TU Darmstadt / ULB / TUprints

Raytracing Point Clouds Using Geometric Algebra

Deul, Crispin ; Burger, Michael ; Hildenbrand, Dietmar ; Koch, Andreas (2022)
Raytracing Point Clouds Using Geometric Algebra.
International Workshop on Computer Graphics, Computer Vision and Mathematics. Plzen, Czech Republic (01.09.2009-04.09.2009)
doi: 10.26083/tuprints-00021261
Conference or Workshop Item, Secondary publication, Publisher's Version

[img] Text
2009_GraVisMa_proceedings-Raytracing-Point-Clouds.pdf
Copyright Information: CC BY 4.0 International - Creative Commons, Attribution.

Download (819kB)
Item Type: Conference or Workshop Item
Type of entry: Secondary publication
Title: Raytracing Point Clouds Using Geometric Algebra
Language: English
Date: 2022
Place of Publication: Darmstadt
Year of primary publication: 2009
Publisher: University of West Bohemia, Plzen
Book Title: GraVisMa 2009 Proceedings
Event Title: International Workshop on Computer Graphics, Computer Vision and Mathematics
Event Location: Plzen, Czech Republic
Event Dates: 01.09.2009-04.09.2009
DOI: 10.26083/tuprints-00021261
Corresponding Links:
Origin: Secondary publication service
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.

Uncontrolled Keywords: Forschungsgruppe Geometric Algebra Computing (GACO), Geometric algebra (GA), General Purpose Computation on Graphics Processing Unit (GPGPU), Point clouds, Field-programmable gate array (FPGA)
Status: Publisher's Version
URN: urn:nbn:de:tuda-tuprints-212616
Classification DDC: 000 Generalities, computers, information > 004 Computer science
500 Science and mathematics > 510 Mathematics
Divisions: 20 Department of Computer Science > Embedded Systems and Applications
20 Department of Computer Science > Interactive Graphics Systems
20 Department of Computer Science > Scientific Computing
Date Deposited: 03 May 2022 11:52
Last Modified: 07 Nov 2022 10:22
URI: https://tuprints.ulb.tu-darmstadt.de/id/eprint/21261
PPN: 49550405X
Export:
Actions (login required)
View Item View Item