A comparative study of navigation meshes
A comparative study of navigation meshes
复制标题
导航网格的比较研究
DOI：
--
复制
发表时间：
2016
期刊：
影响因子：
--
通讯作者：
Roland Geraerts
中科院分区：
文献类型：
--
作者：
W. V. Toll;Roy Triesscheijn;Marcelo Kallmann;Ramon Oliva;N. Pelechano;J. Pettré;Roland Geraerts
导航网格是一种2D或3D虚拟环境的表示形式，可为行走的角色进行路径规划和群组模拟。各种最先进的导航网格存在，但没有标准化的方法来评估或比较它们。每个实现都处于不同的成熟状态，已经在不同的硬件上进行了测试，使用不同的示例环境，并且可能已经针对不同的应用程序进行了设计。在本文中，我们进行了第一次比较研究的导航网格。首先，我们给出了2D和3D环境和导航网格的一般定义。其次，我们提出了理论属性，导航网格可以分类。第三，我们引入的指标，导航网格实现的质量可以客观地衡量。最后，我们使用这些指标来比较各种国家的最先进的导航网格在一系列的2D和3D环境。我们希望这项工作将为导航网格的评估设定一个新的标准，它将帮助开发人员为他们的应用程序选择一个合适的导航网格，它将引导未来的研究在有趣的方向导航网格。
A navigation mesh is a representation of a 2D or 3D virtual environment that enables path planning and crowd simulation for walking characters. Various state-of-the-art navigation meshes exist, but there is no standardized way of evaluating or comparing them. Each implementation is in a different state of maturity, has been tested on different hardware, uses different example environments, and may have been designed with a different application in mind. In this paper, we conduct the first comparative study of navigation meshes. First, we give general definitions of 2D and 3D environments and navigation meshes. Second, we propose theoretical properties by which navigation meshes can be classified. Third, we introduce metrics by which the quality of a navigation mesh implementation can be measured objectively. Finally, we use these metrics to compare various state-of-the-art navigation meshes in a range of 2D and 3D environments. We expect that this work will set a new standard for the evaluation of navigation meshes, that it will help developers choose an appropriate navigation mesh for their application, and that it will steer future research on navigation meshes in interesting directions.