Algorithmic structure for geometric algebra operators and application to quadric surfaces

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 problems. 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 the high dimension of their representations in Geometric Algebra, implementations of Geometric Algebra that are currently available do not allow efficient realizations of these objects. In this thesis, we first present a Geometric Algebra implementation dedicated for both low and high dimensions. The proposed method is a hybrid solution that includes precomputed code with fast execution for low dimensional vector space, which is somehow equivalent to the state of the art method. For high dimensional vector spaces, we propose runtime computations with low memory requirement. For these high dimensional vector spaces, we introduce new recursive scheme and we prove that associated algorithms are efficient both in terms of computationnal and memory complexity. Furthermore, 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. We will show that the resulting implementation is well suited for high dimensional spaces (e.g. algebra of dimension 15) as well as for lower dimensional spaces. The next part presents an efficient representation of quadric surfaces using Geometric Algebra. We define a novel Geometric Algebra framework, the Geometric Algebra of $mathbb{R}^{9,6}$ to deal with quadric surfaces where an arbitrary quadric surface is constructed by merely the outer product of nine points. We show that the proposed framework enables us not only to intuitively represent quadric surfaces but also to construct objects using Conformal Geometric Algebra. In the proposed framework, the computation of the intersection of quadric surfaces, the normal vector, and the tangent plane of a quadric surface are provided. Finally, a computational framework of the quadric surfaces will be presented with the main operations required in computer graphics
Document type :
Theses
Complete list of metadatas

Cited literature [61 references]  Display  Hide  Download

https://pastel.archives-ouvertes.fr/tel-02085820
Contributor : Abes Star <>
Submitted on : Sunday, March 31, 2019 - 7:15:27 PM
Last modification on : Saturday, May 18, 2019 - 12:27:26 AM

File

TH2018PESC1142.pdf
Version validated by the jury (STAR)

Identifiers

  • HAL Id : tel-02085820, version 1

Collections

Citation

Stéphane Breuils. Algorithmic structure for geometric algebra operators and application to quadric surfaces. Operator Algebras [math.OA]. Université Paris-Est, 2018. English. ⟨NNT : 2018PESC1142⟩. ⟨tel-02085820⟩

Share

Metrics

Record views

106

Files downloads

66