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

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