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

Jane Tournois 6191f7de3c use split_face() instead of triangulate_faces() and remove dependency on T2		2024-02-13 10:31:26 +01:00
.github	Merge pull request #7845 from puneetmatharu/patch-cgal-dont-override-build-testing	2023-11-29 17:22:54 +01:00
.reuse	…
AABB_tree	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	Fix typo in benchmarks	2023-12-11 12:17:49 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	add missing license include directives	2024-01-04 13:45:39 +01:00
BGL	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	add missing license headers	2024-01-04 13:50:15 +01:00
Bounding_volumes	add missing license headers	2024-01-04 13:50:15 +01:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Compute strlen using snprintf	2024-01-08 12:13:22 +00:00
CGAL_ipelets	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Cartesian_kernel	…
Circular_kernel_2	add missing license headers	2024-01-04 13:50:15 +01:00
Circular_kernel_3	add missing license headers	2024-01-04 13:50:15 +01:00
Circulator	…
Classification	…
Combinatorial_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	add missing license headers	2024-01-04 13:50:15 +01:00
Convex_hull_3	Merge remote-tracking branch 'cgal/5.6.x-branch'	2023-12-22 17:16:49 +01:00
Convex_hull_d	…
Data/data	Merge pull request #7892 from sloriot/CGAL-fix_dh_angle_sign	2023-12-11 13:56:02 +01:00
Distance_2	…
Distance_3	…
Documentation/doc	Treeview missing due to missing setting in header.html	2024-01-02 15:33:44 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Generalized_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Generator	…
GraphicsView	update license	2024-01-04 13:53:38 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	replace boost::mpl::and_	2023-11-10 16:19:26 +01:00
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #7959 from MaelRL/Installation-Update_README-GF	2024-01-11 12:45:53 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	Merge pull request #7614 from sloriot/PMP-BF_autorefine	2023-12-26 12:11:04 +01:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge branch '5.5.x-branch' into 5.6.x-branch	2024-01-11 12:44:54 +01:00
Kernel_d	…
LEDA	…
LICENSES	…
Linear_cell_complex	…
MacOSX	…
Maintenance	unify QT	2023-12-27 14:12:35 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	add missing license headers	2024-01-04 13:50:15 +01:00
Nef_3	Merge pull request #7845 from puneetmatharu/patch-cgal-dont-override-build-testing	2023-11-29 17:22:54 +01:00
Nef_S2	add missing license headers	2024-01-04 13:50:15 +01:00
NewKernel_d	replace boost::mpl::not_	2023-11-10 16:38:24 +01:00
Number_types	add missing include directives	2024-01-12 09:12:09 +01:00
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Periodic_2_triangulation_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Periodic_3_mesh_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Periodic_3_triangulation_3	add missing license headers	2024-01-04 13:50:15 +01:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge remote-tracking branch 'cgal/5.6.x-branch'	2023-12-14 15:27:22 +01:00
Point_set_processing_3	…
Poisson_surface_reconstruction_3	Merge pull request #7881 from afabri/Poisson-enable_structural_filtering-GF	2023-12-11 13:56:08 +01:00
Polygon	…
Polygon_mesh_processing	use split_face() instead of triangulate_faces()	2024-02-13 10:31:26 +01:00
Polygonal_surface_reconstruction	move header in a package to GPL	2024-01-04 13:36:34 +01:00
Polyhedron	use do_not_triangulate_faces	2024-02-12 17:08:46 +01:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	add missing license headers	2024-01-04 13:50:15 +01:00
Principal_component_analysis	add missing license headers	2024-01-04 13:50:15 +01:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
QP_solver	typo	2024-01-04 12:58:04 +01:00
Random_numbers	…
Ridges_3	Add a convenience IO header	2023-12-12 09:39:35 +01:00
SMDS_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
STL_Extension	use do_not_triangulate_faces	2024-02-12 17:08:46 +01:00
Scale_space_reconstruction_3	Thank you Albert	2023-11-13 08:01:14 +00:00
Scripts	update for qt6	2023-12-22 15:09:29 +01:00
SearchStructures	…
Segment_Delaunay_graph_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Segment_Delaunay_graph_Linf_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Set_movable_separability_2	…
Shape_detection	Add a convenience IO header	2023-12-12 09:39:35 +01:00
Shape_regularization	Merge pull request #7895 from soesau/Shape_regularization-doc_fix-GF	2023-12-11 13:55:57 +01:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	Merge branch 'master' into Parameterization-no_opennl-GF	2023-11-15 16:33:49 +01:00
Spatial_searching	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Spatial_sorting	…
Straight_skeleton_2	add missing license headers	2024-01-04 13:50:15 +01:00
Straight_skeleton_extrusion_2	Add a convenience IO header	2023-12-12 09:39:35 +01:00
Stream_lines_2	…
Stream_support	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Subdivision_method_3	…
Surface_mesh	add missing license headers	2024-01-04 13:50:15 +01:00
Surface_mesh_approximation	Surface_mesh_approximation: Deal with boundary edges (#7574 )	2023-11-16 14:51:05 +01:00
Surface_mesh_deformation	restore LGPL for file from another institute than the package owner	2024-01-04 14:05:52 +01:00
Surface_mesh_parameterization	add missing license include directives	2024-01-04 11:53:18 +01:00
Surface_mesh_segmentation	Merge pull request #7892 from sloriot/CGAL-fix_dh_angle_sign	2023-12-11 13:56:02 +01:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Add a convenience IO header	2023-12-12 09:39:35 +01:00
Surface_mesh_skeletonization	Add a convenience IO header	2023-12-12 09:39:35 +01:00
Surface_mesh_topology	…
Surface_mesher	add missing license headers	2024-01-04 13:50:15 +01:00
Surface_sweep_2	fix warning	2024-01-02 17:46:42 +01:00
TDS_2	add missing license headers	2024-01-04 13:50:15 +01:00
TDS_3	Merge pull request #7907 from sloriot/T3-OFB_warning	2023-12-11 13:55:20 +01:00
Testsuite	…
Tetrahedral_remeshing	Tetrahedral remeshing - move sliver peeling to its own header file (#7930 )	2023-12-18 13:29:37 +01:00
Three	Q_DECL_OVERRIDE -> override	2023-11-22 11:34:27 +01:00
Triangulation	add missing license headers	2024-01-04 13:50:15 +01:00
Triangulation_2	add missing license headers	2024-01-04 13:50:15 +01:00
Triangulation_3	add missing license headers	2024-01-04 13:50:15 +01:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	CGAL_ENABLE_TESTING has three definitions	2023-11-10 13:17:46 +01:00
INSTALL.md	…
LICENSE.md	…
README.md	…
cmake_uninstall.cmake.in	add option to remove extra newline	2024-01-05 14:08:32 +01:00
copyright	extra cleanups	2023-11-29 16:34:50 +01:00

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