The Computational Geometry Algorithms Library (CGAL) is a C library that aims to provide easy access to efficient and reliable algorithms in computational geometry.
The primary vector of distribution of CGAL are source tarballs, released twice a year, announced on the web site of CGAL.
Since version 5.0, CGAL is a header-only library, meaning that it is no longer needed to build CGAL libraries before it can be used.
Head over to the CGAL manual for usage guides and tutorials that will get you started smoothly.
See the file LICENSE.md.
The Git repository of CGAL has a different layout from release tarballs. It
contains a CMakeLists.txt
file that serves as anchor for configuring and building programs,
and a set of subfolders, so called packages. Most packages
implement a data structure or an algorithm for CGAL (e.g., Convex_hull_2
,
or Triangulation_3
); however some packages serve special needs:
Installation
- meta-files and CMake-supportMaintenance
- infrastructural supportCore
,CGALimageIO
,Qt_widget
,GraphicsView
- component librariesScripts
- scripts to simplify developer's and user's workTestsuite
- infrastructure for testsuiteDocumentation
- infrastructure for CGAL's manualSTL_Extension
- extensions to the standard template library