Articles

SYMBOLIC VERSOR COMPRESSION ALGORITHM

  • Li Hongbo
Expand
  • Academy of Mathematics and System Sciences, Chinese Academy of Sciences, Beijing 100190, China

Received date: 2009-01-16

  Online published: 2009-07-20

Abstract

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.

Cite this article

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

References


[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

Outlines

/