Introduced 160 years ago as an attempt to generalize complex numbers to higher dimensions, quaternions are now recognized as one of the most important concepts in modern computer graphics. They offer a powerful way to represent rotations and compared to rotation matrices they use less memory, compose faster, and are naturally suited for efficient interpolation of rotations. Despite this, many practitioners have avoided quaternions because of the mathematics used to understand them, hoping that some day a more intuitive description will be available. The wait is over. Andrew Hanson's new book is a fresh perspective on quaternions. The first part of the book focuses on visualizing quaternions to provide the intuition necessary to use them, and includes many illustrative examples to motivate why they are important-a beautiful introduction to those wanting to explore quaternions unencumbered by their mathematical aspects. The second part covers the all-important advanced applications, including quaternion curves, surfaces, and volumes. Finally, for those wanting the full story of the mathematics behind quaternions, there is a gentle introduction to their four-dimensional nature and to Clifford Algebras, the all-encompassing framework for vectors and quaternions.
- Richly illustrated introduction for the developer, scientist, engineer, or student in computer graphics, visualization, or entertainment computing.
- Covers both non-mathematical and mathematical approaches to quaternions.
Inhaltsverzeichnis
1;Front Cover;1 2;Visualizing Quaternions;8 3;Copyright Page;9 4;Contents;12 5;About the Author;11 6;Foreword;24 7;Preface;26 8;Acknowledgments;32 9;Part I: Elements of Quaternions;34 9.1;Chapter 1. The Discovery of Quaternions;38 9.1.1;1.1 Hamilton's Walk;38 9.1.2;1.2 Then Came Octonions;41 9.1.3;1.3 The Quaternion Revival;42 9.2;Chapter 2. Folklore of Rotations;46 9.2.1;2.1 The Belt Trick;47 9.2.2;2.2 The Rolling Ball;47 9.2.3;2.3 The Apollo 10 Gimbal-lock Incident;52 9.2.4;2.4 3D Game Developer's Nightmare;59 9.2.5;2.5 The Urban Legend of the Upside-down F16;60 9.2.6;2.6 Quaternions to the Rescue;62 9.3;Chapter 3. Basic Notation;64 9.3.1;3.1 Vectors;64 9.3.2;3.2 Length of a Vector;65 9.3.3;3.3 3D Dot Product;65 9.3.4;3.4 3D Cross Product;66 9.3.5;3.5 Unit Vectors;66 9.3.6;3.6 Spheres;66 9.3.7;3.7 Matrices;66 9.3.8;3.8 Complex Numbers;67 9.4;Chapter 4. What are Quaternions?;68 9.5;Chapter 5. Road Map to Quaternion Visualization;72 9.5.1;5.1 The Complex Number Connection;72 9.5.2;5.2 The Cornerstones of Quaternion Visualization;72 9.6;Chapter 6. Fundamentals of Rotations;76 9.6.1;6.1 2D Rotations;76 9.6.2;6.2 Quaternions and 3D Rotations;79 9.6.3;6.3 Recovering . and n;84 9.6.4;6.4 Euler Angles and Quaternions;85 9.6.5;6.5 Optional Remarks;87 9.6.6;6.6 Conclusion;89 9.7;Chapter 7. Visualizing Algebraic Structure;90 9.7.1;7.1 Algebra of Complex Numbers;90 9.7.2;7.2 Quaternion Algebra;96 9.8;Chapter 8. Visualizing Spheres;102 9.8.1;8.1 2D: Visualizing an Edge-On Circle;103 9.8.2;8.2 The Square Root Method;107 9.8.3;8.3 3D: Visualizing a Balloon;109 9.8.4;8.4 4D: Visualizing Quaternion Geometry on S3;113 9.9;Chapter 9. Visualizing Logarithms and Exponentials;120 9.9.1;9.1 Complex Numbers;120 9.9.2;9.2 Quaternions;124 9.10;Chapter 10. Visualizing Interpolation Methods;126 9.10.1;10.1 Basics of Interpolation;126 9.10.2;10.2 Quaternion Interpolation;134 9.10.3;10.3 Equivalent 3 x 3 Matrix Method;137 9.11;Chapter 11. Looking at Elementary Quaternion Frames ;138 9.11.1;11.
1 A Single Quaternion Frame;138 9.11.2;11.2 Several Isolated Frames;139 9.11.3;11.3 A Rotating Frame Sequence;140 9.11.4;11.4 Synopsis;143 9.12;Chapter 12. Quaternions and the Belt Trick: Connecting to the Identity;144 9.12.1;12.1 Very Interesting, but Why?;146 9.12.2;12.2 The Details;147 9.12.3;12.3 Frame-sequence Visualization Methods;151 9.13;Chapter 13. Quaternions and the Rolling Ball: Exploiting Order Dependence ;156 9.13.1;13.1 Order Dependence;156 9.13.2;13.2 The Rolling Ball Controller;158 9.13.3;13.3 Rolling Ball Quaternions;161 9.13.4;13.4 Commutators;163 9.13.5;13.5 Three degrees of freedom from two;164 9.14;Chapter 14. Quaternions and Gimbal Lock: Limiting the Available Space;166 9.14.1;14.1 Guidance System Suspension;166 9.14.2;14.2 Mathematical Interpolation Singularities;167 9.14.3;14.3 Quaternion Viewpoint;167 10;Part II: Advanced Quaternion Topics;170 10.1;Chapter 15. Alternative Ways of Writing Quaternions;174 10.1.1;15.1 Hamilton's Generalization of Complex Numbers;175 10.1.2;15.2 Pauli Matrices;176 10.1.3;15.3 Other Matrix Forms;177 10.2;Chapter 16. Efficiency and Complexity Issues;180 10.2.1;16.1 Extracting a Quaternion;181 10.2.2;16.2 Efficiency of Vector Operations;183 10.3;Chapter 17. Advanced Sphere Visualization;186 10.3.1;17.1 Projective Method;186 10.3.2;17.2 Distance-preserving Flattening Methods;189 10.4;Chapter 18. More on Logarithms and Exponentials;198 10.4.1;18.1 2D Rotations;198 10.4.2;18.2 3D Rotations;200 10.4.3;18.3 Using Logarithms for Quaternion Calculus;204 10.4.4;18.4 Quaternion Interpolations Versus Log;204 10.5;Chapter 19. Two-Dimensional Curves;206 10.5.1;19.1 Orientation Frames for 2D Space Curves;206 10.5.2;19.2 What Is a Map?;209 10.5.3;19.3 Tangent and Normal Maps;210 10.5.4;19.4 Square Root Form;212 10.6;Chapter 20. Three-Dimensional Curves;214 10.6.1;20.1 Introduction to 3D Space Curves;214 10.6.2;20.2 General Curve Framings in 3D;216 10.6.3;20.3 Tubing;219 10.6.4;20.4 Classical Frames;219 10.6.5;20.5 Mapping the C
urvature and Torsion;227 10.6.6;20.6 Theory of Quaternion Frames;229 10.6.7;20.7 Assigning Smooth Quaternion Frames;235 10.6.8;20.8 Examples: Torus Knot and Helix Quaternion Frames;242 10.6.9;20.9 Comparison of Quaternion Frame Curve Lengths;243 10.7;Chapter 21. 3D Surfaces;246 10.7.1;21.1 Introduction to 3D Surfaces;246 10.7.2;21.2 Quaternion Weingarten Equations;251 10.7.3;21.3 Quaternion Gauss Map;254 10.7.4;21.4 Example: The Sphere;256 10.7.5;21.5 Examples: Minimal Surface Quaternion Maps;261 10.8;Chapter 22. Optimal Quaternion Frames;266 10.8.1;22.1 Background;266 10.8.2;22.2 Motivation;267 10.8.3;22.3 Methodology;269 10.8.4;22.4 The Space of Frames;272 10.8.5;22.5 Choosing Paths in Quaternion Space;281 10.8.6;22.6 Examples;284 10.9;Chapter 23. Quaternion Volumes;290 10.9.1;23.1 Three-degree-of-freedom Orientation Domains;292 10.9.2;23.2 Application to the Shoulder Joint;295 10.9.3;23.3 Data Acquisition and the Double-covering Problem;297 10.9.4;23.4 Application Data;301 10.10;Chapter 24. Quaternion Maps of Streamlines;304 10.10.1;24.1 Visualization Methods;304 10.10.2;24.2 3D Flow Data Visualizations;307 10.10.3;24.3 Brushing: Clusters and Inverse Clusters;308 10.10.4;24.4 Advanced Visualization Approaches;308 10.11;Chapter 25. Quaternion Interpolation;316 10.11.1;25.1 Concepts of Euclidean Linear Interpolation;317 10.11.2;25.2 The Double Quad;325 10.11.3;25.3 Direct Interpolation of 3D Rotations;327 10.11.4;25.4 Quaternion Splines;337 10.11.5;25.5 Quaternion de Casteljau Splines;341 10.11.6;25.6 Equivalent Anchor Points;348 10.11.7;25.7 Angular Velocity Control;352 10.11.8;25.8 Exponential-map Quaternion Interpolation;354 10.11.9;25.9 Global Minimal Acceleration Method;359 10.12;Chapter 26. Quaternion Rotator Dynamics;362 10.12.1;26.1 Static Frame;363 10.12.2;26.2 Torque;367 10.12.3;26.3 Quaternion Angular Momentum;368 10.13;Chapter 27. Concepts of the Rotation Group;372 10.13.1;27.1 Brief Introduction to Group Representations;372 10.13.2;27.2 Basic Propertie
s of Spherical Harmonics;377 10.14;Chapter 28. Spherical Riemannian Geometry;384 10.14.1;28.1 Induced Metric on the Sphere;384 10.14.2;28.2 Induced Metrics of Spheres;386 10.14.3;28.3 Elements of Riemannian Geometry;395 10.14.4;28.4 Riemann Curvature of Spheres;396 10.14.5;28.5 Geodesics and Parallel Transport on the Sphere;399 10.14.6;28.6 Embedded-vector Viewpoint of the Geodesics;401 11;Part III: Beyond Quaternions;406 11.1;Chapter 29. The Relationship of 4D Rotations to Quaternions;410 11.1.1;29.1 What Happened in Three Dimensions;410 11.1.2;29.2 Quaternions and Four Dimensions;411 11.2;Chapter 30. Quaternions and the Four Division Algebras;414 11.2.1;30.1 Division Algebras;414 11.2.2;30.2 Relation to Fiber Bundles;419 11.2.3;30.3 Constructing the Hopf Fibrations;420 11.3;Chapter 31. Clifford Algebras;426 11.3.1;31.1 Introduction to Clifford Algebras;427 11.3.2;31.2 Foundations;428 11.3.3;31.3 Examples of Clifford Algebras;435 11.3.4;31.4 Higher Dimensions;441 11.3.5;31.5 Pin(N), Spin(N), O(N), SO(N), and all that;443 11.4;Chapter 32. Conclusions;446 12;Appendices;448 12.1;A. Notation;452 12.1.1;A.1 Vectors;452 12.1.2;A.2 Length of a Vector;453 12.1.3;A.3 Unit Vectors;454 12.1.4;A.4 Polar Coordinates;454 12.1.5;A.5 Spheres;455 12.1.6;A.6 Matrix Transformations;455 12.1.7;A.7 Features of Square Matrices;456 12.1.8;A.8 Orthogonal Matrices;457 12.1.9;A.9 Vector Products;457 12.1.10;A.10 Complex Variables;459 12.2;B. 2D Complex Frames;462 12.3;C. 3D Quaternion Frames;466 12.3.1;C.1 Unit Norm;466 12.3.2;C.2 Multiplication Rule;466 12.3.3;C.3 Mapping to 3D rotations;468 12.3.4;C.4 Rotation Correspondence;470 12.3.5;C.5 Quaternion Exponential Form;470 12.4;D. Frame and Surface Evolution;472 12.4.1;D.1 Quaternion Frame Evolution;472 12.4.2;D.2 Quaternion Surface Evolution;474 12.5;E. Quaternion Survival Kit;476 12.6;F. Quaternion Methods ;484 12.6.1;F.1 Quaternion Logarithms and Exponentials;484 12.6.2;F.2 The Quaternion Square Root Trick;485 12.6.3;F.3 The â.b formula
simplified;486 12.6.4;F.4 Gram-Schmidt Spherical Interpolation;487 12.6.5;F.5 Direct Solution for Spherical Interpolation;488 12.6.6;F.6 Converting Linear Algebra to Quaternion Algebra;490 12.6.7;F.7 Useful Tensor Methods and Identities;490 12.7;G. Quaternion Path Optimization Using Surface Evolver;494 12.8;H. Quaternion Frame Integration;496 12.9;I. Hyperspherical Geometry;500 12.9.1;I.1 Definitions;500 12.9.2;I.2 Metric Properties;501 13;References;504 14;Index;520