![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
野生的声威
这个作者很懒,什么都没留下…
展开
-
视野迷雾算法
算法简介 算法链接:http://code.google.com/p/libfov/ 使用场景:2D格子迷雾算法,以一个点为中心,向外遍历每个格子,当遇到视野阻挡时,阻挡后的格子不可见 优点:比A*快上百倍,对于没有障碍的直线可以由起点直接跳到终点(高效的原因) 复杂度:视野范围内的格子数 相关文件:fov.c、fov.h 它这个算法中有其他几种形状,因为之前工作中,只用到了圆这一种迷...原创 2019-10-13 02:21:13 · 1357 阅读 · 0 评论 -
JPSPlusGoalBounding寻路算法整理
算法简介 算法链接:https://github.com/SteveRabin/JPSPlusWithGoalBounding 使用场景:2D格子寻路 优点:比A*快上百倍,对于没有障碍的直线可以由起点直接跳到终点(高效的原因) 缺点:需要预处理,不支持动态改地形碰撞(无法通过的格子) 潜规则:斜方向可以走的前提是,斜方向两个分量上的格子都要能走(即要走左上角,左边和上边都得是非碰撞) ...原创 2019-10-12 04:03:47 · 1612 阅读 · 2 评论