Talk:Flood fill

Page contents not supported in other languages.
From Wikipedia, the free encyclopedia

Random Comments[edit]

The section of vector algorithms appears to be an advertisement. This be converted to something that actually talks about a vector implementation of the flood fill algorithm. -- Engineeringsimon

The "Fixed memory method" has an abrupt start to it. I couldn't understand the painter concept here. --Manav Kataria

Flood-fill in Tetris[edit]

[Long conversation snipped] Though some variants of Tetris use a flood-fill alike algorithm to make disconnected parts of the board physically drop, it's not in most variants, so don't add Tetris to the list of uses.

Other uses should be mentioned[edit]

Use of flood fill is not limited to the examples in the introduction text. I've just found flood fill to be useful in an image recognition application, for example.

So, the introduction should probably say something like "Has many uses, among them paint programs, games" or similar... as it probably has even more uses that can't and shouldn't all be stated in the introduction. —Preceding unsigned comment added by 82.139.196.68 (talk) 20:08, 20 September 2010 (UTC)[reply]

Scan-and-fill span filler[edit]

The combined scan-and-fill span filler pseudocode has been slowly evolving for a little while now. I can confirm that the current version as of the revision on 24 July 2023 appears to work correctly, after the revision on 24 May 2023 broke the algorithm again. It might be a good idea for editors to verify their edits to the algorithm actually work correctly before submitting their changes.

Here's an image comparison of an implementation of the algorithm across different revisions: https://imgur.com/a/CWqIuMD

In the images, an A-like shape has been drawn in black and the flood fill has been performed with the color red in the hole of the A. The first image shows correct behavior by the current (24 July 2023) revision and some previous revisions that got it right. The second image shows incorrect behavior by several other revisions prior to this, where the fill escapes the enclosing area. Willpowered (talk) 06:09, 9 August 2023 (UTC)[reply]