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

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