CGAL - Wikipedia Jump to content Main menu Main menu move to sidebar hide Navigation Main page Contents Current events Random article About Wikipedia Contact us Contribute Help Learn to edit Community portal Recent changes Upload file Special pages Search Search Appearance Donate Create account Log in Personal tools Donate Create account Log in Contents move to sidebar hide (Top) 1 History 2 Scope 3 Platforms 4 See also 5 References 6 External links Toggle the table of contents CGAL 6 languages Català Deutsch Español Français Italiano 日本語 Edit links Article Talk English Read Edit View history Tools Tools move to sidebar hide Actions Read Edit View history General What links here Related changes Upload file Permanent link Page information Cite this page Get shortened URL Switch to legacy parser Print/export Download as PDF Printable version In other projects Wikidata item Appearance move to sidebar hide From Wikipedia, the free encyclopedia Open-source geometric modelling kernel "},"logo caption":{"wt":""},"screenshot":{"wt":"<!-- [[File: ]] -->"},"caption":{"wt":""},"collapsible":{"wt":""},"author":{"wt":""},"developer":{"wt":"CGAL Open Source Project"},"released":{"wt":"1996 <!-- {{Start date|YYYY|MM|DD|df=yes/no}} -->"},"discontinued":{"wt":""},"latest release version":{"wt":"6.1"},"latest release date":{"wt":"{{Start date and age|2025|10|01|df=yes/no}} <ref>{{Cite web|url=https://www.cgal.org/2025/10/01/cgal61/|title=CGAL 6.1 released}}</ref>"},"latest preview version":{"wt":""},"latest preview date":{"wt":"<!-- {{Start date and age|YYYY|MM|DD|df=yes/no}} -->"},"status":{"wt":""},"programming language":{"wt":"[[C++]]"},"operating system":{"wt":"[[Linux]], [[macOS]] and [[Microsoft Windows]]"},"platform":{"wt":""},"size":{"wt":""},"language":{"wt":""},"language count":{"wt":"<!-- DO NOT include this parameter unless you know what it does -->"},"language footnote":{"wt":""},"genre":{"wt":"[[library (computing)|Libraries]]"},"license":{"wt":"[[GNU General Public License|GPL]], [[GNU Lesser General Public License|LGPL]]<ref>[http://www.cgal.org/license.html License]</ref>"},"alexa":{"wt":""},"website":{"wt":"{{URL|http://www.cgal.org/}}"},"standard":{"wt":""},"AsOf":{"wt":""}},"i":0}}]}'>CGAL Developer CGAL Open Source Project Release 1996 Stable release 6.1 / 1 October 2025; 10 months ago (2025-10-01) [1] Written in C++ Operating system Linux, macOS and Microsoft Windows Type Libraries License GPL, LGPL[2] Website www.cgal.org Repository github.com/CGAL/cgal The Computational Geometry Algorithms Library (CGAL) is an open source software library of computational geometry algorithms. While primarily written in C++, Scilab bindings and bindings generated with SWIG (supporting Python and Java for now) are also available.[3][4] The software is available under dual licensing scheme. When used for other open source software, it is available under open source licenses (LGPL or GPL depending on the component). In other cases commercial license may be purchased, under different options for academic/research and industrial customers.[5] History [edit] Main article: European Strategic Programme on Research in Information Technology The CGAL project was founded in 1996, as a consortium of eight research institutions in Europe and Israel: Utrecht University, ETH Zurich, Free University of Berlin, INRIA Sophia Antipolis, Martin-Luther-University Halle-Wittenberg, Max Planck Institute for Informatics Saarbrücken, Johannes Kepler University Linz, and Tel-Aviv University. The original funding for the project came from the ESPRIT project of the European Union.[6] Originally, its licensing terms allowed its software to be used freely for academic purposes, with commercial licenses available for other uses. CGAL Releases 3.x were distributed under the QPL license. Starting with CGAL 4.0, released in 2012, CGAL is distributed under the GPL version 3. As of 2013[update] it is managed by a thirteen-member editorial board, with an additional 30 developers and reviewers.[7] The project started in 1996 as the pooling of the previous efforts of several project participants:PlaGeo and SpaGeo from Utrecht University, LEDA of the Max-Planck-Institute for Informatics and C++GAL of INRIA Sophia Antipolis. The LEDA library encompasses a broader range of algorithms. A comparison of the two libraries is provided by Kettner and Näher.[8] Three CGAL User workshops held in 2002, 2004, and 2008 highlighted research results related to CGAL,[9] and many additional papers related to CGAL have appeared in other conferences, workshops, and journals.[10] In 2023 the project won the SoCG Test of Time Award[11] Scope [edit] The library covers the following topics: Geometry kernels - basic geometric operations on geometric primitives Arithmetic and algebra Convex hull algorithms Polygons and polyhedra Polygon and polyhedron operations Arrangements Point set triangulations Delaunay triangulations Voronoi diagrams Mesh generation Geometry processing Search structures (k-d tree) Shape analysis, fitting, and distances Interpolation Kinetic data structures Platforms [edit] The library is supported on a number of platforms:[12] Microsoft Windows (GNU G++, Microsoft Visual C++, Intel C++ Compiler) GNU g++ (Solaris, Linux, Mac OS) Clang The CGAL library depends on the Boost libraries, and several CGAL packages on the Eigen C++ library. See also [edit] OPEN CASCADE OpenSCAD (uses CGAL) GDAL (similar lib for Geo) PostGIS (uses CGAL and GDAL) References [edit] ↑ "CGAL 6.1 released". ↑ License ↑ CGAL bindings, developed at GeometryFactory. ↑ CGAL Scilab bindings, developed at Scilab and INRIA by Edyta Przymus, Naceur Meskini and Sylvain Pion. ↑ CGAL license ↑ CGAL Project History. ↑ CGAL Project Members. ↑ Kettner, L.; Näher, S. (2004). "Two computational geometry libraries: LEDA and CGAL". Handbook of Discrete and Computational Geometry. pp. 1435–1464.. ↑ CGAL User Workshop program Archived 2007-09-07 at the Wayback Machine, 2nd CGAL User Workshop program Archived 2007-07-02 at the Wayback Machine and 3rd CGAL User Workshop program Archived 2008-06-24 at the Wayback Machine. ↑ As of 2010[update], Google scholar lists 137 papers with CGAL in their titles. ↑ "Awards - CG Week 2023 - the University of Texas at Dallas". ↑ CGAL Supported Platforms External links [edit] CGAL Homepage Retrieved from "https://en.wikipedia.org/w/index.php?title=CGAL&oldid=1329885928" Categories: C++ libraries Geometric algorithms Free computer libraries Free mathematics software Free science software Free software programmed in C++ Max Planck Institute for Informatics Python (programming language) scientific libraries Software using the GNU Lesser General Public License Software using the GNU General Public License Hidden categories: Articles with short description Short description is different from Wikidata Articles containing potentially dated statements from 2013 All articles containing potentially dated statements Webarchive template wayback links Articles containing potentially dated statements from 2010 This page was last edited on 28 December 2025, at 12:14(UTC). Page was rendered with Parsoid. Text is available under the Creative Commons Attribution-ShareAlike 4.0 License; additional terms may apply. By using this site, you agree to the Terms of Use and Privacy Policy. Wikipedia® is a registered trademark of the Wikimedia Foundation, Inc., a non-profit organization. Privacy policy About Wikipedia Disclaimers Contact Wikipedia Legal & safety contacts Code of Conduct Developers Statistics Cookie statement Mobile view Search Search Toggle the table of contents CGAL 6 languages Add topic