一个导航网格(也就是Navmesh)是世界几何体简化的表示法,被游戏代理用于在世界中进行导航.通常,代理(agent )有一个目标,或一个目的地,它试图找到一个路径,然后沿路径导航到达目标.这个过程被称为寻路.请注意,导航网格生成(或烘焙)是通过游戏开发者在编辑器内完成,而寻路是在运行时根据导航网格的代理来完成. 在复杂的游戏世界,可以有许多代理,动态的障碍,在世界不同地区不断变化的可达程度.代理需要对这些变化动态作出反应.代理的寻路任务可以被打断或者受到一些事情的影响,如与其他角色产生碰撞,改…