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

Sven Oesau 8f0944a5ee inlining functions to prevent multiple definition		2025-03-27 10:34:25 +01:00
.devcontainer/doxygen-cgal	add a few vscode extensions to the dev container	2024-12-17 16:02:22 +01:00
.github	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
AABB_tree	remove extra template keyword	2025-03-17 08:56:30 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-03-07 17:25:57 +01:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-03-07 17:25:57 +01:00
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
BGL	Merge remote-tracking branch 'cgal/5.6.x-branch' into 6.0.x-branch	2025-02-12 19:49:09 +01:00
Barycentric_coordinates_2	…
Basic_viewer	Add missing methods ignore_all_XXX in graphics scene options (methods that are documented)	2024-11-08 15:57:10 +01:00
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	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into 6.0.x-branch	2024-12-04 14:12:00 +01:00
Inscribed_areas	…
Installation	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	…
Kernel_d	…
Kinetic_space_partition	inlining functions to prevent multiple definition	2025-03-27 10:34:25 +01:00
Kinetic_surface_reconstruction	updated parameters in doc	2024-12-09 10:03:01 +01:00
LEDA	…
LICENSES	…
Lab	open the ofstream in binary mode to be consistent with BINARY parameter in CGAL::IO::output_to_vtu()	2025-02-27 16:52:12 +01:00
Linear_cell_complex	add missing default for LCC	2024-11-29 21:13:11 +01:00
Maintenance	we now use ctest for testing + extra clean up	2025-01-22 11:42:50 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	use previous vertex as hint	2025-03-03 18:22:05 +01:00
Mesher_level	…
Minkowski_sum_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-02-05 08:40:26 +01:00
Nef_3	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-02-05 08:40:26 +01:00
Nef_S2	…
NewKernel_d	…
Number_types	Fixing ICPC usage with modern cmake and wrappers	2024-11-27 09:19:23 +00:00
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	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2024-11-08 16:09:32 +01:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	update status of border edges when removing a (degenerate) border face	2025-01-10 13:42:33 +00:00
Polygon_repair	…
Polygonal_surface_reconstruction	…
Polyhedron	we now use ctest for testing + extra clean up	2025-01-22 11:42:50 +01:00
Polyline_simplification_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-02-19 07:18:41 +01:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	SMDS: Allow whitespace in the line (#8793 )	2025-03-24 11:53:52 +01:00
STL_Extension	Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch	2025-02-19 07:18:41 +01:00
Scale_space_reconstruction_3	…
Scripts	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
Solver_interface	…
Spatial_searching	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2024-11-08 16:09:32 +01:00
Spatial_sorting	…
Straight_skeleton_2	Merge branch 'SLS-API_fixes-GF' into SLS-API_fixes-6.0.x-GF	2025-01-21 09:00:05 +01:00
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_approximation	…
Surface_mesh_deformation	Merge remote-tracking branch 'cgal/5.6.x-branch'	2024-11-14 07:48:10 +01:00
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
TDS_2	…
TDS_3	…
Testsuite	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
Tetrahedral_remeshing	Remove name of parameter which is only there for matching a function	2025-03-19 08:40:49 +01:00
Three	…
Triangulation	…
Triangulation_2	change iterator category to bidirectional	2025-02-12 17:48:55 +00:00
Triangulation_3	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-22 10:54:25 +01:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	…
.gitattributes	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
.gitignore	Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD	2025-01-24 08:08:33 +01:00
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