Quaternion calculus as a basic tool in computer graphics

Quaternions, although not well known, provide a fundamental and solid base to describe the orientation of an object or a vector. They are efficient and well suited to solve rotation and orientation problems in computer graphics and animation. This paper describes two new methods for splining quaternions so that they can be used within a keyframe animation system. We also show that quaternions, although up to now solely used for animation purposes, can be used successfully in the field of modelling and rendering and we prove that we can speed up the rendering algorithm by using quaternions.

[1]  P. M. Prenter.  Splines and variational methods , 1975 .

[2]  Nira Dyn,et al.  A 4-point interpolatory subdivision scheme for curve design , 1987, Comput. Aided Geom. Des..

[3]  James D. Foley,et al.  Fundamentals of interactive computer graphics , 1982 .

[4]  Ken Shoemake,et al.  Quaternion calculus and fast animation , 1987 .

[5]  D. Pletincks.  The Use of Quaternions for Animation, Modelling and Rendering , 1988 .

[6]  Edwin Blake,et al.  A Metric for Computing Adaptive Detail in Animated Scenes Using Object-Oriented Programming , 1987, Eurographics.

[7]  Rae A. Earnshaw.  The mathematics of computer graphics , 1987 .

[8]  Daniel Thalmann,et al.  Area, spline-based and structural models for generating and animating 3 D characters and logos , 1985, The Visual Computer.

[9]  Ken Shoemake,et al.  Animating rotation with quaternion curves , 1985, SIGGRAPH.

[10]  Thomas L. Hankins,et al.  Sir William Rowan Hamilton , 1980 .

[11]  Wolfgang Böhm,et al.  A survey of curve and surface methods in CAGD , 1984, Comput. Aided Geom. Des..

[12]  Sabine Coquillart,et al.  A Control-Point-Based Sweeping Technique , 1987, IEEE Computer Graphics and Applications.

[13]  James H. Clark,et al.  Parametric curves, surfaces and volumes in computer graphics and computer-aided geometric design , 1981 .

[14]  Daniel Thalmann,et al.  Building complex bodies: Combining computer animation with CAD , 1986 .

[15]  Michael F. Cohen,et al.  State of the Art in Image Synthesis , 1990, Advances in Computer Graphics.

[16]  Tony DeRose,et al.  The Beta2-spline: A Special Case of the Beta-spline Curve and Surface Representation , 1983, IEEE Computer Graphics and Applications.

[17]  E. Catmull,et al.  A CLASS OF LOCAL INTERPOLATING SPLINES , 1974 .