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

文档介绍：

计算机图形学实验报告-多边形的转换与区域填充.docEvaluationWarning:ThedocumentwascreatedwithSpire..计算机科学与技术学院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如图2所示,判断点(红点)y值左边与多边形冇2个交点,右边与多边形冇2个交点,则该点在多边形外部。阁2似是奋一种特殊情况须特别处理一下,当与多边形顶点相交吋,耑要将改点计算为两个交点,如图3所示:!1!阁3程序运行截1.种子四连通域填充法,如图4所示。sa元号[-基蓽图形的生成与洹充 h口4回-I—oj文件(D

内容来自淘豆网www.taodocs.com转载请标明出处.