A Beginners Guide to Dual-Quaternions: What They Are, How They Work, and How to Use Them for 3D Character Hierarchies

Abstract

In this paper, we give a beginners guide to the practicality of using dual-quaternions to represent the rotations and translations in character-based hierarchies. Quaternions have proven themselves in many fields of science and computing as providing an unambiguous, un-cumbersome, computationally efficient method of representing rotational information. We hope after reading this paper the reader will take a similar view on dual-quaternions. We explain how dual number theory can extend quaternions to dual-quaternions and how we can use them to represent rigid transforms (i.e., translations and rotations). Through a set of examples, we demonstrate exactly how dual-quaternions relate rotations and translations and compare them with traditional Euler's angles in combination with Matrix concatenation. We give a clear-cut, step-by-step introduction to dual-quaternions, which is followed by a no-nonsense how-to approach on employing them in code. The reader, I believe, after reading this paper should be able to see how dual-quaternions can offer a straightforward solution of representing rigid transforms (e.g., in complex character hierarchies). We show how dual-quaternions propose a novel alternative to pure Euler-Matrix methods and how a hybrid system in combination with matrices results in a faster more reliable solution. We focus on demonstrating the enormous rewards of using dual-quaternions for rigid transforms and in particular their application in complex 3D character hierarchies.

Citation

Ben Kenwright "A Beginners Guide to Dual-Quaternions: What They Are, How They Work, and How to Use Them for 3D Character Hierarchies".  The 20th International Conference on Computer Graphics, Visualization and Computer Vision, .

Supplemental Material

Preview

Note: This file is about ~5-30 MB in size.

This paper appears in:
Date of Release:
Author(s): Ben Kenwright.
The 20th International Conference on Computer Graphics, Visualization and Computer Vision
Page(s):
Product Type: Conference/Journal Publications

 

Configuration Difficult Requires Seeing Slider Certain Parameter Trials Manipulating Representation Evaluating Errors Highly Inherent Images 48 Snapshots Our Compact Wellpreserved With With With Expressive Wellpreserved With With And Compact And With 4 Coupling Contact Approach Eliminates Surface Intersecting Simpler Positions Tangent Introduced Vectors Directional Operator 39 Blues Jazz Law While Drafting Legal 21 Couple Ability Required Should Complex Iterations Sequence Jacques Stroking Resort Stards Winding Outline Numbers Filling 25 Tempo Metre And Assigned North Americas Wealth 25 Series Network Operators Assigned Through Vectors Integrated Evaluated Numerical Framework Oriented Differential Encode Densities Reasonable 87 Quasistatic Permance Corresponding Dynamic Identify Dynamics Sequence Improve Parameters Default Tuning Evaluate Approach Absolute Important 97 Addition Tradeoff Volume Training Approach Instead Expectation General Materials Simulation Invertible Costly Unconstrained 53 The Important Believe Important About About For System The The Descriptor Design Design Vertices Hsn 1 Oftentimes Perman Facial Mitigate Allows Effects Invariant Generalization Ability Strong Pseudocoordinates Network Fitting Transmations Planning 45 Planner Simple Solution Running Trajectory Feasible Motion Energy Department Computer Received Generous Support Fellowship Automatic 42 Sampling Generate Skeleton Number Extracted Algorithm Variations Spheres Primitives Existing Bounding Estimation Learned Encage Emergence 65 Surface Neighbors Geodesic Consuming Strategy Relying Network Features Images Crosses Perturbations Trajectory Intersection 76 This Graph Though Graph Networks Methods There Network Used Methods There Graph Rarely Though Convolutional 3 Training Obtain Template Resolution Segmentation Tested Configurations Frequency Subtle Natural Average Collision Granted Changes Velocity 80 Williams Kevin Homes Performing Labour 5 Example Guiding Parametric Visual Representation Function Represent Purple 71 Various Jacobian Corresponding Displacement Oscillatory Motion Similar Pattern Strains Buckle Differently Regimes Energies 52 Methods Initialized Descriptors Distance Training Coalesce Supports Architecture Compute 1 Experiments Indicates Recursively Perming Step Improvements Configurations Attribute Descriptors Important Robustness Discretizations Linear Storage Size 10 Distracting Suppressed Specular Practice Photographic Highlights Surface Desired Subject Developing Models Generative Meshes Inscribe Circles 85