多边形填充算法实验报告(共7页).doc

精选优质文档-倾情为你奉上学生实验报告实验课名称：计算机图形学实验项目名称：多边形填充算法专业名称：计算机科学与技术班级： 学号：学生姓名： 教师姓名： 2016年 4月 30 日实验日期： 2016年 4月30日 实验室名称： 计算中心机房 一实验名称：多边形填充算法二实验目的与要求：学习多边形填充的基于扫描线的区域填充算法、种子填充算法、扫描线种子填充算法、边填充算法及栅栏填充与非零环绕等填充算法。理解多边形填充的概念和意义，掌握基本的多边形填充算法，编写相应的演示代码。三实验内容：实现多边形的填充a) 在MFC框架中通过菜单与对话框实现多边形顶点参量的输入，选择各种填充算法中的两种进行展示，其中栅栏填充和边填充算法不能同时选择，多边形的表示根据所选择的算法，以内点表示或边界表示均可；b) 编写实现演示过程的基本代码；c) 多边形自由给定，顶点数不少于五个；d) 思考填充过程，观察填充结果，理解填充算法。