Issue No. 02 - March/April (2003 vol. 23)
Daniel Fontijne , University of Amsterdam
Leo Dorst , University of Amsterdam
<p>Computations of 3D Euclidean geometry can be performed using various computational models of different effectiveness. In this article, the authors compare five alternatives: 3D linear algebra, 3D geometric algebra, a mix of 4D homogeneous coordinates and Pl?cker coordinates, a 4D homogeneous model using geometric algebra, and the 5D conformal model using geometric algebra. Higher dimensional models and models using geometric algebra can express geometric primitives, computations, and constructions more elegantly, but this elegance might come at a performance penalty. The authors explore these issues using the implementation of a simple ray tracer as a practical goal and guide and show how to implement the most important geometric computations of the ray-tracing algorithm using each of the five models as well as benchmark each implementation.</p>
D. Fontijne and L. Dorst, "Modeling 3D Euclidean Geometry," in IEEE Computer Graphics and Applications, vol. 23, no. , pp. 68-78, 2003.