計算机图形学实验报告-多边形的转换与区域填充.docVIP

计算机科学与技术学院 2013－2014学年第一学期 《计算机图形学》实验报告 班级： 学号： 姓名： 教师： 成绩： 实验项目（2、多边形的扫描转换与区域填充） 实验目的与要求 了解多边形扫描转换的各种算法，掌握多边形的扫描转换与区域填充算法。 进一步掌握在VC集成环境中实现图形算法的方法与过程。 实验内容 设计菜单程序，利用消息处理函数，完成以下要求： 给出凸多边形的若干顶点（3 ~ 5个），实现多边形的“x扫描算法”。 实现种子填充，泛填充算法（四邻法）。 设计程序，实现判断一个点是否在多边形区域内部。 重要算法分析 边界表示的四连通区域种子填充算法 此方法的基本思想是，从多边形内部任一像素出发，按照“左上右下”的顺序判断相邻像素，若不是边界像素且没有被填充过，则对其填充，并且重复上述过程，直到所有像素填充完毕。 从种子点出发，向左判断多边形内部颜色，如果不是填充颜色并且不是边界颜色，则填充，直到遇到边界为止。 从种子点出发，向右判断多边形内部颜色，如果不是填充颜色并且不是边界颜色，则填充，直到遇到边界为止。 将种子点的坐标y值上移一个像素，重复步骤（1）、（2）直到遇到上面边界为止。 将种子点的坐标y值下移一个像素，重复步骤（1）、（2）直到遇到上面边界为止。 判断一个点是否在多边形内部 解决方案是将测试点的y坐标与多边形的每一个点进行比较，我们会得到一个