【问题标题】:What is a way to fill a closed irregular shape with a color?用颜色填充封闭的不规则形状的方法是什么?
【发布时间】:2013-10-18 03:20:47
【问题描述】:

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

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

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

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

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

【问题讨论】:

  • 你看过洪水填充算法吗?它们正是为此目的而设计的。
  • 我已经尝试过了,它极大地帮助了我实现它。非常感谢。

标签: algorithm fill


【解决方案1】:

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

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

【讨论】:

  • 非常感谢!这是一个简洁的小算法!
猜你喜欢
  • 1970-01-01
  • 2021-08-01
  • 1970-01-01
  • 2014-05-26
  • 2014-10-27
  • 1970-01-01
  • 1970-01-01
  • 2017-01-08
  • 1970-01-01
相关资源
最近更新 更多