• 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