ai寻路怎么确保不跟其他ai撞等
抛物线模拟实现
AI系统
UE4 NavMesh原理
参考文章
目前生成Navmesh数据主要有两种方式:多边形裁剪和体素化。
- 多边形裁剪是直接对地形的多边形网格数据进行裁剪及合并,从而生成导航网格。方法比较直观,但难度更高,目前havok引擎使用了此方法。
- 体素化是对地形多边形网格进行栅格化,然后用这些“格子”重新生成导航网格,方法更复杂,但难度更低,Recast使用了此方案,而UE4使用了Recast。
Recast
- Recast:将场景网格模型生成用于寻路的导航网格
- Detour:利用导航网格进行寻路