![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图形学
学者(cloudea)
写前后端就图一乐 算法才是生活
展开
-
基于集合的种子填充算法
通过实践,我们不难发现,基础的种子填充算法根本没法使用。常常遇到的问题是:Stack Overflow (栈溢出)。 一种可行的解决办法是通过自己构建数据结构栈来将递归算法改非递归算法,但是实践的运行结果还是极其缓慢。 现在通过使用集合来优化这个算法,虽然效率仍然不理想,但还是有一定现实意义:给学习图形学的学生们一个练习的机会。 下面,我将使用四连通区域的种子填充算法进行展现。核心代码如下: vo...原创 2018-11-26 17:52:58 · 1109 阅读 · 0 评论 -
基于队列和哈希的种子填充算法
继 https://blog.csdn.net/u013749051/article/details/84553642 之后, 我又对种子填充算法进行了改进,主要利用了哈希的思想,以空间换时间,把这个算法的速度再次优化了。 这次的优化效果非常好,填充大面积区域稍有卡顿。 下面是效果图: 核心代码如下:虽然看起来很多,但是相同的内容很多,逻辑清晰。 void fillArea(int x, int...原创 2018-11-26 20:44:55 · 1930 阅读 · 0 评论 -
c++实现的A* 静态寻路算法 代码
在此仅提供代码,不对原理进行解释。 如果想知道原理请自行百度,已经有很多前辈写过了。 这里用到了简单的图形库 easyX #include<iostream> #include<math.h> #include<graphics.h> using namespace std; struct Node { Node* pre; Node* next; i...原创 2018-12-15 15:12:46 · 596 阅读 · 0 评论