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:

    Men hold themselves cheap and vile; and yet a man is a fagot of thunderbolts. All the elements pour through his system: he is the flood of the flood, and fire of the fire; he feels the antipodes and the pole, as drops of his blood: they are the extension of his personality.
    Ralph Waldo Emerson (1803–1882)

    Do not put off your work until tomorrow and the day after. For the sluggish worker does not fill his barn, nor the one who puts off his work; industry aids work, but the man who puts off work always wrestles with disaster.
    Hesiod (c. 8th century B.C.)