The public CGAL repository, see the README below

algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram

Go to file

Laurent Rineau 15e431c48c new minified dataset		2025-11-23 14:20:08 +01:00
.devcontainer/doxygen-cgal	…
.github	master -> main remaining	2025-11-04 11:32:32 +01:00
AABB_tree	Fix some links	2025-09-19 13:26:36 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Fix some links	2025-09-19 13:26:36 +02:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Spelling correction	2025-11-04 11:15:57 +01:00
BGL	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Barycentric_coordinates_2	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Basic_viewer	suggestion from @gdamiand	2025-09-23 19:53:23 +02:00
Boolean_set_operations_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Bounding_volumes	Avoid waring of Intel compiler	2025-10-06 15:18:50 +01:00
Box_intersection_d	…
CGAL_Core	Merge remote-tracking branch 'cgal/6.0.x-branch' into 'cgal/6.1.x-branch'	2025-09-09 19:55:42 +02:00
CGAL_ImageIO	…
CGAL_ipelets	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Cartesian_kernel	…
Circular_kernel_2	Re-organize macro calls for clarity	2025-09-19 15:14:06 +02:00
Circular_kernel_3	Test API of previously missing overloads	2025-09-19 15:13:35 +02:00
Circulator	…
Classification	…
Combinatorial_map	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Cone_spanners_2	…
Constrained_triangulation_3	new minified dataset	2025-11-23 14:20:08 +01:00
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Data/data	Merge branch 'pr/lrineau/9118' into Triangulation_3-CDT_3-lrineau	2025-10-31 22:51:14 +01:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge remote-tracking branch 'cgal/main' into CDT_3-fix_v2-lrineau	2025-11-05 12:02:49 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge branch 'pr/lrineau/9118' into Triangulation_3-CDT_3-lrineau	2025-10-31 22:51:14 +01:00
Frechet_distance	more verbose	2025-10-21 18:08:22 +02:00
Generalized_map	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Generator	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
GraphicsView	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
HalfedgeDS	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Inscribed_areas	…
Installation	fix clangd warnings	2025-11-21 13:15:28 +01:00
Interpolation	…
Intersections_2	Add missing header	2025-09-19 16:22:33 +02:00
Intersections_3	…
Interval_skip_list	Merge remote-tracking branch 'cgal/main' into CDT_3-fix_v2-lrineau	2025-11-05 12:02:49 +01:00
Interval_support	…
Isosurfacing_3	…
Jet_fitting_3	…
Kernel_23	better display in the test	2025-11-13 11:49:35 +01:00
Kernel_d	Spelling correction	2025-10-22 11:38:11 +02:00
Kinetic_space_partition	…
Kinetic_surface_reconstruction	fixing some conversion warnings	2025-10-06 16:06:42 +02:00
LEDA	…
LICENSES	…
Lab	Fixing conversion warnings (#9095 )	2025-10-17 10:06:48 +02:00
Linear_cell_complex	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Maintenance	rename `master` to `main` in our scripts	2025-09-19 17:32:59 +02:00
Matrix_search	…
Mesh_2	…
Mesh_3	Documentation correction (#9104 )	2025-10-22 11:05:02 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Modifier	…
Modular_arithmetic	…
Nef_2	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	Merge branch 'pr/lrineau/9118' into Triangulation_3-CDT_3-lrineau	2025-10-31 22:51:14 +01:00
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	Merge remote-tracking branch 'cgal/6.0.x-branch' into 'cgal/6.1.x-branch'	2025-10-13 09:41:18 +02:00
Optimisation_basic	…
Orthtree	…
Partition_2	reverted change to Partition_2 (unused variable)	2025-09-11 15:30:50 +02:00
Periodic_2_triangulation_2	Do not define _USE_MATH_DEFINES	2025-10-06 13:47:12 +01:00
Periodic_3_mesh_3	Documentation correction	2025-10-20 18:58:27 +02:00
Periodic_3_triangulation_3	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	Merge pull request #9049 from soesau/CGAL-warnings-GF	2025-09-22 12:01:07 +02:00
Poisson_surface_reconstruction_3	…
Polygon	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Polygon_mesh_processing	fix clangd warnings	2025-11-21 13:15:28 +01:00
Polygon_repair	Do not document Boolean	2025-09-18 07:25:49 +01:00
Polygonal_surface_reconstruction	…
Polyhedron	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Polyline_simplification_2	Merge pull request #9049 from soesau/CGAL-warnings-GF	2025-09-22 12:01:07 +02:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	Tetrahedral remeshing - add a test (#8953 )	2025-10-17 10:32:30 +02:00
STL_Extension	fix clangd warnings	2025-11-21 13:15:28 +01:00
Scale_space_reconstruction_3	…
Scripts	rename `master` to `main` in our scripts	2025-09-19 17:32:59 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Straight_skeleton_extrusion_2	…
Stream_lines_2	Merge remote-tracking branch 'cgal/6.1.x-branch' into 'cgal/main'	2025-10-30 20:24:05 +01:00
Stream_support	Stream_Support: typos	2025-10-22 09:31:56 +01:00
Subdivision_method_3	…
Surface_mesh	Merge remote-tracking branch 'cgal/6.1.x-branch' into 'cgal/main'	2025-09-28 17:11:10 +02:00
Surface_mesh_approximation	Spelling correction	2025-09-04 12:06:19 +02:00
Surface_mesh_deformation	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Surface_mesh_parameterization	…
Surface_mesh_segmentation	Use \link / \ref to add missing links of functions with parameters	2025-09-19 00:26:17 +02:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Merge pull request #9048 from LeoValque/SMS-slow_Garland-Heckbert	2025-10-30 20:12:47 +01:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Surface_mesher	\link-less link fixes	2025-09-19 00:28:04 +02:00
Surface_sweep_2	…
TDS_2	…
TDS_3	Merge branch 'pr/lrineau/9118' into Triangulation_3-CDT_3-lrineau	2025-10-31 22:51:14 +01:00
Testsuite	…
Tetrahedral_remeshing	fix clang-tidy warnings	2025-11-12 11:01:50 +01:00
Three	…
Triangulation	…
Triangulation_2	CGAL: An Halfedge	2025-11-03 14:37:50 +00:00
Triangulation_3	\link-less link fixes	2025-09-19 00:28:04 +02:00
Triangulation_on_hyperbolic_surface_2	…
Triangulation_on_sphere_2	…
Union_find	fix Prevent_deref<Union_find::iterator>	2025-09-19 11:53:02 +02:00
Visibility_2	…
Voronoi_diagram_2	Merge pull request #9049 from soesau/CGAL-warnings-GF	2025-09-22 12:01:07 +02:00
Weights	…
.clang-format	refactor debug API so that cdt_3_from_off can use the official API	2025-10-29 14:12:50 +01:00
.clang-tidy	…
.clangd	fix warnings: add missing includes	2025-11-04 13:09:06 +01:00
.gitattributes	…
.gitignore	…
.markdownlint.json	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	master > main across scripts and documentation	2025-09-19 16:08:27 +02:00
REUSE.toml	…
cmake_uninstall.cmake.in	…
copyright	…

README.md

The Computational Geometry Algorithms Library (CGAL) is a C++ library that aims to provide easy access to efficient and reliable algorithms in computational geometry.

CGAL Releases

The primary vector of distribution of CGAL are source tarballs, released twice a year, announced on the web site of CGAL.

Getting Started with CGAL

Since version 5.0, CGAL is a header-only library, meaning that it is no longer needed to build CGAL libraries before it can be used.

Head over to the CGAL manual for usage guides and tutorials that will get you started smoothly.

License

See the file LICENSE.md.

CGAL Git Repository Layout

The Git repository of CGAL has a different layout from release tarballs. It contains a CMakeLists.txt file that serves as anchor for configuring and building programs, and a set of subfolders, so called packages. Most packages implement a data structure or an algorithm for CGAL (e.g., Convex_hull_2, or Triangulation_3); however some packages serve special needs:

Installation - meta-files and CMake-support
Maintenance - infrastructural support
Core, CGALimageIO, Qt_widget, GraphicsView - component libraries
Scripts - scripts to simplify developer's and user's work
Testsuite - infrastructure for testsuite
Documentation - infrastructure for CGAL's manual
STL_Extension - extensions to the standard template library

README.md

CGAL Releases

Getting Started with CGAL

License

CGAL Git Repository Layout

More Information