TU Darmstadt / ULB / TUbiblio

Raytracing Point Clouds Using Geometric Algebra

Deul, Crispin ; Burger, Michael ; Hildenbrand, Dietmar ; Koch, Andreas :
Raytracing Point Clouds Using Geometric Algebra.
In: International Workshop on Computer Graphics, Computer Vision and Mathematics. University of West Bohemia, Plzen
[Konferenz- oder Workshop-Beitrag], (2009)

Kurzbeschreibung (Abstract)

Geometric Algebra (GA) supports the geometrically intuitive development of an algorithm with its build-in geometric primitives such as points, lines, spheres or planes. But on the negative side GA has a huge computational footprint. In this paper we study how GA can compete with traditional methods from Linear Algebra (LA) in the field of raytracing. We examine the raytracing algorithm for both GA and LA on the basis of primitive operations. Furthermore we introduce a novel framework for rendering point clouds based on spheres and planes as surface elements. We use this model to benchmark implementations of both algebras. Our results show that depending on the microprocessor architecture like CPUs, FPGAs or GPUs Geometric Algebra and Linear Algebra can raytrace with comparable speed.

Typ des Eintrags: Konferenz- oder Workshop-Beitrag (Keine Angabe)
Erschienen: 2009
Autor(en): Deul, Crispin ; Burger, Michael ; Hildenbrand, Dietmar ; Koch, Andreas
Titel: Raytracing Point Clouds Using Geometric Algebra
Sprache: Englisch
Kurzbeschreibung (Abstract):

Geometric Algebra (GA) supports the geometrically intuitive development of an algorithm with its build-in geometric primitives such as points, lines, spheres or planes. But on the negative side GA has a huge computational footprint. In this paper we study how GA can compete with traditional methods from Linear Algebra (LA) in the field of raytracing. We examine the raytracing algorithm for both GA and LA on the basis of primitive operations. Furthermore we introduce a novel framework for rendering point clouds based on spheres and planes as surface elements. We use this model to benchmark implementations of both algebras. Our results show that depending on the microprocessor architecture like CPUs, FPGAs or GPUs Geometric Algebra and Linear Algebra can raytrace with comparable speed.

Verlag: University of West Bohemia, Plzen
Freie Schlagworte: Forschungsgruppe Geometric Algebra Computing (GACO), Geometric algebra (GA), General Purpose Computation on Graphics Processing Unit (GPGPU), Point clouds, Field-programmable gate array (FPGA)
Fachbereich(e)/-gebiet(e): Fachbereich Informatik
Fachbereich Informatik > Scientific Computing
Fachbereich Informatik > Simulation of multibody systems and deformable bodies
Zentrale Einrichtungen
Veranstaltungstitel: International Workshop on Computer Graphics, Computer Vision and Mathematics
Hinterlegungsdatum: 26 Mär 2015 14:07
Export:

Optionen (nur für Redakteure)

Eintrag anzeigen Eintrag anzeigen