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:
“Twilight and evening bell.
And after that the dark!
And may there be no sadness of farewell,
When I embark;
For though from out our bourne of Time and Place
The flood may bear me far,
I hope to see my Pilot face to face
When I have crossed the bar.”
—Alfred Tennyson (18091892)
“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 (18191891)