第4章 基本图形生成算法.ppt

4.1 什么是扫描转换 图形的生成：是在指定的输出设备上，根据坐标描述构造二维 几何图形。 图形的扫描转换：在光栅显示器等设备上确定一个最佳逼近于 图形的象素集的过程。 研究内容 直线的扫描转换 圆的扫描转换 椭圆的扫描转换 多边形的扫描转换与区域填充 字符的处理 属性处理 反走样 4.2 直线的扫描转换 4.2.1 DDA画线算法 程序(|k|≤1) DDA算法评价 比直接使用公式 y=k*x+b快 ，没有用乘法; 设置增量的除法运算、取整操作和浮点运算仍然耗时，不利于硬件实现； DDA算法是一个增量算法。 假设斜率k在0、1之间。 假设x坐标为xp的各像素点中，与直 线最近者已确定，为P（xp,yp），那么，下一个与直线最近的 像素只能是正右方的P1(xp+1,yp)，或右上方的P2 （xp+1,yp+1）两者之一。令M为P1和P2的中点，易知M的 坐标为（xp+1,yp+0.5）。 设Q是理想直线与垂直线x=xp+1 的交点。显然，若M在Q的下方，则P2 离直线近，应取为下一个像素；否则应 取P1。 假设直线的起点和终点分别是(x0, y0)和(x1,y1)。则直线方程为： F(x,y)=ax+by+c=0；其中a=y0-y1，b=x1-x0，c=x0y1-x1y0。 该直线方程将平面分为三个区域： 对于直线上的点，F(x,y)=0；对于直线上方的点F(x,