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)
“Whatever we have got has been by infinite labour, and search, and ranging through every corner of nature; the difference is that instead of dirt and poison, we have rather chosen to fill our hives with honey and wax, thus furnishing mankind with the two noblest of things, which are sweetness and light.”
—Jonathan Swift (1667–1745)