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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
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.
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.
Boehm, W., “On Cubics: A Survey,” Computer Vision, Graphics, and Image Processing, Vol. 19, pp. 201–226,1982.
Brady, et al., Robot Motion: Planning and Control, The MIT Press, Mass., 1982.
Brewer, J., and Anderson, D., “Visual Interaction with Overhauser Curves and Surfaces,” Computer Graphics (Proc. of SIGGRAPH’11), Vol. 11, pp. 132–137,1978.
Canny, J., The Complexity of Robot Motion Planning, The MIT Press, Mass., 1988.
Curtis, M., Matrix Groups, Springer-Verlag, New York, 1979.
Donald, B., “Motion Planning with Six Degrees of Freedom,” A.I. Technical Report 791, MIT, 1984.
Duff, T., “Splines in Animation and Modeling,” State of the Art in Image Synthesis (ACM SIGGRAPH’86 Course Notes #15), 1986.
Farin, G., Curves and Surfaces for Computer Aided Geometric Design: A Practical Guide, Academic Press, Boston, 1988.
Foley, J., van Dam, A., Feiner, S., and Hughes, J., Computer Graphics: Principles and Practice, Addison-Wesley, Reading, Mass., 1990.
Fomenko, A., Symplectic Geometry, Gordon and Breach Science Pub., New York, 1988.
Milnor, J., Morse Theory, Princeton University Press, Princeton, 1969.
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.
Overhauser, A., “Analytic Definition of Curves and Surfaces by Parabolic Blending,” Tech. Rep. No. SL68–40, Ford Motor Company Scientific Laboratory, May 8, 1968.
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.
Rogers, D., and Adams, J., Mathematical Elements for Computer Graphics, 2ed, McGraw-Hill, 1990.
Sattinger, D., and Weaver, O., Lie Groups and Algebras with Applications to Physics, Geometry, and Mechanics, Springer-Verlag, New York, 1986.
Shoemake, K., “Animating Rotation with Quaternion Curves,” Computer Graphics (Proc. of SIGGRAPH’85), Vol. 19, No. 3, pp. 245–254,1985.
Shoemake, K., “Quaternion Calculus for Animation,” Math for SIGGRAPH (ACM SIGGRAPH’91 Course Notes #2), 1991.
Shoemake, K., “ARCBALL: A User Interface for Specifying Three-Dimensional Orientation Using a Mouse,” Proc. of Graphics Interface’92, pp. 151–156,1992.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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