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

时间:2013-10-18 03:20:47

标签: algorithm fill

我目前正在制作像素艺术节目,旨在让人们创作像素艺术。

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

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

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

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

1 个答案:

答案 0 :(得分:0)

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

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