针对群体动画中自动聚集场景的特点及现有方法中存在的计算代价高、行为单一、逼真程度不够、缺乏涌现特征的不足,提出了基于改进萤火虫算法的群体动态自动聚集路径规划方法。在群体自动聚集过程中,不但无须提前指定聚集目标点,而且根据外界环境的动态变化,自动寻找最优的聚集目标点。通过该方法可以为每个粒子生成运动路径,并能保证每次生成的聚集路径不完全一致,使制作的群体动画体现出群体运动的涌现特征,有效地提高群体动画的逼真效果。通过所开发的动态自动聚集路径规划系统有效地模拟群体聚集行为,验证了本方法的可行性和有效性。
Aiming at the features of automatic aggregation scene in group animation and the existing methods in the presence of high computational cost,the lack of diversity in a single act,realistic level,lack of emergence of features,this paper proposed an approach for path-planning of crowd dynamic automatic aggregation based on improved firefly algorithms.In the process of achieving the automatic aggregation of crowd,it was not only unnecessary to designate the target point of aggregation,but also could according to the dynamic changes in the external environment,the optimal target point of aggregation could be found automatically.The motion path of each particle could be generated in this approach,which could guarantee that each generated path was not exactly the same so that the produced group animation could fully reflect the features of crowd movement in reality and improve the lifelike effects of group animation effectively.Developed a system for path planning of dynamic automatic aggregation,and the experiments in the system show that the proposed approach can achieve the effects of dynamic automatic aggregation and simulate the group behavior effectively,demonstrating the feasibility and effectiveness of this method.