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:
“So now it is vain for the singer to burst into clamor
With the great black piano appassionato. The glamour
Of childish days is upon me, my manhood is cast
Down in the flood of remembrance, I weep like a child for the past.”
—D.H. (David Herbert)
“When Nature was shaping him, clay was not granted
For making so full-sized a man as she wanted,
So, to fill out her model, a little she spared
From some finer-grained stuff for a woman prepared,
And she could not have hit a more excellent plan
For making him fully and perfectly man.”
—James Russell Lowell (1819–1891)