精选优质文档-倾情为你奉上实验四 区域填充算法的实现班级 08信计二 学号 64 姓名 刘辉 分数一、实验目的和要求：1、 理解区域的表示和类型；2、 能够正确区分四连通、八连通的区域；3、 了解填充函数、区域填充的实现原理；4、 了解掌握区域填充的各种算法（种子填充算法、扫描线算法、边填充算法等），并实现种子填充算法和扫描线算法；5、 用种子填充算法实现四连同区域和八连通区域的填充，并观察他们之间的区别；6、 分析对比种子填充算法和扫描线算法实现的像素逼近效果和程序执行速度；二、实验原理： 用点阵方法表示的多边形区域，如果其内部像素具有同一种颜色，而边界像素具有另一种颜色，可以使用种子填充算法和扫描线算法等填充。种子填充算法是从区域内任一个种子像素位置（x，y）开始，由内向外将填充色扩散到整个多边形区域的填充过程；扫描线填充算法是当给定种子点（x，y）时，首先填充种子点所在扫描线上位于给定区域的一个区段，然后确定与这一段相连通的上、下两条扫描线上位于给定区域内的区段，并依次保存下来的过程。三、实验内容及步骤
