Constraints methods for flexible models

Simulating flexible models can create aesthetic motion for computer animation. Animators can control these motions through the use of constraints on the physical behavior of the models. This paper shows how to use mathematical constraint methods based on physics and on optimization theory to create controlled, realistic animation of physically-based flexible models. Two types of constraints are presented in this paper: reaction constraints (RCs) and augrmented Lagrangian constraints (ALCs). RCs allow the fast computation of collisions of flexible models with polygonal models. In addition, RCs allow flexible models to be pushed and pulled under the control of an animator. ALCs create animation effects such as volume-preserving squashing and the molding of taffy-like substances. ALCs are compatible with RCs. In this paper, we describe how to apply these constraint methods to a flexible model that uses finite elements.

[1]  H. Piaggio.  Differential Geometry of Curves and Surfaces , 1952, Nature.

[2]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[3]  B. V. Dean,et al.  Studies in Linear and Non-Linear Programming. , 1959 .

[4]  C. Truesdell,et al.  The Non-Linear Field Theories of Mechanics , 1965 .

[5]  Y. Fung.  Foundations of solid mechanics , 1965 .

[6]  Dimitri P. Bertsekas,et al.  Multiplier methods: A survey , 1975, at - Automatisierungstechnik.

[7]  C. R. Deboor,et al.  A practical guide to splines , 1978 .

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

[9]  J. Altenbach.  Zienkiewicz, O. C., The Finite Element Method. 3. Edition. London. McGraw‐Hill Book Company (UK) Limited. 1977. XV, 787 S. , 1980 .

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

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

[12]  R. White.  An introduction to the finite element method with applications to non-linear problems , 1985 .

[13]  Jerry Weil,et al.  The synthesis of cloth objects , 1986, SIGGRAPH.

[14]  Carl Richard Feynman,et al.  Modeling the appearance of cloth , 1986 .

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

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

[17]  Norman I. Badler,et al.  Multi-dimensional input techniques and articulated figure positioning by multiple constraints , 1987, I3D '86.

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

[19]  William H. Press,et al.  Numerical recipes , 1990 .