Visualizing quaternions: course notes for Siggraph 2007

This intermediate-level tutorial provides a comprehensive approach to the visualization of quaternions and their relationships to computer graphics and scientific visualization. The introduction focuses on a selection of everyday phenomena involving rotating objects whose explanation is essentially impossible without a quaternion visualization. The presentation will then pursue selected examples of quaternion-based visualization methods to help explain the behavior of quaternion manifolds: quaternion representations of orientation frames attached to curves, surfaces, and volumes.

[1]  Andrew J. Hanson,et al.  Visualizing flow with quaternion frames , 1994, Proceedings Visualization '94.

[2]  Abigail Sellen,et al.  A study in interactive 3-D rotation using 2-D control devices , 1988, SIGGRAPH.

[3]  Steven K. Feiner,et al.  Visualizing n-dimensional virtual worlds with n-vision , 1990, I3D '90.

[4]  Steven K. Feiner,et al.  Worlds within worlds: metaphors for exploring n-dimensional virtual worlds , 1990, UIST '90.

[5]  Andrew J. Hanson,et al.  Quaternion Frame Approach to Streamline Visualization , 1995, IEEE Trans. Vis. Comput. Graph..

[6]  Andrew J. Hanson,et al.  Geometry for N-Dimensional Graphics , 1994, Graphics Gems.

[7]  Linear algebra and multidimensional geometry , 1975 .

[8]  D. Hilbert,et al.  Geometry and the Imagination , 1953 .

[9]  Andrew J. Hanson,et al.  Visualizing quaternions , 2005, SIGGRAPH Courses.

[10]  R. Wagoner,et al.  Gravitation and Cosmology: Principles and Applications of the General Theory of Relativity , 1973 .

[11]  Wilhelm Blaschke,et al.  Kinematik und Quaternionen , 1960 .

[12]  H. Coxeter,et al.  Regular Complex Polytopes , 1991 .

[13]  Andrew J. Hanson.  The rolling ball , 1992, Graphics Gems III.

[14]  Ken Shoemake,et al.  Arcball Rotation Control , 1994, Graphics Gems.

[15]  Brian Osserman.  DIFFERENTIAL FORMS , 2005 .

[16]  Fopke Klok.  Two moving coordinate frames for sweeping along a 3D trajectory , 1986, Comput. Aided Geom. Des..

[17]  John F. Hughes,et al.  Smooth interpolation of orientations with angular velocity constraints using quaternions , 1992, SIGGRAPH.

[18]  J. Milnor.  Topology from the differentiable viewpoint , 1965 .

[19]  J. Kingdon,et al.  The shape of space , 1995 .

[20]  Ravi Ramamoorthi,et al.  Fast construction of accurate quaternion splines , 1997, SIGGRAPH.

[21]  Andrew J. Hanson,et al.  Interactive methods for visualizable geometry , 1994, Computer.

[22]  A. Hanson.  A Construction for Computer Visualization of Certain Complex Curves , 1994 .

[23]  H. Brauner.  W. Blaschke, Kinematik und Quaternionen. (Mathematische Monographien) VIII + 84 S. Berlin 1960. Deutscher Verlag der Wissenschaften. Preis geb. DM 20,40 , 1962 .

[24]  Pheng-Ann Heng,et al.  Four-dimensional views of 3D scalar fields , 1992, Proceedings Visualization '92.

[25]  George K. Francis.  A Topological Picturebook , 1988 .

[26]  Andrew J. Hanson,et al.  Gravitation, Gauge Theories and Differential Geometry , 1980 .

[27]  Andrew J. Hanson.  Visualizing Quaternions (The Morgan Kaufmann Series in Interactive 3D Technology) , 2006 .

[28]  Andrew J. Hanson,et al.  Space Walking , 1995, IEEE Visualization.

[29]  J. Wermer,et al.  Linear Algebra Through Geometry , 1984 .

[30]  J. Bloomenthal.  Calculation of reference frames along a space curve , 1990 .

[31]  Kenneth A. Brakke,et al.  The Surface Evolver , 1992, Exp. Math..

[32]  G. Bryan,et al.  The Algebra of Invariants The Dynamical Theory of Gases A Treatise on the Analytical Dynamics of Particles and Rigid Bodies , 1905, Nature.

[33]  Dana H. Ballard,et al.  Splines as embeddings for generalized cylinders , 1982 .

[34]  A. Hanson.  Quaternion Gauss Maps and Optimal Framings of Curves and Surfaces , 1999 .

[35]  A. Gray.  Modern Differential Geometry of Curves and Surfaces , 1993 .

[36]  H. Brauner.  H. R. Müller, Sphärische Kinematik. X + 121 S. mit 6 Abb. Berlin 1962. VEB Deutscher Verlag der Wissenschaften. Preis geb. DM 25,— , 1963 .

[37]  Andrew J. Hanson,et al.  Rotations for N-Dimensional Graphics , 1995 .

[38]  R. Bishop.  There is More than One Way to Frame a Curve , 1975 .

[39]  F. Sebastian Grassia,et al.  Practical Parameterization of Rotations Using the Exponential Map , 1998, J. Graphics, GPU, & Game Tools.

[40]  A..  CLIFFORD MODULES , 1964 .

[41]  David W. Brisson.  Hypergraphics : visualizing complex relationships in art, science, and technology , 1978 .

[42]  Pheng-Ann Heng,et al.  Visualizing the fourth dimension using geometry and light , 1991, Proceeding Visualization '91.

[43]  N. Steenrod.  The Topology of Fibre Bundles. (PMS-14) , 1951 .

[44]  S. Altmann.  Rotations, Quaternions, and Double Groups , 1986 .

[45]  M. G. Wagner,et al.  Computer-Aided Design With Spatial Rational B-Spline Motions , 1996 .

[46]  Bowen Alpern,et al.  Orientation maps: techniques for visualizing rotations (a consumer's guide) , 1993, VIS '93.

[47]  Andrew J. Hanson,et al.  Interactive visualization methods for four dimensions , 1993, Proceedings Visualization '93.

[48]  G. M.,et al.  A Treatise on the Differential Geometry of Curves and Surfaces , 1910, Nature.

[49]  Pascal Fua,et al.  An automatic method for determining quaternion field boundaries for ball-and-socket joint limits , 2002, Proceedings of Fifth IEEE International Conference on Automatic Face Gesture Recognition.

[50]  Sung Yong Shin,et al.  A general construction scheme for unit quaternion curves with simple high order derivatives , 1995, SIGGRAPH.

[51]  J. Schlag.  VIII.4 – USING GEOMETRIC CONSTRUCTIONS TO INTERPOLATE ORIENTATION WITH QUATERNIONS , 1991 .

[52]  M. Carter.  Computer graphics: Principles and practice , 1997 .

[53]  David C. Banks,et al.  Illumination in diverse codimensions , 1994, SIGGRAPH.

[54]  Pascal Fua,et al.  Automatic Determination of Shoulder Joint Limits using Experimentally Determined Quaternion Field Boundaries , 2003 .

[55]  Andrew J. Hanson,et al.  4 Rotations for N-Dimensional Graphics , 1995 .

[56]  David Banks,et al.  Interactive manipulation and display of surfaces in four dimensions , 1992, I3D '92.

[57]  Bert Jüttler,et al.  Visualization of moving objects using dual quaternion curves , 1994, Comput. Graph..

[58]  Pascal Fua,et al.  Hierarchical Implicit Surface Joint Limits to Constrain Video-Based Motion Capture , 2004, ECCV.

[59]  G. Nielson.  Smooth Interpolation of Orientations , 1993 .

[60]  Daniel Pletinckx,et al.  Quaternion calculus as a basic tool in computer graphics , 2005, The Visual Computer.

[61]  A. Hanson,et al.  Meshview : Visualizing the Fourth Dimension , 1999 .

[62]  A. Gray,et al.  Modern Differential Geometry of Curves and Surfaces with Mathematica, Third Edition (Studies in Advanced Mathematics) , 2006 .

[63]  Andrew J. Hanson,et al.  Constrained optimal framings of curves and surfaces using quaternion Gauss maps , 1998, Proceedings Visualization '98 (Cat. No.98CB36276).

[64]  Pheng-Ann Heng,et al.  Illuminating the fourth dimension , 1992, IEEE Computer Graphics and Applications.

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

[66]  John F. Hughes,et al.  Modeling surfaces of arbitrary topology using manifolds , 1995, SIGGRAPH.

[67]  Andrew J. Hanson,et al.  Virtual reality performance for virtual geometry , 1994, Proceedings Visualization '94.

[68]  Christoph M. Hoffmann,et al.  Some techniques for visualizing surfaces in four-dimensional space , 1991, Comput. Aided Des..

[69]  J. Kuipers.  Quaternions and Rotation Sequences , 1998 .

[70]  D. M. Y. Sommerville,et al.  An Introduction to The Geometry of N Dimensions , 2022 .

[71]  V. Leitáo,et al.  Computer Graphics: Principles and Practice , 1995 .

[72]  A. R. Forsyth.  Geometry of four dimensions , 1931 .

[73]  J. W. Humberston.  Classical mechanics , 1980, Nature.

[74]  A. Michael Noll.  A computer technique for displaying n-dimensional hyperobjects , 1967, CACM.

[75]  William Rowan Hamilton,et al.  Lectures on quaternions , 1853 .

[76]  Thomas Banchoff.  Beyond the Third Dimension: Geometry, Computer Graphics, and Higher Dimensions , 1990 .

[77]  D. Struik.  Lectures on classical differential geometry , 1951 .

[78]  A. R. Edmonds.  Angular Momentum in Quantum Mechanics , 1957 .

[79]  Ken Shoemake.  Fiber Bundle Twist Reduction , 1994, Graphics Gems.

[80]  John C. Hart,et al.  Visualizing quaternion rotation , 1994, TOGS.