Flood Fill
Flood fill, also called seed fill, is an algorithm that determines the area connected to a given node in a multi-dimensional array. It is used in the "bucket" fill tool of paint programs to determine which parts of a bitmap to fill with color, and in games such as Go and Minesweeper for determining which pieces are cleared. When applied on an image to fill a particular bounded area with color, it is also known as boundary fill.
Read more about Flood Fill: The Algorithm, Fixed Memory Method (right-hand Fill Method), Scanline Fill, Vector Implementations, Large Scale Behaviour
Famous quotes containing the words flood and/or fill:
“Hearing the low sound
of a cloud scattering rain
at midnight
and thinking for an eternity
on his absent young wife,
a traveller heaved a sigh
and with a flood of tears
howled the whole night long.
Now, villagers won’t let him stay
in their place anymore.”
—Amaru (c. seventh century A.D.)
“Hast ever ben in Omaha
Where rolls the dark Missouri down,
Where four strong horses scarce can draw
An empty wagon through the town?
Where sand is blown from every mound
To fill your eyes and ears and throat;
Where all the steamboats are aground,
And all the houses are afloat?...
If not, take heed to what I say,
You’ll find it just as I have found it;
And if it lies upon your way
For God’s sake, reader, go around it!”
—For the State of Nebraska, U.S. public relief program (1935-1943)