基本图形生成算法.PPT

第5章 基本图形生成算法;图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形。 图形的扫描转换：在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。 ;5.1 直线的扫描转换;5.1.1 数值微分法(DDA法);DDA算法原理： ;max(|△x|,|△y|)=|△x|，即|k|≤1的情况：;程序 注意： round(x)=(int)(x+0.5);特点： 增量算法 直观、易实现 不利于用硬件实现 ;5.1.2 中点Bresenham算法;Date;基本原理： 假定0≤k≤1，x是最大位移方向;判别式：;误差项的递推 d0：;误差项的递推 d≥0：;初始??d的计算;0≤k≤1时Bresenham算法的算法步骤为： 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=0.5-k、x=x0、y=y0； 3.绘制点(x,y)。判断d的符号； 若d0，则(x,y)更新为(x+1,y+1)，d更新为d+1-k； 否则(x,y)更新为(x+1,y)，d更新为d-k。 4.当直线没有画完时，重复步骤3。否则结束。;改进：用2d△x代替d 1.输入直线的两端点P0(x0,y0)和P1(x1,y1)。 2.计算初始值△x、△y、d=△x-2△y、x=x0、y=y0。 3.绘制点(x,y)。判断d的符号。 若d0，则(x,y)更新