Interactive Solid Animation Using Linearized Displacement Constraints

  • François Faure
Part of the Eurographics book series (EUROGRAPH)


We present a new approach for interactive solid animation. It allows a user to efficiently trade-off accuracy for speed, making complicated structures tractable in interactive time. Linearized displacement constraints are used in conjunction with an efficient iterative equation solver to perform the assembly of articulated solids. This allows the initialization of a scene and the correction of numerical integration errors. A robust integration scheme limits the instabilities due to approximations. Applications are shown and discussed.


Integration Scheme Inverse Kinematic Geometric Error Constraint Force Kinematic Equation 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    U. M. Ascher, H. Chin, L.R. Petzold, and S. Reich. Stabiliation of constrained mechanical systems with daes and invariant manifold. Journal of Mechanics of Structures and Machines, 23(2):135–157, 1995.MathSciNetCrossRefGoogle Scholar
  2. 2.
    Ronen Barzel and Alan H. Barr. A modeling system based on dynamic constraints. In John Dill, editor, Computer Graphics (SIGGRAPH’ 88 Proceedings), volume 22, pages 179–188, August 1988.Google Scholar
  3. 3.
    J. Baumgarte. Stabilization of constraints and integrals of motion in dynamical systems. Computer Methods in Applied Mechanics, 1:1–36, 1972.MathSciNetMATHCrossRefGoogle Scholar
  4. 4.
    Hong Sheng Chin. Stabilization Methods for Simulations of Constrained Multibody Dynamics. PhD thesis, University of British Columbia, 1995.Google Scholar
  5. 5.
    M.P. Gascuel and J.D. Gascuel. Displacement constraints for interactive modeling and animation of articulated structures. The Visual Computer, 10(4): 191–204, March 1994.CrossRefGoogle Scholar
  6. 6.
    Michael Girard and Anthony A. Maciejewski. Computational modeling for the computer animation of legged figures. In B. A. Barsky, editor, Computer Graphics (SIGGRAPH’ 85 Proceedings), volume 19, pages 263–270, July 1985.Google Scholar
  7. 7.
    M. Gleicher. A Differential Approach to Graphical Manipulation. PhD thesis, Carnegie Mellon University, 1994.Google Scholar
  8. 8.
    Paul M. Isaacs and Michael F. Cohen. Mixed methods for complex kinematic constraints in dynamic figure animation. The Visual Computer, 4(6):296–305, December 1988.CrossRefGoogle Scholar
  9. 9.
    Press, Teukolski, Vetterling, and Flannery. Numerical Recipes in C. Cambridge University Press, 1992.Google Scholar
  10. 10.
    W. Schielen. Multibody Systems Handbook. Springer, Berlin, 1990.Google Scholar
  11. 11.
    Jianmin Zhao and Norman I. Badler. Inverse kinematics positioning using nonlinear programming for highly articulated figures. ACM Transactions on Graphics, 13(4):313–336, October 1994.CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 1999

Authors and Affiliations

  • François Faure
    • 1
  1. 1.Institut für ComputergrafikTechnische UniversitätWienAustria

Personalised recommendations