Fast animation and control of nonrigid structures

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.

[1]  Alan H. Barr,et al.  Global and local deformations of solid primitives , 1984, SIGGRAPH.

[2]  John C. Platt,et al.  Elastically deformable models , 1987, SIGGRAPH.

[3]  Peter Schröder,et al.  The virtual erector set: dynamic simulation with linear recursive constraint propagation , 1990, I3D '90.

[4]  Thomas W. Sederberg,et al.  Free-form deformation of solid geometric models , 1986, SIGGRAPH.

[5]  Brian A. Barsky,et al.  Using dynamic analysis to animate articulated bodies such as humans and robots , 1985 .

[6]  Demetri Terzopoulos,et al.  Physically based models with rigid and deformable components , 1988, IEEE Computer Graphics and Applications.

[7]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[8]  Michael F. Cohen,et al.  Controlling dynamic simulation with kinematic constraints , 1987, SIGGRAPH.

[9]  Andrew P. Witkin,et al.  Energy constraints on parameterized models , 1987, SIGGRAPH.

[10]  Michael Gleicher,et al.  Interactive dynamics , 1990, I3D '90.

[11]  John C. Platt,et al.  Constraint methods for neural networks and computer graphics , 1990 .

[12]  Richard E. Parent,et al.  Layered construction for deformable animated characters , 1989, SIGGRAPH.

[13]  Ronen Barzel,et al.  A modeling system based on dynamic constraints , 1988, SIGGRAPH.

[14]  John C. Platt,et al.  Constraints methods for flexible models , 1988, SIGGRAPH.

[15]  Andrew P. Witkin,et al.  Spacetime constraints , 1988, SIGGRAPH.

[16]  Andrew Witkin,et al.  A modeling testbed , 1989 .

[17]  Alex Pentland,et al.  Good vibrations: modal dynamics for graphics and animation , 1989, SIGGRAPH.

[18]  Anthony A. Maciejewski,et al.  Computational modeling for the computer animation of legged figures , 1985, SIGGRAPH.