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

计算机科学与技术学院 2013-2014学年第一学期 《计算机图形学》实验报告 班级： 学号： 姓名： 教师： 成绩： 实验项目（2、多边形的扫描转换与区域填充） 一、 实验0的与要求 （1） 了解多边形扫描转换的各种算法，掌掘多边形的扫描转换与区域填充算法。 （2） 进一步掌扼在VC集成环境中实现图形算法的方法与过程。 二、 实验内容 设计菜单程序，利用消息处理函数，完成以卜要求： （1） 给出凸多边形的若干顶点（3 ~ 5个），实现多边形的“x扫描算法”。 （2） 实现种子填充，泛填充算法（四邻法）。 （3） 设计程序，实现判断一个点是否在多边形区域内部。 三、 重要算法分析 （一）边界表示的四连通区域种子填充算法 此方法的基木思想是，从多边形A部任一像素出发，按照“左上右下”的顺序判断 相邻像素，若不是边界像素且没冇被填充过，则对艽填充，并且重a上述过程，直到所 有像素填充完毕。 （1） 从种子点出发，向左判断多边形内部颜色，如果不是填充颜色丼且不足边界颜色， 则填充，直到遇到边界为止。 （2） 从种了?点出发，向心判断多边形N部颜色，如果不是填充颜色并且不是边界颜色， 则填充，直到遇到边界为止。 （3） 将种了点的坐标y值上移一个像素，重步骤（1）、（2）直到遇到上面边界为止。 （4） 将种了点的坐标y位下移一个像素，重复步骤（1）、（2）直到遇到上面边界为止。 （二）判断一个点是否在多边形内部 解决方案是将测试点的y叱标与多边形的每一个点进行比较，我们会得到一个测试 点所在的行与多边形边的交点的列表。如果测试点的两边点的个数都是奇数个则该测试 点在多边形内，否则在多边形外。 如图1所示，判断点（红点）y值左边与多边形奋5个交点，右边与多边形奋3个 交点，则该点在多边形N部。 阁1 阁1 如图2所示，判断点（红点）y值左边与多边形冇2个交点，右边与多边形冇2个交点， 则该点在多边形外部。 阁2 阁2 似是奋一种特殊情况须特别处理一下，当与多边形顶点相交吋，耑要将改点计算为两个 交点，如图3所示： !1!阁3程序运行截 !1! 阁3 程序运行截 1.种子四连通域填充法，如图4所示。 sa元号［-基蓽图形的生成与洹充 h 口4回-I—oj 文件（D编頊（D M（v） 区域墳充S53（H） □这B 其陁e 曇 双击鼠标左键，生成多边形 先在多边形内部单击a标右键?选择种子点.然后点击功能菜单实現填充 先在多边形内部双击鼠标右键，4择点.然后点击功能菜单实現剡断 就绪厂「「J 就绪 厂「「J 阁4利|子网连通域填充 2. 2.判断一个点是否在多边形内部，如阁5所示:  图5所示点在多边形内部，而图6所示点不在多边形内部，如图6所示: 阁6 五、总结与调试经验 通过这次实验，加深了对图形学的理解，尤其对种子填充算法旮了更加深入的 理解，但足中途也遇到了很多问题，比如四邻域算法不能解决狭窄区域的问题。 解决判断-个点是否在多边形内部的吋候，最初的想法是从该点出发通过上下 左右判断是否与多边形在叫个方面有交点，如果有则在多边形内部，似是后來 想到如果是三角形就不能够解决了，于是査阅了很多文献，解决这个的方法有 很多种，最P选择了上文屮的算法来实现。 通过实验，最大的体会感受到了这门课的乐趣，在乐趣中学习!