algorithm - 我怎样才能提高我的填充程序的性能？

Question

我在我的应用程序中实现了四种方式的洪水填充，下面给出了伪代码

Flood-fill (node, target-color, replacement-color):
 1. If the color of node is not equal to target-color, return.
 2. Set the color of node to replacement-color.
 3. Perform Flood-fill (one step to the west of node, target-color, replacement-color).
    Perform Flood-fill (one step to the east of node, target-color, replacement-color).
    Perform Flood-fill (one step to the north of node, target-color, replacement-color).
    Perform Flood-fill (one step to the south of node, target-color, replacement-color).
 4. Return

有点慢，有时会填满调用堆栈!而且我真的没能计算出这个算法的复杂度。

谁能提出更好的算法来实现它，好吗？

Answer 1

当前最先进的 floodfill 算法(自 2006 年左右)基于找到连接组件的轮廓(最外边界)，将轮廓转换为水平像素运行(并从连接的组件中检测和移除内部孔)，然后填充像素运行。好处是大大减少了内存需求(和/或堆栈级别)以及速度更快(保证内部像素只读一次，写一次)。然而，该算法并不简单。您需要阅读一些研究论文才能实现它。