Java中高效实用的泛洪填充算法？

Question

我需要一个泛洪填充算法，以便在Java中使用BufferedImage和Graphics2D。由于它们不切实际，我不需要该算法的简单递归（DFS）或队列（BFS）版本。我需要使用扫描线方法或任何其他方法来获得该算法的高效，实用且可销售的版本。

Answer 1

似乎你不是第一个：Flood fill using a stack 但他们的解决方案是排队的。但如果标记正确，应该工作以防万一你找不到更有效的东西。