多边形的扫描转换.ppt

扫描转换矩形 问题： 矩形是简单的多边形，那么为什么要单独处理矩形？ 比一般多边形可简化计算。 应用非常多，窗口系统。 共享边界如何处理？ 原则：左闭右开，下闭上开 扫描转换矩形 方法： 扫描转换多边形 多边形分为凸多边形、凹多边形、含内环的多边形。 扫描转换多边形 多边形的表示方法 顶点表示 点阵表示 顶点表示：用多边形顶点的序列来刻划多边形。直观、几何意义强、占内存少；不能直接用于面着色。 点阵表示：用位于多边形内的象素的集合来刻划多边形。失去了许多重要的几何信息；便于运用帧缓冲存储器表示图形，易于面着色。 多边形的扫描转换 多边形的扫描转换：把多边形的顶点表示转换为点阵表示，也就是从多边形的给定边界出发，求出位于其内部的各个象素，并给帧缓冲器内的各个对应元素设置相应的灰度和颜色，通常称这种转换为多边形的扫描转换。 几种方法：逐点判断法；扫描线算法；边缘填充法；栅栏填充法；边界标志法。 逐点判断法 逐个判断绘图窗口内的像素： 如何判断点在多边形的内外关系？ 1）射线法： 2）累计角度法 3）编码法； 逐点判断法 1）射线法 步骤： 从待判别点v发出射线 求交点个数k K的奇偶性决定了点与多边形的内外关系 逐点判断法 2）累计角度法 步骤 从v点向多边形P顶点发出射线，形成有向角 计算有相交的和，得出结论 预处理 离散计算方法：编码方法 逐点判断