DocumentCode
1160125
Title
Modeling 3D Euclidean geometry
Author
Fontijne, Daniel ; Dorst, Leo
Author_Institution
Amsterdam Univ., Netherlands
Volume
23
Issue
2
fYear
2003
Firstpage
68
Lastpage
78
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;
fLanguage
English
Journal_Title
Computer Graphics and Applications, IEEE
Publisher
ieee
ISSN
0272-1716
Type
jour
DOI
10.1109/MCG.2003.1185582
Filename
1185582
Link To Document