This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Dynamic Free-Form Deformations for Animation Synthesis
July-September 1997 (vol. 3 no. 3)
pp. 201-214

Abstract—Free-form deformations (FFDs) are a popular tool for modeling and keyframe animation. This paper extends the use of FFDs to a dynamic setting. Our goal is to enable normally inanimate graphics objects, such as teapots and tables, to become animated, and learn to move about in a charming, cartoon-like manner. To achieve this goal, we implement a system that can transform a wide class of objects into dynamic characters. Our formulation is based on parameterized hierarchical FFDs augmented with Lagrangian dynamics, and provides an efficient way to animate and control the simulated characters. Objects are assigned mass distributions and elastic deformation properties, which allow them to translate, rotate, and deform according to internal and external forces. In addition, we implement an automated optimization process that searches for suitable control strategies. The primary contributions of the work are threefold. First, we formulate a dynamic generalization of conventional, geometric FFDs. The formulation employs deformation modes which are tailored by the user and are expressed in terms of FFDs. Second, the formulation accommodates a hierarchy of dynamic FFDs that can be used to model local as well as global deformations. Third, the deformation modes can be active, thereby producing locomotion.

[1] J. Lasseter, "Principles of Traditional Animation Applied to 3D Computer Animation," Computer Graphics (Proc. Siggraph), Vol. 21, No. 4, July 1987, pp. 35-44.
[2] T.W. Sederberg and S.R. Parry, “Free-Form Deformations of Solid Geometric Models,” Computer Graphics, vol. 20, no. 4, pp. 151-160, Aug. 1986.
[3] S. Coquillart and P. Jancène, "Animated Free-form Deformation: An Interactive Animation Technique," Proc. ACM SIGGRAPH: Computer Graphics, vol. 25, no. 4, pp. 23-26, July 1991.
[4] D. Terzopoulos, J. Platt, A. Barr, and K. Fleischer, “Elastically Deformable Models,” Proc. ACM SIGGRAPH, pp. 205-214, 1987.
[5] D. Terzopoulos and K. Fleischer, "Modeling Inelastic Deformation: Viscoelasticity, Plasticity, Fracture," Computer Graphics (SIGGRAPH '88 Proc.), J. Dill, ed., vol. 22, pp. 269-278, Aug. 1988.
[6] D. Metaxas and D. Terzopoulos, “Dynamic Deformation of Solid Primitives with Constraints,” Proc. ACM SIGGRAPH, pp. 309-312, July 1992.
[7] D.R. Haumann, J. Wejchert, K. Arya, and B. Bacon, "An Application of Motion Design and Control in Physically-Based Animation," Proc. Graphics Interface '91, pp. 279-286, 1991.
[8] J.E. Chadwick,D.R. Haumann,, and R.E. Parent,“Layered construction for deformable animated characters,” Computer Graphics (SIGGRAPH’89 Proceedings), vol. 23, no. 3, pp. 243-252, 1989.
[9] A. Pentland and J. Williams, “Good Vibrations: Modal Dynamics for Graphics and Animation,” Proc. ACM SIGGRAPH, pp. 215-222, 1989.
[10] A. Witkin and W. Welch, "Fast Animation and Control of Nonrigid Structures," Proc. ACM SIGGRAPH: Computer Graphics, vol. 24, no. 4, pp. 243-252, Aug. 1990.
[11] D. Baraff and A. Witkin, "Dynamic Simulation of Nonpenetrating Flexible Bodies," Proc. ACM SIGGRAPH: Computer Graphics, vol. 26, no. 2, pp. 303-308, July 1992.
[12] D. Terzopoulos and H. Qin, “Dynamic NURBS with Geometric Constraints for Interactive Sculpting,” ACM Trans. Graphics, vol. 13, no. 2, pp. 103-136, Apr. 1994.
[13] M. van de Panne and E. Fiume, "Sensor-Actuator Networks," Proc. ACM SIGGRAPH: Computer Graphics, pp. 335-342, Aug. 1993.
[14] M. van de Panne, R. Kim, and E. Fiume, "Synthesizing Parameterized Motions," Proc. Fifth Eurographics Workshop Animation and Simulation,Oslo, Sept. 1994.
[15] X. Tu and D. Terzopoulos, "Artificial Fishes: Physics, Locomotion, Perception, Behavior," Proc. Siggraph 94, ACM, New York, July 1994, pp. 43-50.
[16] J. Christensen, J. Marks, and J.T. Ngo, "Automatic Motion Synthesis for 3D Mass-spring Models," Technical Report MERL TR95-01, 1995, to appear in Visual Computer.
[17] A. Watt and M. Watt, Advanced Animation and Rendering Techniques. Reading, Mass.: ACM Press and Addison-Wesley, pp. 119-124, 1992.
[18] P.E. Nikravesh, "Spatial Kinematic and Dynamic Analysis with Euler Parameters," Computer Aided Analysis and Optimization Mechanical System Dynamics, E.J. Haug, ed., vol. 9 NATO ASI, F, pp. 261-281. Springer-Verlang, 1984.
[19] J.B. Marion and S.T. Thornton, Classical Dynamics of Particles and Systems, third edition. Harcourt Brace Jova novich, 1988.
[20] D. Zeltzer, "Motor Control Techniques for Figure Animation," IEEE Computer Graphics and Applications, pp. 53-59, Nov. 1992.
[21] J.K. Hodgins and M.H. Raibert, "Biped Gymnastics," Int'l J. Robotics Research, vol. 9, no. 2, pp. 115-132, Apr. 1990.
[22] G. Miller, “The Motion Dynamics of Snakes and Worms,” Computer Graphics (Siggraph '88 Proc.), vol. 22, no. 4, pp. 169-173, 1988.
[23] R. Grzeszczuk and D. Terzopoulos, "Automated Learning of Muscle-based Locomotion Through Control Abstraction," Proc. ACM SIGGRAPH: Computer Graphics, pp. 63-70, Aug. 1995.
[24] M. van de Panne, R. Kim, and E. Fiume, "Virtual Wind-up Toys for Animation," Graphics Interface, pp. 208-315, 1994.
[25] J.T. Ngo and J. Marks, "Spacetime Constraints Revisited," Proc. ACM SIGGRAPH: Computer Graphics, pp. 343-350, Aug. 1993.
[26] K. Sims,“Evolving virtual creatures,” Computer Graphics (SIGGRAPH’94 Proceedings), vol. 28, no. 3, pp. 15-22, 1994.
[27] S. Kirkpatrick, C.D. Gelatt Jr., and M.P. Vecchi, "Optimization by Simulated Annealing," Science, vol. 220, pp. 671-680, May 1983.

Index Terms:
Physically based animation, free-form deformations, control synthesis, deformation models, Lagrangian dynamics.
Citation:
Petros Faloutsos, Michiel van de Panne, Demetri Terzopoulos, "Dynamic Free-Form Deformations for Animation Synthesis," IEEE Transactions on Visualization and Computer Graphics, vol. 3, no. 3, pp. 201-214, July-Sept. 1997, doi:10.1109/2945.620488
Usage of this product signifies your acceptance of the Terms of Use.