skip to main content
article

Practical parameterization of rotations using the exponential map

Published: 01 March 1998 Publication History

Abstract

Parameterizing three degree-of-freedom (DOF) rotations is difficult to do well. Many graphics applications demand that we be able to compute and differentiate positions and orientations of articulated figures with respect to their rotational (and other) parameters, as well as integrate differential equations, optimize rotation parameters, and interpolate orientations. Widely used parameterizations such as Euler angles and quaternions are well suited to only a few of these operations. The exponential map maps a vector in R 3 describing the axis and magnitude of a three-DOF rotation to the corresponding rotation. Several graphics researchers have applied it with limited success to interpolation of orientations, but it has been virtually ignored with respect to the other operations mentioned above. In this paper we present formulae for computing, differentiating, and integrating three-DOF rotations with the exponential map. We show that our formulation is numerically stable in the face of machine precision issues, and that for most applications all singularities in the map can be avoided through a simple technique of dynamic reparameterization. We demonstrate how to use the exponential map to solve both the "freely rotating body" problem, and the important ball-and-socket joint required to accurately model shoulder and hip joints in articulated figures. Examining several common graphics applications, we explain the benefits of our formulation of the exponential map over Euler angles and quaternions, including robustness, small state vectors, lack of explicit constraints, good modeling capabilities, simplicity of solving ordinary differential equations, and good interpolation behavior.

References

[1]
{Barr et al. 92} Alan H. Barr, Bena Currin, Steven Gabriel, John F. Hughes. "Smooth Interpolation of Orientations with Velocity Constraints Using Quaternions." Computer Graphics (Proc. SIGGRAPH 92), 26: pp 331-320 (July 1992).
[2]
{Gleicher, Witkin 92} Michael Gleicher and Andrew Witkin. "Through the Lens Camera Control." Computer Graphics (Proc. SIGGRAPH 92), 26: pp 331-340 (July 1992).
[3]
{Gleicher 98} Michael Gleicher. "Retargeting Motion to New Characters." Computer Graphics (Proc. SIGGRAPH 98), 32: pp. 33-42 (July 1998).
[4]
{Hanotaux, Peroche 93} Gabriel Hanotaux and Bernard Peroche. "Interactive Control of Interpolations for Animation and Modeling." In Proceedings Graphics Interface 93, pp. 201-208 (May 1993).
[5]
{Hestenes 86} David Hestenes. New Foundations for Classical Mechanics. Dordrecht: Kluwer Academic Publishers, 1986.
[6]
{Kim et. al. 95} Myoung-Jun Kim, Myung-Soo Kim, and Sung Yong Shin. "A General Construction Scheme for Unit Quaternion Curves with Simple High Order Derivatives." Computer Graphics (Proc. SIGGRAPH 95), 29: pp. 369-376 (August 1995).
[7]
{Murray et. al.} Richard M. Murray, Zexiang Li, and S. Shankar Sastry. A Mathematical Introduction to Robotic Manipulation. Boca Raton: CRC Press, 1994.
[8]
{Olenick et. al. 85} Richard P. Olenick, Tom M. Apostol, and David L. Goodstein. The Mechanical Universe : Introduction to Mechanics and Heat. New York: Cambridge University Press, 1985.
[9]
{Shoemake 85} Ken Shoemake. "Animating Rotations with Quaternion Curves." Computer Graphics (Proc. SIGGRAPH 85), 19: pp. 245-254 (July 1985).
[10]
{Shoemake 94} Ken Shoemake. "Euler Angle Conversion." In Graphics Gems IV, edited by Paul Heckbert, Cambridge, MA: Academic Press, 1994.
[11]
{Welman 93} Chris Welman. "Inverse Kinematics and Geometric Constraints for Articulated Figure Manipulation." Masters Thesis, Simon Frasier University, 1993 (available from ftp://fas.sfu.ca/pub/cs/theses/1993/ ChrisWelmanMSc.ps.gz).
[12]
{Witkin, Welch 90} Andrew Witkin and William Welch. "Fast Animation Control of Non-Rigid Structures." Computer Graphics (Proc. SIGGRAPH 90), 24: pp. 243-252 (August 1990).
[13]
{Yahia, Gagalowicz 89} Hussein Yahia and André Gagalowicz. "Interactive Animation of Object Orientations." In Proceedings of the 2nd International Conference. Pixim 89. pp. 265-75 (September 1989).
[14]
http://www.acm.org/jgt/papers/Grassia98

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Journal of Graphics Tools
Journal of Graphics Tools  Volume 3, Issue 3
1 March 1998
46 pages

Publisher

A. K. Peters, Ltd.

United States

Publication History

Published: 01 March 1998

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

View options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media