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 0b7e4237e8 Merge pull request #6210 from lrineau/Testsuite-fix__parse-ctest-dashboard-xml.py-GF CTest Testsuite: resilience to non-UTF8 characters		2022-01-03 16:22:31 +01:00
.github	…
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	remove doc dep	2021-12-16 19:05:42 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	fix warnings about arithmetic operations on enum	2021-11-29 17:59:12 +01:00
BGL	Merge pull request #6145 from sloriot/BGL-collapse_edges_with_cst	2021-11-25 17:28:07 +01:00
Barycentric_coordinates_2	Add to dependencies	2021-12-10 07:49:22 +00:00
Boolean_set_operations_2	undo the dispatch of free functions in the doc	2021-12-03 11:49:26 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	Merge remote-tracking branch 'cgal/5.2.x-branch' into HEAD	2021-11-29 16:03:16 +01:00
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	…
Convex_hull_3	Fix include	2021-12-16 14:10:51 +01:00
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #6174 from afabri/CGAL_Discontinue_Geomview-GF	2021-12-20 18:06:29 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	fix warnings about arithmetic operations on enum	2021-11-29 17:59:12 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	Merge pull request #6179 from sloriot/HM-link_error_with_IDT	2021-12-20 18:06:19 +01:00
Homogeneous_kernel	fix warnings about arithmetic operations on enum	2021-11-29 17:59:12 +01:00
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Announce the removal of Geomview support.	2021-12-20 18:17:37 +01:00
Interpolation	Remove Geomview from the manual and the demos	2021-12-14 14:01:21 +00:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Add to dependencies	2021-12-10 07:49:22 +00:00
Kernel_d	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	updated crontab (automated commit)	2021-12-29 11:55:32 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	…
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Address warning issued by clang	2021-12-10 09:29:16 +00:00
Nef_3	Merge pull request #6154 from afabri/Nef_3-fix_comparison-GF	2021-12-03 15:27:31 +01:00
Nef_S2	…
NewKernel_d	fix warnings cherry-picked from master targetting 5.4	2021-11-29 18:02:31 +01:00
Number_types	…
OpenNL	…
Optimal_bounding_box	Update dependencies of now Triangulation_2-free packages	2021-12-16 13:53:54 +01:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	fix warnings cherry-picked from master targetting 5.4	2021-11-29 18:02:31 +01:00
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	Merge pull request #6133 from MaelRL/CGAL_IO-PWN_without_normals-GF	2021-12-20 18:06:41 +01:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #6159 from sloriot/PMP-coref_nm_border_vrt_cpy	2021-12-20 18:06:39 +01:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #6174 from afabri/CGAL_Discontinue_Geomview-GF	2021-12-20 18:06:29 +01:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	Update dependencies of now Triangulation_2-free packages	2021-12-16 13:53:54 +01:00
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Merge pull request #6169 from sloriot/PM-public_typdefs	2021-12-20 18:06:31 +01:00
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	…
Scale_space_reconstruction_3	…
Scripts	Merge branch '5.2.x-branch' into 5.3.x-branch	2021-11-30 10:26:40 +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	Squash-merge PR #5701 into 5.2.x	2021-11-30 12:14:53 +01:00
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	remove doc dep	2021-12-16 19:05:42 +01:00
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	Merge pull request #6177 from MaelRL/SMP-Silence_warning-GF	2021-12-20 18:06:26 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	fix warnings about arithmetic operations on enum	2021-11-29 17:59:12 +01:00
Surface_mesher	…
Surface_sweep_2	…
TDS_2	Move TDS2's graph traits into the TDS2 package	2021-12-16 13:48:01 +01:00
TDS_3	…
Testsuite	Merge pull request #6210 from lrineau/Testsuite-fix__parse-ctest-dashboard-xml.py-GF	2022-01-03 16:22:31 +01:00
Tetrahedral_remeshing	…
Three	…
Triangulation	…
Triangulation_2	Merge pull request #6161 from afabri/Kernel-fix_doc_links-GF	2021-12-20 18:06:37 +01:00
Triangulation_3	remove doc dep	2021-12-16 19:05:42 +01:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.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