Plane-based geometric algebra
Plane-based geometric algebra is an application of Clifford algebra to modelling planes, lines, points, and rigid transformations.
≈ 12 min read
Plane-based geometric algebra. encyclopegia.org, snapshot enwiki-001368620543. /a/plane-based-geometric-algebra
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
Plane-based geometric algebra is an application of Clifford algebra to modelling planes, lines, points, and rigid transformations. Generally this is with the goal of solving applied problems involving these elements and their intersections, projections, and their angle from one another in 3D space.
Originally growing out of research on spin groups, it was developed with applications to robotics in mind. It has since been applied to machine learning, rigid body dynamics, and computer science, especially computer graphics. It is usually combined with a duality operation into a system known as "Projective Geometric Algebra", see below.
Plane-based geometric algebra takes planar reflections as basic elements, and constructs all other transformations and geometric objects out of them. Formally: it identifies planar reflections with the grade-1 elements of a Clifford Algebra, that is, elements that are written with a single subscript such as " \mathbf{e}_{1} ".
With some rare exceptions described below, the algebra is almost always (a projective version of the algebra of physical space), meaning it has three basis grade-1 elements whose square is 1 and a single basis element whose square is 0 . and axis-angle representations of rotations in its rotors and bivectors respectively Plane-based GA subsumes a large number of algebraic constructions applied in engineering, including the axis–angle representation of rotations, the quaternion and dual quaternion representations of rotations and translations, the plücker representation of lines, the point normal representation of planes, and the homogeneous representation of points. Dual Quaternions then allow the screw, twist and wrench model of classical mechanics to be constructed.
The plane-based approach to geometry may be contrasted with the approach that uses the cross product, in which points, translations, rotation axes, and plane normals are all modelled as "vectors". However, use of vectors in advanced engineering problems often require subtle distinctions between different kinds of vector because of this, including Gibbs vectors, pseudovectors and contravariant vectors.
The latter of these two, in plane-based GA, map to the concepts of "rotation axis" and "point", with the distinction between them being made clear by the notation: rotation axes such as \mathbf{e}_{13} (two lower indices) are always notated differently than points such as \mathbf{e}_{123} (three lower indices). Objects considered below are rarely "vectors" in the sense that one could usefully visualize them as arrows (or take their cross product), but all of them are "vectors" in the highly technical sense that they are elements of vector spaces.
Therefore to avoid conflict over different algebraic and visual connotations coming from the word 'vector', this article avoids use of the word. Plane-based geometric algebra starts with planes and then constructs other objects from them.
Its canonical basis consists of the plane such that x = 0 , which is labelled \mathbf{e}_{1} , the y = 0 plane labelled \mathbf{e}_{2} , and the z = 0 plane, \mathbf{e}_{3} . Other planes may be obtained as linear combinations (weighted sums) of the basis planes. For example, \mathbf{e}_{2} + \mathbf{e}_{3} would be the plane midway between the y- and z-plane.
In general, summing two things in plane-based GA will always yield a weighted average of them. So summing points will give a point between them; summing coplanar lines will give the line between them; even rotations may be summed to give a rotation whose axis and angle, loosely speaking, will be between those of the summands.
An operation that is as fundamental as addition is the geometric product. For example: \mathbf{e}_{1} \mathbf{e}_{23} = \mathbf{e}_{123} Here we take \mathbf{e}_{1} , which is a planar reflection in the x = 0 plane, and \mathbf{e}_{23} , which is a 180-degree rotation around the x-axis.
Their geometric product is \mathbf{e}_{123} , which is a point reflection in the origin - because that is the transformation that results from a 180-degree rotation followed by a planar reflection in a plane orthogonal to the rotation's axis. For any pair of elements A and B , their geometric product A B is the transformation B followed by the transformation A . Note that transform composition is not transform application; for example \mathbf{e}_{1} \mathbf{e}_{23} is not " \mathbf{e}_{23} transformed by \mathbf{e}_{1} ", it is instead the transform \mathbf{e}_{23} followed by the transform \mathbf{e}_{1} .
Transform application is implemented with the sandwich product, see below. This geometric interpretation is usually combined with the following assertion: \mathbf{e}_{1}\mathbf{e}_{1} = 1 \qquad \mathbf{e}_{2}\mathbf{e}_{2} = 1\qquad \mathbf{e}_{3}\mathbf{e}_{3} = 1 \qquad \mathbf{e}_{0}\mathbf{e}_{0} = 0 The geometric interpretation of the first three defining equations is that if we perform the same planar reflection twice we get back to where we started; e.g. any grade-1 element (plane) multiplied by itself results in the identity function, " 1 ".
The statement that \mathbf{e}_{0}\mathbf{e}_{0} = 0 is more subtle - like any other 1-vector, the algebraic element \mathbf{e}_{0} represents a plane, but it is the plane at infinity. The plane at infinity \mathbf{e}_{0} behaves differently from any other plane.
In 3 dimensions, \mathbf{e}_{0} can be visualized as the sky – a plane infinitely far away, which can be approached but never reached. While it is meaningful to reflect in any other plane, reflecting in the sky is meaningless, which is encoded in the statement \mathbf{e}_{0}\mathbf{e}_{0} = 0 .
Lying inside the sky are the points called "vanishing points", or alternatively "ideal points", or "points at infinity". Parallel lines may be said to meet at such points. Lines at infinity also exist; the milky way appears as a line at infinity, and the horizon line is another example.
For an observer standing on a plane, all planes parallel to the plane they stand on meet one another at the horizon line. Algebraically, if we take \mathbf{e}_{2} to be the ground, then \mathbf{e}_{2} + 5 \mathbf{e}_{0} will be a plane parallel to the ground (displaced 5 meters from it). These two parallel planes meet one another at the line-at-infinity \mathbf{e}_{02} .
Most lines, for examples \mathbf{e}_{23} , can act as axes for rotations; in fact they can treated as imaginary quaternions. But lines that lie in the plane-at-infinity \mathbf{e}_{0} , such as the line \mathbf{e}_{30} , cannot act as axes for a "rotation".
Instead, these are axes for translations, and instead of having an algebra resembling complex numbers or quaternions, their algebraic behaviour is the same as the dual numbers, since they square to 0. Combining the three basis lines-through-the-origin \mathbf{e}_{23} , \mathbf{e}_{13} , \mathbf{e}_{12} , which square to -1 , with the three basis lines at infinity \mathbf{e}_{10} , \mathbf{e}_{20 } , \mathbf{e}_{30} gives the necessary elements for (Plücker) coordinates of lines.
The inverse of any rotation, translation, or rotoreflection is trivial to calculate; one simply negates the line part or the point part. This is an operation known as the "reverse"; the reverse of T is denoted \tilde{T} . We have T^{-1} = \tilde{T} in the case where T is normalized, meaning it has unit norm: \|T\| =\sqrt{T \tilde{T}} = 1 .
The rotation, translation, or screw motion from any normalized point/line/plane A to any normalized point/line/plane B is 1 + B \tilde{A} . The angle \theta_{AB} between any two normalized objects A and B (two lines, two planes, or line-and-plane) is \theta_{AB} = \arccos( \lVert A \cdot B \rVert ) . Here \cdot is the inner product, a generalization of the dot product.
Just as the wedge product is the highest possible part of the geometric product of two objects, the inner product is equal to the lowest-grade part. Rotating, translating, or reflecting any object A with a chosen transformation T is TA\tilde{T} . This is group conjugation, colloquially as the "sandwich product".
Since geometric algebras are superalgebras, the result should be negated in the (relatively rare) case that A and T are both odd grade. Taking a projection of an object A onto an object B is (A \cdot B) \tilde{B} – this formula holds whether the objects are points, lines, or planes.
The distance between normalized objects is proportional to the magnitude of the highest-possible-grade part of their geometric product. However, extracting this magnitude makes use of the dual, discussed below. The dual is also used to define the join or span of objects, such as the line embedding two points or the plane embedding a point and a line.
Derivatives with respect to time are also trivial to calculate; if A is the logarithm of a transformation being undergone by object B , the derivative with respect to time \dot{B} will be \dot{B} = \frac{1}{2} (AB-BA) . This is the Lie Bracket, here identical to the Poisson bracket.
Plane-based geometric algebra is able to represent all Euclidean transformations, but in practice it is almost always (including in its original usage ) used as part of a larger system and more practically useful system known as Projective Geometric Algebra, PGA. PGA has a regressive product A \vee B that allows one to find the line connecting two points, the plane connecting a line and point, and generalizations of these to higher-dimensional subspaces such as volume containing two lines.
Defining the regressive product, as in other Clifford and Grassmann algebras, requires a definition of the dual. The dual of X is denoted X \star , and the regressive product \vee is defined as (A \vee B)\star = {A \star} \wedge {B \star} .
Stating that x \star is the right complement of x with the pseudoscalar (the pseudoscalar is the dimension-dependent wedge product of all basis 1-vectors). In 3D therefore we have x \wedge x \star = \text{e}_{1230} ; in 2D we instead have x \wedge x \star = \text{e}_{120} .
This approach relates elements of plane-based geometric algebra to other elements of plane based geometric algebra (eg, other euclidean transformations); for example in 3D, a planar reflection (plane) would dualize to a point reflection (point). This was the original and still most common definition of the dual.
The Projective dual also maps planes to points, but it is not the case that both are reflections; instead, the projective dual switches between the space that plane-based geometric algebra operates in and a non-euclidean (but neither hyperbolic nor elliptic) space discussed by Klein. For example, planes in plane-based geometric algebra, which perform planar reflections, are mapped to points in dual space which are involved in non-trivial transformations known as collineations.
Therefore, x and x \star cannot both be drawn in familiar Euclidean space. Different authors have termed the plane-based GA part of PGA "Euclidean space" and "Antispace". Conformal Geometric Algebra(CGA) is a larger system of which plane-based GA a subalgebra.
The connection is subtle. The join of three points in CGA is defined geometrically as a circle, whereas in PGA it is a plane, which demonstrates that they are different operations.
PGA "points" have a fundamentally different algebraic representation than CGA points; to compare the two algebras, PGA points must be recognized as a special case of CGA point pairs, where the pair has one point at infinity ("point reflections"). General point pairs and circles are involved in non-Euclidean transformations (as are most CGA objects, including all duals of PGA objects).
To work with both, authors either carefully convert between point reflections and CGA points or work within a PGA-isomorphic subalgebra within CGA - possibly multiple such. The second form of duality, combined with the fact that geometric objects are represented homogeneously (meaning that multiplication by scalars does not change them), is the reason that the system is known as "Projective" Geometric Algebra.
It should be clarified that projective geometric algebra does not include the full projective group; this is unlike 3D Conformal Geometric Algebra, which contains the full conformal group.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1368620543 under CC BY-SA 4.0; modifications have been made.