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)
“There’s Margaret and Marjorie and Dorothy and Nan,
A Daphne and a Mary who live in privacy;
One’s had her fill of lovers, another’s had but one,
Another boasts, “I pick and choose and have but two or three.”
If head and limb have beauty and the instep’s high and light
They can spread out what sail they please for all I have to say....”
—William Butler Yeats (1865–1939)