Composition of Complex Optimal
Multi-Character Motions
Abstract
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.
Paper
Liu,
C.K., Hertzmann, A., Popović, Z. Composition
of Complex Optimal Multi-Character Motions, ACM SIGGRAPH / Eurographics
Symposium on Computer Animation 2006.
Videos
Project members
Support
University of Washington Animation Labs
National Science Foundation
Alfred P. Sloan Fellowship
Electronic Arts
Sony
Microsoft Research
Pixar Animation Studios