图形学实验报告四 多边形填充算法.docVIP

验 目 的 实 验 要 求实 验 原 理0 验 目 的 实 验 要 求 实 验 原 理 0 2 4 6 8 10 12 贵州大学实验报告 学 院 ： 计 算 机 科 学 与 信 息 学 院 专 业 : 计 算 机 科 学 与 技 术 班 级 ： 1 0 1 姓名 实验时间 实验项目名称 实 2013.4.25 多边形填充算法 学号 指导教师 吴云 实验组 成绩 4 使学生掌握光栅显示系统中多边形的扫描转换和区域填充算法。掌握4 连通区域的扩展性。 实现多边形的扫描转换算法和区域填充算法 扫描线算法算法原理： 108利用相邻像素之间的连贯性，提高算法效率。 根据多边形内部点的连续性知：一条扫描线与多 边形的交点中，入点和出点之间所有点都是多边 形的内部点。所以，对所有的扫描线填充入点到 10 8 2143 2 1 4 6 42处理对象：非自交多边形(边与边之间除了 顶点外无其它交点)判断扫描线上的点是否在多 边形之内,根据多边形区域连续性，分为3 个步骤 4 2 – 求出扫描线与多边形所有边的交点； – 把这些交点的 x 坐标值以升序排列； – 对每一对交点间的区域进行填充。 – 第三个步骤是从奇数个交点出发到偶数 个交点。如右图，对 y＝8 的扫描线排序 x 坐标得到的表