Skip to main content

Interpolating Solid Orientations with a C 2-Continuous B-Spline Quaternion Curve

  • Conference paper

Part of the Lecture Notes in Computer Science book series (LNISA,volume 4469)

Abstract

An algorithm is presented to construct a C 2-continuous B-spline quaternion curve which interpolates a given sequence of unit quaternions on the rotation group SO(3). We present a method to extend a B-spline interpolation curve to SO(3). The problem is essentially to find the quaternion control points of the quaternion B-spline interpolation curve. Although the associated constraint equation is non-linear, we can get the accurate quaternion control points according to two additional rules for quaternion computations in S 3. In addition, we provide a point insertion method to construct interpolation curves that have local modification property. The effectiveness of the algorithm is verified by applying it to some examples.

Keywords

  • C2-continuous
  • interpolation
  • quaternion
  • B-spline curve
  • computer animation

This is a preview of subscription content, access via your institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • DOI: 10.1007/978-3-540-73011-8_58
  • Chapter length: 10 pages
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
eBook
USD   139.00
Price excludes VAT (USA)
  • ISBN: 978-3-540-73011-8
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD   179.99
Price excludes VAT (USA)

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Barr, A., Currin, B., Gabril, S., Hughes, J.: Smooth interpolation of orientations with angular velocity constraints using quaternions. In: Computer Graphics (Proc. of SIGGRAPH’92), pp. 313–320 (1992)

    Google Scholar 

  2. Dyn, N., Levin, D., Gregory, J.: 4-point interpolatory subdivision scheme for curve design. Computer Aided Geometric Design 4, 257–268 (1988)

    CrossRef  Google Scholar 

  3. Gregory, M.N.: v-Quaternion Splines for the Smooth Interpolation of Orientations. IEEE Transactions on Visualization and Computer Graphics 10(2) (2004)

    Google Scholar 

  4. Lee, J., Shin, S.Y.: General Construction of Time-Domain Filters for Orientation Data. IEEE Transactions on Visualization and Computer Graphics 8(2) (2002)

    Google Scholar 

  5. Schlag, J.: Using geometric constructions to interpolate orientation with quaternions. In: Graphics GEMS II, pp. 377–380. Academic Press, London (1992)

    Google Scholar 

  6. Shoemake, K.: Animating rotation with quaternion curves. In: Computer Graphics (Proc. of SIGGRAPH’85), pp. 245–254 (1985)

    Google Scholar 

  7. Kenjiro, T.M.: Unit quaternion integral curve: A new type of fair free-form curves. Compueter AIded Geometric Design 17, 39–58 (2000)

    CrossRef  Google Scholar 

  8. Kim, M.J., Kim, M.S.: a C2-continous B-spline Quaternion Curve Interpolating a Given Sequence of Solid Orientations. In: Computer Animation ’95. Proceedings (1995)

    Google Scholar 

  9. Kim, M.J., Kim, M.S., Shin, S.Y.: A General Construction Scheme for Unit Quaternion Curves with Simple High Order Derivatives. In: Computer Graphics (Proceedings of SIGGRAPH 95) vol. 29, pp. 369-376 (August 1995)

    Google Scholar 

  10. Kim, M.S., Nam, K.W.: Interpolation solid orientations with circular blending quatern-ion curves. Computer-Aided Design 27(5), 385–398 (1995)

    CrossRef  MATH  Google Scholar 

  11. Ramamoorthi, R., Alan, H.B.: Fast construction of accurate quaternion splines. In: Proceedings of the 24th annual conference on Computer graphics and interactive techniques, pp. 287-292 (1997)

    Google Scholar 

  12. Samuel, R.B., Jay, P.F.: Spherical averages and applications to spherical splines and interpolation. ACM Transactions on Graphics 20(2) (2001)

    Google Scholar 

  13. Wang, W., Joe, B.: Orientation interpolation in quaternion space using spherical biarcs. In: Proc. Of Graphics Interface’93, pp. 23–32 (1993)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2007 Springer Berlin Heidelberg

About this paper

Cite this paper

Ge, W., Huang, Z., Wang, G. (2007). Interpolating Solid Orientations with a C 2-Continuous B-Spline Quaternion Curve. In: , et al. Technologies for E-Learning and Digital Entertainment. Edutainment 2007. Lecture Notes in Computer Science, vol 4469. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-73011-8_58

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-73011-8_58

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-73010-1

  • Online ISBN: 978-3-540-73011-8

  • eBook Packages: Computer ScienceComputer Science (R0)