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:

    Twilight and evening bell.
    And after that the dark!
    And may there be no sadness of farewell,
    When I embark;

    For though from out our bourne of Time and Place
    The flood may bear me far,
    I hope to see my Pilot face to face
    When I have crossed the bar.
    Alfred Tennyson (1809–1892)

    When I consider the short duration of my life, swallowed up in the eternity before and after, the little space which I fill and even can see, engulfed in the infinite immensity of spaces of which I am ignorant and which know me not, I am frightened and am astonished at being here rather than there. For there is no reason why here rather than there, why now rather than then.
    Blaise Pascal (1623–1662)