Applications of dual quaternions to 2D geometry

From HandWiki
Short description: Four-dimensional algebra over the real numbers
Planar quaternion multiplication
[math]\displaystyle{ \times }[/math] [math]\displaystyle{ 1 }[/math] [math]\displaystyle{ i }[/math] [math]\displaystyle{ \varepsilon j }[/math] [math]\displaystyle{ \varepsilon k }[/math]
[math]\displaystyle{ 1 }[/math] [math]\displaystyle{ 1 }[/math] [math]\displaystyle{ i }[/math] [math]\displaystyle{ \varepsilon j }[/math] [math]\displaystyle{ \varepsilon k }[/math]
[math]\displaystyle{ i }[/math] [math]\displaystyle{ i }[/math] [math]\displaystyle{ -1 }[/math] [math]\displaystyle{ \varepsilon k }[/math] [math]\displaystyle{ -\varepsilon j }[/math]
[math]\displaystyle{ \varepsilon j }[/math] [math]\displaystyle{ \varepsilon j }[/math] [math]\displaystyle{ -\varepsilon k }[/math] [math]\displaystyle{ 0 }[/math] [math]\displaystyle{ 0 }[/math]
[math]\displaystyle{ \varepsilon k }[/math] [math]\displaystyle{ \varepsilon k }[/math] [math]\displaystyle{ \varepsilon j }[/math] [math]\displaystyle{ 0 }[/math] [math]\displaystyle{ 0 }[/math]

In this article, we discuss certain applications of the dual quaternion algebra to 2D geometry. At this present time, the article is focused on a 4-dimensional subalgebra of the dual quaternions which we will call the planar quaternions.

The planar quaternions make up a four-dimensional algebra over the real numbers.[1][2] Their primary application is in representing rigid body motions in 2D space.

Unlike multiplication of dual numbers or of complex numbers, that of planar quaternions is non-commutative.

Definition

In this article, the set of planar quaternions is denoted [math]\displaystyle{ \mathbb {DC} }[/math]. A general element [math]\displaystyle{ q }[/math] of [math]\displaystyle{ \mathbb {DC} }[/math] has the form [math]\displaystyle{ A + Bi + C\varepsilon j + D\varepsilon k }[/math] where [math]\displaystyle{ A }[/math], [math]\displaystyle{ B }[/math], [math]\displaystyle{ C }[/math] and [math]\displaystyle{ D }[/math] are real numbers; [math]\displaystyle{ \varepsilon }[/math] is a dual number that squares to zero; and [math]\displaystyle{ i }[/math], [math]\displaystyle{ j }[/math], and [math]\displaystyle{ k }[/math] are the standard basis elements of the quaternions.

Multiplication is done in the same way as with the quaternions, but with the additional rule that [math]\displaystyle{ \varepsilon }[/math] is nilpotent of index [math]\displaystyle{ 2 }[/math], i.e., [math]\displaystyle{ \varepsilon^2 = 0 }[/math], which in some circumstances makes [math]\displaystyle{ \varepsilon }[/math] comparable to an infinitesimal number. It follows that the multiplicative inverses of planar quaternions are given by [math]\displaystyle{ (A + Bi + C\varepsilon j + D\varepsilon k)^{-1} = \frac{A - Bi - C\varepsilon j - D\varepsilon k}{A^2+B^2} }[/math]

The set [math]\displaystyle{ \{1, i, \varepsilon j, \varepsilon k\} }[/math] forms a basis of the vector space of planar quaternions, where the scalars are real numbers.

The magnitude of a planar quaternion [math]\displaystyle{ q }[/math] is defined to be [math]\displaystyle{ |q| = \sqrt{A^2 + B^2}. }[/math]

For applications in computer graphics, the number [math]\displaystyle{ A + Bi + C\varepsilon j + D\varepsilon k }[/math] is commonly represented as the 4-tuple [math]\displaystyle{ (A,B,C,D) }[/math].

Matrix representation

A planar quaternion [math]\displaystyle{ q = A + Bi + C\varepsilon j + D\varepsilon k }[/math] has the following representation as a 2x2 complex matrix: [math]\displaystyle{ \begin{pmatrix}A + Bi & C + Di \\ 0 & A - Bi \end{pmatrix}. }[/math]

It can also be represented as a 2×2 dual number matrix: [math]\displaystyle{ \begin{pmatrix}A + C\varepsilon & -B + D\varepsilon \\ B + D\varepsilon & A - C\varepsilon\end{pmatrix}. }[/math] The above two matrix representations are related to the Möbius transformations and Laguerre transformations respectively.

Terminology

The algebra discussed in this article is sometimes called the dual complex numbers. This may be a misleading name because it suggests that the algebra should take the form of either:

  1. The dual numbers, but with complex-number entries
  2. The complex numbers, but with dual-number entries

An algebra meeting either description exists. And both descriptions are equivalent. (This is due to the fact that the tensor product of algebras is commutative up to isomorphism). This algebra can be denoted as [math]\displaystyle{ \mathbb C[x]/(x^2) }[/math] using ring quotienting. The resulting algebra has a commutative product and is not discussed any further.

Representing rigid body motions

Let [math]\displaystyle{ q = A + Bi + C\varepsilon j + D\varepsilon k }[/math] be a unit-length planar quaternion, i.e. we must have that [math]\displaystyle{ |q| = \sqrt{A^2 + B^2} = 1. }[/math]

The Euclidean plane can be represented by the set [math]\displaystyle{ \Pi = \{i + x \varepsilon j + y \varepsilon k \mid x \in \Reals, y \in \Reals\} }[/math].

An element [math]\displaystyle{ v = i + x \varepsilon j + y \varepsilon k }[/math] on [math]\displaystyle{ \Pi }[/math] represents the point on the Euclidean plane with Cartesian coordinate [math]\displaystyle{ (x,y) }[/math].

[math]\displaystyle{ q }[/math] can be made to act on [math]\displaystyle{ v }[/math] by [math]\displaystyle{ qvq^{-1}, }[/math] which maps [math]\displaystyle{ v }[/math] onto some other point on [math]\displaystyle{ \Pi }[/math].

We have the following (multiple) polar forms for [math]\displaystyle{ q }[/math]:

  1. When [math]\displaystyle{ B \neq 0 }[/math], the element [math]\displaystyle{ q }[/math] can be written as [math]\displaystyle{ \cos(\theta/2) + \sin(\theta/2)(i + x\varepsilon j + y\varepsilon k), }[/math] which denotes a rotation of angle [math]\displaystyle{ \theta }[/math] around the point [math]\displaystyle{ (x,y) }[/math].
  2. When [math]\displaystyle{ B = 0 }[/math], the element [math]\displaystyle{ q }[/math] can be written as [math]\displaystyle{ \begin{aligned}&1 + i(x\varepsilon j + y\varepsilon k)\\ = {} & 1 - y\varepsilon j + x\varepsilon k,\end{aligned} }[/math] which denotes a translation by vector [math]\displaystyle{ \begin{pmatrix}x \\ y\end{pmatrix}. }[/math]

Geometric construction

A principled construction of the planar quaternions can be found by first noticing that they are a subset of the dual-quaternions.

There are two geometric interpretations of the dual-quaternions, both of which can be used to derive the action of the planar quaternions on the plane:

  • As a way to represent rigid body motions in 3D space. The planar quaternions can then be seen to represent a subset of those rigid-body motions. This requires some familiarity with the way the dual quaternions act on Euclidean space. We will not describe this approach here as it is adequately done elsewhere.
  • The dual quaternions can be understood as an "infinitesimal thickening" of the quaternions.[3][4][5] Recall that the quaternions can be used to represent 3D spatial rotations, while the dual numbers can be used to represent "infinitesimals". Combining those features together allows for rotations to be varied infinitesimally. Let [math]\displaystyle{ \Pi }[/math] denote an infinitesimal plane lying on the unit sphere, equal to [math]\displaystyle{ \{i + x \varepsilon j + y \varepsilon k \mid x \in \mathbb R, y \in \mathbb R\} }[/math]. Observe that [math]\displaystyle{ \Pi }[/math] is a subset of the sphere, in spite of being flat (this is thanks to the behaviour of dual number infinitesimals).
    Observe then that as a subset of the dual quaternions, the planar quaternions rotate the plane [math]\displaystyle{ \Pi }[/math] back onto itself. The effect this has on [math]\displaystyle{ v \in \Pi }[/math] depends on the value of [math]\displaystyle{ q = A + Bi + C\varepsilon j + D\varepsilon k }[/math] in [math]\displaystyle{ qvq^{-1} }[/math]:
    1. When [math]\displaystyle{ B\neq 0 }[/math], the axis of rotation points towards some point [math]\displaystyle{ p }[/math] on [math]\displaystyle{ \Pi }[/math], so that the points on [math]\displaystyle{ \Pi }[/math] experience a rotation around [math]\displaystyle{ p }[/math].
    2. When [math]\displaystyle{ B = 0 }[/math], the axis of rotation points away from the plane, with the angle of rotation being infinitesimal. In this case, the points on [math]\displaystyle{ \Pi }[/math] experience a translation.

See also

References

  1. Matsuda, Genki; Kaji, Shizuo; Ochiai, Hiroyuki (2014), Anjyo, Ken, ed., "Anti-commutative Dual Complex Numbers and 2D Rigid Transformation" (in en), Mathematical Progress in Expressive Image Synthesis I: Extended and Selected Results from the Symposium MEIS2013, Mathematics for Industry (Springer Japan): pp. 131–138, doi:10.1007/978-4-431-55007-5_17, ISBN 9784431550075 
  2. Gunn C. (2011) On the Homogeneous Model of Euclidean Geometry. In: Dorst L., Lasenby J. (eds) Guide to Geometric Algebra in Practice. Springer, London
  3. "Lines in the Euclidean group SE(2)". 2011-03-06. https://terrytao.wordpress.com/2011/03/05/lines-in-the-euclidean-group-se2/. 
  4. Study, E. (December 1891). "Von den Bewegungen und Umlegungen". Mathematische Annalen 39 (4): 441–565. doi:10.1007/bf01199824. ISSN 0025-5831. 
  5. Sauer, R. (1939). "Dr. Wilhelm Blaschke, Prof. a. d. Universität Hamburg, Ebene Kinematik, eine Vorlesung (Hamburger Math. Einzelschriften, 25. Heft, 1938). 56 S. m. 19 Abb. Leipzig-Berlin 1938, Verlag B. G. Teubner. Preis br. 4 M.". ZAMM - Zeitschrift für Angewandte Mathematik und Mechanik 19 (2): 127. doi:10.1002/zamm.19390190222. ISSN 0044-2267. Bibcode1939ZaMM...19R.127S.