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

摘要：

针对影视制作中对大规模虚拟群体运动控制的需求,提出一种基于队形约束的群体运动编辑与控制方法.首先利用贪心算法构建从初始队形到目标队形中个体位置的配对关系;然后对其进行优化,在保持个体相对位置的同时尽可能减少路线交叉;最后通过匹配虚拟角色的运动来合成流畅、逼真的群组动画.采用文中方法用户只需输入群体规模以及群体队形轮廓,即可实现对群体运动的编辑与控制.实验结果表明,该方法能够对不同规模、不同队形间的群体运动实现有效控制,从而提高群组动画制作的效率.

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

所属期刊栏目：22

分类号：TP391(计算技术、计算机技术)

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

在线出版日期：2010-11-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共8页

页码：1158-1165