Large Scale Behaviour
The primary technique used to control a flood fill will either be data-centric or process-centric. A data-centric approach can use either a stack or a queue to keep track of seed pixels that need to be checked. A process-centric algorithm must necessarily use a stack.
A 4-way floodfill algorithm that uses the adjacency technique and a queue as its seed pixel store yields an expanding lozenge-shaped fill.
Efficiency: 4 pixels checked for each pixel filled (8 for an 8-way fill).
A 4-way floodfill algorithm that use the adjacency technique and a stack as its seed pixel store yields a linear fill with "gaps filled later" behaviour. This approach can be particularly seen in older 8-bit computer games, such as those created with Graphic Adventure Creator.
Efficiency: 4 pixels checked for each pixel filled (8 for an 8-way fill).
Read more about this topic: Flood Fill
Famous quotes containing the words large, scale and/or behaviour:
“For my desert, I helped myself to a large slice of the Chesuncook woods, and took a hearty draught of its waters with all my senses.”
—Henry David Thoreau (1817–1862)
“I love to weigh, to settle, to gravitate toward that which most strongly and rightfully attracts me;Mnot hang by the beam of the scale and try to weigh less,—not suppose a case, but take the case that is; to travel the only path I can, and that on which no power can resist me. It affords me no satisfaction to commence to spring an arch before I have got a solid foundation.”
—Henry David Thoreau (1817–1862)
“I look on it as no trifling effort of female strength to withstand the artful and ardent solicitations of a man that is thoroughly master of our hearts. Should we in the conflict come off victorious, it hardly pays us for the pain we suffer from the experiment ... and I still persist in it that such a behaviour in any man I love would rob me of that most pleasing thought, namely, the obligation I have to him for not making such a trial.”
—Sarah Fielding (1710–1768)