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 07e0ea785d CDT_3: fix for Epeck		2025-10-29 14:12:50 +01:00
.devcontainer/doxygen-cgal	…
.github	…
AABB_tree	…
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	Merge remote-tracking branch 'cgal/6.0.x-branch' into `cgal/master`	2025-09-03 16:56:24 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	…
BGL	…
Barycentric_coordinates_2	…
Basic_viewer	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Constrained_triangulation_3	CDT_3: fix for Epeck	2025-10-29 14:12:50 +01:00
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Data/data	add the test non_manifold_face_graph.off	2025-10-17 16:31:14 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	fix typo "and and"	2025-09-30 17:11:15 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	fix warning	2025-09-25 16:28:13 +02:00
Frechet_distance	…
Generalized_map	…
Generator	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	fix warnings about unused arguments or captures	2025-10-17 10:55:55 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	fix typo "and and"	2025-09-30 17:11:15 +02:00
Interval_support	…
Isosurfacing_3	…
Jet_fitting_3	…
Kernel_23	CDT_3: fix for Epeck	2025-10-29 14:12:50 +01:00
Kernel_d	…
Kinetic_space_partition	…
Kinetic_surface_reconstruction	…
LEDA	…
LICENSES	…
Lab	…
Linear_cell_complex	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	…
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	…
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	fix typo "and and"	2025-09-30 17:11:15 +02:00
Polygon_repair	…
Polygonal_surface_reconstruction	…
Polyhedron	…
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	…
STL_Extension	CDT_3: fix for Epeck	2025-10-29 14:12:50 +01:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_approximation	Spelling correction	2025-09-04 12:06:19 +02:00
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	…
TDS_2	…
TDS_3	fix iwyu warnings	2025-09-19 16:39:32 +02:00
Testsuite	…
Tetrahedral_remeshing	…
Three	…
Triangulation	…
Triangulation_2	…
Triangulation_3	…
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	…
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	…
.gitattributes	…
.gitignore	…
.markdownlint.json	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
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