CGAL

CGAL
Basisdaten

Entwickler The CGAL Project
Erscheinungsjahr 1995
Aktuelle Version 6.2[1]
(11. Juni 2026)
Betriebssystem Linux, Windows, MacOS
Programmier­sprache C++
Kategorie Programmbibliothek
Lizenz GPL
https://www.cgal.org

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.[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 die CGAL Triangulation.[4]

2011 gewinnt CGAL den Meshing Maestro Award.[5][6]

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

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

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

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

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

2018 wurde CGAL um 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 der Entwicklung im Jahr 2020 sind das Remeshing mit Tetraedern und die neue Vernetzung von Oberflächen.[22][23]

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

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

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

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

CGAL 6.0 wurde am 27. September 2024 veröffentlicht.[28] Die Version enthält zusätzliche neue Packages und benötigt einen C++ Compiler, der C++17 unterstützt.

Plattformen

Die Bibliothek wird unterstützt für einige Plattformen:[29]

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

Belege

  1. ↑ Release 6.2. 11. Juni 2026 (abgerufen am 12. Juni 2026).
  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. ↑ Optimal Area Polygonalization (Memento vom 13. April 2021 im Internet Archive)
  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. ↑ Awards - CG Week 2023 - The University of Texas at Dallas. Abgerufen am 21. August 2023.
  27. ↑ https://www.cgal.org/news/2023/06/13/new-release-cgal56-beta1/
  28. ↑ CGAL 6.0 released. Abgerufen am 21. Juli 2025.
  29. ↑ CGAL Supported Platforms

Content Disclaimer

Informasi ini disarikan dari Wikipedia dan disajikan kembali untuk tujuan edukasi. Konten tersedia di bawah lisensi CC BY-SA 3.0. Kami tidak bertanggung jawab atas ketidakakuratan data yang bersumber dari kontribusi publik tersebut.

  1. The information displayed on this website is sourced in part or in whole from Wikipedia and has been adapted for the purpose of restating it. We strive to provide accurate and relevant information, however:
  2. There is no guarantee of absolute accuracy. Wikipedia is an open, collaborative project that can be edited by anyone, so information is subject to change.
  3. It is not intended to constitute professional advice. The content displayed is for informational and educational purposes only. For important decisions (e.g., medical, legal, or financial), please consult a professional.
  4. Content copyright. Wikipedia is licensed under the Creative Commons Attribution-ShareAlike License (CC BY-SA). This means that content may be reused with appropriate attribution and shared under a similar license.
  5. Responsible use. Any risk arising from the use of information from this website is entirely the responsibility of the user.