fill

Flood fill, also called seed fill, is a flooding algorithm that determines and alters the area connected to a given node in a multi-dimensional array with some matching attribute. It is used in the "bucket" fill tool of paint programs to fill connected, similarly colored areas with a different color, and in games such as Go and Minesweeper for determining which pieces are cleared. A variant called boundary fill uses the same algorithms but is defined as the area connected to a given node that does not have a particular attribute.
Note that flood filling is not suitable for drawing filled polygons, as it will miss some pixels in more acute corners. Instead, see Even-odd rule and Nonzero-rule.

View More On Wikipedia.org
  • 1

    ddickey

    Jeeper From St. Peters, MO
    • Posts
      1
    • Thanks
      0
    • Feedback score
      +0 /0 /-0
    • Points
      1
  • Back
    Top Bottom