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, large, scale and/or behaviour:

    It is from quiet places like this all over the world that the forces accumulate which presently will overbear any attempt to accomplish evil on a large scale. Like the rivulets gathering into the river, and the river into the seas, there come from communities like this streams that fertilize the consciences of men, and it is the conscience of the world that we are trying to place upon the throne which others would usurp.
    Woodrow Wilson (1856–1924)

    There is ... no glamor at banquets—I mean the large formal banquets of big associations and societies. There is only a kind of dignified confusion that gradually unhinges the mind.
    James Thurber (1894–1961)

    I own I never really warmed
    To the reformer or reformed.
    And yet conversion has its place
    Not halfway down the scale of grace.
    Robert Frost (1874–1963)

    I cannot be much pleased without an appearance of truth; at least of possibility—I wish the history to be natural though the sentiments are refined; and the characters to be probable, though their behaviour is excelling.
    Frances Burney (1752–1840)