上海师范大学计算机图形学.pptVIP

P 1 =2x1dy-2y1dx+2dy+(2b-1)dx =2x1dy-2y1dx+2dy+[2(y1-(dy/dx)x1)-1]dx =2x1dy-2y1dx+2dy+2y1dx-2x1dy-dx =2dy-dx P i =2x i dy-2y i dx+2dy+(2b-1)dx b=y1-m*x1 1. 画点 (x1,y1) dx=x2-x1 dy=y2-y1 P 1 =2dy-dx i=1 2.x i+1 =x i +1 当 P i 0, 则 y i+1 =y i +1 , 否则 y i+1 =y i 3. 画点 (x i+1 , y i+1 ) 画线步骤： P 1 =2dy-dx 4. 求 P i+1 , 当 P i 0 则 P i+1 =P i +2dy-2dx 否则 P i+1 =P i +2dy 5.i=i+1 如 idx+1 则转 2 否则结束 优点 1. 不做除法 2. 只用整数 3. 只有整数加减和乘 2 运算 例：起点 (20,10) 终点 (30,18) 斜率 0.8 dx=10 ,dy=8 P 1 =2dy-dx=2*8-10=6 i Pi (x i+1 ,y i+1 ) 1 2