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

Charles Gueunet cf07ee9c91 Trailing 'l' on return statement In CERES_SOLVER mode only		2023-05-22 10:55:52 +02:00
.github	Improve warning on GitHub	2023-05-16 11:38:09 +02:00
AABB_tree	…
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +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	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #6721 from efifogel/Aos_2-conics-efif	2023-05-11 16:55:35 +02:00
BGL	Merge pull request #7229 from GilesBathgate/General-safe_bool_idiom-GilesBathgate	2023-05-03 15:05:45 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Bso 2 draw efif (#7434 )	2023-05-22 09:21:59 +02:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Add functions that enable to change the origin	2023-05-02 13:09:47 +01:00
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.4.x-branch' into HEAD	2023-05-19 18:05:03 +02:00
Envelope_2	…
Envelope_3	Merge pull request #6721 from efifogel/Aos_2-conics-efif	2023-05-11 16:55:35 +02:00
Filtered_kernel	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +02:00
Generalized_map	…
Generator	…
GraphicsView	Merge pull request #6721 from efifogel/Aos_2-conics-efif	2023-05-11 16:55:35 +02:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	Linear_cell_complex_Demo: restore `QUIET` for Qt5	2023-05-04 16:50:07 +02:00
MacOSX	…
Maintenance	Re-test release branches	2023-05-11 14:52:57 +02:00
Matrix_search	…
Mesh_2	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Mesh_3	only test parallel if TBB is installed	2023-05-09 18:40:22 +02:00
Mesher_level	Mesh_2: fix a warning	2023-05-04 15:58:54 +02:00
Minkowski_sum_2	Merge pull request #6721 from efifogel/Aos_2-conics-efif	2023-05-11 16:55:35 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +02:00
OpenNL	…
Optimal_bounding_box	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge pull request #7413 from lrineau/CGAL-fix-Qt5-CMake-GF	2023-05-11 16:55:28 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-11 17:28:21 +02:00
Point_set_processing_3	…
Poisson_surface_reconstruction_3	…
Polygon	Applied small fixes	2023-05-08 21:43:06 +03:00
Polygon_mesh_processing	Trailing 'l' on return statement	2023-05-22 10:55:52 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	Polyhedron demo - fix dihedral angles histogram (#7443 )	2023-05-22 09:21:04 +02: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	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
STL_Extension	CGAL: Enable user to provide set_use_assertions() (#7440 )	2023-05-22 09:20:08 +02:00
Scale_space_reconstruction_3	…
Scripts	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2023-05-19 18:05:03 +02: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	…
Solver_interface	…
Spatial_searching	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-11 17:28:21 +02:00
Subdivision_method_3	…
Surface_mesh	Merge remote-tracking branch 'cgal/5.5.x-branch'	2023-05-11 17:28:21 +02:00
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Merge pull request #6721 from efifogel/Aos_2-conics-efif	2023-05-11 16:55:35 +02:00
TDS_2	…
TDS_3	…
Testsuite	missing comment	2023-05-18 17:00:09 +02:00
Tetrahedral_remeshing	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Three	…
Triangulation	…
Triangulation_2	Merge pull request #7264 from MaelRL/SLS-Weighted_skeleton-GF	2023-05-04 16:37:12 +02:00
Triangulation_3	Add an alternative of Mpzf using boost cpp_int (#7191 )	2023-05-22 09:23:35 +02:00
Triangulation_on_sphere_2	…
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