边界标志填充算法讲解_C和C ++中的边界填充算法

心已赠人 2022-12-07 14:00 242阅读 0赞

![45b1a26febf9b6251d3db8d61bd36b5c.png][]

边界标志填充算法讲解

Here you will learn about boundary fill algorithm in C and C++.

在这里，您将了解C和C ++中的边界填充算法。

Boundary Fill is another seed fill algorithm in which edges of the polygon are drawn. Then starting with some seed any point inside the polygon we examine the neighboring pixels to check whether the boundary pixel is reached. If boundary pixels are not reached, pixels are highlighted and process is continued until boundary pixels are reached.

边界填充是另一种种子填充算法，其中绘制了多边形的边缘。 然后，从多边形内任何一点的种子开始，我们检查相邻像素，以检查是否达到边界像素。 如果未达到边界像素，则高亮显示像素，并继续处理直到达到边界像素。

**Also Read: [Flood Fill Algorithm in C and C++][Flood Fill Algorithm in C and C]**

**另请阅读： [C和C ++中的洪水填充算法][Flood Fill Algorithm in C and C]**

![Flood Fill Algorithm in C and C++][Flood Fill Algorithm in C and C 1]

4 Connected Region ([Image Source][])

4个连接区域( [图像源][Image Source] )

Following is the algorithm for filling a region in a recursive manner with color specified fill color (f\_color) up to a boundary color specified boundary color (b\_color)

以下是使用指定颜色的填充颜色(f\_color)以递归方式填充区域直到指定边界颜色(b\_color)的边界颜色的算法

### 算法 **(**Algorithm**)** ###

1. Create a function named as boundaryfill with 4 parameters (x,y,f\_color,b\_color).

1.使用4个参数(x，y，f\_color，b\_color)创建一个名为boundaryfill的函数。

void boundaryfill(int x,int y,int f_color,int b_color)
    {
    	if(getpixel(x,y)!=b_color && getpixel(x,y)!=f_color)
    	{
    		putpixel(x,y,f_color);
    		boundaryfill(x+1,y,f_color,b_color);
    		boundaryfill(x,y+1,f_color,b_color);
    		boundaryfill(x-1,y,f_color,b_color);
    		boundaryfill(x,y-1,f_color,b_color);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel

2. Call it recursively until the boundary pixels are reached.

2.递归调用它，直到到达边界像素。

3. Stop.

3.停止。

## C和C ++中的边界填充算法程序 **(**Program for Boundary Fill Algorithm in C and C++**)** ##

### C程序 **(**C Program**)** ###

#include<stdio.h>
    #include<graphics.h>
    #include<dos.h>
     
    void boundaryfill(int x,int y,int f_color,int b_color)
    {
    	if(getpixel(x,y)!=b_color && getpixel(x,y)!=f_color)
    	{
    		putpixel(x,y,f_color);
    		boundaryfill(x+1,y,f_color,b_color);
    		boundaryfill(x,y+1,f_color,b_color);
    		boundaryfill(x-1,y,f_color,b_color);
    		boundaryfill(x,y-1,f_color,b_color);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel 
     
    int main()
    {
    	int gm,gd=DETECT,radius;
    	int x,y;
    	
    	printf("Enter x and y positions for circle\n");
    	scanf("%d%d",&x,&y);
    	printf("Enter radius of circle\n");
    	scanf("%d",&radius);
    	
    	initgraph(&gd,&gm,"c:\\turboc3\\bgi");
    	circle(x,y,radius);
    	boundaryfill(x,y,4,15);
    	delay(5000);
    	closegraph();
    	
    	return 0;
    }

### C ++程序 **(**C++ Program**)** ###

#include<iostream.h>
    #include<graphics.h>
    #include<dos.h>
     
    void boundaryfill(int x,int y,int f_color,int b_color)
    {
    	if(getpixel(x,y)!=b_color && getpixel(x,y)!=f_color)
    	{
    		putpixel(x,y,f_color);
    		boundaryfill(x+1,y,f_color,b_color);
    		boundaryfill(x,y+1,f_color,b_color);
    		boundaryfill(x-1,y,f_color,b_color);
    		boundaryfill(x,y-1,f_color,b_color);
    	}
    }
    //getpixel(x,y) gives the color of specified pixel 
     
    int main()
    {
    	int gm,gd=DETECT,radius;
    	int x,y;
    	cout<<"Enter x and y positions for circle\n";
    	cin>>x>>y;
    	cout<<"Enter radius of circle\n";
    	cin>>radius;
    	
    	initgraph(&gd,&gm,"c:\\turboc3\\bgi");
    	circle(x,y,radius);
    	boundaryfill(x,y,4,15);
    	delay(5000);
    	closegraph();
    	
    	return 0;
    }

**Author Bio:**

**作者简介：**

I am Rahul Maheshwari from India currently pursuing engineering degree in Computer Science. I am passionate about programming and loves to code as much as I can and likes to help people to become better in programming.

我是印度的Rahul Maheshwari，目前正在攻读计算机科学的工程学位。 我对编程充满热情，并且热衷于编码，并且喜欢帮助人们在编程方面变得更好。

**Connect with him:** [Facebook][] | [Linkedin][]

**与他联系：** [Facebook][] | [领英][Linkedin]

Comment below if you have doubts or found anything incorrect in above boundary fill algorithm in C and C++.

如果您对上面的C和C ++边界填充算法有疑问或发现任何不正确之处，请在下面评论。

> 翻译自: [https://www.thecrazyprogrammer.com/2017/02/boundary-fill-algorithm-in-c.html][https_www.thecrazyprogrammer.com_2017_02_boundary-fill-algorithm-in-c.html]

边界标志填充算法讲解

[45b1a26febf9b6251d3db8d61bd36b5c.png]: /images/20221123/38244deeb46e44d7adc2ef56b71293bd.png
[Flood Fill Algorithm in C and C]: https://www.thecrazyprogrammer.com/2017/02/flood-fill-algorithm-in-c.html
[Flood Fill Algorithm in C and C 1]: /images/20221123/6a88e526e4354e1da38b211b2a4356e7.png
[Image Source]: https://www.tutorialspoint.com/computer_graphics/polygon_filling_algorithm.htm
[Facebook]: https://www.facebook.com/rahul.maheshmaheshwari
[Linkedin]: https://www.linkedin.com/in/rahul-maheshwari-597bb2b6
[https_www.thecrazyprogrammer.com_2017_02_boundary-fill-algorithm-in-c.html]: https://www.thecrazyprogrammer.com/2017/02/boundary-fill-algorithm-in-c.html