Efficient Synthesis of Physically Valid Human Motion

Anthony Fang and Nancy Pollard
ACM Transactions on Graphics (SIGGRAPH 2003), Vol. 22, No. 3, July, 2003, pp. 417 - 426.

  • Adobe portable document format (pdf) (2MB)
Copyright notice: This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. These works may not be reposted without the explicit permission of the copyright holder.

Optimization is a promising way to generate new animations from a minimal amount of input data. Physically based optimization techniques, however, are difficult to scale to complex animated characters, in part because evaluating and differentiating physical quantities becomes prohibitively slow. Traditional approaches often require optimizing or constraining parameters involving joint torques; obtaining first derivatives for these parameters is generally an O(D2) process, where D is the number of degrees of freedom of the character. In this paper, we describe a set of objective functions and constraints that lead to linear time analytical first derivatives. The surprising finding is that this set includes constraints on physical validity, such as ground contact constraints. Considering only constraints and objective functions that lead to linear time first derivatives results in fast per-iteration computation times and an optimization problem that appears to scale well to more complex characters. We show that qualities such as squash-and-stretch that are expected from physically based optimization result from our approach. Our animation system is particularly useful for synthesizing highly dynamic motions, and we show examples of swinging and leaping motions for characters having from 7 to 22 degrees of freedom.

Number of pages: 10
Note: AVI Video available at: http://graphics.cs.cmu.edu/nsp/projects/spacetime/movies/acfSig03.avi

Text Reference
Anthony Fang and Nancy Pollard, "Efficient Synthesis of Physically Valid Human Motion," ACM Transactions on Graphics (SIGGRAPH 2003), Vol. 22, No. 3, July, 2003, pp. 417 - 426.

BibTeX Reference
   author = "Anthony Fang and Nancy Pollard",
   title = "Efficient Synthesis of Physically Valid Human Motion",
   journal = "ACM Transactions on Graphics (SIGGRAPH 2003)",
   pages = "417 - 426",
   month = "July",
   year = "2003",
   volume = "22",
   number = "3",
   Notes = "AVI Video available at: http://graphics.cs.cmu.edu/nsp/projects/spacetime/movies/acfSig03.avi"