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

Question

我需要一个泛洪填充算法与BufferedImage和Graphics2D在Java中使用。我不需要这个算法的简单递归(DFS)或队列(BFS)版本，因为它们不切实际。我需要一个有效的，实用的和销售的这个算法使用扫描线方法或任何其他方法的版本。

Answer 1

看起来你不是第一个：Flood fill using a stack，然而他们的解决方案是队列。但是被标记为正确的，应该可以工作，以防你找不到更有效的方法。