计算机图形学课程设计-有效边表填充算法实现.docVIP

计算机图形学 课程设计 设计题目 改进的有效边表算法对多边形的填充 学院名称 信息科学与技术学院 专业名称 计算机科学与技术 学生姓名 刘 柯 学生学号 201213030112 任课教师 梅 占 勇 设计（论文）成绩 教务处 制 2015年 9 月 28 日  目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc431811238 一、设计内容与要求 PAGEREF _Toc431811238 \h 3 HYPERLINK \l _Toc431811239 1.1 设计题目 PAGEREF _Toc431811239 \h 3 HYPERLINK \l _Toc431811240 1.2 设计内容 PAGEREF _Toc431811240 \h 3 HYPERLINK \l _Toc431811241 1.3 设计目标 PAGEREF _Toc431811241 \h 3 HYPERLINK \l _Toc431811242 二、总体设计 PAGEREF _Toc431811242 \h 3 HYPERLINK \l _Toc431811243 2.1 多边形的表示 PAGEREF _Toc431811243 \h 3 HYPERLINK \l _Toc431811244 2.2 x-扫描线算法 PAGEREF _Toc431811244 \h 4 HYPERLINK \l _Toc431811245 2.3 改进的有效边表算法 PAGEREF _Toc431811245 \h 4 HYPERLINK \l _Toc431811246 2.3.1 改进的有效边表算法 PAGEREF _Toc431811246 \h 4 HYPERLINK \l _Toc431811247 2.3.2 有效边表 PAGEREF _Toc431811247 \h 5 HYPERLINK \l _Toc431811248 2.3.3 边表 PAGEREF _Toc431811248 \h 6 HYPERLINK \l _Toc431811249 三、详细设计 PAGEREF _Toc431811249 \h 8 HYPERLINK \l _Toc431811250 3.1 改进的有效边表算法的实现 PAGEREF _Toc431811250 \h 8 HYPERLINK \l _Toc431811251 3.2 有效边表算法程序流程图 PAGEREF _Toc431811251 \h 9 HYPERLINK \l _Toc431811252 四、测试结果 PAGEREF _Toc431811252 \h 9 HYPERLINK \l _Toc431811253 五、总结 PAGEREF _Toc431811253 \h 15 HYPERLINK \l _Toc431811254 六、源代码 PAGEREF _Toc431811254 \h 15 HYPERLINK \l _Toc431811255 参考文献 PAGEREF _Toc431811255 \h 26  一、设计内容与要求 设计题目 用改进的有效边表算法实现多边形的填充 1.2 设计内容 使用OpenGL实现用改进的有效边表算法填充多边形 1.3 设计目标 参照课本上改进的有效边表算法的思想，实现该算法的C语言代码，并用该算法搭配OpenGL以像素点的方式绘制出给定顶点坐标的多边形。 二、总体设计 2.1 多边形的表示 在计算机图形学中，多边形有2种重要的表示方法：顶点表示和点阵表示。 顶点表示用多边形的顶点序列来刻画多边形，这种方法直观、几何意义强，占用内存少，应用普遍，但它没有明确指出哪些像素在多边形内，故不能直接用于面着色。 点阵表示用位于多边形内的像素的集合来刻画多边形。 这种表示法虽然失去了许多重要的几何信息，但便于运用帧缓存表示图形，是面着色