群组动画中的队形约束与控制方法  

Shape Constraining and Control in Crowd Animation

作　　者：李健[1,2] 毛天露[1] 蒋浩[1,2] 王兆其[1] 

机构地区：[1]中国科学院计算技术研究所虚拟现实技术实验室,北京100190 [2]中国科学院研究生院,北京100049

出　　处：《计算机辅助设计与图形学学报》2010年第7期1158-1165,共8页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家自然科学基金(60603082);国家自然科学基金(60703019);北京市教育委员会共建项目专项资助

摘　　要：针对影视制作中对大规模虚拟群体运动控制的需求,提出一种基于队形约束的群体运动编辑与控制方法.首先利用贪心算法构建从初始队形到目标队形中个体位置的配对关系;然后对其进行优化,在保持个体相对位置的同时尽可能减少路线交叉;最后通过匹配虚拟角色的运动来合成流畅、逼真的群组动画.采用文中方法用户只需输入群体规模以及群体队形轮廓,即可实现对群体运动的编辑与控制.实验结果表明,该方法能够对不同规模、不同队形间的群体运动实现有效控制,从而提高群组动画制作的效率.To meet the requirement of controlling the virtual crowds in film production, a novel shape- constrained crowd animation system is proposed. Given the source and the target shapes of a crowd, the correspondence between their sample points is computed by using a greedy algorithm. Then, the correspondence is optimized to minimize the path crossing while maintaining the relative positions of the individuals. Finally, a visually plausible crowd animation is obtained by applying the motion data on the path. With this approach, the goal of editing and controlling crowd motion can be achieved simply by giving the crowd size and shape constraints. Our experiments show that the method is capable of controlling crowd motion with different sizes and shape constraints.

关 键 词：虚拟人 虚拟群体 群组动画 队形约束 群体运动 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]