1

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

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

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

我尝试创建自己的算法,但我面临的最大障碍是知道我正在测试的像素是否在形状内。我终于放弃了,决定用谷歌搜索,但空手而归。

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

4

1 回答 1

0

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

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

于 2013-10-18T23:20:31.820 回答