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:
“My ark sings in the sun
At God speeded summer’s end
And the flood flowers now.”
—Dylan Thomas (1914–1953)
“Paper is cheap, and authors need not now erase one book before they write another. Instead of cultivating the earth for wheat and potatoes, they cultivate literature, and fill a place in the Republic of Letters. Or they would fain write for fame merely, as others actually raise crops of grain to be distilled into brandy.”
—Henry David Thoreau (1817–1862)