基于导航网格的三维空间表示

3D Space Representation Using Navigation Meshes

为了给智能体提供导航信息,必须使用简单的数据结构来表示虚拟环境。针对当前主流的方法存在的缺陷,提出了导航网格的表示方法。其基本思想是把三维场景简化为二维平面,使用可通行平面表示三维空间。首先介绍了导航网格的构建方法和组织管理,然后从智能体学习和全局预处理两种途径说明了如何在离散的导航网格上根据可达关系自动建立连通图,最后介绍了使用碰撞检测处理技术来获取无碰撞的可通行面的方法。可以看出导航网格不失为一种满足三维空间规模化和智能化的要求的简单高效新方法。

To provide navigation information to agent,a 3D virtual environment must be partitioned into a simple data structure the agent can explore:usually a navigation graph.Because many popular methods utilized in 3D environment that represent the geometry have several disadvantages,a master method named'navigation meshes'of converting the pertinent spatial information into a graph-like data structure is provided.The main idea is that use a simple set of'walkable'surface area to express the 3D world.This article introduces the construction and the management of navigation meshes,and illustrates how to automatically construct a connected graph on discrete meshes.At last,the approach that used to create collision free navigation meshes is presented.Navigation meshes is a simple and effect method which can satisfy future intelligent and scale 3D world.