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:
“Friends serve central functions for children that parents do not, and they play a critical role in shaping childrens social skills and their sense of identity. . . . The difference between a child with close friendships and a child who wants to make friends but is unable to can be the difference between a child who is happy and a child who is distressed in one large area of life.”
—Zick Rubin (20th century)
“That age will be rich indeed when those relics which we call Classics, and the still older and more than classic but even less known Scriptures of the nations, shall have still further accumulated, when the Vaticans shall be filled with Vedas and Zendavestas and Bibles, with Homers and Dantes and Shakespeares, and all the centuries to come shall have successively deposited their trophies in the forum of the world. By such a pile we may hope to scale heaven at last.”
—Henry David Thoreau (18171862)
“... into the novel goes such taste as I have for rational behaviour and social portraiture. The short story, as I see it to be, allows for what is crazy about humanity: obstinacies, inordinate heroisms, immortal longings.”
—Elizabeth Bowen (18991973)