ABSTRACT

Over the past decades, two major software libraries that support a wide range of geometric computing have been developed: LEDA, the Library of Efficient Data Types and Algorithms, and CGAL, the Computational Geometry Algorithms Library. We start with an introduction of common aspects of both libraries and major differences. We continue with sections that describe each library in detail.