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)

    To fill the hour,—that is happiness; to fill the hour, and leave no crevice for a repentance or an approval. We live amid surfaces, and the true art of life is to skate well on them.
    Ralph Waldo Emerson (1803–1882)