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:
“Now in contiguous drops the flood comes down,
Threat’ning with deluge this devoted town.
To shops in crowds the daggled females fly,
Pretend to cheapen goods, but nothing buy.”
—Jonathan Swift (1667–1745)
“I pity the men whose natural pleasures are burthens, and who fly from joy ... as if it was really an evil in itself.... Poor unfortunate creature that he is! as if the causes of anguish in the heart were not enow—but he must fill up the measure, with those of caprice; and not only walk in a vain shadow,—but disquiet himself in vain too.”
—Laurence Sterne (1713–1768)