利用区域的连通性进行区域填充, 除了需要区域应该明确定义外,还需要 事先给定一个区域内部象素,这个象素 称为种子。 做区域填充时,要进行对光栅网格 的遍历,找出由种子出发能达到而又不 穿过边界的所有象素。 这种利用连通性的填充,其主要优 点是不受区域不规则性的影响,主要缺 点是需要事先知道一个内部象素
利用区域的连通性进行区域填充, 除了需要区域应该明确定义外,还需要 事先给定一个区域内部象素,这个象素 称为种子。 做区域填充时,要进行对光栅网格 的遍历,找出由种子出发能达到而又不 穿过边界的所有象素。 这种利用连通性的填充,其主要优 点是不受区域不规则性的影响,主要缺 点是需要事先知道一个内部象素
void Floodfill(int x,int y,COLORREF oldvalue,COLORREF newvalue) /:(x,y)为种子oldvalue是原值 newvalue 是新值,应不等于原值。*/ if (GetPixel(x,y)==oldvalue) {SetPixel(x,y,newvalue);//赋值为新值 Floodfill(x,y-l,oldvalue,.newvalue);l/四向扩散 Floodfill(x,y+1,oldvalue,newvalue); Floodfill(x-1,y,oldvalue,newvalue); Floodfill(x+1,y,oldvalue,newvalue);
void Floodfill(int x,int y,COLORREF oldvalue,COLORREF newvalue) /*(x,y)为种子 oldvalue是原值 newvalue 是新值,应不等于原值。*/ { if (GetPixel(x,y) == oldvalue) { SetPixel(x,y,newvalue);//赋值为新值 Floodfill(x,y-1,oldvalue,newvalue);//四向扩散 Floodfill(x,y+1,oldvalue,newvalue); Floodfill(x-1,y,oldvalue,newvalue); Floodfill(x+1,y,oldvalue,newvalue); } }
void Boundaryfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) /(x,y)为种子位置 boundaryvalue是边界象素值 newvalue是区域内象素新值,未填充前区域 内不应有值为aewvaluel的象素。*/ if(GetPixel(x,y)!=boundaryvalue &GetPixel(x,y)!=newvalue) //未达边界且未访问过
void Boundaryfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) /*(x,y) 为种子位置 boundaryvalue是边界象素值 newvalue是区域内象素新值,未填充前区域 内不应有值为newvalue的象素。*/ { if( GetPixel(x,y)!=boundaryvalue && GetPixel(x,y)!=newvalue) // 未达边界且未访问过
SetPixel(x,y,newvalue);//赋以新值 Boundaryfill(x,y-1,boundaryvalue,newvalue); //向四个方向扩散。 Boundaryfill(x,y+1,boundaryvalue,newvalue); Boundaryfill(x-1,y,boundaryvalue,newvalue); Boundaryfill(x+1,y,boundaryvalue,newvalue);
{ SetPixel(x,y,newvalue);//赋以新值 Boundaryfill(x,y-1,boundaryvalue,newvalue); //向四个方向扩散。 Boundaryfill(x,y+1,boundaryvalue,newvalue); Boundaryfill(x-1,y,boundaryvalue,newvalue); Boundaryfill(x+1,y,boundaryvalue,newvalue); } }
扫描线种子填充算法 将区域内由边界点限定的同一行内相 连接的不具有新值newvalue的一组象素 称为一个象素段,象素段用它最右边的 象素来标识。 算法的步骤如下: 1.对种子所在象素段进行填充。 2.从右至左检查种子所在行的上一 横行,将查得的象素段依次编号存入堆 栈。接着对种子所在行的下一横行同样 处理
扫描线种子填充算法 将区域内由边界点限定的同一行内相 连接的不具有新值newvalue的一组象素 称为一个象素段,象素段用它最右边的 象素来标识。 算法的步骤如下: 1.对种子所在象素段进行填充。 2.从右至左检查种子所在行的上一 横行,将查得的象素段依次编号存入堆 栈。接着对种子所在行的下一横行同样 处理
3。若堆栈为空则算法结束,否则从堆栈 顶部取出一个象素段。就以这个象素为 新的种子,返回到1。 下面我们用伪C语言写出扫描线填充 算法。 void ScanlineSeedfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) int x0,xl,xr,y0,xid; int flag; Stack s;
3.若堆栈为空则算法结束,否则从堆栈 顶部取出一个象素段。就以这个象素为 新的种子,返回到1。 下面我们用伪C语言写出扫描线填充 算法。 void ScanlineSeedfill(int x,int y,COLORREF boundaryvalue,COLORREF newvalue) { int x0,xl,xr,y0,xid; int flag; Stack s;
Point p; s.push(Point(xy);//种子象素入栈 while(!s.isempty() p=spop0;//栈顶象素出栈 X-p.X; y-p.y; SetPixel(x,y ,newvalue); x0=X+1; while(GetPixel(x0,y)!=boundaryvalue)// 填充右方象素
Point p; s.push(Point(x,y));//种子象素入栈 while(!s.isempty()) { p=s.pop(); //栈顶象素出栈 x=p.x; y=p.y; SetPixel(x ,y ,newvalue); x0= x+1; while(GetPixel(x0,y)!=boundaryvalue)// 填充右方象素
{ SetPixel(x0,y,newvalue); x0++; 3 xr=x0-1;//最右象素 x0=X-1; while(GetPixel(x0,y)!=boundaryvalue)// 填充左方象素 SetPixel(x0,y ,newvalue); x0-;
{ SetPixel(x0 ,y ,newvalue); x0++; } xr=x0-1;//最右象素 x0= x-1; while(GetPixel(x0,y)!=boundaryvalue)// 填充左方象素 { SetPixel(x0 ,y ,newvalue); x0--; }
x=x0+1;/最左象素 /检查上一条扫描线和下一条扫描线, /若存在非边界且未填充的象素, //则选取代表各连续区间的种子象素入 栈。 y0=y; for(int i=1;i>=-1;i-=2) xO=xr; y=y0+i;
xl=x0+1;//最左象素 //检查上一条扫描线和下一条扫描线, //若存在非边界且未填充的象素, //则选取代表各连续区间的种子象素入 栈。 y0=y; for(int i=1;i>=-1;i-=2) { x0=xr; y=y0+i;
while(x0>=xI) flag-0; while((GetPixel(x0,y)!=boundaryvalue) && (GetPixel(x0,y)!=newvalue) &&(x0>x)) if(flag==0)
while(x0>=xl) { flag=0; while((GetPixel(x0,y)!=boundaryvalue) && (GetPixel(x0,y)!=newvalue) && (x0>xl)) { if(flag==0) {