Modeling 3D Euclidean Geometry

  • Authors:
  • Daniel Fontijne;Leo Dorst

  • Affiliations:
  • -;-

  • Venue:
  • IEEE Computer Graphics and Applications
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.