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:
“My ark sings in the sun
At God speeded summer’s end
And the flood flowers now.”
—Dylan Thomas (1914–1953)
“Tut, tut, good enough to toss, food for powder, food for
powder; they’ll fill a pit as well as better. Tush, man,
mortal men, mortal men.”
—William Shakespeare (1564–1616)