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:

    My ark sings in the sun
    At God speeded summer’s end
    And the flood flowers now.
    Dylan Thomas (1914–1953)

    I have no time to read newspapers. If you chance to live and move and have your being in that thin stratum in which the events which make the news transpire—thinner than the paper on which it is printed—then these things will fill the world for you; but if you soar above or dive below that plane, you cannot remember nor be reminded of them.
    Henry David Thoreau (1817–1862)