光栅图形学解析.ppt

光栅图形学 电子信息工程系 苏虎 Suhu@home.SWJTU.edu.cn 3 光栅图形学 3.1 直线段的扫描转换算法 3.2 园弧的扫描转换算法 3.3 多边形的扫描转换与区域填充 3.4 字符 3.5 二维裁剪 3.6 反走样 3.7 消隐 3.1 直线段的扫描转换算法 3.1.1 概述 3.1.2 数字微分分析法 3.1.3 中点画线法 3.1.4 Bresenham算法 3.1.1 概述 直线段的扫描转换: 确定最佳逼近于该直线的一组象素，并且按扫描线顺序，对这些象素进行写操作。 3.1.2 数字微分分析法(Digital Differential Analyzer) 基本方法： 解直线的微分方程，即 3.1.2 数字微分分析法 基本步骤： 计算斜率 计算yi+1 = yi+k?x 当?x =1; yi+1 = yi+k 即：当x每递增1，y递增k(即直线斜率)； 注: 上述算法仅适用于?k? ≤1的情形。在这种情况下，x每增加1,y最多增加1。当 ?k? ?1时，必须把x，y地位互换 3.1.2 数字微分分析法 算法描述： If abs(x2-x1)=abs(y2-y1) then