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 mighty river flowing dark and deep,
With ebb and flood from the remote sea-tides
Vague-sounding through the City’s sleepless sleep,
Is named the River of the Suicides;”
—James Thomson (1834–1882)
“It would be as wise to set up an accomplished lawyer to saw wood as a business as to condemn an educated and sensible woman to spend all her time boiling potatoes and patching old garments. Yet this is the lot of many a one who incessantly stitches and boils and bakes, compelled to thrust back out of sight the aspirations which fill her soul.”
—Sarah M. Grimke (1792–1873)