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:
“Insurrection:... insurrection as soon as circumstances allow: insurrection, strenuous, ubiquitous: the insurrection of the masses: the holy war of the oppressed: the republic to make republicans: the people in action to initiate progress. Let the insurrection announce with its awful voice the decrees of God: let it clear and level the ground on which its own immortal structure shall be raised. Let it, like the Nile, flood all the country that it is destined to make fertile.”
—Giuseppe Mazzini (1805–1872)
“To fill the hour,—that is happiness; to fill the hour, and leave no crevice for a repentance or an approval. We live amid surfaces, and the true art of life is to skate well on them.”
—Ralph Waldo Emerson (1803–1882)