扫描转换直线段 d的初始值 d0=F(X0+1,Y0+0.5)=F(X0,Y0)+a+0.5 因(X0,Y0)在直线上,F(X0,Y0)=0,所以, d0=a+0.5b d的增量都是整数,只有初始值包含小数, 可以用2d代替d,2a改写成a+a 算法中只有整数变量,不含乘除法,可用 硬件实现 北大计算机系多媒体与人机交互北大计算机系多媒体与人机交互 11 • d的初始值 • d0=F(X0+1,Y0+0.5)=F(X0,Y0)+a+0.5 • 因(X0,Y0)在直线上，F(X0，Y0)=0,所以， d0=a+0.5b • d的增量都是整数，只有初始值包含小数， 可以用2d代替d, 2a改写成a+a。 • 算法中只有整数变量，不含乘除法，可用 硬件实现。 扫描转换直线段