Synthesis of complex dynamic character motion from simple animations

ABSTRACT

In this paper we present a general method for rapid prototyping of realistic character motion. We solve for the natural motion from a simple animation provided by the animator. Our framework can be used to produce relatively complex realistic motion with little user effort.We describe a novel constraint detection method that automatically determines different constraints on the character by analyzing the input motion. We show that realistic motion can be achieved by enforcing a small set of linear and angular momentum constraints. This simplified approach helps us avoid the complexities of computing muscle forces. Simpler dynamic constraints also allow us to generate animations of models with greater complexity, performing more intricate motions. Finally, we show that by learning a small set of key parameters that describe a character pose we can help a non-skilled animator rapidly create realistic character motion.

REFERENCES

• 1: ALEXANDER, R. M. 1980. Optimum walking techniques for quadrupeds and bipeds. J. Zool., London 192, 97-117.
• 2: ALEXANDER, R. M. 1989. Optimization and gaits in the locomotion of vertebrates. Physiol. Rev. 69, 1199-1227.
• 3: ALEXANDER, R. M. 1990. Optimum take-off techniques for high and long jumps. Phil. Trans. R. Soc. Lond. 329, 3-10.
• 4: ALEXANDER, R. M. 1991. Optimum timing of muscle activation for simple models of throwing. J. Theor. Biol. 150, 349-372.
• 5: BLICKHAN, R., AND FULL, R. J. 1993. Similarity in multilegged locomotion: bouncing like a monopode. J Comp. Physiol. A. 173, 509-517.
• 6: BLICKHAN, A. S. A. F. V. W. R. 1999. Dynamics of the long jump. Jornal of Biomechanics 32, 1259-1267.
• 7: A. Bruderlin , T. W. Calvert, Goal-directed, dynamic animation of human walking, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.233-242, July 1989
• 8: Armin Bruderlin , Lance Williams, Motion signal processing, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.97-104, September 1995 [doi>10.1145/218380.218421]
• 9: Michael F. Cohen, Interactive spacetime control for animation, ACM SIGGRAPH Computer Graphics, v.26 n.2, p.293-302, July 1992
• 10: DE LEVA, P. 1996. Adjustments to Zatsiorsky-Seluyanov's segment inertia parameters. J. of Biomechanics 29, 9, 1223-1230.
• 11: DISCREET. Character studio. http://www.discreet.com/products/cs/.
• 12: Petros Faloutsos , Michiel van de Panne , Demetri Terzopoulos, Composable controllers for physics-based character animation, Proceedings of the 28th annual conference on Computer graphics and interactive techniques, p.251-260, August 2001 [doi>10.1145/383259.383287]
• 13: GILL, P., SAUNDERS, M., AND MURRAY, W. 1996. SNOPT: An SQP algorithm for large-scale constrained optimization. Tech. Rep. NA 96-2, University of California, San Diego.
• 14: GLEICHER, M., AND LITWINOWICZ, P. 1998. Constraint-based motion adaptation. The Journal of Visualization and Computer Animation 9, 2, 65-94.
• 15: Michael Gleicher, Motion editing with spacetime constraints, Proceedings of the 1997 symposium on Interactive 3D graphics, p.139-ff., April 27-30, 1997, Providence, Rhode Island, United States [doi>10.1145/253284.253321]
• 16: Michael Gleicher, Retargetting motion to new characters, Proceedings of the 25th annual conference on Computer graphics and interactive techniques, p.33-42, July 1998 [doi>10.1145/280814.280820]
• 17: Michael Gleicher, Motion path editing, Proceedings of the 2001 symposium on Interactive 3D graphics, p.195-202, March 2001 [doi>10.1145/364338.364400]
• 18: Jessica K. Hodgins , Nancy S. Pollard, Adapting simulated behaviors for new characters, Proceedings of the 24th annual conference on Computer graphics and interactive techniques, p.153-162, August 1997 [doi>10.1145/258734.258822]
• 19: Jessica K. Hodgins , Wayne L. Wooten , David C. Brogan , James F. O'Brien, Animating human athletics, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.71-78, September 1995 [doi>10.1145/218380.218414]
• 20: HODGINS, J. K. 1998. Animating human motion. Scientific American 278, 3 (Mar.), 64-69.
• 21: HULL, M. P. F. C. A. D. G. 1991. A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. Journal of Biomechanical Engineering 114, 450-460.
• 22: Takeo Igarashi , Satoshi Matsuoka , Hidehiko Tanaka, Teddy: a sketching interface for 3D freeform design, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.409-416, July 1999 [doi>10.1145/311535.311602]
• 23: KING, D. 1999. Generating vertical velocity and angular momentum during skating jumps. 23rd Annual Meeting of the American Society of Biomechanics (Oct).
• 24: Joseph Laszlo , Michiel van de Panne , Eugene Fiume, Interactive control for physically-based animation, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.201-208, July 2000 [doi>10.1145/344779.344876]
• 25: Jehee Lee , Sung Yong Shin, A hierarchical approach to interactive motion editing for human-like figures, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.39-48, July 1999 [doi>10.1145/311535.311539]
• 26: Zicheng Liu , Steven J. Gortler , Michael F. Cohen, Hierarchical spacetime control, Proceedings of the 21st annual conference on Computer graphics and interactive techniques, p.35-42, July 1994 [doi>10.1145/192161.192169]
• 27: PANDY, M., AND ZAJAC, F. E. 1991. Optimum timing of muscle activation for simple models of throwing. J. Biomechanics 24, 1-10.
• 28: PANDY, M., ZAJAC, F. E., SIM, E., AND LEVINE, W. S. 1990. An optimal control model of maximum-height human jumping. J. Biomechanics 23, 1185-1198.
• 29: PANDY, M., ANDERSON, F. C., AND HULL, D. G. 1992. A parameter optimization approach for the optimal control of large-scale musculoskeletal systems. J. of Biomech. Eng. (Nov.), 450-460.
• 30: PEARSALL, D., REID, J., AND ROSS, R. 1994. Inertial properties of the human trunk of males determined from magnetic resonance imaging. Annals of Biomed. Eng. 22, 692-706.
• 31: POLLARD, N. S., AND BEHMARAM-MOSAVAT, F. 2000. Force-based motion editing for locomotion tasks. In Proceedings of the IEEE International Conference on Robotics and Automation.
• 32: POLLARD, N. S., AND REITSMA, P. S. A. 2001. Animation of humanlike characters: Dynamic motion filtering with a physically plausible contact model. In Yale Workshop on Adaptive and Learning Systems.
• 33: POLLARD, N. S. 1999. Simple machines for scaling human motion. In Computer Animation and Simulation '99, Eurographics, Milano, Italy. ISBN 3-211-83392-7.
• 34: Zoran Popović , Andrew Witkin, Physically based motion transformation, Proceedings of the 26th annual conference on Computer graphics and interactive techniques, p.11-20, July 1999 [doi>10.1145/311535.311536]
• 35: Jovan Popović , Steven M. Seitz , Michael Erdmann , Zoran Popović , Andrew Witkin, Interactive manipulation of rigid body simulations, Proceedings of the 27th annual conference on Computer graphics and interactive techniques, p.209-217, July 2000 [doi>10.1145/344779.344880]
• 36: Marc H. Raibert , Jessica K. Hodgins, Animation of dynamic legged locomotion, ACM SIGGRAPH Computer Graphics, v.25 n.4, p.349-358, July 1991
• 37: Charles Rose , Brian Guenter , Bobby Bodenheimer , Michael F. Cohen, Efficient generation of motion transitions using spacetime constraints, Proceedings of the 23rd annual conference on Computer graphics and interactive techniques, p.147-154, August 1996 [doi>10.1145/237170.237229]
• 38: Charles Rose , Michael F. Cohen , Bobby Bodenheimer, Verbs and Adverbs: Multidimensional Motion Interpolation, IEEE Computer Graphics and Applications, v.18 n.5, p.32-40, September 1998 [doi>10.1109/38.708559]
• 39: Hyun Joon Shin , Jehee Lee , Sung Yong Shin , Michael Gleicher, Computer puppetry: An importance-based approach, ACM Transactions on Graphics (TOG), v.20 n.2, p.67-94, April 2001 [doi>10.1145/502122.502123]
• 40: TAK, S., SONG, O.-Y., AND KO, H.-S. 2000. Motion balance filtering. In Proceedings of the 21th European Conference on Computer Graphics (Eurographics-00), Blackwell Publishers, Cambridge, S. Coquillart and J. Duke, David, Eds., vol. 19, 3 of Computer Graphics Forum, 437-446.
• 41: TORKOS, N., AND VAN DE PANNE, M. 1998. Footprint-based quadruped motion synthesis. In Graphics Interface '98, 151-160. ISBN 0-9695338-6-1.
• 42: Michiel van de Panne, Sensor-actuator networks, Proceedings of the 20th annual conference on Computer graphics and interactive techniques, p.335-342, September 1993 [doi>10.1145/166117.166159]
• 43: VAN DE PANNE, M., AND FIUME, E. 1994. Virtual wind-up toys. In Proceedings of Graphics Interface 94.
• 44: VAN DE PANNE, M., KIM, R., AND FIUME, E. 1994. Virtual wind-up toys for animation. Graphics Interface '94 (May), 208-215. Held in Banff, Alberta, Canada.
• 45: VAN DE PANNE, M. 1997. From footprints to animation. Computer Graphics Forum 16, 4, 211-224.
• 46: Andrew Witkin , Michael Kass, Spacetime constraints, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.159-168, Aug. 1988
• 47: Andrew Witkin , Zoran Popovic, Motion warping, Proceedings of the 22nd annual conference on Computer graphics and interactive techniques, p.105-108, September 1995 [doi>10.1145/218380.218422]
• 48: Wayne Lewis Wooten , Jessica K. Hodgins, Simulation of leaping, tumbling, landing, and balancing humans, 1998
• 49: YEADON, M. R. 1990. The simulation of aerial momement - iii the determination of the angular momentum of the human body. Journal of Biomechanics 23, 75-83.
• 50: Victor Brian Zordan , Jessica K. Hodgins, Tracking and modifying human motion with dynamic simulation, ACM SIGGRAPH 99 Conference abstracts and applications, p.280, August 08-13, 1999, Los Angeles, California, United States [doi>10.1145/311625.312372]

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS
      I.3.7 Three-Dimensional Graphics and Realism
          Subjects: Animation

General Terms:
Algorithms

Keywords:
animation, animation w/constraints, motion transformation, physically based animation, physically based modeling, spacetime constraints