实验四 区域填充算法的实现
班级 08信计二 学号 64 姓名 刘辉 分数
一、实验目的和要求:
1、理解区域的表示和类型;
2、能够正确区分四连通、八连通的区域;
3、了解填充函数、区域填充的实现原理;
4、了解掌握区域填充的各种算法(种子填充算法、扫描线算法、边填充算法等),并实现种子填充算法和扫描线算法;
5、用种子填充算法实现四连同区域和八连通区域的填充,并观察他们之间的区别;
6、分析对比种子填充算法和扫描线算法实现的像素逼近效果和程序执行速度;
二、实验原理:
用点阵方法表示的多边形区域,如果其内部像素具有同一种颜色,而边界像素具有另一种颜色,可以使用种子填充算法和扫描线算法等填充。
种子填充算法是从区域内任一个种子像素位置(x,y)开始,由内向外将填充色扩散到整个多边形区域的填充过程;扫描线填充算法是当给定种子点(x,y)时,首先填充种子点所在扫描线上位于给定区域的一个区段,然后确定与这一段相连通的上、下两条扫描线上位于给定区域内的区段,并依次保存下来的过程。
三、实验内容及步骤:
3.1、实验内容:
1. 利用种子算法实现内点表示的四连通区域的填充。如:设(x,y)为内点表示的四连通区域内的一点,oldcolor为区域的原色,要将整个区域填充为新的颜色newcolor;
2. 利用扫描线算法实现以上区域的填充。如:填充以下图案,
蓝色,三角形中填充红色; 圆中填充
3.2、实验步骤:
种子填充算法的步骤:
1. 种子入栈;
2. 当栈非空时,进行下面的操作,否则结束;
3. 栈顶元素出栈,如果是未填充的内部点,则将其填充,继续考察与其连通的点,若是为填充的内部点,则该点入栈,返回2步。
扫描线填充算法的步骤:
1. 初始化,置栈为空,将种子点(x,y)入栈。

实验四 区域填充算法的实现班级 08 信计 2 班 学号 20080502053 姓名 杨少卿 分数 一、实验目的和要求: 1、通过构造各种几何图形并填充,掌握图形填充的基本技能,...
计算机图形学--区域填充算法的实现 隐藏>> 实验四 区域填充算法的实现班级 信计 2 班 学号 20080502090 姓名 张进 分数 一、实验目的和要求: 1、理解区域的...
实验四班级 08 信计 区域填充算法的实现 学号 58 姓名 陈瑞雪 分数 一、实验目的和要求: 1、掌握区域填充算法基本知识 2、理解区域的表示和类型,能正确区分四...
计算机图形学实验 区域填充算法的实现_计算机软件及应用_IT/计算机_专业资料。...实验三 区域填充算法的实现班级 10 信计 2 班 学号 姓名 一、实验目的和要求...
计算机图形学 区域填充算法的实现 隐藏>> 实验四 区域填充算法的实现班级:信计二班 学号:20080502076 姓名:刘刚 分数: 一 实验目的和要求 1 理解区域的表示和...
计算机图形学 区域填充算法的实现 隐藏>> 实验四 区域填充算法的实现班级 08 信计 2 班 学号 20080502088 姓名 许延恒 分数 一、实验目的和要求: 1、理解区域...
计算机图形学 区域填充算法的实现 隐藏>> 实验四班级 08 信计 2 班 区域填充算法的实现学号 70 姓名 分数 一、实验目的和要求: 1、了解区域填充算法的类型和...
实验四 区域填充算法的实现班级 08 信计 学号 67 姓名 张洪伟 分数 一、实验目的和要求: 1. 理解区域的表示和类型; 2.实现区域填充的扫描线算法; 3.WIN-TC...
实验四 区域填充算法的实现班级 08 信计 2 班 学号 20080502082 姓名 分数 一、实验目的和要求: 1、理解区域的表示和类型。 2、能正确区分四连通和八连通的...
这里仅 讨论如何利用 TorboC 实现区域填充的递归算法,在屏幕上填充一个内点表示的 四连同封闭区域二、实验内容: 分数 内点表示的四连通区域的递归填充算法原理: ...
热门文档