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:

    It is not menstrual blood per se which disturbs the imagination—unstanchable as that red flood may be—but rather the albumen in the blood, the uterine shreds, placental jellyfish of the female sea. This is the chthonian matrix from which we rose. We have an evolutionary revulsion from slime, our site of biologic origins. Every month, it is woman’s fate to face the abyss of time and being, the abyss which is herself.
    Camille Paglia (b. 1947)

    The ultimate result of shielding men from the effects of folly, is to fill the world with fools.
    Herbert Spencer (1820–1903)