Skip to main content

Smooth Interpolation of Orientations

  • Conference paper

Part of the book series: Computer Animation Series ((3056))

Abstract

The problem of smoothly interpolating between a given sequence of orientations is discussed. Methods of representing orientations are described and some of the more interesting and useful properties of orientation matrices, SO(3), are covered. It is shown how quaternions relate to this problem and several methods of smoothly interpolating quaternions are presented.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  • Bair AH, Currin B, Gabriel S, Hughes JF (1992) Smooth interpolation of orientations with angular velocity constraints using quaternions, Computer Graphics 26 (2): 313–320

    Article  Google Scholar 

  • Brady M (1982) Trajectory planning, in: Brady M, Hollerbach JM, Johnson JM, Lozano-Perez T (eds), Robot Motion: Planning and Control, The MIT Press, Cambridge

    Google Scholar 

  • Brekke M (1978) Quaternions supplemental workbook, NASA Lyndon B Johnson Space Center Report QUAT-S2102

    Google Scholar 

  • Cayley A (1845) On certain results relating to quaternions, Philosophical Magazine xxvi: 141–145.

    Google Scholar 

  • Chen D (1990) Interpolation of orientation matrices using sphere splines in computer animation, MS Thesis, ASU, Tempe, AZ

    Google Scholar 

  • Fillmore JP (1984) A note on rotation matrices, IEEE Computer Graphics and Applications 4: 30–33

    Article  Google Scholar 

  • Foley T, Nielson GM (1989) Knot selection for parametric spline interpolation, in Mathematical Methods in: Lyche T, Schumaker L (eds), Computer Aided Geometric Design, Academic Press, pp. 261–271

    Google Scholar 

  • Goldstein H (1980) Classical Mechanics, second edition, Addison-Wesley, New York

    MATH  Google Scholar 

  • Hamilton WR (1844) On quaternions; or on a new system of imaginaries in algebra, Philosophical Magazine xxv: 10–13

    Google Scholar 

  • Hamilton WR (1853) Lectures on quaternions, Hodges and Smith, Dublin

    Google Scholar 

  • Hopf H (1940) Systeme symmetrischer bilinearformen und euklidische modelle der projektiven raume, Vierteljschr. Naturforsch. Ges., Zurich

    Google Scholar 

  • Horn, BPK (1987) Closed-form solution of absolute orientation using unit quaternions, Journal of the Optical Society of America 4: 629–642

    Google Scholar 

  • Ickes BP (1970) A new method for performing digital control system attitude computations using quaternions, AIAA Journal 8: 12–42

    Article  Google Scholar 

  • Kane TR, Likins PW, Levinson DA (1983) Space Craft Dynamics, McGraw-Hill, New York

    Google Scholar 

  • Kim MS, Nam KW (1992) Interpolating Solid Orientations with circular blending quaternion curves, POSTECH Report CS-CG-92–004

    Google Scholar 

  • Nielson GM (1986) A rectangular n-spline for interactive surface design, IEEE Computer Graphics and Applications 6 (2): 35–41

    Article  Google Scholar 

  • Nielson GM, Foley TA (1989) A survey of applications of an affine invariant norm, in: Lyche T, Schumaker L (eds), Mathematical Methods in Computer Aided Geometric Design, Academic Press, pp. 445–467

    Google Scholar 

  • Nielson GM, Heiland RW (1988) Splines on a sphere for animated rotations, Video (VHS, 7 minutes), Arizona State University, Tempe, Arizona

    Google Scholar 

  • Nielson GM, Heiland RW (1992) Animated Rotations using Quaternions and Splines on a 4D Sphere (Russian), “Programmirovanie”, July-August 1992, No. 4, pp. 17–27. English edition, Programming and Computer Software, available from Plenum Publishing Corporation, 233 Spring Str., New York, N.Y. 10013

    Google Scholar 

  • Parker RL, Denham CR (1979) Interpolation of unit vectors, Geophys. J. R. astr. Soc. 58: 685–687

    Article  Google Scholar 

  • Pletinckx D (1989) Quaternion calculus as a basic tool in computer graphics, The Visual Computer 5: 2–13

    Article  MATH  Google Scholar 

  • Robinson AC (1958) On the use of quaternions in simulation of rigid body motion, WADC Technical Report 58–17, December 1958, U. S. Air Force Systems Command, Wright Air Development Center, Dayton, Ohio.

    Google Scholar 

  • Schlag J (1992) in: Graphics Gems II, Harcourt Brace Javanovich, pp 377–378

    Google Scholar 

  • Schut GH (1960) On exact linear equations for the computation of rotational elements of absolute orientation, Photogrammetria 16: 34–37

    Google Scholar 

  • Shoemake, K (1985) Animating rotation with quaternion curves, ACM Computer Graphics 19: 245–254

    Article  Google Scholar 

  • Stuelpnagle, JH (1964) On the parameterization of the three-dimensional rotation group, SIAM Rev. 6: 422–430

    Article  MathSciNet  Google Scholar 

  • Sunkel JW(1976) Quaternions for control of the space shuttle, Johnson Space Center Internal Note

    Google Scholar 

  • Taylor, RH (1982) Planning and execution of straight line manipulator trajectories, in: M. Brady M, Hollerbach JM, Hohnson TL, and Lozano-Perez T (eds.) Robot Motion: Planning and Control. The MIT Press, Cambridge, pp 69–73

    Google Scholar 

  • Thompson EH (1958) A method for the construction of orthogonal matrices, Photogramm. Record 14: 55–59

    Google Scholar 

  • Thompson EH (1959) On exact linear solution of the porblem of absolute orientaton, Photogrammetria 15: 163–179

    Google Scholar 

  • Wertz JR 1978 ) Spacecraft attitude determination and control, Reidel, Dordrecht

    Book  Google Scholar 

  • Wittenburg J (1977) Dynamics of systems of rigid bodies, Teubner, Stuttgart

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1993 Springer Japan

About this paper

Cite this paper

Nielson, G.M. (1993). Smooth Interpolation of Orientations. In: Thalmann, N.M., Thalmann, D. (eds) Models and Techniques in Computer Animation. Computer Animation Series. Springer, Tokyo. https://doi.org/10.1007/978-4-431-66911-1_8

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-66911-1_8

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-66913-5

  • Online ISBN: 978-4-431-66911-1

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics