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:
“It is surprising on stepping ashore anywhere into this unbroken wilderness to see so often, at least within a few rods of the river, the marks of an axe, made by lumberers who have either camped here or driven logs past in previous springs. You will see perchance where, going on the same errand that you do, they have cut large chips from a tall white pine stump for their fire.”
—Henry David Thoreau (1817–1862)
“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)
“... 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 (1899–1973)