The Computational Geometry Algorithms Library

<!DOCTYPE html>     <html class="no-js">  <head> <meta charset="utf-8"> <meta http-equiv="X-UA-Compatible" content="IE=edge,chrome=1"> <title>The Computational Geometry Algorithms Library</title> <meta name="description" content=""> <meta name="viewport" content="width=device-width"> <meta name="author" content="CGAL Editorial Board"> <link rel="icon" type="image/png" href="/images/cgal_logo/g-196x196-y.png"> <link rel="stylesheet" href="/node_modules/bootstrap/dist/css/bootstrap.min.css"> <link rel="stylesheet" href="/node_modules/bootstrap-icons/font/bootstrap-icons.min.css"> <link rel="stylesheet" href="/node_modules/bxslider/dist/jquery.bxslider.css"> <link rel="stylesheet" href="/style.css"> <link href='https://fonts.googleapis.com/css?family=Open+Sans:400,700,600,800' rel='stylesheet' type='text/css'>  <link rel="stylesheet" href="/assets/themes/cgal/main.css">  <link href="/atom.xml" type="application/atom+xml" rel="alternate" title="Sitewide ATOM Feed"> <link href="/rss.xml" type="application/rss+xml" rel="alternate" title="Sitewide RSS Feed"> </head> <body>   <div class="mainmenu-wrapper"> <div class="container"> <div class="mobile-header"> <a href="/index.html" class="mobile-logo"> <img src="/images/cgal_front_page_2013.png" alt="CGAL Logo" height="30"> </a> <button class="menu-toggle" aria-label="Menu"> Menu </button> </div> <nav id="mainmenu" class="mainmenu" role="navigation"> <ul> <li class="logo-wrapper hidden-xs hidden-sm hidden-md"> <a href="/index.html"> <img src="/images/cgal_front_page_2013.png" alt="CGAL Logo" width="250px"> </a> </li> <li class="hidden-lg"> <a href="/index.html"> <img src="/images/cgal_front_page_2013.png" alt="CGAL Logo" height="20px"> </a> </li> <li> <a href="/project.html">Project</a> </li> <li> <a href="/download.html">Download</a> </li> <li class="dropdown"> <a href="#" class="dropdown-toggle" data-toggle="dropdown" data-hover="dropdown">Packages</a> <ul class="dropdown-menu"> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartAlgebraicFoundations" target="_blank">Arithmetic and Algebra</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartCombinatorialAlgorithms" target="_blank">Combinatorial Algorithms</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartKernels" target="_blank">Geometry Kernels</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartConvexHullAlgorithms" target="_blank">Convex Hull Algorithms</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartPolygons" target="_blank">Polygons</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartPolyhedra" target="_blank">Cell Complexes and Polyhedra</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartArrangements" target="_blank">Arrangements</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartTriangulationsAndDelaunayTriangulations" target="_blank">Triangulations</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartVoronoiDiagrams" target="_blank">Voronoi Diagrams</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartMeshing" target="_blank">Mesh Generation</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartReconstruction" target="_blank">Shape Reconstruction</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartGeometryProcessing" target="_blank">Geometry Processing</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartSearchStructures" target="_blank">Spatial Searching</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartGeometricOptimization" target="_blank">Geometric Optimization</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartInterpolation" target="_blank">Interpolation</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartSupportLibrary" target="_blank">Support Library</a></li> <li role="presentation"><a role="menuitem" tabindex="-1" href="https://doc.cgal.org/latest/Manual/packages.html#PartVisualization" target="_blank">Visualization</a></li> </ul> </li> <li> <a href="/documentation.html">Documentation</a> </li> <li> <a href="/news.html">News</a> </li> <li> <a href="/media.html">Media</a> </li> <li> <a href="/support.html">Support</a> </li> </ul> </nav> </div> </div> <div class="section section-breadcrumbs"> <div class="container"> <div class="row"> <div class="col-md-12 home-title"> <h1>The Computational Geometry Algorithms Library </h1> <a style="text-align: right;" href="https://github.com/cgal/cgal" alt="The CGAL Project's github"> <span class="btn-dark-orange github-link fs-5">CGAL/cgal <i class="bi bi-github"></i></span> </a> </div> </div> </div> </div> <div class="carrousel-wrapper"> <div class="carrousel"> <ul class="bxslider"> <li><img class="slide" src="/images/david_bool_op.png" /> <h2 class="slideTitle">Boolean Operations</h2> <h3 class="slideSubTitle"> <pre>CGAL::corefine_and_compute_boolean_operations(statue, container);</pre> </h3> </li> <li><img class="slide" src="/images/alpha_wrap.png" /> <h2 class="slideTitle">Wrapping</h2> <h3 class="slideSubTitle"> <pre>CGAL::alpha_wrap();</pre> </h3> </li> <li><img class="slide" src="/images/ToS2porto.png" /> <h2 class="slideTitle">Triangulations</h2> <h3 class="slideSubTitle"> <pre>CGAL::make_triangulation();</pre> </h3> </li> <li><img class="slide" src="/images/aabb_tree.png" /> <h2 class="slideTitle">Axis Aligned Bounding Box Tree</h2> <h3 class="slideSubTitle"> <pre>CGAL::AABB_tree tree(faces(surface_mesh));</pre> </h3> </li> <li><img class="slide" src="/images/octo_0.png" /> <h2 class="slideTitle">The Heat Method</h2> <h3 class="slideSubTitle"> <pre>CGAL::Heat_method_3::estimate_geodesic_distances();</pre> </h3> </li> <li><img class="slide" src="/images/segmentation.png" /> <h2 class="slideTitle">Mesh Segmentation</h2> <h3 class="slideSubTitle"> <pre>CGAL::sdf_values(surface_mesh);</pre> </h3> </li> <li><img class="slide" src="/images/classif_header_cgal.png" /> <h2 class="slideTitle">Classification</h2> <h3 class="slideSubTitle"> <pre>CGAL::Classification::classify(las_points);</pre> </h3> </li> <li><img class="slide" src="/images/periodic_banner.png" /> <h2 class="slideTitle">Periodic Mesh Generation</h2> <h3 class="slideSubTitle"> <pre>CGAL::Periodic_tet_mesh mesh = CGAL::make_periodic_mesh();</pre> </h3> </li> </ul> <div class="custom-pager"> <a data-slide-index="0" href=""></a> <a data-slide-index="1" href=""></a> <a data-slide-index="2" href=""></a> <a data-slide-index="3" href=""></a> <a data-slide-index="4" href=""></a> <a data-slide-index="5" href=""></a> <a data-slide-index="6" href=""></a> <a data-slide-index="7" href=""></a> </div> </div> </div> <div class="container"> <div class="row home-description"> <div class="blog-post blog-single-post col-md-12"> <p>CGAL is an open source software project that provides easy access to efficient and reliable geometric algorithms in the form of a C++ library. CGAL is used in various areas needing geometric computation, such as geographic information systems, computer aided design, molecular biology, medical imaging, computer graphics, and robotics.</p> <p>The library offers data structures and algorithms like <a href="https://doc.cgal.org/latest/Manual/packages.html#PartTriangulationsAndDelaunayTriangulations">triangulations</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartVoronoiDiagrams">Voronoi diagrams</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PkgBooleanSetOperations2">Boolean operations on polygons</a> and <a href="https://doc.cgal.org/latest/Polygon_mesh_processing/index.html#Coref_section">polyhedra</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PkgPointSetProcessing3">point set processing</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartArrangements">arrangements of curves</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartMeshing">surface and volume mesh generation</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartGeometryProcessing">geometry processing</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PkgAlphaShapes2">alpha shapes</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartConvexHullAlgorithms">convex hull algorithms</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartReconstruction">shape reconstruction</a>, <a href="https://doc.cgal.org/latest/Manual/packages.html#PartSearchStructures">AABB and KD trees</a>... Explore the complete list of features and capabilities by visiting the CGAL <a href="https://doc.cgal.org/latest/Manual/packages.html" target="_blank">Package Overview</a>. <p>The CGAL data structures and algorithms are distributed under a dual license, namely under the GPL v3+ and, alternatively, under a commercial license by <a href="http://geometryfactory.com/">GeometryFactory</a>.</p> </div> </div> <div class="bottom-container"> <div class="col-md-8"> <h3>Latest News</h3> <ul> <li class="active">April 2025 <a href="/news/2025/04/01/Hope/" class="active">CGAL User Portrait: De Beers / Tiffany</a> -- Autocrates and Crown Jewels </li> <li class="active">February 2025 <a href="/news/2025/02/28/gsoc-2025-mentoring/" class="active">CGAL to participate in the Google Summer of Code 2025</a> </li> <li class="active">December 2024 <a href="/2024/12/01/mesh3-improvements/" class="active">Tetrahedral Mesh Generation Improvements</a> -- Tetrahedral Mesh Generation Improvements in CGAL 6 </li> <li class="active">October 2024 <a href="/2024/10/23/CGAL-6.0/" class="active">New CGAL versions: 5.5.5, 5.6.2, 6.0, and 6.0.1</a> </li> <li class="active">July 2024 <a href="/2024/07/02/Basic_viewer/" class="active">New in CGAL: Basic Viewer</a> </li> </ul> <a href="/news.html" class="btn">Older news and announcements...</a> </div> <div class="col-md-4"> <h3>Latest Releases</h3> <ul> <li class="active"><b>Latest stable release:</b> <a href="/2024/10/22/cgal601/" class="active">CGAL 6.0.1</a></li> </ul> <h4>Previous Releases</h4> <ul> <li class="active">October 2024 <a href="/2024/10/22/cgal562/" class="active">CGAL 5.6.2</a></li> <li class="active">October 2024 <a href="/2024/10/22/cgal555/" class="active">CGAL 5.5.5</a></li> </ul> <a href="/releases.html" class="btn">Older releases...</a> </div> </div> </div>  <div class="footer"> <div class="container"> <div class="col-md-12"> <div class="footer-copyright"> <div style="float: left;"> <a href="https://twitter.com/TheCGALProject" alt="The CGAL Project's Twitter"> <img src="/images/icons/twitter.svg" class="center-block btn-dark-orange" alt="Twitter" height="18"></img> </a> </div> © 1995-2025 The CGAL Project. All rights reserved. <div style="float: right;"> <a href="https://cgal.geometryfactory.com/CGAL/Members/wiki/Main_Page" alt="Password protected access to the Developer Wiki"> <i class="bi bi-file-lock fs-5"></i> </a> </div> </div> </div> </div> </div>  <script src="/node_modules/jquery/dist/jquery.min.js"></script> <script>window.jQuery || document.write('<script src="/node_modules/jquery/dist/jquery.min.js"><\/script>')</script> <script src="/node_modules/bootstrap/dist/js/bootstrap.min.js"></script> <script src="/node_modules/bxslider/dist/jquery.bxslider.min.js"></script> <script> $(function () { $('.bxslider').bxSlider({ auto: true, speed: 0, pause: 5000, infiniteLoop: true, touchEnabled: false, pager: true, pagerCustom: '.custom-pager', controls: false, onSliderLoad: function (currentIndex) { $('.bxslider li').find('.slideTitle, .slideSubTitle').css({ transform: 'translate(0)', opacity: 1 }); $('.bxslider li').eq(currentIndex).find('.slideTitle, .slideSubTitle').addClass('animatedTitle'); }, onSlideBefore: function ($slideElement, oldIndex, newIndex) { $($slideElement).siblings().find('.slideTitle, .slideSubTitle').removeClass('animatedTitle'); $($slideElement).find('.slideTitle, .slideSubTitle').addClass('animatedTitle'); $($slideElement).siblings().find('.slide').removeClass('slideInFromRight'); $($slideElement).find('.slide').addClass('slideInFromRight'); } }); }); document.addEventListener('DOMContentLoaded', function() { const menuToggle = document.querySelector('.menu-toggle'); const mainMenu = document.getElementById('mainmenu'); menuToggle.addEventListener('click', function() { mainMenu.classList.toggle('active'); menuToggle.classList.toggle('active'); }); }); </script> <script src="/node_modules/bootstrap-hover-dropdown/bootstrap-hover-dropdown.min.js"></script> </body> </html>

CINXE.COM

The Computational Geometry Algorithms Library