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 34d8e5cd5d Merge branch '5.5.x-branch'		2022-10-07 15:48:05 +02:00
.github	Update filter_testsuite.yml	2022-09-23 16:33:11 +01:00
AABB_tree	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Algebraic_kernel_d	Update Algebraic_kernel_d/include/CGAL/Algebraic_kernel_d/Algebraic_curve_kernel_2.h	2022-09-25 09:46:45 +02:00
Algebraic_kernel_for_circles	boost::is_same --> std::is_same	2022-06-10 08:18:20 +02:00
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
Alpha_shapes_3	Parameterization: instanciation -> instantiation	2022-08-24 08:35:13 +01:00
Alpha_wrap_3	add some extra verbose in example	2022-09-03 14:00:32 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
Arrangement_on_surface_2	Merge pull request #6874 from albert-github/feature/bug_docu_Arrangement_on_surface_2	2022-10-04 13:52:46 +02:00
BGL	more workarounds for MSVC 2015	2022-08-10 23:50:39 +02:00
Barycentric_coordinates_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Boolean_set_operations_2	Some obvious missing quotes and typos	2022-09-24 18:47:33 +02:00
Bounding_volumes	Some obvious missing quotes and typos	2022-09-24 18:47:33 +02:00
Box_intersection_d	more workarounds for MSVC 2015	2022-08-10 23:50:39 +02:00
CGAL_Core	Some obvious missing quotes and typos	2022-09-24 18:47:33 +02:00
CGAL_ImageIO	…
CGAL_ipelets	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
Cartesian_kernel	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Circular_kernel_2	boost::is_same --> std::is_same	2022-06-10 08:18:20 +02:00
Circular_kernel_3	move is_iterator to type_traits	2022-06-10 09:43:59 +02:00
Circulator	…
Classification	…
Combinatorial_map	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	Remove unused typedef/variables	2022-07-05 09:46:30 +02:00
Convex_hull_3	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Convex_hull_d	…
Data/data	Merge cgal/master	2022-06-08 23:13:25 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #6854 from zfb132/master	2022-10-07 15:46:56 +02:00
Envelope_2	Cleaned up and fixed compilation error in compare_y_at_end()	2022-07-13 14:24:33 +03:00
Envelope_3	…
Filtered_kernel	Merge pull request #6809 from lrineau/Filtered_kernel-fix__do_intersect__Bbox_3__Triangle_3__static_filters-GF	2022-09-13 12:33:03 +02:00
Generalized_map	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Generator	Generator: Fix links	2022-09-27 09:48:58 +01:00
GraphicsView	Merge pull request #6838 from MaelRL/Polyhedron_Demo-Fix_grid_axes_scaling-GF	2022-10-04 13:53:26 +02:00
HalfedgeDS	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Hash_map	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Heat_method_3	use std::enable_if_t	2022-06-10 07:37:53 +02:00
Homogeneous_kernel	use std::enable_if_t	2022-06-10 07:37:53 +02:00
Hyperbolic_triangulation_2	use std::enable_if_t	2022-06-10 07:37:53 +02:00
Inscribed_areas	…
Installation	Merge pull request #6850 from janetournois/CGAL-boost_min_version-GF	2022-10-04 13:53:19 +02:00
Interpolation	Do not use CGAL::iterator_v<> as it is responsible for the ICE of VC2015	2022-06-27 08:58:17 +01:00
Intersections_2	Merge sloriot/CGAL-std_type_traits into master	2022-06-23 16:35:37 +02:00
Intersections_3	Merge pull request #6779 from sloriot/Intersections_3-better_tetra_tri	2022-09-13 12:33:08 +02:00
Interval_skip_list	…
Interval_support	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
Jet_fitting_3	Some obvious missing quotes	2022-09-25 18:00:08 +02:00
Kernel_23	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Kernel_d	issue #6892 Kernel_d: Incorrect documentation	2022-09-27 18:46:32 +02:00
LEDA	…
Linear_cell_complex	Obvious spelling error	2022-09-29 12:13:39 +02:00
MacOSX	Fix the script cgal_check_dependencies.sh	2022-09-27 14:31:50 +02:00
Maintenance	updated crontab (automated commit)	2022-09-21 09:18:02 +02:00
Matrix_search	…
Mesh_2	Merge branch 'master' into Triangulation_2-mark_domains-GF	2022-07-11 16:38:15 +02:00
Mesh_3	Merge pull request #6927 from lrineau/Mesh_3-fix_leaks-GF	2022-10-07 15:46:34 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
Nef_2	boost::is_same --> std::is_same	2022-06-10 08:18:20 +02:00
Nef_3	Some obvious missing quotes	2022-09-25 18:00:08 +02:00
Nef_S2	Merge pull request #6683 from lrineau/Nef_S2-fix_use_after_free-GF	2022-06-29 09:50:39 +02:00
NewKernel_d	Parameterization: instanciation -> instantiation	2022-08-24 08:35:13 +01:00
Number_types	Merge pull request #6752 from sloriot/NT-use_boost_mp	2022-10-07 15:46:59 +02:00
OpenNL	…
Optimal_bounding_box	Merge pull request #6925 from MaelRL/OBB-Do_not_use_void_as_default-GF	2022-10-07 15:46:37 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	Orthtree: Fix in test code	2022-06-30 15:57:21 +01:00
Partition_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Periodic_2_triangulation_2	issue 6896 Periodic_2_triangulation_2: Strange documentation	2022-09-27 18:23:02 +02:00
Periodic_3_mesh_3	Fix dependencies	2022-09-21 14:38:09 +02:00
Periodic_3_triangulation_3	Merge pull request #6655 from lrineau/Triangulation_3-fix_use_after_free-GF	2022-06-15 10:20:48 +02:00
Periodic_4_hyperbolic_triangulation_2	Undocument non-existent P4HT2 operators	2022-10-04 23:43:59 +02:00
Point_set_2	…
Point_set_3	boost::is_same --> std::is_same	2022-06-10 08:18:20 +02:00
Point_set_processing_3	Point_set_processing_3: Missing backtick	2022-09-28 10:33:55 +02:00
Poisson_surface_reconstruction_3	Remove comment snippet in an internal function	2022-09-28 11:53:10 +01:00
Polygon	Merge pull request #6609 from afabri/Polygon-transform-GF	2022-06-15 10:20:58 +02:00
Polygon_mesh_processing	Merge pull request #6844 from MaelRL/PMP-Complete_array_based_repair_PS-GF	2022-10-04 13:53:24 +02:00
Polygonal_surface_reconstruction	fix package license	2022-08-02 13:32:36 +02:00
Polyhedron	Merge pull request #6863 from lrineau/Polyhedron-demo_fix_display_of_protecting_spheres-GF	2022-10-04 13:52:56 +02:00
Polyline_simplification_2	…
Polynomial	Merge pull request #6919 from albert-github/feature/bug_Polynomial_formula_2	2022-10-07 15:46:40 +02:00
Polytope_distance_d	Add missing doc dependency	2022-10-04 23:32:01 +02:00
Principal_component_analysis	…
Principal_component_analysis_LGPL	Do not use CGAL::iterator_v<> as it is responsible for the ICE of VC2015	2022-06-27 08:58:17 +01:00
Profiling_tools	…
Property_map	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
QP_solver	QP_solver: Missing links to include file	2022-09-28 14:30:47 +02:00
Random_numbers	…
Ridges_3	BOOST_MPL_ASSERT -> static_assert	2022-06-10 08:46:01 +02:00
SMDS_3	Fix dependencies	2022-09-21 14:38:09 +02:00
STL_Extension	Merge pull request #6910 from albert-github/feature/bug_STL_Extension_increasingly	2022-10-07 15:46:49 +02:00
Scale_space_reconstruction_3	…
Scripts	Remove a comment (was a debug work-in-progress)	2022-09-29 14:13:04 +02:00
SearchStructures	issue #6907 SearchStructures: Figure not shown	2022-10-04 14:03:27 +02:00
Segment_Delaunay_graph_2	Segment_Delaunay_graph_2: Incorrect backticks	2022-09-28 17:39:30 +02:00
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	Documentation error in Set_movable_separability_2	2022-09-25 10:09:07 +02:00
Shape_detection	…
Shape_regularization	Fix dependencies	2022-09-21 14:38:09 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	added refines Assignable	2022-07-29 15:39:27 +02:00
Spatial_searching	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Spatial_sorting	…
Straight_skeleton_2	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Stream_lines_2	…
Stream_support	Some obvious missing quotes	2022-09-25 18:00:08 +02:00
Subdivision_method_3	Fix Sqrt(3) subdivision mask calculation	2022-09-08 01:59:38 +03:00
Surface_mesh	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Surface_mesh_approximation	boost::is_same --> std::is_same	2022-06-10 08:18:20 +02:00
Surface_mesh_deformation	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Surface_mesh_parameterization	Remove unused template parameter	2022-08-24 13:13:55 +01:00
Surface_mesh_segmentation	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Surface_mesh_shortest_path	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Surface_mesh_simplification	Obvious spelling error	2022-09-29 12:13:39 +02:00
Surface_mesh_skeletonization	Apply suggestions from code review	2022-08-22 19:50:57 +03:00
Surface_mesh_topology	Merge branch 'master' into CMap_index-gdamiand	2022-07-19 09:44:16 +02:00
Surface_mesher	Cleanup in Surface_mesher	2022-10-04 13:51:50 +01:00
Surface_sweep_2	missing () in macro + typo fixes	2022-06-14 11:24:21 +02:00
TDS_2	…
TDS_3	…
Testsuite	sed -i -e 's/egrep/grep -E/g'	2022-07-01 16:19:36 +02:00
Tetrahedral_remeshing	Merge 'sloriot/CGAL-std_type_traits' into master	2022-08-03 20:19:51 +02:00
Three	Documentation error in Three	2022-09-24 14:50:09 +02:00
Triangulation	Merge pull request #6918 from lcaraffa/Triangulation-is_valid-lc	2022-10-07 15:46:42 +02:00
Triangulation_2	Merge pull request #6807 from afabri/Parameterization-instantiation-GF	2022-09-13 12:33:05 +02:00
Triangulation_3	Triangulation_3: obvious error in \tparam parameter	2022-09-29 13:05:06 +02:00
Triangulation_on_sphere_2	use std::enable_if_t	2022-06-10 07:37:53 +02:00
Union_find	…
Visibility_2	Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF	2022-06-29 12:30:35 +02:00
Voronoi_diagram_2	…
Weights	Fix dependencies	2022-09-21 14:38:09 +02:00
.clang-tidy	…
.gitattributes	…
.gitignore	Merge branch '5.5.x-branch'	2022-06-15 10:23:16 +02:00
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	use `cmake_language(DEFER CALL..)` instead of `variable_watch`	2022-06-21 20:59:18 +02:00
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