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.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
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.
Kastenmeier, T. & Vesely, F.J., 1996. Numerical Robot Kinematics Based on Stochastic and Molecular Simulation Methods, Robotica, Vol. 14, part 3, pp 329–337.
Girard, M and Maciejewski, A. Computational modeling for the computer animation of legged figures. Computers Graphics, 19(3): 263–270, July 1985.
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.
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.
Welman, C., 1993. Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation. MSc Thesis (Computing Science), Simon Fraser University.
Hildebrand, F.B., Methods of Applied Mathematics, 2nd Ed., Prentice-Hall, 1965.
Baraff, D., 1996. Linear-Time Dynamics using Lagrange Multipliers. Computer Graphics proceedings, Annual Conference Series, 1996, ACM SIGGRAPH, pp. 137–146.
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.
McCammon & Harvey, 1987. Dynamics of Proteins and Nucleic Acids. Cambridge University Press.
Verlet, L. 1967. Computer “experiments” on classical fluids. I. Thermodynamical properties of Lennard-Jones molecules, Physical Review, 159, 98.
Cavazza, M., 1986. Etudes d’algorithmes utilisables en graphisme moleculaire. Rapport de DEA de l’Universite Paris 6 (unpublished, in French).
Bekker, H. Molecular Dynamics simulation Methods Revised. Ph. D. Thesis, University of Groningen, ISBN 90-367-0604-1.
Leimkuhler, B. & Skeel, R.D., 1994. Symplectic Numerical integrators in Constrained Hamiltonian Systems, Journal of Computational Physics, Vol. 16, No. 10, pp. 1192–1209.
Barth, E., Kuczera, K, Leimkuhler, B. & Skeel, R.D., 1995. Algorithms for Constrained Molecular Dynamics. Journal of Computational Chemistry.
Fuhrer, C., and Leimkuhler, B., 1991. Numerical Solution of Differential-Algebraic Equations for Constrained Mechanical Motion, Numerische Mathematik, 59: 55–69.
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.
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.
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.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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