[发明专利]一种人群路径编辑方法

摘要

本发明公开一种人群路径编辑方法，其有效地降低了制作人群动画的复杂性，提高了人群的可控性，既可以在空间上对人群进行编辑，又可以在时间上对人群进行编辑，并且操作简便，大大提高了编辑人群动画的效率。该方法包括步骤：(1)根据用户指定的起点和终点，采用A*算法生成人群路径；(2)根据被选中的人群生成包围被选中人群的包围壳；(3)对人群进行空间形变；(4)对人群进行时间形变；(5)生成人群动画。

主权项

1.一种人群路径编辑方法，该方法包括以下步骤：(1)根据用户指定的起点和终点，采用A*算法生成人群路径；(2)根据被选中的人群生成包围被选中人群的包围壳；(3)对人群进行空间形变；(4)对人群进行时间形变；(5)生成人群动画；所述步骤(1)包括以下分步骤：(1.1)地形组织：每个地形网格中记录组成自己的四个顶点的ID、网格中人的ID、障碍物ID，通过网格的ID可以找到对应表示这个网格的四个顶点数据和表格中人的数据，从而建立起三维地形；(1.2)路径生成：在这个用网格表示的三维地形中，根据用户指定生成人群的人数和人群路径的起点和终点，采用A*算法生成一条从起点到终点的人群路径，再根据人群中的人数平行地生成指定人数的多条路径；其特征在于，所述步骤(2)中：被选中的人群的路径用一系列离散的点表示，设p_k为人群路径上的点，v＝{v₁,v₂,v₃,…,v_m}为包围壳上的顶点，则存在对应p_k的MVC{λ₁,λ₂,λ₃,…,λ_m}使点p_k表示为：当包围壳的顶点发生变化新的p_k表示为：其中为更新后包围壳的顶点，为计算后新的p_k点；λ_i的计算公式为：其中ω_i的计算公式为：其中为∠v_i+1,p_k,v_i。