Skip to main content

Interpolating Solid Orientations with Circular Blending Quaternion Curves

  • Conference paper
Communicating with Virtual Worlds

Part of the book series: CGS CG International Series ((3056))

Abstract

This paper presents a method to smoothly interpolate a sequence of solid orientations using circular blending quaternion curves. We show that, given three solid orientations, there is a circular quaternion curve which interpolates the three orientations. Given four orientations q i-1, q i , q i+1, q i+2, there are two circular quaternion curves C i and Ci+1 which interpolate the triples of orientations (q i-1, q i , q i+1) and (q i , q i+1, q i+2) respectively. Thus, both the two.quaternion curves C i and Ci+1 interpolate the two orientations q i and q i+1.

Using a similar blending method to the parabolic blending of Overhauser [15], we generate a quaternion curve Q i which interpolates the two orientations q i and q i+1 while smoothly blending the two circular quaternion curves C i and C i+1. The quaternion curve Q i has the same tangent direction with C i at q i and with C i+1 at q i+1 respectively. By connecting the quaternion curves Q i ‘s in a connected sequence, we generate a quaternion path which smoothly interpolates a given sequence of solid orientations.

There are various advantages of this method, in computational complexity as well as in design flexibility, over the previous interpolation methods of solid orientations. Detailed comparisons are made with respect to the Bezier curve of Shoemake [19], the cardinal spline curve of Pletincks [16], and the spherical quadrangle curve of Shoemake [20].

Research supported in part by RIST and KOSEF.

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

Access this chapter

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

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barr, A., Currin, B., Gabriel, S., and Hughes, J., “Smooth Interpolation of Orientations with Angular Velocity Constraints using Quaternions,” Computer Graphics (Proc. of SIGGRAPH’92), Vol. 26, No. 2, pp. 313–320,1992.

    Article  Google Scholar 

  2. Barry, P., and Goldman, R., “De Casteljau-type Subdivision is Peculiar to Bézier Curves,” Computer Aided Design, Vol. 20, No. 3, pp. 114–116,1988.

    Article  MATH  Google Scholar 

  3. Boehm, W., “On Cubics: A Survey,” Computer Vision, Graphics, and Image Processing, Vol. 19, pp. 201–226,1982.

    Article  MATH  Google Scholar 

  4. Brady, et al., Robot Motion: Planning and Control, The MIT Press, Mass., 1982.

    Google Scholar 

  5. Brewer, J., and Anderson, D., “Visual Interaction with Overhauser Curves and Surfaces,” Computer Graphics (Proc. of SIGGRAPH’11), Vol. 11, pp. 132–137,1978.

    Article  Google Scholar 

  6. Canny, J., The Complexity of Robot Motion Planning, The MIT Press, Mass., 1988.

    Google Scholar 

  7. Curtis, M., Matrix Groups, Springer-Verlag, New York, 1979.

    Book  MATH  Google Scholar 

  8. Donald, B., “Motion Planning with Six Degrees of Freedom,” A.I. Technical Report 791, MIT, 1984.

    Google Scholar 

  9. Duff, T., “Splines in Animation and Modeling,” State of the Art in Image Synthesis (ACM SIGGRAPH’86 Course Notes #15), 1986.

    Google Scholar 

  10. Farin, G., Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, Academic Press, Boston, 1988.

    MATH  Google Scholar 

  11. Foley, J., van Dam, A., Feiner, S., and Hughes, J., Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.

    Google Scholar 

  12. Fomenko, A., Symplectic Geometry, Gordon and Breach Science Pub., New York, 1988.

    Google Scholar 

  13. Milnor, J., Morse Theory, Princeton University Press, Princeton, 1969.

    Google Scholar 

  14. Nielson, G., and Heiland, R., “Animated Rotations using Quaternions and Splines on a 4D Sphere,” Programmirovanie (Russia), July-August 1992, No. 4, pp. 17–27. English edition, Programming and Computer Software, Plenum Pub., New York.

    Google Scholar 

  15. Overhauser, A., “Analytic Definition of Curves and Surfaces by Parabolic Blending,” Tech. Rep. No. SL68–40, Ford Motor Company Scientific Laboratory, May 8, 1968.

    Google Scholar 

  16. Pletincks, D., “The Use of Quaternions for Animation, Modelling and Rendering,” New Trends in Computer Graphics (Proc. of CG International’88), Magnenat-Thalmann and Thalmann (Eds.), Springer-Verlag, pp. 44–53,1988.

    Chapter  Google Scholar 

  17. Rogers, D., and Adams, J., Mathematical Elements for Computer Graphics, 2ed, McGraw-Hill, 1990.

    Google Scholar 

  18. Sattinger, D., and Weaver, O., Lie Groups and Algebras with Applications to Physics, Geometry, and Mechanics, Springer-Verlag, New York, 1986.

    MATH  Google Scholar 

  19. Shoemake, K., “Animating Rotation with Quaternion Curves,” Computer Graphics (Proc. of SIGGRAPH’85), Vol. 19, No. 3, pp. 245–254,1985.

    Article  Google Scholar 

  20. Shoemake, K., “Quaternion Calculus for Animation,” Math for SIGGRAPH (ACM SIGGRAPH’91 Course Notes #2), 1991.

    Google Scholar 

  21. Shoemake, K., “ARCBALL: A User Interface for Specifying Three-Dimensional Orientation Using a Mouse,” Proc. of Graphics Interface92, pp. 151–156,1992.

    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-Verlag Tokyo

About this paper

Cite this paper

Kim, MS., Nam, KW. (1993). Interpolating Solid Orientations with Circular Blending Quaternion Curves. In: Thalmann, N.M., Thalmann, D. (eds) Communicating with Virtual Worlds. CGS CG International Series. Springer, Tokyo. https://doi.org/10.1007/978-4-431-68456-5_21

Download citation

  • DOI: https://doi.org/10.1007/978-4-431-68456-5_21

  • Publisher Name: Springer, Tokyo

  • Print ISBN: 978-4-431-68458-9

  • Online ISBN: 978-4-431-68456-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics