有人用navmesh做过寻路么？

[lsm19870508]

有人用navmesh做过寻路么？
据我所知，目前寻路主要是采用了waypoint和navmesh两种方法进行的三维寻路。我也看过游戏编程精粹的一些例子，可是这些都没对如何生成navmesh是如何生成的做过多解释。
恳求做过这方面开发的大哥给我讲解一下navmesh的生成过程和空间划分的方法。

[黄舒颖 咸丫蛋]

搜了一下NavMesh寻路
I：地形可行走区域矢量化
II：区域Delaunay三角化，生成NavMesh
III：A*、Dijkstra、spfa、Ford Warshall等求最短路

这个过程很好理解。

楼主的问题主要集中在（II）怎么生成空间划分的问题。
Delaunay三角剖分。
网上有现成的代码吧。很多开源的也支持这个。楼主耐心点寻找就行。
加油。

[lsm19870508]

我想问下 I：地形可行走区域矢量化 这一步是什么意思？大概怎么做到？

[lsm19870508]

而且有没有可能完全做到自动生成，也就是包括室内场景的navmesh都自动生成。