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 43c127fdff copy/paste error		2022-10-19 13:35:35 +02:00
.github	update command	2022-07-18 14:54:51 +02:00
AABB_tree	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2022-07-12 18:21:16 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	licence -> license	2022-07-19 09:04:19 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	Add triangle soup wrap example	2022-08-07 10:12:02 -07:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #6746 from efifogel/Aos_2-compare_y_at_x-efif	2022-07-24 18:08:32 +02:00
BGL	remove no longer needed file	2022-09-15 09:21:35 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Revert "fix not documented warnings"	2022-09-23 14:04:51 +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	…
Generalized_map	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
Generator	…
GraphicsView	Merge 'cgal/master' into gsoc2022-boost_np	2022-08-16 17:52:18 +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	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Apply review from Jane	2022-10-04 18:56:34 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-07-12 18:22:02 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	add out-of-class definition if c++17 is not used	2022-07-27 16:28:59 +02:00
MacOSX	…
Maintenance	Update mailing.eml	2022-07-24 18:08:09 +02:00
Matrix_search	…
Mesh_2	copy/paste error	2022-10-19 13:35:35 +02:00
Mesh_3	use MSVC overload for everybody	2022-10-18 06:05:13 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-08-10 18:39:17 +02:00
Nef_S2	…
NewKernel_d	…
Number_types	licence -> license	2022-07-19 09:04:19 +02:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	use MSVC overload for everybody	2022-10-18 06:05:13 +02:00
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	fix conversion warnings	2022-08-04 08:55:49 +02:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #6772 from sloriot/PMP-remove_caps_needles_doc	2022-08-10 18:31:52 +02:00
Polygonal_surface_reconstruction	fix package license	2022-08-02 13:32:36 +02:00
Polyhedron	move code so that we can reinject mesh_3 parameters functions into NFP class	2022-09-26 20:09:58 +02:00
Polyline_simplification_2	…
Polynomial	licence -> license	2022-07-19 09:04:19 +02:00
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	move code so that we can reinject mesh_3 parameters functions into NFP class	2022-09-26 20:09:58 +02:00
STL_Extension	use MSVC overload for everybody	2022-10-18 06:05:13 +02:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	fix conversion warnings	2022-08-04 08:55:49 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	added refines Assignable	2022-07-29 15:39:27 +02:00
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	Merge remote-tracking branch 'cgal/5.4.x-branch' into HEAD	2022-07-12 18:21:16 +02:00
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	removing unused parameters	2022-07-19 14:35:27 +02:00
Surface_mesh_approximation	…
Surface_mesh_deformation	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Surface_mesh_parameterization	Change macro name	2022-08-03 11:35:00 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	Merge remote-tracking branch 'cgal/5.5.x-branch'	2022-07-12 18:22:02 +02:00
Surface_mesh_simplification	…
Surface_mesh_skeletonization	Merge pull request #6547 from afabri/Skeletoniation-HDS-GF	2022-07-08 20:24:58 +02:00
Surface_mesh_topology	Merge branch 'master' into CMap_index-gdamiand	2022-07-19 09:44:16 +02:00
Surface_mesher	…
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	Merge 'cgal/master' into gsoc2022-boost_np	2022-08-16 17:52:18 +02:00
Three	…
Triangulation	…
Triangulation_2	fix compilation issues	2022-10-05 16:51:31 +02:00
Triangulation_3	Merge branch 'master' into CMap_index-gdamiand	2022-07-19 09:44:16 +02: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