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_study/overview.html

此英文文档用处很大，大部分过程都有详细讲解。可以过一遍每个chapter，然后再看函数源代码，不懂再看文章进行理解。看完源代码，然后结合工程，进行build，查看各个过程的结果。http://www.evil3d.cn/2017/07/03/technology/2017-07-03-path-finding/

 

看源代码中的Sample_TileMesh.handleBuild函数

         如果完全理解了SoloMesh的build过程，再看这个就很快了。Solo中只有一个tile， bordersize = 0（也就没有portal），只执行一次addtile。而Tilemesh有多个tile， bordersize > 0，有portal edge，用于tile与tile之间的连接。

 

3.了解Detour-寻路的查询

https://www.cnblogs.com/chobits/p/5416144.html

https://www.cnblogs.com/MarkWoo/p/5211035.html

主要就是看Tools 中的各个工具可以做什么事情，可以从最简单的TestNavmesh开始。