最好的“桶填充”算法是什么？

我对图像处理还很陌生，目前正在研究类似油漆的应用程序，该应用程序将具有桶装功能。但是，我不知道什么是最好的填充算法。

我实现了一个从该站点发现的示例，但是，当用户尝试对一个已经用相同颜色进行桶装的区域进行桶装时，它遇到了无限循环问题。

我目前正在通过左，右，上，下填充来解决该问题。但是，我这样做是为了使像素一旦填充到左侧，就不能填充到右侧，这意味着形状如下：

如果在红点处使用铲斗工具，将无法正确填充。

因此，我希望有人知道可以解决所有这些问题的算法或算法的链接。

附加信息：这将使用Javascript作为绘画工具来实现。它将通过Canvas元素在线使用。

听起来您实际上正在寻找所谓的“洪水填充”算法。这也许就是为什么您没有找到很多例子的原因。该算法在Wikipedia页面上列出了几种Flood Fill方法。我强烈推荐一种非递归的“排队”方法。

我目前正在做同样的事情。但是，当我遇到您指出的问题时，如果在工具上单击与您要绘制的颜色相同的区域单击该工具，我选择简单地结束该函数（这似乎也是ms-paint的行为） 。

对于有一定编程经验的人来说，排队方法应该非常直观。

如果要考虑用与油漆相同的颜色来涂漆周围的区域，则可以：

• 检查背景色。
• 搜索您单击的同色斑点的边缘。
• 将周围的点排到现场。
• 使用此（在本例中）白点填充的队列继续正常执行。

如果您愿意，可以在这里查看我的代码（非常尴尬） 。

它远非快速，但效果很好...