计算机图形学 第2版 徐长青 第2章 图形基元的显示新.pptVIP

第二章 图形基元的显示 扫描转换 将图形描述转换成用象素矩阵表示的过程 图形基元（输出图形元素）图形系统能产生的最基本图形 线段、圆、多边形 第一节 直线扫描转换算法 第二节 圆的扫描转换算法 第三节 区域填充 第一节 直线扫描转换算法 DDA直线扫描转换算法 中点画线法 Bresenham画线算法 设待画线段两端点的坐标值(x1,y1)和(x2,y2)，假定 x1x2 y=mx+b m=(y2-y1)/(x2-x1) b=(x2y1-x1y2)/(x2-x1) ,对x每增1取允许的各整数值 假定直线斜率在0、1之间 x= xi时已选（xi，yi）象素 x= xi +1与直线最近的象素 P1 ( xi + 1，yi )、 P2 ( xi+1，yi+1) M表示P1与P2的中点 M = ( xi+1，yi +0.5)。 Q是直线与垂直线x=xi +1的交点 若M在Q的下方，则P2离直线近，应取为下一个象素 } else { d+=2*(x-y)+5; x++; y--; } SetPixel(x,y); } } 在上述算法中，使用了浮点数来表示判别式d。 简化算法，在算法中全部使