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

Andreas Fabri 3f3691a48e Add testcase that shows the problem		2024-01-11 10:57:48 +01:00
.github	update CI to use doxygen 1.9.6	2023-05-24 09:52:50 +02:00
AABB_tree	…
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	Update Apollonius_graph_2/doc/Apollonius_graph_2/CGAL/Apollonius_graph_vertex_base_2.h	2023-08-04 13:34:40 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Commented out unused variables	2023-03-21 09:58:28 +02:00
BGL	workaround error with clang++-18	2023-11-23 09:52:46 +01:00
Barycentric_coordinates_2	Merge pull request #7023 from MaelRL/Weights-v2.0-GF-5.5.x	2022-12-08 15:21:58 +01:00
Boolean_set_operations_2	Merge pull request #7166 from MaelRL/SLS-Memorize_trisegments-GF	2023-01-27 20:52:10 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	Use istream.eof()	2022-11-30 11:55:32 +00:00
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	Merge pull request #7177 from afabri/Classification-vary_file_names-GF	2023-01-27 20:51:59 +01:00
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	Merge pull request #7146 from afabri/CH-do_not_test_non_exact_NT-GF	2023-01-27 20:52:13 +01:00
Convex_hull_3	add a switch to get rid of QP_Solver dependency	2023-12-19 14:42:02 +01:00
Convex_hull_d	…
Data/data	add tests for the dihedral angle	2023-11-29 15:27:57 +01:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2023-05-24 09:29:40 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2023-05-30 19:14:44 +02:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	Merge pull request #7217 from afabri/Largest_empty_rectangle-ignore_points_on_border-GF	2023-02-10 15:39:53 +01:00
Installation	Fix incorrect use of string(REGEX REPLACE...)	2023-11-17 15:29:24 +01:00
Interpolation	…
Intersections_2	Merge pull request #7118 from sloriot/Intersections_2-vert_hori_segments	2023-02-10 15:39:55 +01:00
Intersections_3	ease conflict resolution	2023-12-07 10:19:36 +01:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	move comment	2024-01-02 13:15:28 +01:00
Kernel_d	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2023-05-30 19:14:44 +02:00
LEDA	…
Linear_cell_complex	Merge branch 'Weights-v2.0-GF' into Weights-v2.0-GF-5.5.x	2022-11-28 12:14:39 +01:00
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #7552 from MaelRL/Mesh_3-PMD_init_bug_fixes-GF	2023-07-26 17:29:25 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	…
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	Merge pull request #7142 from afabri/OTR-fix_memory_leak-GF	2023-01-27 20:52:20 +01:00
Optimisation_basic	…
Orthtree	Merge pull request #7145 from afabri/Orthtree-remove_wrong_assertion-GF	2023-01-27 20:52:15 +01:00
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	Merge pull request #7552 from MaelRL/Mesh_3-PMD_init_bug_fixes-GF	2023-07-26 17:29:25 +02:00
Periodic_3_triangulation_3	removing extra unneeded lines	2023-10-26 08:54:40 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	fix mismatching cond/endcode	2023-12-14 10:10:17 +01:00
Point_set_processing_3	…
Poisson_surface_reconstruction_3	…
Polygon	Why the hell did I not compile to test the 'trivial fix'	2023-02-08 07:34:06 +00:00
Polygon_mesh_processing	document the thread-safety requirement of output iterators (#7924 )	2023-12-18 13:25:56 +01:00
Polygonal_surface_reconstruction	Merge pull request #7072 from afabri/CGAL-cmake-3_25-GF	2022-12-05 12:03:21 +01:00
Polyhedron	Merge pull request #7504 from lrineau/Polyhedron_demo-fix_memory_leaks-GF	2023-06-09 16:25:46 +02:00
Polyline_simplification_2	Merge pull request #7166 from MaelRL/SLS-Memorize_trisegments-GF	2023-01-27 20:52:10 +01:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	STL_extension: Remove copy constructor	2023-10-18 16:24:04 +01:00
Scale_space_reconstruction_3	…
Scripts	Merge pull request #7312 from SaillantNicolas/Windows_precompiled_CGAL_3D_demos	2023-06-07 15:15:16 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	Add testcase that shows the problem	2024-01-11 10:57:48 +01:00
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	Merge pull request #7072 from afabri/CGAL-cmake-3_25-GF	2022-12-05 12:03:21 +01:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	correct size() in case some points were removed	2023-09-04 14:24:48 +02:00
Spatial_sorting	…
Straight_skeleton_2	Merge pull request #7166 from MaelRL/SLS-Memorize_trisegments-GF	2023-01-27 20:52:10 +01:00
Stream_lines_2	…
Stream_support	Merge pull request #6575 from nh2/ply-property-lists	2023-05-11 17:01:44 +02:00
Subdivision_method_3	…
Surface_mesh	Merge pull request #6575 from nh2/ply-property-lists	2023-05-11 17:01:44 +02:00
Surface_mesh_approximation	…
Surface_mesh_deformation	Merge branch 'Weights-v2.0-GF' into Weights-v2.0-GF-5.5.x	2022-11-28 12:14:39 +01:00
Surface_mesh_parameterization	Merge pull request #7531 from afabri/Parameterization-cleanup-GF	2023-06-22 11:57:08 +02:00
Surface_mesh_segmentation	accomodate handle sign	2023-11-29 15:25:44 +01:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Surface_sweep_2: Handle new overlap on the right of an event that is interior to a curve (#7243 )	2023-12-22 17:11:47 +01:00
TDS_2	…
TDS_3	try working around a warning	2023-12-05 11:19:31 +01:00
Testsuite	…
Tetrahedral_remeshing	use error msg	2023-10-03 14:37:01 +02:00
Three	Merge pull request #7504 from lrineau/Polyhedron_demo-fix_memory_leaks-GF	2023-06-09 16:25:46 +02:00
Triangulation	…
Triangulation_2	Merge branch '5.5.x-branch' into Triangulation_3-fix_simplex_traverser-GF	2023-06-20 14:48:05 +02:00
Triangulation_3	remove compilation error	2023-07-17 15:46:03 +02:00
Triangulation_on_sphere_2	Merge pull request #7477 from MaelRL/ToS2-Examples_tiny_fixes-GF	2023-06-05 14:01:22 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	Merge pull request #7023 from MaelRL/Weights-v2.0-GF-5.5.x	2022-12-08 15:21:58 +01:00
.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