Abstract:
A new dynamics algorithm for articulated solid animation is presented. It provides enhancements of computational efficiency and accuracy control with respect to previous ...Show MoreMetadata
Abstract:
A new dynamics algorithm for articulated solid animation is presented. It provides enhancements of computational efficiency and accuracy control with respect to previous solutions. Iterative refinement allows us to perform interactive animations which could be only computed off-line using previous methods. The efficiency results from managing two sets of constraints associated with the kinematic graph, and proceeding in two steps. First, the acyclic constraints are solved in linear time. An iterative process then reduces the closed-loop errors while maintaining the acyclic constraints. This allows the user to efficiently trade off accuracy for computation time. We analyze the complexity and investigate practical efficiency compared with other approaches. In contrast with previous research, we present a single method which is computationally efficient for acyclic bodies as well as for mesh-like bodies. The accuracy control is provided by the iterative improvement performed by the algorithm and also from the existence of two constraint priority levels induced by the method. Used in conjunction with a robust integration scheme, this new algorithm allows the interactive animation of scenes containing a few thousand geometric constraints, including closed loops. It has been successfully applied to real-time simulations.
Published in: IEEE Transactions on Visualization and Computer Graphics ( Volume: 5, Issue: 3, July-Sept. 1999)
DOI: 10.1109/2945.795217
References is not available for this document.
Select All
1.
W.W. Armstrong and M. Green, "The Dynamics of Articulated Rigid Bodies for Purposes of Animation", Graphics Interface 85 Proc., pp. 407-415, 1985.
2.
U.M. Ascher, H. Chin, L.R. Petzold and S. Reich, "Stabiliation of Constrained Mechanical Systems with Daes and Invariant Manifold", J. Mechanics of Structures and Machines, vol. 23, no. 2, pp. 135-157, 1995.
3.
D.-S. Bae and E.J. Haug, "A Recursive Formulation for Constrained Mechanical System Dynamics: Part 2 Closed Loop Systems", J. Mechanics of Structures and Machines, vol. 15, no. 4, 1987.
4.
D. Baraff, "Fast Contact Force Computation for Nonpenetrating Rigid Bodies", Proc. SIGGRAPH 94, pp. 23-34, 1994-July.
5.
D. Baraff, "Linear-Time Dynamics Using Lagrange Multipliers", Computer Graphics (Proc. SIGGRAPH 96), pp. 137-146, 1996-Aug.
7.
R. Barzel and A.H. Barr, "A Modeling System Based on Dynamic Constraints", Computer Graphics (SIGGRAPH 88 Proc.), vol. 22, pp. 179-188, 1988-Aug.
8.
J. Baumgarte, "Stabilization of Constraints and Integrals of Motion in Dynamical Systems", Computer Methods in Applied Mechanics, vol. 1, pp. 1-36, 1972.
9.
H.S. Chin, Stabilization Methods for Simulations of Constrained Multibody Dynamics, 1995.
10.
R. Featherstone, Robot Dynamics Algorithms., 1987.
11.
M. Gleicher, A Differential Approach to Graphical Manipulation, 1994.
12.
P.M. Isaacs and M.F. Cohen, "Controlling Dynamic Simulation with Kinematic Constraints Behavior Functions and Inverse Dynamics", Computer Graphics (SIGGRAPH 87 Proc.), vol. 21, pp. 215-224, 1987-July.
13.
P.M. Isaacs and M.F. Cohen, "Mixed Methods for Complex Kinematic Constraints in Dynamic Figure Animation", The Visual Computer, vol. 4, no. 6, pp. 296-305, Dec. 1988.
14.
M.W. Walker and D.E. Orin, "Efficient Dynamic Computer Simulation of Robotic Mechanisms", J. Dynamic Systems, vol. 104, pp. 205-211, 1982.
15.
R.P. Paul, Robot Manipulators: Mathematics Programming and Control., 1981.
16.
W.P. Press, S.A. Teukolski, W.T. Vetterling and B.P. Flannery, Numerical Recipes in C., 1992.
18.
J. Shewchuck, "An Introduction to the Conjugate Gradient Algorithm without the Agonizing Pain", 1994.
19.
C. van Overveld and B. Barenburg, "All You Need Is Force: A constraint-Based Approach for Rigid Body Dynamics in Computer Animation", Proc. Computer Animation and Simulation 95, pp. 80-94, 1995.
20.
J. Wilhelms and B.A. Barsky, "Using Dynamic Analysis to Animate Articulated Bodies such as Humans and Robots", Graphics Interface 85 Proc., pp. 97-104, 1985.
21.
A. Witkin, M. Gleicher and W. Welch, "Interactive Synamics", Computer Graphics (1990 Symp. Interactive 3D Graphics, vol. 24, no. 2, pp. 11-21, 1990-Mar.
