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

Sébastien Loriot c879db0bcd add a way to disambiguate template overloads for named parameters		2022-09-19 06:29:15 +02:00
.github	update command	2022-07-18 14:54:51 +02:00
AABB_tree	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2022-07-12 18:21:16 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Corrections for more strict doxygen symbol resolver	2022-06-07 10:56:37 +02:00
Algebraic_kernel_d	licence -> license	2022-07-19 09:04:19 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Alpha_wrap_3	Add triangle soup wrap example	2022-08-07 10:12:02 -07:00
Apollonius_graph_2	…
Arithmetic_kernel	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Arrangement_on_surface_2	Merge pull request #6746 from efifogel/Aos_2-compare_y_at_x-efif	2022-07-24 18:08:32 +02:00
BGL	remove no longer needed file	2022-09-15 09:21:35 +02:00
Barycentric_coordinates_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Boolean_set_operations_2	Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF	2022-06-10 16:45:29 +02:00
Bounding_volumes	Fix forward declaration living in the wrong namespace	2022-06-24 08:46:12 +02:00
Box_intersection_d	Merge pull request #6461 from afabri/Box_intersection-progress-GF	2022-05-13 17:22:43 +02:00
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Use cmp_signed_dist_to_directionC2 for Compare_signed_distance_to_line_2	2022-06-30 16:23:09 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
Cone_spanners_2	Merge pull request #6573 from sloriot/CGAL-pedantic_warnings	2022-05-13 15:55:26 +02:00
Convex_decomposition_3	…
Convex_hull_2	Remove unused typedef/variables	2022-07-05 09:46:30 +02:00
Convex_hull_3	Less_signed_... --> Compare_signed_... in CH3 adapters	2022-07-02 17:19:48 +02:00
Convex_hull_d	…
Data/data	Merge cgal/master	2022-06-08 23:13:25 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #6778 from albert-github/feature/bug_obsolete_dot	2022-08-03 19:58:49 +02:00
Envelope_2	Cleaned up and fixed compilation error in compare_y_at_end()	2022-07-13 14:24:33 +03:00
Envelope_3	…
Filtered_kernel	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Generalized_map	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
Generator	Changed some functions to pass without specifying param. name	2022-07-05 20:33:49 +05:30
GraphicsView	Merge 'cgal/master' into gsoc2022-boost_np	2022-08-16 17:52:18 +02:00
HalfedgeDS	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Hash_map	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Inscribed_areas	…
Installation	remove last mention to boost ARITY	2022-09-16 14:50:30 +02:00
Interpolation	…
Intersections_2	Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF	2022-06-10 16:45:29 +02:00
Intersections_3	Qualify do_intersect to avoid ambiguous dispatch	2022-06-04 13:17:02 +09:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-07-12 18:22:02 +02:00
Kernel_d	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
LEDA	…
Linear_cell_complex	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
MacOSX	…
Maintenance	Update mailing.eml	2022-07-24 18:08:09 +02:00
Matrix_search	…
Mesh_2	fix doc warnings in P3M3	2022-09-15 12:51:51 +02:00
Mesh_3	add missing include directives for CI	2022-09-16 17:00:26 +02:00
Mesher_level	…
Minkowski_sum_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Nef_3	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-08-10 18:39:17 +02:00
Nef_S2	Merge pull request #6683 from lrineau/Nef_S2-fix_use_after_free-GF	2022-06-29 09:50:39 +02:00
NewKernel_d	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Number_types	licence -> license	2022-07-19 09:04:19 +02:00
OpenNL	…
Optimal_bounding_box	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	Orthtree: Fix in test code	2022-06-30 15:57:21 +01:00
Partition_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	fix doc warnings in P3M3	2022-09-15 12:51:51 +02:00
Periodic_3_triangulation_3	Merge pull request #6655 from lrineau/Triangulation_3-fix_use_after_free-GF	2022-06-15 10:20:48 +02:00
Periodic_4_hyperbolic_triangulation_2	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Point_set_2	…
Point_set_3	Merge pull request #6573 from sloriot/CGAL-pedantic_warnings	2022-05-13 15:55:26 +02:00
Point_set_processing_3	fix conversion warnings	2022-08-04 08:55:49 +02:00
Poisson_surface_reconstruction_3	Changed some functions to pass without specifying param. name	2022-07-05 20:33:49 +05:30
Polygon	Merge pull request #6609 from afabri/Polygon-transform-GF	2022-06-15 10:20:58 +02:00
Polygon_mesh_processing	Merge pull request #6772 from sloriot/PMP-remove_caps_needles_doc	2022-08-10 18:31:52 +02:00
Polygonal_surface_reconstruction	fix package license	2022-08-02 13:32:36 +02:00
Polyhedron	Fixed polyhedral demo not working	2022-09-07 19:12:34 +05:30
Polyline_simplification_2	Merge pull request #6599 from afabri/Polyline_simplification-constref-GF	2022-05-26 18:11:38 +02:00
Polynomial	licence -> license	2022-07-19 09:04:19 +02:00
Polytope_distance_d	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Principal_component_analysis	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	constexpr function requires even parameters to be LiteralType	2022-06-29 10:36:34 +02:00
QP_solver	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-13 17:26:04 +02:00
Random_numbers	…
Ridges_3	…
SMDS_3	Fixed tests in SMDS_3	2022-08-23 15:11:49 +05:30
STL_Extension	add a way to disambiguate template overloads for named parameters	2022-09-19 06:29:15 +02:00
Scale_space_reconstruction_3	…
Scripts	sed -i -e 's/egrep/grep -E/g'	2022-07-01 16:19:36 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	fix conversion warnings	2022-08-04 08:55:49 +02:00
Skin_surface_3	…
Snap_rounding_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Solver_interface	added refines Assignable	2022-07-29 15:39:27 +02:00
Spatial_searching	Spatial_searching: unsigned int -> size_t for vector copy	2022-07-04 11:38:14 +02:00
Spatial_sorting	…
Straight_skeleton_2	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2022-07-12 18:21:16 +02:00
Stream_lines_2	…
Stream_support	Improve links	2022-06-13 16:27:43 +02:00
Subdivision_method_3	…
Surface_mesh	removing unused parameters	2022-07-19 14:35:27 +02:00
Surface_mesh_approximation	Fix Shape Approximantion (and almost AABB)	2022-05-17 10:51:32 +01:00
Surface_mesh_deformation	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Surface_mesh_parameterization	Change macro name	2022-08-03 11:35:00 +01:00
Surface_mesh_segmentation	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-07-04 10:52:16 +02:00
Surface_mesh_shortest_path	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-07-12 18:22:02 +02:00
Surface_mesh_simplification	Merge pull request #6577 from sloriot/SMS-parallel_ex	2022-06-08 17:33:46 +02:00
Surface_mesh_skeletonization	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Surface_mesh_topology	Merge branch 'master' into CMap_index-gdamiand	2022-07-19 09:44:16 +02:00
Surface_mesher	Fix doxygen warnings	2022-05-17 10:31:07 +01:00
Surface_sweep_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
TDS_2	…
TDS_3	…
Testsuite	sed -i -e 's/egrep/grep -E/g'	2022-07-01 16:19:36 +02:00
Tetrahedral_remeshing	Merge 'cgal/master' into gsoc2022-boost_np	2022-08-16 17:52:18 +02:00
Three	Corrections for more strict doxygen symbol resolver	2022-06-07 10:56:37 +02:00
Triangulation	…
Triangulation_2	Merge pull request #6688 from gdamiand/CMap_index-gdamiand	2022-08-02 10:55:37 +02:00
Triangulation_3	Merge branch 'master' into CMap_index-gdamiand	2022-07-19 09:44:16 +02:00
Triangulation_on_sphere_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Union_find	…
Visibility_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Voronoi_diagram_2	…
Weights	Merge pull request #6667 from sloriot/CGAL-please_intel_2019	2022-06-29 09:50:48 +02:00
.clang-tidy	…
.gitattributes	…
.gitignore	Merge branch '5.5.x-branch'	2022-06-15 10:23:16 +02:00
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	use `cmake_language(DEFER CALL..)` instead of `variable_watch`	2022-06-21 20:59:18 +02:00
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