本文侧重于研究多人动作编排,设计并实现了一个基于动作捕获数据的动作编排系统,能够让用户编排多个角色之间的交互场景。本文主要工作：1.实现了拉普拉斯曲线编辑方法,并将其应用在路径规划和时间调整中,在运动场景中动态的修改角色的运动轨迹和运动时间。实验证明,该曲线编辑算法高效易用。2.实现了多个角色碰撞交互时的两种处理方法。当多个角色之间发生碰撞交互时,系统能够识别出碰撞的受力情况。角色受力之后,根据受力大小计算出碰撞点新的位置,接着使用逆向运动学设置角色当前的姿势。如果当前姿势能够保持平衡,则将当前姿势与下一个姿势进行动作混合,混合之后使用时间调整技术还原出一段动作,并插入到初始的动作中,构造出交互动作。如果当前姿势不能保持平衡,则使用物理模拟技术模拟出角色倒地的动作,修改角色的原始动作。3.本系统构建在一个大型的动作数据库上,创建了一整套多线程API获取和修改动作数据。4.创建了一个多人动作编排系统,系统从数据源,到运动轨迹和时间的调整,最后处理交互碰撞,是一套完整的多人动画编辑系统,能够满足动画师对多个角色进行编排的需求。