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)
“I have often wondered how they manage to get return envelopes which miss, by one-quarter of an inch, fitting the blank you are supposed to return. They say, “Please fill out and return the enclosed envelope,” and the enclosed envelope is always one-quarter of an inch too small.”
—Robert Benchley (1889–1945)