第3章-基本图形的生成.pptVIP

3 改进的Bresenham算法 假定直线段的0≤k≤1 基本原理： 算法步骤： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=0、x=x0、y=y0。 3.绘制点(x,y)。 4.d更新为d+k，判断d的符号。若d0.5，则(x,y)更新为(x+1,y+1)，同时将d更新为d-1；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。 改进1：令e=d-0.5 算法步骤为： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、e=-0.5、x=x0、y=y0。 3.绘制点(x,y)。 4.e更新为e+k，判断e的符号。若e0，则(x,y)更新为(x+1,y+1)，同时将e更新为e-1；否则(x,y)更新为(x+1,y)。 5.当直线没有画完时，重复步骤3和4。否则结束。 改进2：用2e△x来替换e e初=-△x， 每走一步有e=e+2△y。 if (e0) then e=e-2△x 算法步骤： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、e=-△x、x=x0、y=y0。 3.绘制点(x,y)。 4.e更新为e+2△y，判断e的符号。若e0，则(x,y)更新为(x+1,y+1)，同时将e更新为e-2△x；否则(x,y)更新为