多边形的扫描转换算法、区域填充算法(共10页).doc

精选优质文档-倾情为你奉上贵州大学计算机图形学实验报告学院：计算机科学与信息学院 专业：软件工程 班级：姓名学号实验组实验时间指导教师成绩实验项目名称实验三 多边形的扫描转换算法、区域填充算法实验目的通过本实验，了解并掌握在光栅显示系统中多边形的扫描转换和区域填充算法。实验要求1、 用光栅扫描算法画出不自交的图形：2、 用光栅扫描算法画出自交图形：3、 用区域填充法画出图形：实验原理1、 光栅扫描算法： 扫描线算法是扫描转换多边形的常用算法，它充分利用了相邻像素之间的连贯性，避免了逐点判断和反复求交计算，达到了减少计算量和提高算法效率的目的。处理对象：非自交多边形 （边与边之间除了顶点外无其它交点）。开发和利用相邻象素之间的连贯性是光栅图形学算法的重要技巧。扫描线算法综合利用了区域的连贯性、扫描线的连贯性和边的连贯性等三种形式的连贯性。区域的连贯性：相邻两条扫描线构成一个水平长方形区域，并被多边形的边分割为若干梯形（一类位于多边形的内部