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

Jane Tournois ef2c3b022d update CHANGES.md		2021-12-28 14:45:53 +01:00
.github	…
AABB_tree	Merge pull request #5785 from maxGimeno/Google-readability-casting-maxGimeno	2021-09-02 15:46:54 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
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 #5904 from sloriot/CGAL-remove_config_flags	2021-09-10 17:38:50 +02:00
BGL	Merge pull request #5945 from sloriot/BGL-np_ref_for_non_copyable_parameters	2021-09-10 17:39:47 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Merge branch 'Distance_3-Add_Tri_Tri-GF-old' into Distance_3-Add_Tri_Tri-GF	2021-09-02 17:26:44 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Distance_2	…
Distance_3	use integer and reduce the number of tests	2021-09-08 15:21:06 +02:00
Documentation/doc	Merge remote-tracking branch 'cgal/5.3.x-branch'	2021-09-10 17:51:35 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	Merge pull request #5777 from MaelRL/AABB-Dont_call_global_do_intersect-GF	2021-09-02 15:44:53 +02:00
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	update CHANGES.md	2021-12-28 14:45:53 +01:00
Interpolation	add missing include statement	2021-09-03 09:15:26 +02:00
Intersections_2	Merge branch 'Distance_3-Add_Tri_Tri-GF-old' into Distance_3-Add_Tri_Tri-GF	2021-09-02 17:26:44 +02:00
Intersections_3	Update header includes	2021-09-02 17:36:44 +02:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge branch 'Distance_3-Add_Tri_Tri-GF-old' into Distance_3-Add_Tri_Tri-GF	2021-09-02 17:26:44 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	…
MacOSX	add files removed by error	2021-09-02 17:25:55 +02:00
Maintenance	…
Matrix_search	…
Mesh_2	Merge pull request #5785 from maxGimeno/Google-readability-casting-maxGimeno	2021-09-02 15:46:54 +02:00
Mesh_3	Merge pull request #5935 from janetournois/CGAL-fix_warnings_c++20-jtournois	2021-09-10 17:43:47 +02:00
Mesher_level	…
Minkowski_sum_2	Merge remote-tracking branch 'cgal/master' into HEAD	2021-09-02 16:53:07 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Merge branch 'Distance_3-Add_Tri_Tri-GF-old' into Distance_3-Add_Tri_Tri-GF	2021-09-02 17:26:44 +02:00
Nef_3	…
Nef_S2	…
NewKernel_d	Merge pull request #5904 from sloriot/CGAL-remove_config_flags	2021-09-10 17:38:50 +02:00
Number_types	Merge pull request #5904 from sloriot/CGAL-remove_config_flags	2021-09-10 17:38:50 +02:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	Merge pull request #5935 from janetournois/CGAL-fix_warnings_c++20-jtournois	2021-09-10 17:43:47 +02:00
Periodic_3_triangulation_3	Merge pull request #5952 from sloriot/SS-remove_Polygon_dep	2021-09-10 17:40:20 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	Merge pull request #5952 from sloriot/SS-remove_Polygon_dep	2021-09-10 17:40:20 +02:00
Point_set_3	…
Point_set_processing_3	Merge pull request #5952 from sloriot/SS-remove_Polygon_dep	2021-09-10 17:40:20 +02:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	improve doc	2021-12-16 16:12:57 +01:00
Polygonal_surface_reconstruction	Merge remote-tracking branch 'cgal/5.3.x-branch'	2021-09-10 17:47:17 +02:00
Polyhedron	use angle_and_area_smoothing	2021-09-27 17:24:24 +02:00
Polyline_simplification_2	…
Polynomial	do not hide type definitions	2021-09-09 15:58:00 +02:00
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Merge pull request #5935 from janetournois/CGAL-fix_warnings_c++20-jtournois	2021-09-10 17:43:47 +02:00
Scale_space_reconstruction_3	…
Scripts	add files removed by error	2021-09-02 17:25:55 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	Merge pull request #5952 from sloriot/SS-remove_Polygon_dep	2021-09-10 17:40:20 +02:00
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	Merge pull request #5904 from sloriot/CGAL-remove_config_flags	2021-09-10 17:38:50 +02:00
Subdivision_method_3	…
Surface_mesh	Merge pull request #5904 from sloriot/CGAL-remove_config_flags	2021-09-10 17:38:50 +02:00
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Merge remote-tracking branch 'cgal/5.3.x-branch'	2021-09-10 17:47:17 +02:00
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	…
Three	Merge pull request #5785 from maxGimeno/Google-readability-casting-maxGimeno	2021-09-02 15:46:54 +02:00
Triangulation	…
Triangulation_2	…
Triangulation_3	Merge pull request #5952 from sloriot/SS-remove_Polygon_dep	2021-09-10 17:40:20 +02:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	restore removed value	2021-09-02 19:09:28 +02:00
.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