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 c539c5657c fix when reading on Linux a .mesh file produced by Windows		2024-01-17 09:56:39 +01:00
.github	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-24 09:54:33 +02:00
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	Alpha Wrapping: minor cleanup	2023-06-01 10:58:52 +01:00
Apollonius_graph_2	Merge remote-tracking branch 'cgal/5.5.x-branch' into 'cgal/5.6.x-branch'	2023-08-14 10:22:35 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	remove CGAL workaround from cpp files	2023-10-12 10:12:09 +02:00
BGL	Merge pull request #7880 from sloriot/BGL-workaround_clang18_error	2023-11-29 17:16:06 +01:00
Barycentric_coordinates_2	[Barycentric_coordinates_2] BigO notation consistency (#7453 )	2023-05-25 09:03:18 +02:00
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	prefer std::size_t	2023-08-29 09:37:51 +02:00
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	fix issue Sphere_3 intersection with interval arithmetic fails on 5.6 (works on 5.2.2) #7666	2023-08-28 15:19:27 +02:00
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-12-22 17:14:12 +01:00
Convex_hull_d	…
Data/data	Merge pull request #7892 from sloriot/CGAL-fix_dh_angle_sign	2023-12-11 13:50:38 +01:00
Distance_2	…
Distance_3	…
Documentation/doc	doc	2023-10-16 10:20:28 +02:00
Envelope_2	…
Envelope_3	fix dependencies	2023-10-12 11:30:42 +02:00
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-30 19:15:11 +02:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #7869 from lrineau/Installation-fix_CMake_REGEXP_REPLACE-GF	2023-11-29 17:16:09 +01:00
Interpolation	…
Intersections_2	one more specialization + fix invalid usage	2023-07-17 10:13:13 +02:00
Intersections_3	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-12-18 13:31:06 +01:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-12-18 13:31:06 +01:00
Kernel_d	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-30 19:15:11 +02:00
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	annoucements for CGAL-5.6	2023-07-28 17:55:15 +02:00
Matrix_search	…
Mesh_2	…
Mesh_3	Mesh_3 - `edge_min_size` may cause hanging (#7863 )	2023-12-22 17:15:37 +01:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	fix unused variables	2023-08-30 16:44:45 +02:00
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	tweak in CGAL/boost_mp.h instead	2023-08-03 14:05:37 +02:00
OpenNL	…
Optimal_bounding_box	Minor rephrasing	2023-05-31 15:42:06 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	Merge pull request #7552 from MaelRL/Mesh_3-PMD_init_bug_fixes-GF	2023-07-26 17:30:40 +02:00
Periodic_3_triangulation_3	Merge pull request #7814 from sloriot/P3T3-demo_fix	2023-10-30 17:12:27 +01:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge remote-tracking branch 'cgal/5.5.x-branch' into HEAD	2023-12-14 15:26:44 +01:00
Point_set_processing_3	no need to workaround boost 1.54 anymore	2023-10-10 19:32:59 +02:00
Poisson_surface_reconstruction_3	Poisson Surface Reconstruction: Enable Structural Filtering	2023-11-23 15:22:20 +00:00
Polygon	…
Polygon_mesh_processing	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-12-18 13:31:06 +01:00
Polygonal_surface_reconstruction	Merge pull request #7460 from soesau/Polygonal_surface_reconstruction-Plane_index_remapping-GF	2023-06-08 17:36:56 +02:00
Polyhedron	Merge pull request #7784 from janetournois/BGL-warning_fixed-jtournois	2023-11-06 12:37:47 +01:00
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	fix when reading on Linux a .mesh file produced by Windows	2024-01-17 09:56:39 +01:00
STL_Extension	Fix a few copy-paste bugs	2023-12-05 22:15:01 +01:00
Scale_space_reconstruction_3	…
Scripts	Merge pull request #7312 from SaillantNicolas/Windows_precompiled_CGAL_3D_demos	2023-06-07 15:15:51 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	remove invalid end of group	2023-08-30 10:13:35 +02:00
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	removing msvc2015 specific warning	2023-06-08 14:33:18 +02:00
Spatial_searching	Merge pull request #7686 from sloriot/SS-fix_size_after_remove	2023-09-06 11:52:40 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	remove CGAL workaround from cpp files	2023-10-12 10:12:09 +02:00
Surface_mesh_approximation	no need to workaround boost 1.54 anymore	2023-10-10 19:32:59 +02:00
Surface_mesh_deformation	…
Surface_mesh_parameterization	no need to workaround boost 1.54 anymore	2023-10-10 19:32:59 +02:00
Surface_mesh_segmentation	Merge pull request #7892 from sloriot/CGAL-fix_dh_angle_sign	2023-12-11 13:50:38 +01:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	Skeletonization: Make it deterministic	2023-06-26 16:30:17 +01:00
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-12-22 17:14:12 +01:00
TDS_2	Fix plurals in a number of manuals	2023-06-20 13:29:44 +01:00
TDS_3	Merge pull request #7907 from sloriot/T3-OFB_warning	2023-12-11 13:50:15 +01:00
Testsuite	…
Tetrahedral_remeshing	Merge pull request #7797 from janetournois/Tet_remeshing-c3t3_initialization-jtournois	2023-11-15 15:37:41 +01:00
Three	Merge pull request #7504 from lrineau/Polyhedron_demo-fix_memory_leaks-GF	2023-06-09 16:26:23 +02:00
Triangulation	…
Triangulation_2	Merge branch '5.5.x-branch' into Triangulation_3-fix_simplex_traverser-GF	2023-06-20 14:48:05 +02:00
Triangulation_3	Add structural filtering to Robust circumcenter traits	2023-11-23 19:37:23 +00:00
Triangulation_on_sphere_2	Fix plurals in a number of manuals	2023-06-20 13:29:44 +01:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
ccpp.yml	…
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