Die Computational Geometry Algorithms Library (CGAL) ist eine C++-Bibliothek, die einen einfachen Zugriff auf effiziente und zuverlässige Algorithmen in der Computergeometrie ermöglichen soll.
Der Hauptverbreitungsweg von CGAL sind Quell-Tarballs, die zweimal im Jahr veröffentlicht werden und auf der Website von CGAL angekündigt werden.
Seit Version 5.0 ist CGAL eine reine Header-Bibliothek, was bedeutet, dass keine CGAL-Bibliotheken mehr erstellt werden müssen, bevor sie verwendet werden kann.
Im CGAL-Handbuch finden Sie Benutzerhandbücher und Tutorials, die Ihnen den reibungslosen Einstieg erleichtern.
Siehe die Datei LICENSE.md.
Das Git-Repository von CGAL hat ein anderes Layout als Release-Tarballs. Es enthält eine CMakeLists.txt
Datei, die als Anker zum Konfigurieren und Erstellen von Programmen dient, sowie eine Reihe von Unterordnern, sogenannte Pakete . Die meisten Pakete implementieren eine Datenstruktur oder einen Algorithmus für CGAL (z. B. Convex_hull_2
oder Triangulation_3
); Einige Pakete erfüllen jedoch spezielle Anforderungen:
Installation
– Metadateien und CMake-UnterstützungMaintenance
– InfrastrukturunterstützungCore
, CGALimageIO
, Qt_widget
, GraphicsView
– KomponentenbibliothekenScripts
– Skripte zur Vereinfachung der Arbeit von Entwicklern und BenutzernTestsuite
– Infrastruktur für TestsuiteDocumentation
– Infrastruktur für das CGAL-HandbuchSTL_Extension
– Erweiterungen der Standardvorlagenbibliothek