Exact Geometric and Algebraic Computations in CGAL

We summarize recent progress and on-going developments for exact geometric and algebraic computations within the Computational Geometry Algorithms Library (Cgal). We detail the existing machinery used in efficient, exact and robust implementations of various geometric entities.

• Type: Journal
• Year: 2010
• Where: ICMS
• Authors: Menelaos I. Karavelas
• Keywords: Computational Geometry Algorithms Library, ICMS 2010, On-going Developments, Software Engineering, Various Geometric Entities