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

Guillaume Damiand 05601c65b4 tab		2022-06-02 14:58:02 +02:00
.github	…
AABB_tree	Use internal vectors in vector property maps (external causes dangling refs)	2022-03-24 16:10:36 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	Merge pull request #6409 from albert-github/feature/bug_Algebraic_kernel_d_advanced	2022-03-18 15:58:19 +01:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Incorrect link to Gudhi project	2022-03-19 13:28:51 +01:00
Alpha_shapes_3	Incorrect link to Gudhi project	2022-03-19 13:28:51 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #6408 from efifogel/Aos_2-geodesic_traits-efif	2022-04-06 09:12:02 +02:00
BGL	Remove unused typedef	2022-03-25 08:29:36 +01:00
Barycentric_coordinates_2	Barycentric_coordinates_2: Unused anchor	2022-03-16 15:15:51 +01:00
Boolean_set_operations_2	Merge pull request #6107 from efifogel/Polygon-fixes-efif	2022-03-18 15:59:58 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Merge pull request #6209 from sloriot/PMP-std_instead_of_boost	2022-02-24 19:57:17 +01:00
CGAL_ipelets	…
Cartesian_kernel	Merge pull request #6426 from afabri/Kernel_23-Call_function_objects-GF	2022-03-29 17:47:06 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	Merge remote-tracking branch 'PMP-relax' into master	2022-03-23 22:09:20 +01:00
Combinatorial_map	tab	2022-06-02 14:58:02 +02:00
Cone_spanners_2	…
Convex_decomposition_3	Merge pull request #6445 from GilesBathgate/Convex_decomposition-cleanup_ray_hit_generator2-GilesBathgate	2022-03-29 17:48:17 +02:00
Convex_hull_2	Remove redundant HTML type of anchor	2022-03-13 12:16:05 +01:00
Convex_hull_3	default NP for non inlined doc	2022-02-28 10:12:09 +01:00
Convex_hull_d	…
Data/data	Update draw nef3 example to observe faces with holes	2022-03-07 17:33:07 +01:00
Distance_2	…
Distance_3	Avoid some superfluous checks	2022-02-28 11:29:54 +01:00
Documentation/doc	Merge pull request #6190 from MaelRL/gsoc2021-Surface_mesh_simplification-probabilistic-komaromy	2022-03-30 08:05:20 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Deal with Null_vector similar to Origin	2022-03-11 10:26:00 +00:00
Generalized_map	CC with index; almost done	2022-06-02 13:56:09 +02:00
Generator	Generator: Remove unused variable	2022-03-16 08:31:30 +01:00
GraphicsView	Merge pull request #6316 from sloriot/CGAL-boost_progress	2022-02-22 18:24:47 +01:00
HalfedgeDS	…
Hash_map	Merge pull request #6289 from afabri/Hash_map-benchmark-GF	2022-04-01 10:17:40 +02:00
Heat_method_3	add missing include directive	2022-02-04 09:44:36 +01:00
Homogeneous_kernel	Merge pull request #6426 from afabri/Kernel_23-Call_function_objects-GF	2022-03-29 17:47:06 +02:00
Hyperbolic_triangulation_2	Periodic_4_hyperbolic_triangulation_2 and Hyperbolic_triangulation_2: Incorrect enumeration sections	2022-03-16 12:47:53 +01:00
Inscribed_areas	…
Installation	Merge pull request #5979 from sloriot/PMP-relax	2022-04-06 09:13:56 +02:00
Interpolation	…
Intersections_2	Merge remote-tracking branch 'cgal/master' into AABB_tree-Multiple_prim_per_datum-GF	2022-03-24 12:44:28 +01:00
Intersections_3	Merge remote-tracking branch 'cgal/master' into AABB_tree-Multiple_prim_per_datum-GF	2022-03-24 12:44:28 +01:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge pull request #6399 from afabri/Kernel_23-overload_for_origin-GF	2022-03-30 09:23:32 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	CC with index; almost done	2022-06-02 13:56:09 +02:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2022-02-17 17:18:03 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #6402 from janetournois/Mesh_3-polylines_to_protect_angle-jtournois	2022-03-30 08:04:06 +02:00
Mesher_level	…
Minkowski_sum_2	Merge pull request #6107 from efifogel/Polygon-fixes-efif	2022-03-18 15:59:58 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	Remove sizing of hash tables in copy constructors, size just grows	2022-03-17 20:21:12 +00:00
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	Merge pull request #6435 from GilesBathgate/Nef_3-cleanup_snc_list-GilesBathgate	2022-03-31 16:58:05 +02:00
Nef_S2	Merge pull request #6378 from GilesBathgate/Nef_3-performance_sphere_circle-GilesBathgate	2022-03-29 17:45:52 +02:00
NewKernel_d	…
Number_types	pedantic changes	2022-02-25 11:39:02 +01:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	Merge pull request #6395 from afabri/TDS-better_initialization_of_Unique_hash_map-GF	2022-03-18 15:58:28 +01:00
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge pull request #6395 from afabri/TDS-better_initialization_of_Unique_hash_map-GF	2022-03-18 15:58:28 +01:00
Periodic_4_hyperbolic_triangulation_2	Periodic_4_hyperbolic_triangulation_2 and Hyperbolic_triangulation_2: Incorrect enumeration sections	2022-03-16 13:19:01 +01:00
Point_set_2	…
Point_set_3	…
Point_set_processing_3	Point_set_processing_3: Missing end command for cgalParam	2022-03-14 19:36:37 +01:00
Poisson_surface_reconstruction_3	…
Polygon	Document general polygon funtion returning range of holes	2022-03-22 14:21:40 +01:00
Polygon_mesh_processing	Merge pull request #5979 from sloriot/PMP-relax	2022-04-06 09:13:56 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	handle -> descriptor for lcc in demo	2022-05-05 14:33:36 +02:00
Polyline_simplification_2	…
Polynomial	Merge pull request #6302 from afabri/P2T2-assert-GF	2022-02-08 23:44:24 +01:00
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	Switch to an overload as suggested by Giles	2022-03-21 09:19:50 +01:00
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Merge remote-tracking branch 'sloriot/PMP-relax'	2022-03-31 16:47:06 +02:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	Clean up Skin_surface as Unique_hash_map is not used at all	2022-03-09 13:11:19 +00:00
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Merge pull request #6316 from sloriot/CGAL-boost_progress	2022-02-22 18:24:47 +01:00
Spatial_sorting	Merge pull request #6465 from sloriot/Spatial_sorting-fix_adapters	2022-04-06 09:10:46 +02:00
Straight_skeleton_2	Merge pull request #6107 from efifogel/Polygon-fixes-efif	2022-03-18 15:59:58 +01:00
Stream_lines_2	…
Stream_support	Merge pull request #6454 from afabri/Stream_support-call_string_clear-GF	2022-03-31 16:57:58 +02:00
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_approximation	…
Surface_mesh_deformation	Surface_mesh_deformation: Incorrect deprecated sections	2022-03-14 19:09:21 +01:00
Surface_mesh_parameterization	Merge pull request #6209 from sloriot/PMP-std_instead_of_boost	2022-02-24 19:57:17 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	Merge pull request #6346 from afabri/Shortes_path-not_reference-GF	2022-02-24 09:49:34 +01:00
Surface_mesh_simplification	CGAL::IO > PMP::IO for input robustness	2022-03-31 23:25:36 +02:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	Surface mesh topology handle -> descriptor	2022-05-06 11:24:01 +02:00
Surface_mesher	ya missing include directive	2022-02-04 10:22:26 +01:00
Surface_sweep_2	…
TDS_2	Merge pull request #6395 from afabri/TDS-better_initialization_of_Unique_hash_map-GF	2022-03-18 15:58:28 +01:00
TDS_3	Initialize the size of Unique_hash_map	2022-03-09 11:34:12 +00:00
Testsuite	…
Tetrahedral_remeshing	avoid dumping bad_cells and statistics when verbose mode ON	2022-03-22 11:38:48 +01:00
Three	…
Triangulation	…
Triangulation_2	Rename XXX_handle into XXX_descriptor for CMap, GMap, LCC	2022-05-05 13:34:19 +02:00
Triangulation_3	Rename XXX_handle into XXX_descriptor for CMap, GMap, LCC	2022-05-05 13:34:19 +02:00
Triangulation_on_sphere_2	Merge pull request #6359 from MaelRL/Distance_3-fix_p_tr_distance-GF	2022-03-09 11:40:26 +01:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	Fix warning	2022-02-25 15:28:53 +01:00
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