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

Laurent Rineau c01757bc80 Merge pull request #7028 from afabri/Orthtree-CC-GF Orthtree: Fix memory leak		2022-11-15 17:01:29 +01:00
.github	remove line that seems useless	2022-11-14 20:14:55 +01:00
AABB_tree	AABB Tree	2022-10-14 10:14:22 +01:00
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	Merge pull request #6998 from sloriot/AW_3-AABB_GT	2022-11-07 10:08:13 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Arrangement demo	2022-10-25 07:34:36 +01:00
BGL	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	Merge master	2022-10-14 14:40:58 +01:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	Take Laurent's review into account	2022-10-14 11:34:34 +01:00
Convex_hull_3	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
GraphicsView	Merge branch 'master' into gsoc2022-boost_np	2022-10-28 15:39:36 +02:00
HalfedgeDS	Address -Wunused-but-set-variable	2022-10-11 07:45:45 +01:00
Hash_map	…
Heat_method_3	Merge pull request #6930 from MaelRL/BGL-Use_is_valid_descriptor-GF	2022-11-07 10:08:34 +01:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	Merge master	2022-10-14 14:40:58 +01:00
Inscribed_areas	Take Laurent's review into account	2022-10-14 11:34:34 +01:00
Installation	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	…
Kernel_d	Kernel_d: Address -Wmaybe-uninitialized warning	2022-10-26 08:27:50 +01:00
LEDA	…
Linear_cell_complex	LCC demo	2022-10-25 07:36:03 +01:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2022-10-24 09:18:03 +02:00
Matrix_search	Take Laurent's review into account	2022-10-14 11:34:34 +01:00
Mesh_2	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Mesh_3	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Mesher_level	…
Minkowski_sum_2	Address -Wunused-but-set-variable	2022-10-11 07:45:45 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Address -Wunused-but-set-variable	2022-10-11 07:45:45 +01:00
Nef_3	…
Nef_S2	Address -Wunused-but-set-variable	2022-10-11 07:45:45 +01:00
NewKernel_d	…
Number_types	Merge pull request #6942 from sloriot/CGAL-header_clean_up	2022-10-13 15:17:39 +02:00
OpenNL	…
Optimal_bounding_box	Merge master	2022-10-14 14:40:58 +01:00
Optimal_transportation_reconstruction_2	OTR demo	2022-10-25 07:37:15 +01:00
Optimisation_basic	…
Orthtree	Merge pull request #7028 from afabri/Orthtree-CC-GF	2022-11-15 17:01:29 +01:00
Partition_2	Take Laurent's review into account	2022-10-14 11:34:34 +01:00
Periodic_2_triangulation_2	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Periodic_3_mesh_3	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Point_set_2	…
Point_set_3	Point_set_3: Fix typos in the reference manual page	2022-10-24 15:15:50 +01:00
Point_set_processing_3	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Poisson_surface_reconstruction_3	Merge master	2022-10-14 14:40:58 +01:00
Polygon	Take Laurent's review into account	2022-10-14 11:34:34 +01:00
Polygon_mesh_processing	Merge pull request #7034 from sloriot/PMP-coref_open_mesh_case_fix	2022-11-15 17:01:26 +01:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #7027 from afabri/Polyhdron_demo-grid_generator-GF	2022-11-08 14:04:35 +01:00
Polyline_simplification_2	…
Polynomial	Merge pull request #6917 from albert-github/feature/bug_Polynomial_formula	2022-10-13 15:17:46 +02:00
Polytope_distance_d	Merge master	2022-10-14 14:40:58 +01:00
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
STL_Extension	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Scale_space_reconstruction_3	Scale_space_reconstruction	2022-10-14 10:34:54 +01:00
Scripts	fix indentation	2022-10-25 16:55:17 +02:00
SearchStructures	Merge master	2022-10-14 14:40:58 +01:00
Segment_Delaunay_graph_2	Merge master	2022-10-14 14:40:58 +01:00
Segment_Delaunay_graph_Linf_2	Deal with a set but unused warning	2022-10-21 09:14:58 +01:00
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Spatial_searching	2022-10-14 10:36:35 +01:00
Spatial_sorting	…
Straight_skeleton_2	Do the test if we want to assert at runtime only when CGAL_ENABLE_DISABLE_ASSERTIONS_AT_RUNTIME is defined	2022-10-07 11:21:02 +01:00
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	Merge pull request #6930 from MaelRL/BGL-Use_is_valid_descriptor-GF	2022-11-07 10:08:34 +01:00
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	Merge pull request #6930 from MaelRL/BGL-Use_is_valid_descriptor-GF	2022-11-07 10:08:34 +01:00
Surface_mesher	Address -Wunused-but-set-variable	2022-10-11 07:45:45 +01:00
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Three	…
Triangulation	Merge pull request #6918 from lcaraffa/Triangulation-is_valid-lc	2022-10-07 15:46:42 +02:00
Triangulation_2	Merge pull request #6642 from sloriot/gsoc2022-boost_np	2022-11-07 10:08:38 +01:00
Triangulation_3	Merge pull request #6871 from afabri/CGAL_assertions-GF	2022-11-03 09:44:48 +01:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	Triangulation_3, Visibility_2	2022-10-13 07:55:32 +01:00
Voronoi_diagram_2	Voronoi_diagram_2	2022-10-13 07:58:21 +01:00
Weights	Merge pull request #6970 from MaelRL/SMP-Fix_ARAP_post_process-GF	2022-11-03 09:44:37 +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