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:
“Myths, as compared with folk tales, are usually in a special category of seriousness: they are believed to have “really happened,” or to have some exceptional significance in explaining certain features of life, such as ritual. Again, whereas folk tales simply interchange motifs and develop variants, myths show an odd tendency to stick together and build up bigger structures. We have creation myths, fall and flood myths, metamorphose and dying-god myths.”
—Northrop Frye (1912–1991)
“Let no one think that I do not love the old ministers. They were, probably, the best men in their generation, and they deserve that their biographies should fill the pages of the town histories. If I could but hear the “glad tidings” of which they tell, and which, perchance, they heard, I might write in a worthier strain than this.”
—Henry David Thoreau (1817–1862)