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 vines of her arms
didn’t cling to the ends of his clothes,
or did she plant herself in the doorway,
hurl herself at his feet,
or utter the word “Stay!”
But as that fool began to go
at the time when it was dark with swarming clouds,
the slim girl blocked her lover’s way
with only a rising river
made with her flood of tears.”
—Amaru (c. seventh century A.D.)
“Tut, tut, good enough to toss, food for powder, food for
powder; they’ll fill a pit as well as better. Tush, man,
mortal men, mortal men.”
—William Shakespeare (1564–1616)