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

Algorithm 用颜色填充闭合的不规则形状的方法是什么?,algorithm,fill,Algorithm,Fill,我目前正在制作一个像素艺术程序,旨在让人们创造像素艺术 单个像素实际上是用户单击屏幕时创建的8x8矩形 我在这里尝试做的与Microsoft Paint中的“填充”选项类似。用户绘制一些形状,当他使用“填充”工具在其内部单击时,形状的内部填充选定的颜色,而外部则完好无损 我尝试创建自己的算法,但我遇到的最大障碍是知道我正在测试的像素是否在形状内部。我最终放弃了,决定用谷歌搜索,但结果却是空手而归 我正在用Python2.7编写这个程序,但这个问题并不是特定于语言的。我只需要了解算法。您需要使用泛

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

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

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

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


我正在用Python2.7编写这个程序,但这个问题并不是特定于语言的。我只需要了解算法。

您需要使用泛洪填充算法。以下是一篇关于维基百科的好文章:

此链接讨论Python实现:

您看过洪水填充算法吗?它们正是为这个目的而设计的。我已经尝试过了,它极大地帮助我实现了这一点。非常感谢,非常感谢!这是一个简洁的小算法!