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 ca296d548a the cast must be into std::size_t		2023-12-28 08:46:59 +01:00
.github	…
.reuse	…
AABB_tree	fix warning	2023-11-22 13:11:28 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Fix AlgebraicFoundations	2023-10-17 14:57:31 +01:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	cleanup of the test.h	2023-10-23 10:56:39 +01:00
Arithmetic_kernel	…
Arrangement_on_surface_2	the cast must be into std::size_t	2023-12-28 08:46:59 +01:00
BGL	A (last) verification step for all draw functions (nyf).	2023-11-30 12:49:42 +01:00
Barycentric_coordinates_2	…
Basic_viewer	remove a windows warning about strncpy	2023-12-27 08:55:39 +01:00
Boolean_set_operations_2	Remove a wrong const	2023-12-14 08:24:09 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	Fix ipelet demo CMakeLists.txt	2023-11-16 09:58:08 +00:00
Cartesian_kernel	Kernel_23: Exploit Uncertain in collinear_3()	2023-10-23 14:45:26 +01:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	No need for workaround for boost before version 1.47	2023-10-11 11:02:24 +02:00
Combinatorial_map	Merge pull request #7752 from gdamiand/CMap_with_index-add_missing_functions-gdamiand	2023-10-16 11:13:12 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	Merge pull request #7803 from lrineau/CH_3-fix_typo-GF	2023-10-30 17:13:23 +01:00
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge with master: now viewers use Qt6	2023-11-29 14:36:38 +01:00
Envelope_2	…
Envelope_3	Merge pull request #7784 from janetournois/BGL-warning_fixed-jtournois	2023-11-06 12:52:24 +01:00
Filtered_kernel	Merge remote-tracking branch 'cgal/master' into HEAD	2023-11-16 11:35:35 +01:00
Generalized_map	issue #7764 Reference to moka modeller	2023-10-09 17:24:27 +02:00
Generator	…
GraphicsView	Merge with master: now viewers use Qt6	2023-11-29 14:36:38 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	Merge remote-tracking branch 'cgal/master' into CGAL-Qt6-GF	2023-11-01 20:59:44 +01:00
Inscribed_areas	…
Installation	fix the install of /include/CGAL/Qt	2023-11-29 23:50:24 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Fix Kernel_23	2023-10-17 15:30:57 +01:00
Kernel_d	…
LEDA	…
LICENSES	…
Linear_cell_complex	warning in draw lcc	2023-12-27 17:57:00 +01:00
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	Merge with master: now viewers use Qt6	2023-11-29 14:36:38 +01:00
Mesh_3	Merge remote-tracking branch 'cgal/master' into HEAD	2023-11-16 11:35:35 +01:00
Mesher_level	…
Minkowski_sum_2	Fix PkgMinkowskiSum2Ref	2023-10-17 14:45:45 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	warning in draw nef3	2023-12-26 10:08:15 +01:00
Nef_S2	…
NewKernel_d	…
Number_types	Remove double defgroup definition	2023-10-11 10:39:04 +02:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	doc: draw p2t2 and voronoi2	2023-12-08 14:38:45 +01:00
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge remote-tracking branch 'cgal/master' into CGAL-Qt6-GF	2023-11-01 20:59:44 +01:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Remove space in doc	2023-12-06 17:01:34 +01:00
Point_set_processing_3	Merge pull request #7784 from janetournois/BGL-warning_fixed-jtournois	2023-11-06 12:52:24 +01:00
Poisson_surface_reconstruction_3	…
Polygon	Remove space in doc	2023-12-06 17:01:34 +01:00
Polygon_mesh_processing	remove todo	2023-11-16 17:28:23 +01:00
Polygonal_surface_reconstruction	update dependencies	2023-11-29 18:12:09 +01:00
Polyhedron	Remove space in doc	2023-12-06 17:01:34 +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	Merge pull request #7838 from janetournois/SMDS_3-delete_test_output-jtournois	2023-11-15 15:44:17 +01:00
STL_Extension	PMP::isotropic_remeshing - add variable sizing field (#4891 )	2023-11-19 16:35:32 +01:00
Scale_space_reconstruction_3	…
Scripts	Add clickable link and remove file columns	2023-11-14 09:43:14 +01: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	Fix PkgSolverInterface	2023-10-17 15:05:26 +01:00
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	draw straight_skeleton_2	2023-11-30 16:21:20 +01:00
Straight_skeleton_extrusion_2	Merge remote-tracking branch 'cgal/master' into CGAL-Qt6-GF	2023-11-01 20:59:44 +01:00
Stream_lines_2	…
Stream_support	Merge pull request #7795 from lrineau/CGAL_Lab-fix_VTK_io_plugin-GF	2023-11-06 12:52:21 +01:00
Subdivision_method_3	…
Surface_mesh	Remove space in doc	2023-12-06 17:01:34 +01:00
Surface_mesh_approximation	Surface_mesh_approximation: Deal with boundary edges (#7574 )	2023-11-16 14:51:05 +01:00
Surface_mesh_deformation	…
Surface_mesh_parameterization	Merge pull request #7784 from janetournois/BGL-warning_fixed-jtournois	2023-11-06 12:52:24 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Merge pull request #7732 from MaelRL/SMS-Improve_robustness-GF	2023-10-16 11:12:27 +02:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	warnings	2023-12-27 16:27:54 +01:00
Surface_mesher	…
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	Merge pull request #7797 from janetournois/Tet_remeshing-c3t3_initialization-jtournois	2023-11-15 15:45:28 +01:00
Three	Q_DECL_OVERRIDE -> override	2023-11-22 11:34:27 +01:00
Triangulation	issue #7774 Link to support funding of GUDHI project not found	2023-10-10 09:57:47 +02:00
Triangulation_2	Remove space in doc	2023-12-06 17:01:34 +01:00
Triangulation_3	Remove space in doc	2023-12-06 17:01:34 +01:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	Fix general_polygon_example.png	2023-09-25 11:20:00 +02:00
Voronoi_diagram_2	doc: draw p2t2 and voronoi2	2023-12-08 14:38:45 +01:00
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
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