我目前正在制作像素艺术节目,旨在让人们创作像素艺术。
单个像素实际上是用户点击屏幕时创建的8x8矩形。
我在这里尝试制作的内容类似于Microsoft Paint中的“填充”选项。用户绘制一些形状,当他使用“填充”工具在其中单击时,内部的形状将填充所选颜色,而外部则完好无损。
我尝试创建自己的算法,但我遇到的最大障碍是知道我正在测试的像素是否在形状内。我终于放弃了,决定谷歌,但空手而归。
我在Python 2.7中编程,但问题并不是特定于语言。我只需要了解算法。
答案 0 :(得分:0)
您需要使用泛洪填充算法。这是一篇关于维基百科的好文章: http://en.wikipedia.org/wiki/Flood_fill
此链接讨论Python实现: Flood Fill Algorithm Python