algorithm - 用颜色填充封闭的不规则形状的方法是什么？

Question

我目前正在制作一个像素艺术程序，旨在让人们创作像素艺术。

各个像素实际上是用户在屏幕上单击时创建的 8x8 矩形。

我在这里尝试做的类似于 Microsoft Paint 中的“填充”选项。用户绘制了一些形状，当他使用“填充”工具在其中单击时，形状的内部会被所选颜色填充，而外部则完好无损。

我尝试创建自己的算法，但我遇到的最大障碍是知道我正在测试的像素是否在形状内。我终于放弃了，决定用谷歌搜索它，但一无所获。

我正在用 Python 2.7 对此进行编程，但问题并不是真正特定于语言的。我只需要了解算法。

Answer 1

您需要使用洪水填充算法。这是维基百科上的一篇好文章: http://en.wikipedia.org/wiki/Flood_fill

此链接讨论 Python 实现: Flood Fill Algorithm Python