CGAL – Wikipedia Zum Inhalt springen Hauptmenü Hauptmenü In die Seitenleiste verschieben Verbergen Navigation Hauptseite Themenportale Zufälliger Artikel Spezialseiten Mitmachen Artikel verbessern Neuen Artikel anlegen Autorenportal Hilfe Letzte Änderungen Kontakt Suche Suchen Erscheinungsbild Jetzt spenden Benutzerkonto erstellen Anmelden Meine Werkzeuge Jetzt spenden Benutzerkonto erstellen Anmelden Inhaltsverzeichnis In die Seitenleiste verschieben Verbergen (Anfang) 1 Geschichte 2 Plattformen 3 Weblinks 4 Belege Inhaltsverzeichnis umschalten CGAL 6 Sprachen Català English Español Français Italiano 日本語 Links bearbeiten Artikel Diskussion Deutsch Lesen Bearbeiten Quelltext bearbeiten Versionsgeschichte Werkzeuge Werkzeuge In die Seitenleiste verschieben Verbergen Aktionen Lesen Bearbeiten Quelltext bearbeiten Versionsgeschichte Allgemein Links auf diese Seite Änderungen an verlinkten Seiten Permanenter Link Seiten­­informationen Artikel zitieren Kurzlink Zum Legacy-Parser wechseln Drucken/​exportieren Als PDF herunterladen Druckversion In anderen Projekten Wikidata-Datenobjekt Erscheinungsbild In die Seitenleiste verschieben Verbergen aus Wikipedia, der freien Enzyklopädie "},"Maintainer":{"wt":""},"Hersteller":{"wt":"The CGAL Project"},"Management":{"wt":""},"Erscheinungsjahr":{"wt":"1995"},"AktuelleVersion":{"wt":""},"AktuelleVersionFreigabeDatum":{"wt":""},"Betriebssystem":{"wt":"Linux, Windows, MacOS"},"Programmiersprache":{"wt":"C++"},"Kategorie":{"wt":"[[Programmbibliothek]]"},"Lizenz":{"wt":"[[GPL]]"},"Website":{"wt":"https://www.cgal.org"}},"i":0}}]}'> 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 [Bearbeiten | Quelltext bearbeiten] 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 [Bearbeiten | Quelltext bearbeiten] Die Bibliothek wird unterstützt für einige Plattformen:[29] 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. Weblinks [Bearbeiten | Quelltext bearbeiten] https://www.cgal.org/ https://www.boost.org/ https://eigen.tuxfamily.org/index.php?title=Main_Page Belege [Bearbeiten | Quelltext bearbeiten] ↑ Release 6.2. 11. Juni 2026 (abgerufen am 12. Juni 2026). ↑ https://www.cgal.org/people.html ↑ https://www.cgal.org/projects.html ↑ https://www.cgal.org/2009/03/01/matlab-uses-cgal-triangulations/ ↑ https://www.cgal.org/2011/11/01/meshing-maestro-award/ ↑ https://www.cgal.org/images/MeshingMaestro2011.png ↑ https://www.cgal.org/2012/02/01/cgal-arrangements-and-their-applications-book/ ↑ https://members.loria.fr/Monique.Teillaud/other-geometries/ ↑ https://www.cgal.org/2015/01/12/cgal-wipPMP/ ↑ https://www.cgal.org/2015/02/27/cgal-wipMCF/ ↑ https://www.cgal.org/news/2017/04/01/Swarowski/ ↑ https://www.college-de-france.fr/site/en-jean-daniel-boissonnat/seminar-2017-04-26-18h00.htm ↑ https://www.cgal.org/2018/09/10/Periodic_Mesh_Generation/ ↑ https://www.cgal.org/2019/01/29/VSA/ ↑ https://www.cgal.org/2019/01/23/Heat_Method/ ↑ https://www.cgal.org/2019/02/25/Hyperbolic_triangulations/ ↑ https://www.cgal.org/2019/03/26/how-to-write-a-paraview-plugin/ ↑ Optimal Area Polygonalization (Memento vom 13. April 2021 im Internet Archive) ↑ https://www.cgal.org/2019/07/30/Shape_detection/ ↑ https://www.cgal.org/2020/04/02/Tutorial_on_Surface_Reconstruction/ ↑ https://www.cgal.org/2020/04/20/Optimal_bounding_box/ ↑ https://www.cgal.org/2020/08/07/Tetrahedral-remeshing/ ↑ https://www.cgal.org/2020/05/08/Surface_mesh_topology/ ↑ https://www.cgal.org/2021/04/27/Orthtree/ ↑ www.cgal.org. ↑ Awards - CG Week 2023 - The University of Texas at Dallas. Abgerufen am 21. August 2023.  ↑ https://www.cgal.org/news/2023/06/13/new-release-cgal56-beta1/ ↑ CGAL 6.0 released. Abgerufen am 21. Juli 2025.  ↑ CGAL Supported Platforms Abgerufen von „https://de.wikipedia.org/w/index.php?title=CGAL&oldid=264258904“ Kategorien: C++-Bibliothek Abkürzung Diese Seite wurde zuletzt am 14. Februar 2026 um 11:16 Uhr bearbeitet. Die Seite wurde mit Parsoid gerendert. Abrufstatistik· Autoren Der Text ist unter der Lizenz „Creative-Commons Namensnennung – Weitergabe unter gleichen Bedingungen“ verfügbar; Informationen zu den Urhebern und zum Lizenzstatus eingebundener Mediendateien (etwa Bilder oder Videos) können im Regelfall durch Anklicken dieser abgerufen werden. Möglicherweise unterliegen die Inhalte jeweils zusätzlichen Bedingungen. Durch die Nutzung dieser Website erklären Sie sich mit den Nutzungsbedingungen und der Datenschutzrichtlinie einverstanden. Wikipedia® ist eine eingetragene Marke der Wikimedia Foundation Inc. Datenschutz Über Wikipedia Haftungsausschluss Impressum / Sicherheit Verhaltenskodex Entwickler Statistiken Stellungnahme zu Cookies Mobile Ansicht Suche Suchen Inhaltsverzeichnis umschalten CGAL 6 Sprachen Abschnitt hinzufügen