Flood-fill与Boundary-fill算法对比：为何Boundary-fill性能更优？

1. 遍历范围更精准 #

Flood-fill是从起始点出发，遍历所有和起始点颜色一致的连通像素——它得逐个检查像素是否符合「目标原始色」的条件，哪怕这些像素离填充区域边界很远。而Boundary-fill是围绕明确的区域边界推进的，只追踪边界内的像素，不会触碰明显不属于填充区的像素，遍历的像素总量更少，自然更快。

2. 内存消耗更低 #

• 传统递归版Flood-fill很容易因为递归深度太大栈溢出，就算用队列/栈的迭代实现，填充大区域时，待处理的像素坐标会快速塞满队列/栈，内存占用飙升。
• Boundary-fill的迭代实现通常只需要存储当前处理的边界线段相关像素，要是结合扫描线优化，待处理元素数量远少于Flood-fill，内存消耗自然更低。

3. 终止条件更高效 #

Flood-fill的终止条件是「没有符合条件的连通像素」，意味着它得逐个确认每个像素的归属；而Boundary-fill的终止条件是「遍历完所有边界线段」，边界是明确有限的，只需要判断是否碰到边界色，减少了大量重复的颜色校验操作。

4. 优化空间更大 #

Boundary-fill更容易结合扫描线算法优化，比如扫描线边界填充可以一次性处理一行连续像素，省去大量坐标入队/出队操作；而Flood-fill的扫描线优化虽然存在，但基于连通性的遍历逻辑，优化后的效率还是比不上边界明确场景下的Boundary-fill。

注意：这个结论只适用于有明确边界的封闭区域。如果填充区域没有清晰边界（比如要填充所有和种子点同色的连通区域，且无明确边界色），Boundary-fill根本无法工作，这时只能用Flood-fill。

内容的提问来源于stack exchange，提问作者kefirius