RecastNavigation
ivy_0709
作者不懒哦,有文章被点赞了或关注了都会被作者重新编辑,进行优化补充,方便后人更好的理解和阅读。
文章中如果有写错、表述不明、有疑问或者需要扩展的知识,欢迎留言或者私信。
少点收藏文章,看完觉得有用再收藏。
展开
-
RecastNavigation之dtMeshTile类
dtMeshTile相当于一个链表元素,有Next指针,指向下一个dtMeshTile。 1.需要再细看的几个类:dtPolydtPolyDetail见 https://blog.csdn.net/u012138730/article/details/80887008 dtLinkdtOffMeshConnection见 https://blog.csdn.ne...原创 2018-06-29 19:09:36 · 1538 阅读 · 1 评论 -
RecastNavigation之Poly相关类
Poly分成正常的Poly 和 OffMeshPoly。正常的Poly 又分成 原始的Poly 和 Detail化的Poly,本文介绍这两种。Poly的边分成三种类型:1. 正常边:有tile内部的poly与之相邻2.border边:没有poly与之相邻3.Portal边:与之相邻的是外部tile的poly 由firstLink索引得到第一个连接的Poly 通过 ...原创 2018-07-02 17:10:56 · 1319 阅读 · 0 评论 -
RecastNavigation之dtLink类
原创 2018-07-03 16:07:18 · 900 阅读 · 0 评论 -
RecastNavigation之dtNavMesh类
dtNavMesh是 导航网格数据类,也是最终生成的navMesh寻路数据。 最重要的成员 是 dtMeshTile* m_tiles ,也就是一个一个的Tile。见 https://blog.csdn.net/u012138730/article/details/80860962 save:将在内存中的dtNavMesh类对象【图1】,保存关键数据到文件,包括: 1)一...原创 2018-06-28 18:33:50 · 1308 阅读 · 0 评论 -
Recast & Detour 寻路引擎学习建议
1.初步了解Recast&Detour,完成工程的下载和生成运行http://www.stevefsp.org/projects/rcndoc/prod/index.html 2.了解Recast-导航数据的创建看源代码中的Sample_SoloMesh.handleBuild 函数http://www.critterai.org/projects/nmgen_stud...原创 2018-07-25 11:21:36 · 2291 阅读 · 0 评论 -
Recast&Detour中A*算法的应用
A*算法介绍 先看看这个绝对能有个清晰的认识https://blog.csdn.net/hitwhylz/article/details/23089415(influence Mapping、knownWalkability 数组) 以及这篇英文以及他的翻译(为什么叫A*算法?)自己总结一下: 问题描述:从一个节点到另一个节点的最优路径。最优的定义...原创 2018-04-19 21:07:07 · 1598 阅读 · 1 评论 -
Bounding volume tree的应用
recast&detour源码中有关的数据结构,特此记录,以便以后查看。原理,先看算法介绍:http://www.cnblogs.com/lookof/p/3546320.html实现,对着源码解释:树的节点结构:rcChunkyTriMeshNodestruct rcChunkyTriMeshNode{ float bmin[2];// 包围盒大小,不能说...原创 2018-04-13 16:31:42 · 1201 阅读 · 0 评论