Fast animation and control of nonrigid structures

ABSTRACT

We describe a fast method for creating physically based animation of non-rigid objects. Rapid simulation of non- rigid behavior is based on global deformations. Con- straints are used to connect non-rigid pieces to each other, forming complex models. Constraints also provide mo- tion control, allowing model points to be moved accurately along specified trajectories. The use of deformations that are linear in the state of the system causes the constraint matrices to be constant. Pre-inverting these matrices there- fore yields an enormous benefit in performance, allowing reasonably complex models to be manipulated at interac- tive speed.

REFERENCES

• 1: [1] William W. Armstrong and Mark W. Green. The dynamics of articulated rigid bodies for purposes of animation. In Visual Computer, pages 231-240. Springer-Verlag, 1985.
• 2: Alan H. Barr, Global and local deformations of solid primitives, Proceedings of the 11th annual conference on Computer graphics and interactive techniques, p.21-30, January 1984
• 3: [3] Ronen Barzel and Alan H. Barr. Topics in Physically Based Modeling, Course Notes, volume 16, chapter Dynamic Constraints. SIGGRAPH, 1987.
• 4: 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
• 5: J. E. Chadwick , D. R. Haumann , R. E. Parent, Layered construction for deformable animated characters, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.243-252, July 1989
• 6: K. Fleischer , A. Witkin, A modeling testbed, Proceedings on Graphics interface '88, p.127-137, December 1989, Edmonton, Alberta, Canada
• 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: [8] Herbert Goldstein. Classical Mechanics. Addision Wesley, Reading, MA, 1950.
• 9: 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
• 10: A. Pentland , J. Williams, Good vibrations: modal dynamics for graphics and animation, ACM SIGGRAPH Computer Graphics, v.23 n.3, p.207-214, July 1989
• 11: J. C. Platt, Constraint methods for neural networks and computer graphics, California Institute of Technology, Pasadena, CA, 1990
• 12: John C. Platt , Alan H. Barr, Constraints methods for flexible models, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.279-288, Aug. 1988
• 13: Peter Schröder , David Zeltzer, The virtual erector set: dynamic simulation with linear recursive constraint propagation, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.23-31, Mar. 1990
• 14: 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
• 15: Demetri Terzopoulos , John Platt , Alan Barr , Kurt Fleischer, Elastically deformable models, ACM SIGGRAPH Computer Graphics, v.21 n.4, p.205-214, July 1987
• 16: D. Terzopoulos , A. Witkin, Physically-based models with rigid and deformable components, Proceedings on Graphics interface '88, p.146-154, December 1989, Edmonton, Alberta, Canada
• 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
• 19: Andrew Witkin , Michael Gleicher , William Welch, Interactive dynamics, ACM SIGGRAPH Computer Graphics, v.24 n.2, p.11-21, Mar. 1990
• 20: Andrew Witkin , Michael Kass, Spacetime constraints, ACM SIGGRAPH Computer Graphics, v.22 n.4, p.159-168, Aug. 1988

INDEX TERMS

Keywords:
animation, constraints, simulation