多边形的扫描转换算法、区域填充算法.docVIP

PAGE / NUMPAGES 贵州大学计算机图形学实验报告 学院：计算机科学与信息学院 专业：软件工程 班级： 姓名 学号 实验组 实验时间 指导教师 成绩 实验项目名称 实验三 多边形的扫描转换算法、区域填充算法 实验目的 通过本实验,了解并掌握在光栅显示系统中多边形的扫描转换和区域填充算法。 实验要求 用光栅扫描算法画出不自交的图形： 用光栅扫描算法画出自交图形： 用区域填充法画出图形： 实验原理 光栅扫描算法： 扫描线算法是扫描转换多边形的常用算法,它充分利用了相邻像素之间的连贯性,避免了逐点判断和反复求交计算,达到了减少计算量和提高算法效率的目的。 处理对象