Boundary Fill vs Flood Fill
There are many types of algorithms that are made use of in computer graphics for the purpose of painting figures. Flood fill and Boundary fill are two of such popular algorithms. Boundary Fill and Flood Fill are almost similar in nature but differ in certain aspects that will be highlighted in this article.
Flood Fill
Flood fill colors an entire area in an enclosed figure through interconnected pixels using a single color. It is an easy way to fill color in the graphics. One just takes the shape and starts flood fill. The algorithm works in a manner so as to give all the pixels inside the boundary the same color leaving the boundary and the pixels outside. Flood Fill is also sometimes referred to as Seed Fill as you plant a seed and more and more seeds are planted by the algorithm. Each seed takes the responsibility of giving the same color to the pixel at which it is positioned. There are many variations of Flood Fill algorithm that are used depending upon requirements.
Boundary Fill
Boundary Fill is another algorithm used for the purpose of coloring figures in computer graphics. It is so similar to Flood Fill that many are confused as to whether it is another variation of it. Here area gets colored with pixels of a chosen color as boundary this giving the technique its name. One can see the difference in the conditions that are there for planting the seeds. Boundary fill fills the chosen area with a color until the given colored boundary is found. This algorithm is also recursive in nature as the function returns when the pixel to be colored is the boundary color or is already the fill color.
|
In brief: • Flood Fill and Boundary Fill are algorithms used for coloring a given figure with a chosen color • Flood Fill is one in which all connected pixels of a selected color get replaced by a fill color. • Boundary Fill is very similar with the difference being the program stopping when a given color boundary is found.
|