漫水填充算法

17 Mar 2025 | 阅读 2 分钟

在这种方法中，选择区域内部的一个点或种子点。这个点被称为种子点。然后使用四连通方法或八连通方法来填充指定颜色。

漫水填充算法具有许多与边界填充相似的特征。但是这种方法更适合填充多种颜色的边界。当边界是多种颜色，而内部要填充一种颜色时，我们使用此算法。

在填充算法中，我们从指定的内部点（x，y）开始，并将所有像素值重新分配为给定的内部颜色，并使用所需的颜色。使用 4 连通或 8 连通方法，我们逐步遍历像素位置，直到所有内部点都被重新绘制。

缺点

算法速度非常慢
可能对大型多边形失败
初始像素需要更多关于周围像素的知识。

算法

Procedure floodfill (x, y,fill_ color, old_color: integer)
	If (getpixel (x, y)=old_color)
   {
	setpixel (x, y, fill_color);
	fill (x+1, y, fill_color, old_color);
	 fill (x-1, y, fill_color, old_color);
	fill (x, y+1, fill_color, old_color);
	fill (x, y-1, fill_color, old_color);
     }
}

程序 1：实现 4 连通漫水填充算法

#include<stdio.h>
#include<conio.h>
#include<graphics.h>
#include<dos.h>
void flood(int,int,int,int);
void main()
{
	intgd=DETECT,gm;
	initgraph(&gd,&gm,"C:/TURBOC3/bgi");
	rectangle(50,50,250,250);
	flood(55,55,10,0);
	getch();
}
void flood(intx,inty,intfillColor, intdefaultColor)
{
	if(getpixel(x,y)==defaultColor)
	{
		delay(1);
		putpixel(x,y,fillColor);
		flood(x+1,y,fillColor,defaultColor);
		flood(x-1,y,fillColor,defaultColor);
		flood(x,y+1,fillColor,defaultColor);
		flood(x,y-1,fillColor,defaultColor);
	}
}

输出

程序 2：实现 8 连通漫水填充算法

#include<stdio.h>
#include<graphics.h>
#include<dos.h>
#include<conio.h>
void floodfill(intx,inty,intold,intnewcol)
{
                int current;
                current=getpixel(x,y);
                if(current==old)
                {
                                delay(5);
                                putpixel(x,y,newcol);
                                floodfill(x+1,y,old,newcol);
                                floodfill(x-1,y,old,newcol);
                                floodfill(x,y+1,old,newcol);
                                floodfill(x,y-1,old,newcol);
                                floodfill(x+1,y+1,old,newcol);
                                floodfill(x-1,y+1,old,newcol);
                                floodfill(x+1,y-1,old,newcol);
                                floodfill(x-1,y-1,old,newcol);
                }
}
void main()
{
                intgd=DETECT,gm;
                initgraph(&gd,&gm,"C:\\TURBOC3\\BGI");
                rectangle(50,50,150,150);
                floodfill(70,70,0,15);
                getch();
                closegraph();
}

输出