Title :
Modeling 3D Euclidean geometry
Author :
Fontijne, Daniel ; Dorst, Leo
Author_Institution :
Amsterdam Univ., Netherlands
Abstract :
This article compares five models of 3D Euclidean geometry-not theoretically, but by demonstrating how to implement a simple recursive ray tracer in each of them. It´s meant as a tangible case study of the profitability of choosing an appropriate model, discussing the trade-offs between elegance and performance for this particular application. The models we compare are 3D linear algebra, 3D geometric algebra, 4D linear algebra, 4D geometric algebra, and 5D geometric algebra.
Keywords :
algebra; computational geometry; ray tracing; 3D Euclidean geometry modelling; 3D geometric algebra; 3D linear algebra; 4D geometric algebra; 4D linear algebra; 5D geometric algebra; recursive ray tracer; Computational geometry; Computational modeling; Computer graphics; Equations; Layout; Ray tracing; Rendering (computer graphics); Shape; Solid modeling; Surface treatment;
Journal_Title :
Computer Graphics and Applications, IEEE
DOI :
10.1109/MCG.2003.1185582