A hybrid approach for computing products of high-dimensional geometric algebras

Abstract : Geometric Algebra is considered as a very intuitive tool to deal with geometric problems and it appears to be increasingly efficient and useful to deal with computer graphics solutions. For example, the Conformal Geometric Algebra includes circles, spheres, planes and lines as algebraic objects, and intersections between these objects are also algebraic objects. More complex objects such as conics, quadric surfaces can also be expressed and be manipulated using an extension of the conformal Geometric Algebra. However due to high dimension of their representations in Geometric Algebra, implementations of Geometric Algebra that are currently available do not allow efficient realizations of these objects. This paper presents a Geometric Algebra implementation dedicated for both low and high dimensions. The proposed method is a hybrid solution for precomputed code with fast execution and runtime computations with low memory requirement. More specifically, the proposed method combines a precomputed table approach with a recursive method using binary trees. Some rules are defined to select the most appropriate choice, according to the dimension of the algebra and the type of multivectors involved in the product. The resulting implementation is well suited for high dimensional spaces (e.g. algebra of dimension 15) as well as for lower dimensional space. This paper details the integration of this hybrid method as a plug-in into Gaalop, which is a very advanced optimizing code generator. This paper also presents some benchmarks to show the performances of our method, especially in high dimensional spaces.
Type de document :
Communication dans un congrès
CGI / ENGAGE 2017, Jun 2017, Hiyoshi, Japan. pp.1 - 6, 2017, CGI '17 Proceedings of the Computer Graphics International Conference 〈10.1145/3095140.3097284〉
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal-upec-upem.archives-ouvertes.fr/hal-01552462
Contributeur : Vincent Nozick <>
Soumis le : lundi 3 juillet 2017 - 03:59:25
Dernière modification le : vendredi 27 avril 2018 - 14:42:02
Document(s) archivé(s) le : jeudi 14 décembre 2017 - 18:38:30

Fichier

breuils_engage_2017.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Citation

Stéphane Breuils, Vincent Nozick, Laurent Fuchs, Dietmar Hildenbrand, Werner Benger, et al.. A hybrid approach for computing products of high-dimensional geometric algebras. CGI / ENGAGE 2017, Jun 2017, Hiyoshi, Japan. pp.1 - 6, 2017, CGI '17 Proceedings of the Computer Graphics International Conference 〈10.1145/3095140.3097284〉. 〈hal-01552462〉

Partager

Métriques

Consultations de la notice

279

Téléchargements de fichiers

117