[发明专利]一种大规模虚拟人群寻径方法

摘要

本发明涉及一种大规模虚拟人群寻径方法，所述方法通过以下方式实现：将虚拟人群划分为三个不同层次的集合：人群、团队和个体，然后将3D地图转换成2D地图，进行简化之后存储为线段和点，再使用约束Delaunay三角剖分方法得到三角形网格，计算转角与墙之间的最短距离。用上述最短距离的约束Delaunay三角形的剖分并且简化子区域和减少单元的数量，计算IP点。得到IP点后将环境信息抽象成三层具有拓扑结构的地图，采用多层次寻径，获取最优路径。该方法充分利用了虚拟人群的三个层次，并结合环境信息的高度智能化，有效提高了大规模虚拟群体的寻径速度和准确性。

主权项

一种大规模虚拟人群寻径方法，其特征在于：该方法包括的步骤如下：步骤1，将虚拟人群划分为三个不同层次的集合：人群(crowd)、团队(group)和个体(agent)；步骤2，将3D地图转换成2D地图，并进行简化之后存储为线段和点；步骤3，使用约束Delaunay三角剖分把地图分成三角形网格；步骤4，计算转角与墙之间的最短距离；步骤5，最短距离的约束Delaunay三角形的剖分；步骤6，简化子区域和减少单元的数量；步骤7，将环境信息抽象成三层具有拓扑结构的地图；步骤8，计算IP点；步骤9，采用多层次寻径，获取最优路径。