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