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:

    In looking back over the college careers of those who for various reasons have been prominent in undergraduate life ... one cannot help noticing that these men have nearly always shown from the start an interest in the lives of their fellow students. A large acquaintance means that many persons are dependent on a man and conversely that he himself is dependent on many. Success necessarily means larger responsibilities, and responsibilities mean many friends.
    Franklin D. Roosevelt (1882–1945)

    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)

    When we read of human beings behaving in certain ways, with the approval of the author, who gives his benediction to this behaviour by his attitude towards the result of the behaviour arranged by himself, we can be influenced towards behaving in the same way.
    —T.S. (Thomas Stearns)