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:
“The artistic temperament is a disease that affects amateurs.... Artists of a large and wholesome vitality get rid of their art easily, as they breathe easily or perspire easily. But in artists of less force, the thing becomes a pressure, and produces a definite pain, which is called the artistic temperament.”
—Gilbert Keith Chesterton (1874–1936)
“The most perfect political community must be amongst those who are in the middle rank, and those states are best instituted wherein these are a larger and more respectable part, if possible, than both the other; or, if that cannot be, at least than either of them separate, so that being thrown into the balance it may prevent either scale from preponderating.”
—Aristotle (384–322 B.C.)
“The methodological advice to interpret in a way that optimizes agreement should not be conceived as resting on a charitable assumption about human intelligence that might turn out to be false. If we cannot find a way to interpret the utterances and other behaviour of a creature as revealing a set of beliefs largely consistent and true by our standards, we have no reason to count that creature as rational, as having beliefs, or as saying anything.”
—Donald Davidson (b. 1917)