Layered construction for deformable animated characters

ABSTRACT

A methodology is proposed for creating and animating computer generated characters which combines recent research advances in robotics, physically based modeling and geometric modeling. The control points of geometric modeling deformations are constrained by an underlying articulated robotics skeleton. These deformations are tailored by the animator and act as a muscle layer to provide automatic squash and stretch behavior of the surface geometry. A hierarchy of composite deformations provides the animator with a multi-layered approach to defining both local and global transition of the character's shape. The muscle deformations determine the resulting geometric surface of the character. This approach provides independent representation of articulation from surface geometry, supports higher level motion control based on various computational models, as well as a consistent, uniform character representation which can be tuned and tweaked by the animator to meet very precise expressive qualities. A prototype system (Critter) currently under development demonstrates research results towards layered construction of deformable animated characters.

REFERENCES

• 1: Thomas & Johnston, "Disney Animation: The Illusion of Life", Abbeville Press, New York, '84.
• 2: John Lasseter, Principles of traditional animation applied to 3D computer animation, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.35-44, July 1987
• 3: Gomez, Julian, "Twixt: A 3-D Animation System", Proceedings of Eurographics 84, '84.
• 4: Sturman, David, "Interactive Keyframe Animation of 3-D Articulated Models", Proc. Graph. Interface, '84.
• 5: Van Bearle, "A Case Study of Flexible Figure Animation", 3- D Character Animation by Computer Course Notes, Siggraph '87.
• 6: David R. Forsey , Richard H. Bartels, Hierarchical B-spline refinement, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.205-212, Aug. 1988
• 7: Alan H. Barr, Global and local deformations of solid primitives, ACM SIGGRAPH Computer Graphics, v.18 n.3, p.21-30, July 1984
• 8: Thomas W. Sederberg , Scott R. Parry, Free-form deformation of solid geometric models, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.151-160, Aug. 1986
• 9: Barr, Alan, "Dynamic Constraints", State of the Art in Image Synthesis Course Notes, Siggraph, '86.
• 10: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
• 11: Haumann & Parent, "The Behavioral Testbed: Obtaining Complex Behavior from Simple Rules", The Visual Computer, Special Issue on Mechanics, Control and Animation, Vol. 4, No. 6, Dec., '88.
• 12: James K. Hahn, Realistic animation of rigid bodies, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.299-308, Aug. 1988
• 13: Matthew Moore , Jane Wilhelms, Collision detection and response for computer animationr3, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.289-298, Aug. 1988
• 14: Demetri Terzopoulos , Kurt Fleischer, Modeling inelastic deformation: viscolelasticity, plasticity, fracture, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.269-278, Aug. 1988
• 15: Demetri Terzopoulos , Andrew Witkin, Physically Based Models with Rigid and Deformable Components, IEEE Computer Graphics and Applications, v.8 n.6, p.41-51, November 1988 [doi>10.1109/38.20317]
• 16: Gavin S. P. Miller, The motion dynamics of snakes and worms, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.169-173, Aug. 1988
• 17: Andrew Witkin , Kurt Fleischer , Alan Barr, Energy constraints on parameterized models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.225-232, July 1987
• 18: Ronen Barzel , Alan H. Barr, A modeling system based on dynamic constraints, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.179-188, Aug. 1988
• 19: Andrew Witkin , Michael Kass, Spacetime constraints, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.159-168, Aug. 1988
• 20: John C. Platt , Alan H. Barr, Constraints methods for flexible models, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.279-288, Aug. 1988
• 21: Michael Girard , A. A. Maciejewski, Computational modeling for the computer animation of legged figures, ACM SIGGRAPH Computer Graphics, v.19 n.3, p.263-270, Jul. 1985
• 22: Michael Girard, Interactive design of 3-D computer-animated legged animal motion, Proceedings of the 1986 workshop on Interactive 3D graphics, p.131-150, January 1987, Chapel Hill, North Carolina, United States [doi>10.1145/319120.319131]
• 23: Norman I. Badler , Kamran H. Manoocherhri , Grahm Walters, Articulated figure positioning by multiple constraints, IEEE Computer Graphics and Applications, v.7 n.6, p.28-38, June 1987 [doi>10.1109/MCG.1987.276894]
• 24: Armstrong & Green, "The Dynamics of Articulated Rigid Bodies for purposes of Animation", Proc. Graphics Interface 85, '85.
• 25: Jane Wilhelms, Using dynamic analysis for realistic animation of articulated bodies, IEEE Computer Graphics and Applications, v.7 n.6, p.12-27, June 1987 [doi>10.1109/MCG.1987.276893]
• 26: Paul M. Isaacs , Michael F. Cohen, Controlling dynamic simulation with kinematic constraints, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.215-224, July 1987
• 27: David Louis Zeltzer, Representation and control of three dimensional computer animated figures (graphics, robotics), 1984
• 28: Amkxaut, Susan, "Flock: A Behavioral Model for Computer Animation", M.A. Thesis, The Ohio State University, '89.
• 29: Craig W. Reynolds, Flocks, herds and schools: A distributed behavioral model, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.25-34, July 1987
• 30: N. Burtnyk , M. Wein, Interactive skeleton techniques for enhancing motion dynamics in key frame animation, Communications of the ACM, v.19 n.10, p.564-569, Oct. 1976 [doi>10.1145/360349.360357]
• 31: Richard Earl Parent, A system for generating three-dimensional data for computer graphics., 1977
• 32: Magnenat-Thalmann & Thalmann, "The Direction of Synthetic Actors in the Film Rendezvous a Montreal", IEEE CG&A, Dec., '87.
• 33: Donkin, John, personal communication '88.
• 34: Denavit & Hartenberg, "A Kinematic Notation for Lower- Pair Mechanisms Based on Matrices", J Appl Mech, Vol. 23, '55.
• 35: Whitney, "The Mathematics of Coordinated Control of Prosthetic Arms and Manipulators", Journal of Dynamic systems, Measurement, and Control, Dec., '72.
• 36: Klein, Huang, "Review of Pseudoinverse Control for Use with KinematicaUy Redundant Manipulators", IEEE Transactions on Systems, Man, and Cybernetics, Vol SMC-132, No. 3, March/April '83.
• 37: Chadwick and Parent, "Critter Construction: Developing Characters for Computer Animation', Proceedings Pixim, "88.
• 38: Steindler, Arthur, "Kinesiology of the Human Body", Charles C. Thomas Publisher, Springfield Illinois, '55.
• 39: Burstein, A., Frankel, V., "The Viscoelastic Properties of Some Biological Materials", Materials in Biomedical Engineering Vol. 146, Article 1, p. 158-165, Annals of the New York Academy of Sciences, January 1968.
• 40: Schneider D., et al.,"In Vitro Biaxial Stress-Strain Response of Human Skin", Arch Otolaryngol Vol 110, p. 329-333, May 1984
• 41: Fung, Y. C., Biomechanics: Mechanical Properties of Living Tissues, Springer-Verlag, New York, 1981.
• 42: Lundin, R. Ruminations of a Model Maker IEEE Computer Graphics and Applications 7 (5):3-5 May 1987
• 43: Keith Waters, A muscle model for animation three-dimensional facial expression, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.17-24, July 1987
• 44: Jerry Weil, The synthesis of cloth objects, ACM SIGGRAPH Computer Graphics, v.20 n.4, p.49-54, Aug. 1986

INDEX TERMS

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

Additional Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.9 Robotics
          Subjects: Manipulators
  I.3 COMPUTER GRAPHICS
      I.3.5 Computational Geometry and Object Modeling
          Subjects: Curve, surface, solid, and object representations

General Terms:
Algorithms, Design