基于集合的种子填充算法

通过实践,我们不难发现,基础的种子填充算法根本没法使用。常常遇到的问题是:Stack Overflow (栈溢出)。 一种可行的解决办法是通过自己构建数据结构栈来将递归算法改非递归算法,但是实践的运行结果还是极其缓慢。 现在通过使用集合来优化这个算法,虽然效率仍然不理想,但还是有一定现实意义:给学习图形学的学生们一个练习的机会。 下面,我将使用四连通区域的种子填充算法进行展现。核心代码如下: vo
相关文章
相关标签/搜索