Algorithms for Manipulating Quaternions in Floating-Point Arithmetic

• Published in: Proceedings - Symposium on Computer Arithmetic pp. 48 - 55
• Main Authors: Joldes, Mioara, Muller, Jean-Michel
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.06.2020
• Subjects: Aerospace control; Algebra; Computer graphics; Drones; Error analysis; Floating-point arithmetic; Quaternions; rounding error analysis
• DOI: 10.1109/ARITH48897.2020.00016

Quaternions form a set of four global but not unique parameters, which can represent three-dimensional rotations in a non-singular way. They are frequently used in computer graphics, drone and aerospace vehicle control. Floating-point quaternion operations (addition, multiplication, reciprocal, norm) are often implemented "by the book". Although all usual implementations are algebraically equivalent, their numerical behavior can be quite different. For instance, the arithmetic operations on quaternions as well as conversion algorithms to/from rotation matrices are subject to spurious under/overflow (an intermediate calculation underflows or overflows, making the computed final result irrelevant, although the exact result is in the domain of the representable numbers). The goal of this paper is to analyze and then propose workarounds and better accuracy alternatives for such algorithms.