Skip to main content

Real-Time Inverse Kinematics through Constrained Dynamics

  • Conference paper
  • First Online:
Modelling and Motion Capture Techniques for Virtual Environments (CAPTECH 1998)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 1537))

Included in the following conference series:

  • 838 Accesses

Abstract

Motion capture is an essential technique for interactive systems, such as distributed virtual reality, video games, and entertainment. Inverse kinematics algorithms are often used to minimize the number of trackers required for motion capture systems. The solving of inverse kinematics problems can be computationally expensive. We introduce a real-time algorithm for inverse kinematics computation, originally from the field of molecular simulation, called SHAKE. We also describe the implementation of the algorithm in our motion capture system for avatar motion generation through constraint dynamics. We demonstrate that the algorithm has advantages over conventional methods with properties of fast convergence, energy stability, and constraint system consistency when adding additional constraints.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Zhao, J. & Badler, N. I. 1989. Real-time inverse kinematics with joint limits and spatial constraints. Technical Report MS-CIS-89-09, Computer and Information Science, University of Pennsylvania, Philadelphia, PA.

    Google Scholar 

  2. Kastenmeier, T. & Vesely, F.J., 1996. Numerical Robot Kinematics Based on Stochastic and Molecular Simulation Methods, Robotica, Vol. 14, part 3, pp 329–337.

    Article  Google Scholar 

  3. Girard, M and Maciejewski, A. Computational modeling for the computer animation of legged figures. Computers Graphics, 19(3): 263–270, July 1985.

    Google Scholar 

  4. Sims, K and Zeltzer, D. A figure editor and gait controller for task level animation. In SIGGRAPH Course Notes: Synthetic Actors: The Impact of Artificial Intelligence and Robotics on Animation, 1988.

    Google Scholar 

  5. Badler, N, Phillips, C. and Zhao, J. Interavtive real-time articulated figure manipulation using multiple kinematic constraints. In Proceedings, 1990 Symposium on Interactive 3D Graphics, 245–250, 1990.

    Google Scholar 

  6. Welman, C., 1993. Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation. MSc Thesis (Computing Science), Simon Fraser University.

    Google Scholar 

  7. Hildebrand, F.B., Methods of Applied Mathematics, 2nd Ed., Prentice-Hall, 1965.

    Google Scholar 

  8. Baraff, D., 1996. Linear-Time Dynamics using Lagrange Multipliers. Computer Graphics proceedings, Annual Conference Series, 1996, ACM SIGGRAPH, pp. 137–146.

    Google Scholar 

  9. Ryckaert, J.P., Ciccotti, G. & Berendsen, H.J.C., 1977. Numerical integration of the cartesian equations of motion of a system with constraints: molecular dynamics of n-alkanes, Journal of Computational Physics, 23:327–341.

    Article  Google Scholar 

  10. McCammon & Harvey, 1987. Dynamics of Proteins and Nucleic Acids. Cambridge University Press.

    Google Scholar 

  11. Verlet, L. 1967. Computer “experiments” on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules, Physical Review, 159, 98.

    Article  Google Scholar 

  12. Cavazza, M., 1986. Etudes d’algorithmes utilisables en graphisme moleculaire. Rapport de DEA de l’Universite Paris 6 (unpublished, in French).

    Google Scholar 

  13. Bekker, H. Molecular Dynamics simulation Methods Revised. Ph. D. Thesis, University of Groningen, ISBN 90-367-0604-1.

    Google Scholar 

  14. Leimkuhler, B. & Skeel, R.D., 1994. Symplectic Numerical integrators in Constrained Hamiltonian Systems, Journal of Computational Physics, Vol. 16, No. 10, pp. 1192–1209.

    MathSciNet  Google Scholar 

  15. Barth, E., Kuczera, K, Leimkuhler, B. & Skeel, R.D., 1995. Algorithms for Constrained Molecular Dynamics. Journal of Computational Chemistry.

    Google Scholar 

  16. Fuhrer, C., and Leimkuhler, B., 1991. Numerical Solution of Differential-Algebraic Equations for Constrained Mechanical Motion, Numerische Mathematik, 59: 55–69.

    MathSciNet  Google Scholar 

  17. Badler, N.I., Hollick, M.J. & Granieri, J.P., 1993. Real-Time Control of a Virtual Human Using Minimal Sensors. Presence, 2:1, pp. 82–86.

    Google Scholar 

  18. Hirose, M., Deffaux, G. & Nakagaki, Y., 1996. A study on Data input of Natural Human Motion for Virtual Reality Systems. Proceedings of Interface to Real & Virtual Worlds’96, pp. 195–204.

    Google Scholar 

  19. Ko, Hyeongseok & Badler, Norman I. Animating Human Locomotion with Inverse Dynamics. IEEE Computer Graphics and Applications, Vol. 16, No. 2 pp. 51–59, March 1996.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1998 Springer-Verlag Berlin Heidelberg1998

About this paper

Cite this paper

Tang, W., Cavazza, M., Mountain, D., Earnshaw, R. (1998). Real-Time Inverse Kinematics through Constrained Dynamics. In: Magnenat-Thalmann, N., Thalmann, D. (eds) Modelling and Motion Capture Techniques for Virtual Environments. CAPTECH 1998. Lecture Notes in Computer Science(), vol 1537. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-49384-0_13

Download citation

  • DOI: https://doi.org/10.1007/3-540-49384-0_13

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-65353-0

  • Online ISBN: 978-3-540-49384-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics