Acta mathematica scientia, Series B >
SYMBOLIC VERSOR COMPRESSION ALGORITHM
Received date: 2009-01-16
Online published: 2009-07-20
In an inner-product space, an invertible vector generates a reflection with re-spect to a hyperplane, and the Clifford product of several invertible vectors, called a versor in Clifford algebra, generates the composition of the corresponding reflections, which is an orthogonal transformation. Given a versor in a Clifford algebra, finding another sequence of invertible vectors of strictly shorter length but whose Clifford product still equals the
input versor, is called versor compression. Geometrically, versor compression is equivalent to decomposing an orthogonal transformation into a shorter sequence of reflections. This paper proposes a simple algorithm of compressing versors of symbolic form in Clifford algebra. The algorithm is based on computing the intersections of lines with planes in the corresponding Grassmann-Cayley algebra, and is complete in the case of Euclidean or Minkowski inner-product space.
Li Hongbo . SYMBOLIC VERSOR COMPRESSION ALGORITHM[J]. Acta mathematica scientia, Series B, 2009 , 29(4) : 991 -1004 . DOI: 10.1016/S0252-9602(09)60083-7
[1] Dorst L, Fontijne D, Mann S. Geometric Algebra for Computer Science. Morgan Kaufmann Publishers,
Elsevier Inc, 2007
[2] Li H. Invariant Algebras and Geometric Reasoning. Singapore: World Scientific, 2008
[3] Lounesto P. Clifford Algebras and Spinors. Cambridge: Cambridge University Press, 1997
[4] Rota G -C, Stein J. Applications of Cayley Algebras. Academia Nazionale dei Lincei atti dei Convegni Lincei 17, Colloquio Internazionale sulle Teorie Combinatoire, Tomo 2, Roma
/
| 〈 |
|
〉 |