Scanline Fill
The algorithm can be sped up by filling lines. Instead of pushing each potential future pixel coordinate on the stack, it inspects the neighbour lines (previous and next) to find adjacent segments that may be filled in a future pass; the coordinates (either the start or the end) of the line segment are pushed on the stack. In most cases this scanline algorithm is at least an order of magnitude faster than the per-pixel one.
Efficiency: each pixel is checked once.
Read more about this topic: Flood Fill
Famous quotes containing the word fill:
“There’s Margaret and Marjorie and Dorothy and Nan,
A Daphne and a Mary who live in privacy;
One’s had her fill of lovers, another’s had but one,
Another boasts, “I pick and choose and have but two or three.”
If head and limb have beauty and the instep’s high and light
They can spread out what sail they please for all I have to say....”
—William Butler Yeats (1865–1939)