The public CGAL repository, see the README below
Go to file
Sébastien Loriot fd9068d403 Merge remote-tracking branch 'cgal/5.6.x-branch' into cgal/6.0.x-branch 2025-03-07 17:25:57 +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 Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02: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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Bounding_volumes issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Box_intersection_d
CGAL_Core the patch was still not complete 2024-10-08 12:45:21 +02:00
CGAL_ImageIO issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
CGAL_ipelets Spelling corrections 2024-09-13 17:53:05 +02:00
Cartesian_kernel
Circular_kernel_2
Circular_kernel_3
Circulator Address #8401 2024-08-09 11:32:26 +01:00
Classification the patch was still not complete 2024-10-08 12:45:21 +02:00
Combinatorial_map method to allow to not correct attributes when changing automatic management mode. 2024-10-15 10:21:52 +02:00
Cone_spanners_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Convex_decomposition_3 Fix exception double free in Convex decomposition (#8433) 2024-09-03 18:32:27 +02:00
Convex_hull_2
Convex_hull_3 CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Convex_hull_d
Data/data move point cloud to the right directory 2024-08-13 13:57:44 +02:00
Distance_2
Distance_3 remove duplicates 2024-08-13 08:48:31 +01:00
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 Spelling corrections 2024-06-25 15:52:27 +02:00
Filtered_kernel Merge remote-tracking branch 'cgal/5.6.x-branch' 2024-10-18 18:00:08 +02:00
Generalized_map method to allow to not correct attributes when changing automatic management mode. 2024-10-15 10:21:52 +02:00
Generator issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
GraphicsView add some override keywords 2024-10-15 20:10:27 +02:00
HalfedgeDS issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Hash_map Merge pull request #8523 from lrineau/CGAL_CGAL-protect_against_macro_free-GF 2024-10-18 18:00:37 +02:00
Heat_method_3 Address #8401 2024-08-09 11:32:26 +01:00
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 remove extra template keyword 2024-10-04 16:08:31 +02:00
Interval_skip_list
Interval_support
Jet_fitting_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Kernel_23 Spelling corrections 2024-09-13 17:53:05 +02:00
Kernel_d
Kinetic_space_partition bugfix 2024-12-02 08:51:26 +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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Mesh_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Orthtree Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Partition_2
Periodic_2_triangulation_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_3_mesh_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_3_triangulation_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_4_hyperbolic_triangulation_2 Spelling corrections 2024-06-25 15:52:27 +02:00
Point_set_2
Point_set_3 Merge pull request #8518 from sloriot/PS3-fix_copy 2024-10-14 09:42:10 +02:00
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 Poisson reconstruction - experiments and speedup using parallel Mesh_3 (#7891) 2024-10-14 16:19:06 +02:00
Polygon Merge remote-tracking branch 'cgal/5.6.x-branch' 2024-10-18 18:00:08 +02:00
Polygon_mesh_processing update status of border edges when removing a (degenerate) border face 2025-01-10 13:42:33 +00:00
Polygon_repair cleanup in Polygon_repair/test 2024-10-10 13:20:54 +01:00
Polygonal_surface_reconstruction data dir does not exist 2024-08-29 09:08:14 +02:00
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Polytope_distance_d Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Principal_component_analysis
Principal_component_analysis_LGPL
Profiling_tools Mac OS X cleaning 2024-10-10 14:21:34 +02:00
Property_map CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
QP_solver issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Random_numbers
Ridges_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
SMDS_3
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Segment_Delaunay_graph_Linf_2
Set_movable_separability_2
Shape_detection [Shape detection] Removed use of internal namespace from example (#8535) 2024-10-14 14:17:25 +02:00
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 backport of https://github.com/CGAL/cgal/pull/7499 2024-08-28 11:49:45 +02:00
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 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Subdivision_method_3
Surface_mesh issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_approximation missing doc of parameters 2024-10-17 17:36:24 +02:00
Surface_mesh_deformation Merge remote-tracking branch 'cgal/5.6.x-branch' 2024-11-14 07:48:10 +01:00
Surface_mesh_parameterization issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_segmentation CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Surface_mesh_shortest_path issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_simplification avoid collision with minor macro 2024-10-15 09:49:20 +02:00
Surface_mesh_skeletonization CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Surface_mesh_topology issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesher Typo: labelled is UK English 2024-10-03 11:23:23 +01:00
Surface_sweep_2 Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD 2025-01-24 08:08:33 +01:00
TDS_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
TDS_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Testsuite Merge remote-tracking branch 'cgal/5.6.x-branch' into HEAD 2025-01-24 08:08:33 +01:00
Tetrahedral_remeshing Use std::optional::reset 2025-01-17 09:15:36 +01:00
Three Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Triangulation issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
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 remove thumbnails not used 2024-06-14 15:04:40 +02:00
.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 clean up 2024-10-10 17:18:00 +02:00
cmake_uninstall.cmake.in
copyright Mac OS X cleaning 2024-10-10 14:21:34 +02:00

README.md

CGAL

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

More Information