[工学]CG第5章电子教案.ppt

湖北民族学院理学院 梁芳 1999年7月 第5章 基本图形生成算法 图形的生成：是在指定的输出设备上，根据坐标描述构造二维几何图形。 图形的扫描转换：在光栅显示器等数字设备上确定一个最佳逼近于图形的象素集的过程。 5.1 直线的扫描转换 ?直线的绘制要求： 1.直线要直 2.直线的端点要准确，即无定向性和断裂情况 3.直线的亮度、色泽要均匀 4.画线的速度要快 5.要求直线具有不同的色泽、亮度、线型等 5.1.1 数值微分法(DDA法) 解决的问题： 给定直线两端点P0(x0,y0)和P1(x1,y1)，画出该直线。 DDA算法原理： max(|△x|,|△y|)=|△x|，即|k|≤1的情况： 程序 注意： round(x)=(int)(x+0.5) 特点： 增量算法 直观、易实现 不利于用硬件实现 直线的方程 基本原理： 假定0≤k≤1，x是最大位移方向 判别式： 初始值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。否则结束。 改进：用