Spacetime constraints

ABSTRACT

Spacetime constraints are a new method for creating character animation. The animator specifies what the character has to do, for instance, "jump from here to there, clearing a hurdle in between;" how the motion should be performed, for instance "don't waste energy," or "come down hard enough to splatter whatever you land on;" the character's physical structure---the geometry, mass, connectivity, etc. of the parts; and the physical resources' available to the character to accomplish the motion, for instance the character's muscles, a floor to push off from, etc. The requirements contained in this description, together with Newton's laws, comprise a problem of constrained optimization. The solution to this problem is a physically valid motion satisfying the "what" constraints and optimizing the "how" criteria. We present as examples a Luxo lamp performing a variety of coordinated motions. These realistic motions conform to such principles of traditional animation as anticipation, squash-and-stretch, follow-through, and timing.

REFERENCES

• 1: William W. Armstrong and Mark W. Green, The dynamics of articulated rigid bodies for purposes of animation, in Visual Computer, Springer-Verlag, 1985, pp. 231-240.
• 2: Ronen Barzel and Alan H. Barr, Dynamic Consiraints, Topics in Physically Based Modeling, Course Notes, Vol. 16, Siggraph 1987
• 3: Michale Brady , John M. Hollerbach , Timothy L. Johnson , Matthew T. Mason , Tomas Lozano-Perez, Robot Motion: Planning and Control, MIT Press, Cambridge, MA, 1983
• 4: Charles E. Buckley, The Application of Continuum Methods to Path Planning, Doctoral Dissertation, Dept. of Mechanical Engineering, Stanford University, Stanford, CA, 1985
• 5: K. Fleischer , A. Witkin, A modeling testbed, Proceedings on Graphics interface '88, p.127-137, December 1989, Edmonton, Alberta, Canada
• 6: Phillip Gill, Welter Murray, and Margret Wright, Practical Optimization, Academic Press, New York, NY, 1981
• 7: Michael Girard , A. A. Maciejewski, Computational modeling for the computer animation of legged figures, Proceedings of the 12th annual conference on Computer graphics and interactive techniques, p.263-270, July 1985
• 8: Herbert Goldstein, Classical Mechanics, Addison Wesley, Reading, MA, 1950
• 9: David Haumarm, Modeling the Physical Behavior of Flezible Objects, Topics in Physically Based Modeling, Course Notes, Vol. 16, Siggraph 1987
• 10: Paul M. Isaacs , Michael F. Cohen, Controlling dynamic simulation with kinematic constraints, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.215-224, August 1987
• 11: Charles Klein and Ching-Hsiang Huang, Review of Pseudoinverse Control for Use with Kinematically Redundant Manipulators, IEEE Trans. SMC, Vol. 13, No. 3, 1983
• 12: John Lasseter, Principles of traditional animation applied to 3D computer animation, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.35-44, August 1987
• 13: Pixar, Luzo, Jr., (film,) 1986
• 14: William Press et. al., Numerical Recipes, Cambridge University Press, Cambridge, Engiemd, 1986
• 15: Robert F. Stengel, Stochastic optimal control: theory and application, John Wiley & Sons, Inc., New York, NY, 1986
• 16: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, Proceedings of the 14th annual conference on Computer graphics and interactive techniques, p.205-214, August 1987
• 17: J P Wilhelms , B A Barsky, Using dynamic analysis to animate articulated bodies such as humans and robots, Proceedings of Graphics Interface '85 on Computer-generated images: the state of the art, p.209-229, January 1986, Montreal, Quebec, Canada
• 18: Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.225-232, July 1987

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.3 COMPUTER GRAPHICS

General Terms:
Design, Performance, Theory

Keywords:
animation, constraints