Composition of Complex Optimal Multi-Character Motions


This paper presents a physics-based method for creating complex multi-character motions from short single-character sequences. We represent multi-character motion synthesis as a space-time optimization problem where constraints represent the desired character interactions. We extend standard space-time optimization with a novel time-warp parameterization in order to jointly optimize the motion and the interaction constraints. In addition, we present an optimization algorithm based on block coordinate descent and continuations that can be used to solve large problems multiple characters usually generate. This framework allows us to synthesize multi-character motion drastically different from the input motion. Consequently, a small set of input motion dataset is sufficient to express a wide variety of multi-character motions.


Liu, C.K., Hertzmann, A., Popović, Z. Composition of Complex Optimal Multi-Character Motions, ACM SIGGRAPH / Eurographics Symposium on Computer Animation 2006.


SCA video

Project members

*       Karen Liu

*       Aaron Hertzmann

*       Zoran Popović


*       University of Washington Animation Labs

*       National Science Foundation

*       Alfred P. Sloan Fellowship

*       Electronic Arts

*       Sony

*       Microsoft Research

*       Pixar Animation Studios