任意封闭区域颜色填充高效算法
现在已经用种子填充算法和扫描线填充算法实现,但填充比较慢,效果不太理想,请教大神看还有没更高效的算法,达到windows系统自带画图填充的效果!
更高效的有洪水填充,这个算法来自早期游戏AI寻路技术(现在好像已经不用了被淘汰了)
我不太清楚你图形是如何做线性扫描的,这个速度倒是蛮快的,但是无法用于图形,倒也不是一定不能用只是理论上效率降低很多。种子填充不清楚,但从字面上看开销很大。
洪水填充的中文资料很少,不过你得注意在填充完上一次的时候把前一次清除掉,就是记录上一次节点的坐标,因为和线性扫描是同一个性质,图形处理唯一不好的地方在于没有临时值可以用,0-255全部占用掉了。除非是低于真彩色的图形。
我倒是建议用opencv吧,自己写的效率低不说,还要费掉很多东西。