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:
“The flood subsides, and the body, like a worn sea-shell
emerges strange and lovely.”
—D.H. (David Herbert)
“When some one remarked that, with the addition of a chaplain, it would have been a perfect Cromwellian troop, he observed that he would have been glad to add a chaplain to the list, if he could have found one who could fill that office worthily. It is easy enough to find one for the United States Army. I believe that he had prayers in his camp morning and evening, nevertheless.”
—Henry David Thoreau (1817–1862)