一种大规模虚拟人群路径导航方法

摘要

本发明涉及了一种大规模虚拟人群路径导航方法，该方法包括：步骤1，处理静态场景物体，生成“静态局部势能”；步骤2，根据“静态局部势能”，针对每个“目标点”，生成对应的“全局势能场”；步骤3，处理“面”型动态物体，生成“动态局部势能”；步骤4，处理“点”型动态物体，更新“碰撞检测网格”；步骤5，对每个个体，计算得到各种势能作用力，求得最终导航力，并根据最终导航力更新个体状态。本发明的有益效果是：采用静态局部势能场生成全局导航势能，简化了全局势能的运算过程，能够快速对目标点进行全局最优路径导航；将动态物体分类考虑，能够快速进行动态物体间的碰撞避免；群体中的个体采用独立的感知和决策，允许表现多样的行为特征。

主权项

一种大规模虚拟人群路径导航方法，其特征在于：该方法包括的步骤如下：步骤1，处理静态场景物体，生成“静态局部势能”；步骤2，根据“静态局部势能”，针对每个“目标点”，生成对应的“全局势能场”；步骤3，处理“面”型动态物体，生成“动态局部势能”；步骤4，处理“点”型动态物体，更新“碰撞检测网格”；步骤5，对每个个体，计算得到各种势能作用力，求得最终导航力，并根据最终导航力更新个体状态。