CGAL
# CGAL

Die Computational Geometry Algorithms Library (CGAL) ist eine Open-Source-Programmbibliothek, die verschiedene Funktionalitäten zur Berechnung von Computergeometrien bereitstellt.

## Geschichte

Das Projekt wurde von 8 Universitäten gegründet und dabei von einer Gruppe von Mitarbeitern von Instituten wie INRIA, CNRS-Liris aus Frankreich, ETH Zürich, der Universität von Tel Aviv geführt. Dazu kommen einige Entwickler weltweit. Sehr viele akademische Projekte weltweit nutzen CGAL als eine Basis für ihre Anwendungen. Prominente Beispiele sind OpenSCAD, CGLAB-Toolbox in Scilab, Yade Open DEM, ISO2MESH, Simulation Open Framework SOFA, OpenMEEG.

2009 benutzt Matlab die CGAL Triangulation.

2011 gewinnt CGAL den Meshing Maestro Award.

2012 wurde ein Buch zu CGAL beim Springer Verlag veröffentlicht.

2013 wurde CGAL um Räume und Geometrie außerhalb der normalen euklidischen 3D-Form erweitert.

2015 wurden Polygonnetze eingeführt. Dazu wurde die Reduktion von Oberflächennetzen auf Pfade (Skeletonization) erweitert.

2017 wurde die Anwendung von CGAL mit dem Ivanka Plugin von Rhino 3D in der Schmuckindustrie bei Swarowski gezeigt.

Im Jahr 2017 benutzt das College de France CGAL zur Vermittlung der Basis der Geometrien in Software.

2018 wurde CGAL um periodische 3D-Netze erweitert.

2019 wurde die Netz Approximation von Dreiecksnetzen mit starker Reduktion der Elemente eingeführt für Reverse Engineering. Dazu wurde die Heat Methode für Oberflächen zur Messung der kürzesten Distanz eines Pfads addiert. Die Vernetzung wurde mit hyperbolischen und periodisch hyperbolischen Algorithmen erweitert. Es ist auch ein direktes Plugin in Paraview verfügbar, um Netze dort zu verfeinern. Die Vernetzung mit Polygonnetzen wurde stark verbessert für harte Probleme. Die Kantenerkennung in Oberflächennetzen wurde stark verbessert. Simon Giraudot veröffentlicht ein Tutorial zur Rekonstruktion von Oberflächen. Die Erkennung der optimalen Kubus (Bounding Box) eines Modells wurde optimiert.

Höhepunkte der Entwicklung im Jahr 2020 sind das Remeshing mit Tetraedern und die neue Vernetzung von Oberflächen.

Im April 2021 wurde die Orthtree-Methode vorgestellt, die gegenüber anderen Baum-Methoden in einigen Anwendungen signifikante Vorteile in der Leistung hat.

Die Triangulation auf einer Kugel wurde im Juni 2021 als neue Möglichkeit vorgestellt.

Im Juni 2023 gewann das CGAL Projekt den SoCG Test of Time Award

Seit 28. Juli 2023 ist Version 5.6 verfügbar mit vielen Verbesserungen in einigen Modulen.

## Plattformen

Die Bibliothek wird unterstützt für einige Plattformen:

* MS Windows (GNU g++, MS Visual C++, Intel C++)
* GNU g++ (Solaris, Linux, Mac OS)

Die CGAL Bibliothek hängt von Boost C++ Bibliothek und einige CGAL Module von der Eigen—C++-Bibliothek ab.

