实验案例三同济大学.docVIP

实验案例三 实验序号： 08-3 实验组数及人数：30组/1人 实验名称：区域填充算法 实验内容： 将闭合的多边形内填充某种颜色。 一、实习要求 所谓区域填充，指的是在输出平面的闭合区域内完整地填充某种颜色或图案。 本次实验要求学生用扫描线种子算法完成如图3.1所示封闭区域填充的问题。种子填充算法在学生掌握了“栈”这一抽象数据类型的实现方法的前提下，比较容易完成。 图3.1 区域填充（蓝色点为边界点，红色代表起始种子点） 二、编程提示 若用VC编写程序： 在编写种子填充程序时除了可能用到函数putpixel(int x,int y,int color). x,y为坐标,color为颜色值.该函数在(x,y)点设定象素的颜色，还要用到取屏幕上某象素颜色的函数getpixel( )，上述这些函数的具体使用方法可参考VC使用手册,也可查看联机帮助。 若用VB编写程序： 用下边的语句取一点的颜色值 color1 = GetPixel(Picture2.hdc, 100, 100) R = getrvalue(color1) , B = getbvalue(color1), G = getgvalue(color1) 用下边的语句给一点的的颜色值void setPixel( int x, int y, Color color ) 上述这些函数的具体使用方法可参考VB使用手册,也可查看联机帮助。 三、补充内容 该算法属于种子填充算法，它是以扫描线上的区段为单位进行操作。所谓区段，就是一条扫描线上相连着的若干内部象素的集合。 3.1 扫描线种子填充算法思想 从给定的种子点出发，先填充种子点所在扫描线上位于给定区域内的一个区间； 然后确定与该区间相邻的上、下两条扫描线上位于给定区域内的区间，从这些区间上各取一个种子点，并依次保存下来，作为下次填充的种子点； 反复执行上述过程，直到填充结束。 3.2 扫描线种子填充算法实现 　　借助于堆栈，上述算法实现步骤如下： （1）初始化：将堆栈置空，并将给定的种子点（x, y）入栈。 （2）出栈：若堆栈为空，算法结束；否则，取栈顶元素（x, y）作为种子点（出栈操作），以y作为当前扫描线。 （3）区段填充：从种子点（x, y）出发，沿当前扫描线向左、右两个方向填充，直到边界。分别标记区段的左、右端点坐标为xL和xR 。 （4）确定新的种子点（进栈）：在区间[xL, xR]中检查与当前扫描线y上、下相邻的两条扫描线上的像素。若存在非边界、未填充的像素，则把每一区间的最右像素作为种子点压入堆栈，返回第（2）步。 　　 3.3 扫描线种子填充算法特点 　　1、该算法考虑了扫描线上象素的相关性，种子象素不再代表一个孤立的象素，而是代表一个尚未填充的区段。 　　2、进栈时，只将每个区段选一个象素进栈（每个区段最右边或最左边的象素），这样解决了堆栈溢出的问题。 　　3、种子出栈时，则填充整个区段。 　　4、这样有机的结合：一边对尚未填充象素的登记（象素进栈），一边进行填充（象素出栈），既可以节省堆栈空间，又可以实施快速填充。 四、提交图件 1.源程序； 2.编译后的可执行文件； 3.程序的相关说明