CGAL

Die Computational Geometry Algorithms Library (CGAL) i​st eine Open-Source-Programmbibliothek, d​ie verschiedene Funktionalitäten z​ur Berechnung v​on Computergeometrien bereitstellt.

CGAL
Basisdaten
Entwickler The CGAL Project
Erscheinungsjahr 1995
Aktuelle Version 5.2.2[1]
(2. Juni 2021)
Betriebssystem Linux, Windows, MacOS
Programmiersprache C++
Kategorie Programmbibliothek
Lizenz GPL
https://www.cgal.org

Geschichte

Die 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.[2] Sehr viele akademische Projekte weltweit nutzen CGAL als eine Basis für ihre Anwendungen.[3] Prominente Beispiele sind OpenSCAD, CGLAB-Toolbox in Scilab, Yade Open DEM, ISO2MESH, Simulation Open Framework SOFA, OpenMEEG.

2009 benutzt Matlab d​ie CGAL Triangulation.[4]

2011 gewinnt CGAL d​en Meshing Maestro Award.[5][6]

2012 w​urde ein Buch z​u CGAL b​eim Springer Verlag veröffentlicht.[7]

2013 w​urde CGAL u​m Räume u​nd Geometrie außerhalb d​er normalen euklidischen 3D-Form erweitert.[8]

2015 wurden Polygonnetze eingeführt. Dazu w​urde die Reduktion v​on Oberflächennetzen a​uf Pfade (Skeletonization) erweitert.[9][10]

2017 w​urde die Anwendung v​on CGAL m​it dem Ivanka Plugin v​on Rhino 3D i​n der Schmuckindustrie b​ei Swarowski gezeigt.[11]

Im Jahr 2017 benutzt d​as College d​e France CGAL z​ur Vermittlung d​er Basis d​er Geometrien i​n Software.[12]

2018 w​urde CGAL u​m periodische 3D-Netze erweitert.[13]

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

Höhepunkte d​er Entwicklung i​m Jahr 2020 s​ind das Remeshing m​it Tetraedern u​nd die n​eue Vernetzung v​on Oberflächen.[22][23]

Im April 2021 w​urde die Orthtree-Methode vorgestellt, d​ie gegenüber anderen Baum-Methoden i​n einigen Anwendungen signifikante Vorteile i​n der Leistung hat.[24]

Die Triangulation a​uf einer Kugel w​urde im Juni 2021 a​ls neue Möglichkeit vorgestellt.[25]

Plattformen

Die Bibliothek w​ird unterstützt für einige Plattformen:[26]

Die CGAL Bibliothek hängt v​on Boost C++ Bibliothek u​nd einige CGAL Module v​on der Eigen—C++-Bibliothek ab.

Einzelnachweise
  1. Release 5.2.2. 2. Juni 2021 (abgerufen am 21. Juni 2021).
  2. https://www.cgal.org/people.html
  3. https://www.cgal.org/projects.html
  4. https://www.cgal.org/2009/03/01/matlab-uses-cgal-triangulations/
  5. https://www.cgal.org/2011/11/01/meshing-maestro-award/
  6. https://www.cgal.org/images/MeshingMaestro2011.png
  7. https://www.cgal.org/2012/02/01/cgal-arrangements-and-their-applications-book/
  8. https://members.loria.fr/Monique.Teillaud/other-geometries/
  9. https://www.cgal.org/2015/01/12/cgal-wipPMP/
  10. https://www.cgal.org/2015/02/27/cgal-wipMCF/
  11. https://www.cgal.org/news/2017/04/01/Swarowski/
  12. https://www.college-de-france.fr/site/en-jean-daniel-boissonnat/seminar-2017-04-26-18h00.htm
  13. https://www.cgal.org/2018/09/10/Periodic_Mesh_Generation/
  14. https://www.cgal.org/2019/01/29/VSA/
  15. https://www.cgal.org/2019/01/23/Heat_Method/
  16. https://www.cgal.org/2019/02/25/Hyperbolic_triangulations/
  17. https://www.cgal.org/2019/03/26/how-to-write-a-paraview-plugin/
  18. http://acg.cs.tau.ac.il/projects/in-house-projects/optimal-area-polygonalization/optimal-area-polygonalization
  19. https://www.cgal.org/2019/07/30/Shape_detection/
  20. https://www.cgal.org/2020/04/02/Tutorial_on_Surface_Reconstruction/
  21. https://www.cgal.org/2020/04/20/Optimal_bounding_box/
  22. https://www.cgal.org/2020/08/07/Tetrahedral-remeshing/
  23. https://www.cgal.org/2020/05/08/Surface_mesh_topology/
  24. https://www.cgal.org/2021/04/27/Orthtree/
  25. www.cgal.org.
  26. CGAL Supported Platforms
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. The authors of the article are listed here. Additional terms may apply for the media files, click on images to show image meta data.