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

Sébastien Loriot f56cc0dcc9 simply merge script by using gh		2021-10-18 16:11:10 +02:00
.github	Merge branch '5.3.x-branch'	2021-10-06 12:05:04 +02:00
AABB_tree	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Advancing_front_surface_reconstruction	char* -> std::string	2021-10-04 09:49:24 +02:00
Algebraic_foundations	…
Algebraic_kernel_d	Fix typos	2021-10-04 13:34:07 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
BGL	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	Fix missing ':' in various namespaces	2021-10-04 13:21:47 +02:00
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	char* -> std::string	2021-10-04 09:49:24 +02:00
Combinatorial_map	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Cone_spanners_2	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	char* -> std::string	2021-10-04 09:49:24 +02:00
Convex_hull_d	…
Data/data	rename file	2021-10-04 11:00:40 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	Fix typos	2021-10-04 13:34:07 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	Fix missing ':' in various namespaces	2021-10-04 13:21:47 +02:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #5094 from sgiraudot/Boolean_operations-Use_GPS_based_polylines-GF	2021-10-07 14:27:23 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	…
Kernel_d	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Nef_S2	Fix typos	2021-10-04 13:34:07 +02:00
NewKernel_d	…
Number_types	Fix typos	2021-10-04 13:34:07 +02:00
OpenNL	…
Optimal_bounding_box	char* -> std::string	2021-10-04 09:49:24 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	Fix typos	2021-10-04 13:34:07 +02:00
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Point_set_processing_3	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Poisson_surface_reconstruction_3	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Polygon	…
Polygon_mesh_processing	remove backtick	2021-10-12 15:02:42 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Polyline_simplification_2	…
Polynomial	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Polytope_distance_d	Fix typos	2021-10-04 13:34:07 +02:00
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Merge pull request #5094 from sgiraudot/Boolean_operations-Use_GPS_based_polylines-GF	2021-10-07 14:27:23 +02:00
Scale_space_reconstruction_3	…
Scripts	simply merge script by using gh	2021-10-18 16:11:10 +02:00
SearchStructures	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	extra manual fixes	2021-10-05 17:42:21 +02:00
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Subdivision_method_3	char* -> std::string	2021-10-04 09:49:24 +02:00
Surface_mesh	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Surface_mesh_approximation	char* -> std::string	2021-10-04 09:49:24 +02:00
Surface_mesh_deformation	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_parameterization	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_segmentation	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_shortest_path	char* -> std::string	2021-10-04 09:49:24 +02:00
Surface_mesh_simplification	char* -> std::string	2021-10-04 09:49:24 +02:00
Surface_mesh_skeletonization	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_topology	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Surface_mesher	…
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	char* -> std::string	2021-10-04 09:49:24 +02:00
Three	…
Triangulation	…
Triangulation_2	Fix missing ':' in various namespaces	2021-10-04 13:21:47 +02:00
Triangulation_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Triangulation_on_sphere_2	extra manual fixes	2021-10-05 17:42:21 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	extra manual fixes	2021-10-05 17:42:21 +02:00
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