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:
“I am advised that there is an unexpended balance of about $45,000 of the fund appropriated for the relief of the sufferers by flood upon the Mississippi River and its tributaries, and I recommend that authority be given to use this fund to meet the most urgent necessities of the poorer people in Oklahoma.”
—Benjamin Harrison (1833–1901)
“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)