Flood Fill

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:

    “The mighty river flowing dark and deep,
    With ebb and flood from the remote sea-tides
    Vague-sounding through the City’s sleepless sleep,
    Is named the River of the Suicides;”
    —James Thomson (1834–1882)

    “But the mark of American merit in painting, in sculpture, in poetry, in fiction, in eloquence, seems to be a certain grace without grandeur, and itself not new but derivative; a vase of fair outline, but empty,—which whoso sees, may fill with what wit and character is in him, but which does not, like the charged cloud, overflow with terrible beauty, and emit lightnings on all beholders.”
    —Ralph Waldo Emerson (1803–1882)