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:
“There are flood and drouth
Over the eyes and in the mouth,
Dead water and dead sand
Contending for the upper hand.
The parched eviscerate soil
Gapes at the vanity of toil,
Laughs without mirth.
This is the death of the earth.”
—T.S. (Thomas Stearns)
“Water. Its sunny track in the plain; its splashing in the garden canal, the sound it makes when in its course it meets the mane of the grass; the diluted reflection of the sky together with the fleeting sight of the reeds; the Negresses fill their dripping gourds and their red clay containers; the song of the washerwomen; the gorged fields the tall crops ripening.”
—Jacques Roumain (1907–1945)