一种基于关键队形约束的群体运动实现方法及系统

摘要

本发明涉及一种基于关键队形约束的群体运动实现方法及系统。该基于关键队形约束的群体运动实现方法包括：步骤1，生成点阵数据；步骤2，依据配对算法为每个个体指定该个体下一关键时刻在点阵中的位置；步骤3，依据每个个体在每一关键时刻的位置生成该个体的运动路径，生成群体动画脚本。本发明通过简单交互即可实现对群体运动的快速编辑与灵活控制，合成流畅、逼真的群体动画，提高动画制作的效率。

主权项

一种基于关键队形约束的群体运动实现方法，其特征在于，包括：步骤1，依据群组队形轮廓和群组队形参数生成点阵数据；步骤2，依据配对算法为每个个体指定该个体下一关键时刻在点阵中的位置；步骤3，依据每个个体在每一关键时刻的位置生成该个体的运动路径，生成群体动画脚本；步骤1包括：步骤101，输入不同时刻的群组队形轮廓；步骤102，输入生成参数；步骤103，依据不同时刻的群组队形轮廓和生成参数，为每一时刻生成相应的点阵数据；步骤2包括：步骤201，对点阵数据做预处理，为每一时刻点阵中的每一采样点，建立该采样点与下一时刻点阵中所有采样点的配对概率；步骤202，采用贪心算法实现配对，为每个个体指定该个体下一关键时刻在点阵中的位置。