Flood Fill - Large Scale Behaviour

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:

    “I do not claim that all women, or a large portion of them, should enter into independent business relations with the world, but I do claim that all women should cultivate and respect in themselves an ability to make money.”
    —Ellen Demarest (1824–1898)

    “The perch swallows the grub-worm, the pickerel swallows the perch, and the fisherman swallows the pickerel; and so all the chinks in the scale of being are filled.”
    —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)