Abstract
This paper presents an efficient dynamics-based computer animation system for simulating and controlling the motion of articulated figures. A non-trivial extension of Featherstone's O(n) recursive forward dynamics algorithm is derived which allows enforcing one or more constraints on the animated figures. We demonstrate how the constraint force evaluation algorithm we have developed makes it possible to simulate collisions between articulated figures, to compute the results of impulsive forces, to enforce joint limits, to model closed kinematic loops, and to robustly control motion at interactive rates. Particular care has been taken to make the algorithm not only fast, but also easy to implement and use. To better illustrate how the constraint force evaluation algorithm works, we provide pseudocode for its major components. Additionally, we analyze its computational complexity and finally we present examples demonstrating how our system has been used to generate interactive, physically correct complex motion with small user effort.
Similar content being viewed by others
References
Witkin, A., Gleicher, M. and Welch, W., ‘Interactive dynamics’, in Proceedings of the Symposium on Interactive 3D Graphics, Vol. 24, R. Riesenfeld and C. Sequin (eds), 1990, 11–21.
Armstrong, W.W. and Green, M., ‘The dynamics of articulated rigid bodies for purposes of animation’, in Graphics Interface’ 85 Proceedings, M. Wein and E.M. Kidd (eds), Canadian Inf. Process. Soc., Montreal, Quebec, Canada, 1985, 407–415.
Bae, D.-S. and Haug, E.J., ‘A recursive formulation for constrained mechanical system dynamics. Part I: Open loop systems’, Mechanics of Structures and Machines 15(3), 1987, 359–382.
Baraff, D., ‘Fast contact force computation for nonpenetrating rigid bodies’, in Proceedings of SIGGRAPH’ 94, Orlando, FL, July 24–29, 1994, A. Glassner (ed.), Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, New York, 1994, 23–34.
Baraff, D., ‘Linear-time dynamics using Lagrange multipliers’, in Proceedings of SIGGRAPH’ 96, Computer Graphics Proceedings, Annual Conference Series, ACM SIGGRAPH, ACM Press, New York, 1996, 137–146.
Barzel, R. and Barr, A.H., ‘A modeling system based on dynamic constraints’, in Computer Graphics (SIGGRAPH’ 88 Proceedings), J. Dill (ed.), ACM, New York, 1988, 178–188.
Baumgarte, J., ‘Stabilization of constraints and integrals of motion in dynamical systems’, Computer Methods in Applied Mechanics and Engineering 1, 1972, 1–16.
Featherstone, R., Robot Dynamics Algorithms, Kluwer Academic Publishers, Dordrecht, 1987.
Goldstein, H., Classical Mechanics, Addison Wesley, Reading, MA, 1950.
Hodgins, J.K., Wooten, W.L., Brogan, D.C. and O'Brien, J.F., ‘Animating human athletics’, in SIGGRAPH 95 Conference Proceedings, Los Angeles, CA, 6–11 August 1995, R. Cook (ed.), Annual Conference Series, ACM SIGGRAPH, New York, 1995, 71–78.
Cohen, J., Lin, M., Manocha, D. and Ponamgi, K., ‘I-COLLIDE: An interactive and exact collision detection system for large-scaled environments’, in Proceedings of ACM Int. 3D Graphics Conference, P. Hanrahan and J. Winget (eds), ACM, New York, 1995, 89–196.
Wittenberg, J., Dynamics of Systems of Rigid Bodies, Teubner, Stuttgart, 1977.
Lilly, K., Efficient Dynamics of Simulation of Robotic Mechanisms, Kluwer Academic Publishers, Dordrecht, 1993.
McKenna, M. and Zeltzer, D., ‘Dynamic simulation of autonomous legged locomotion’, in Computer Graphics (SIGGRAPH’ 90 Proceedings), F. Baskett (ed.), ACM, New York, 1990, 29–38.
Metaxas, D., Physics-Based Deformable Models: Applications to Computer Vision, Graphics and Medical Imaging, Kluwer Academic Publishers, Dordrecht, 1996.
Metaxas, D. and Terzopoulos, D., ‘Dynamic deformation of solid primitives with constraints’, in Computer Graphics (SIGGRAPH’ 92 Proceedings), E. Catmull (ed.), ACM, New York, 1992, 309–312.
Moore, M. and Wilhelms, J., ‘Collision detection and response for computer animation’, in Computer Graphics (SIGGRAPH’ 88 Proceedings), J. Dill (ed.), ACM, New York, 1988, 289–298.
Orlandea, N., Chace, M.A. and Calahan, D.A., ‘A sparse oriented approach to dynamic analysis and design of mechanical systems robotic mechanisms’, ASME Journal of Engineering for Industry 99, 1977, 773–784.
Pfeiffer, F. and Glocker, C., Multibody Dynamics with Unilateral Contacts, Wiley, New York, 1996.
Raibert, M.H. and Hodgins, J.K., ‘Animation of dynamic legged locomotion’, in Computer Graphics (SIGGRAPH’ 91 Proceedings), T.W. Sederberg (ed.), ACM, New York, 1991, 349–385.
Shabana, A., Computational Dynamics, Wiley, New York, 1994.
Press, W., Flannery, B., Teukolsky, S. and Vetterling, W., Numerical Recipes: The Art of Scientific Computing, Cambridge University Press, Cambridge, 1986.
Walker, M.W. and Orin, D.E., ‘Efficient dynamic computer simulation of robotic mechanisms’, ASME Journal of Dynamic Systems Measurement and Control 104, 1982, 205–211.
Rights and permissions
About this article
Cite this article
Kokkevis, E., Metaxas, D. Efficient Dynamic Constraints for Animating Articulated Figures. Multibody System Dynamics 2, 89–114 (1998). https://doi.org/10.1023/A:1009778128601
Issue Date:
DOI: https://doi.org/10.1023/A:1009778128601