UE4面经

  1. ai寻路怎么确保不跟其他ai撞等
  2. 抛物线模拟实现
  3. AI系统
    1. UE4 NavMesh原理
      1. Recast
  4. UE4蓝图的意义

ai寻路怎么确保不跟其他ai撞等

抛物线模拟实现

AI系统

UE4 NavMesh原理

  • 参考文章

    UE4 Navmesh寻路(一)Recast基础
    UE4 Navmesh寻路(二)Detour寻路

  • 目前生成Navmesh数据主要有两种方式:多边形裁剪和体素化。

    • 多边形裁剪是直接对地形的多边形网格数据进行裁剪及合并,从而生成导航网格。方法比较直观,但难度更高,目前havok引擎使用了此方法。
    • 体素化是对地形多边形网格进行栅格化,然后用这些“格子”重新生成导航网格,方法更复杂,但难度更低,Recast使用了此方案,而UE4使用了Recast。

Recast

  • Recast:将场景网格模型生成用于寻路的导航网格
  • Detour:利用导航网格进行寻路

UE4蓝图的意义