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)

    For me, the child is a veritable image of becoming, of possibility, poised to reach towards what is not yet, towards a growing that cannot be predetermined or prescribed. I see her and I fill the space with others like her, risking, straining, wanting to find out, to ask their own questions, to experience a world that is shared.
    Maxine Greene (20th century)