Posts: 56
Threads: 28
Joined: Jul 2009
Reputation:
0
POLYGON FILLING
Polygon filling is the process of filling the area of a polygon either completely or by some desire pattern.
Completely filling or colouring the polygon is called solid filling.
Filling the polygon by some desire pattern is known as Pattern Filling.
The area of a polygon is describes as the total number of pixels . It contains by the bounding that outline the filling can be done in boundary or interior region , Hance the colouring of boundary and pattern algorithm is called Boundary fill or floodfill algorithm.
FLOOD FILL ALGORITHM
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 algorithm is used for filling the interior of a polygon .
Used when an area defined with multiple color boundaries
Start at a point inside a region Replace a specified interior color (old color) with fill color
Fill the 4 connected or 8 connected region until all interior points being replaced.
4 CONNECTED REGIONS
From a given pixel, the region that you can get to by a series of 4 way moves (north, south, east, west)
8 CONNECTED REGIONS
From a given pixel, the region that you can get to by a series of 8-way moves (north, south, east, west, NE, NW, SE, SW)
Cinque Terre
ADVANTAGE
Flood fill algorithm is simplest algorithm.
DISADVANTAGE
Flood fill algorithm is slow.
For large polygon flood fill algorithm is fail because it requires a large frame.
BOUNDARY FILL ALGORITHM
In boundary fill algirithm area gets colored with pixels of a chosen color as boundary this giving the technique its name.
Boundary fill fills the chosen area with a color until the given colored boundary is found.
Boundary fill algorithm is also called SEED FILLAlgorithm.
In boundary fill algorithm Recursive method is used to fill the whole boundary .
Start at a point inside a region
Paint the interior outward toward the boundary
The boundary is specified in a single color
Fill the 4 connected or 8 connected region
Posts: 65
Threads: 27
Joined: Sep 2009
Reputation:
0
advantages and disadvantages of boundary fill algorithm
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.
Posts: 61
Threads: 24
Joined: Aug 2009
Reputation:
0
Hi am Vidhan i would like to get details on advantages and disadvantages of boundary fill algorithm ..My friend Ajay said advantages and disadvantages of boundary fill algorithm will be available here and now i am living at bhayander and i now studying in the college St. John College of Engineering and Technology
Posts: 51
Threads: 17
Joined: Aug 2009
Reputation:
0
Plz tell me the advantage and disadvantages of boundary filling algorithm
