Flood-fill 和 Boundary-fill 算法的区别

Flood-fill 和 Boundary-fill 算法都是在计算机图形学中常用的填充算法，用于在特定的区域内填充颜色或图形。它们的区别在于，Flood-fill 算法填充的区域是由任意一点开始向四周扩散填充，而 Boundary-fill 算法填充的区域是由一个固定的边界开始向内部填充。下面将分别介绍这两种算法。

Flood-fill 算法

Flood-fill 算法是一种递归算法，可以根据指定的起始点开始向四周扩展填充，直到遇到边界为止。具体实现时通常使用栈来实现递归。Flood-fill 算法的伪代码如下：

Flood-fill(x, y, targetColor, replacementColor)
1. If the color of node (x, y) is not equal to targetColor, return.
2. Set the color of node (x, y) to replacementColor.
3. Flood-fill(x+1, y, targetColor, replacementColor)
4. Flood-fill(x-1, y, targetColor, replacementColor)
5. Flood-fill(x, y+1, targetColor, replacementColor)
6. Flood-fill(x, y-1, targetColor, replacementColor)

其中 x, y 是起始点的坐标，targetColor 是要被替换的颜色，replacementColor 是替换成的新颜色。这个算法非常简单易懂，但是如果要填充的区域很大的话，会涉及到很多的递归，可能会导致栈溢出等问题，需要进行优化。

Boundary-fill 算法

Boundary-fill 算法是在 Flood-fill 算法的基础上进行的改进，它的填充区域是由一个固定的边界开始向内部填充。与 Flood-fill 算法不同的是，Boundary-fill 算法会在每个像素点进行判断，如果这个像素点的颜色没有被填充过，并且是在边界范围内的，那么就将这个像素点的颜色填充成指定的颜色。Boundary-fill 算法的伪代码如下：

Boundary-fill(x, y, targetColor, replacementColor)
1. If the color of node (x, y) is not equal to targetColor AND not equal to replacementColor AND (x, y) is inside the boundary, then
2. Set the color of node (x, y) to replacementColor.
3. Call Boundary-fill(x+1, y, targetColor, replacementColor)
4. Call Boundary-fill(x-1, y, targetColor, replacementColor)
5. Call Boundary-fill(x, y+1, targetColor, replacementColor)
6. Call Boundary-fill(x, y-1, targetColor, replacementColor)

其中 x, y 是边界的起始坐标，targetColor 是需要被填充的颜色，replacementColor 是要填充成的新颜色。Boundary-fill 算法的优点是填充过程中可以避免溢出的情况，但是它的缺点是可能会在边界线上出现像素点颜色填充不完全的情况。

总结

Flood-fill 和 Boundary-fill 算法都是常用的计算机图形学填充算法，它们的具体实现方式不同，使用时需要根据实际情况进行选择。如果需要填充一个比较大的区域，可以使用 Flood-fill 算法，但需要注意栈溢出等问题；如果需要填充一个边界内的区域，可以使用 Boundary-fill 算法，但需要注意边界线上可能存在填充不完全的情况。