我正在为我的孩子们创造一个简单的游戏。它涉及到交叉随机复曲线。有些交叉口可以用不同的颜色着色。我已经实现了一个洪水填充算法,它能很好地处理交叉复杂曲线所产生的区域,但速度非常慢。
几个问题:
是否有一个内置的洪水填充算法,我应该使用(我找不到),可以处理上述用例?
如果没有,那么除了算法改进之外,我怎么能大大加快洪水的速度,使它接近于人的眼睛的瞬间呢?(我在考虑去低水平,但不知道该怎么做)
洪水填埋码:
# replaces all points of same starting colour,
# with a new colour, up to a border with
# diff