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

Efi Fogel 27e5db14b3 ed missing return type		2021-03-08 18:49:55 +02:00
.github	Add tests for the demo	2021-02-09 09:58:12 +01:00
.travis	…
AABB_tree	Do the cpp too	2021-02-10 08:55:34 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt	2021-02-18 15:26:51 +01:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	Merge remote-tracking branch 'cgal/master' into Demo-Add_dependency_to_qt5_moc_and_dependencies-maxGimeno	2021-02-09 12:33:52 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Replaced increment and decrement operators with superior std::next() and std::prev()	2021-03-01 15:32:21 +02:00
BGL	Merge pull request #4749 from danston/Polygon_mesh_processing-triangulate_hole_with_cdt2-danston	2021-02-19 07:59:59 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	ed missing return type	2021-03-08 18:49:55 +02:00
Bounding_volumes	Merge pull request #5152 from sloriot/CGAL-remove_bind	2021-02-05 16:14:04 +01:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt	2021-02-18 15:26:51 +01:00
Circular_kernel_2	…
Circular_kernel_3	Do the cpp too	2021-02-10 08:55:34 +01:00
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	Merge pull request #5152 from sloriot/CGAL-remove_bind	2021-02-05 16:14:04 +01:00
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #5350 from maxGimeno/PSP_3-Fixes-for_pointmatcher-maxGimeno	2021-02-18 15:26:22 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	Merge pull request #5378 from afabri/SDG-random_shuffle-GF	2021-02-18 15:19:20 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #5050 from efifogel/Bso-oriented_side-efif	2021-02-18 15:26:53 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	fix mesh_estimation	2021-02-16 15:15:36 +01:00
Kernel_23	Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt	2021-02-18 15:26:51 +01:00
Kernel_d	…
LEDA	…
Linear_cell_complex	Merge remote-tracking branch 'cgal/master' into Demo-Add_dependency_to_qt5_moc_and_dependencies-maxGimeno	2021-02-09 12:33:52 +01:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2021-02-18 17:18:05 +01:00
Matrix_search	Merge pull request #5152 from sloriot/CGAL-remove_bind	2021-02-05 16:14:04 +01:00
Mesh_2	…
Mesh_3	Merge pull request #5389 from sloriot/Mesh_3-fix_patch_id_map	2021-02-18 15:19:15 +01:00
Mesher_level	…
Minkowski_sum_2	Remove CMAKE_CXX_STANDARD commands in cmake scripts	2021-02-08 10:06:23 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Disable NEF trace unless the user specifically wants it	2021-02-07 11:55:29 +00:00
Nef_3	Merge pull request #5412 from GilesBathgate/performance-calculate-normals	2021-02-18 21:02:36 +01:00
Nef_S2	Merge pull request #5157 from GilesBathgate/sphere-predicates-tidy	2021-02-18 21:02:40 +01:00
NewKernel_d	…
Number_types	…
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	Merge pull request #5152 from sloriot/CGAL-remove_bind	2021-02-05 16:14:04 +01:00
Periodic_3_triangulation_3	Do the cpp too	2021-02-10 08:55:34 +01:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge pull request #5352 from lrineau/CGAL-fix_CGAL_IO-GF	2021-02-18 15:23:43 +01:00
Point_set_processing_3	Merge pull request #5352 from lrineau/CGAL-fix_CGAL_IO-GF	2021-02-18 15:23:43 +01:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #4749 from danston/Polygon_mesh_processing-triangulate_hole_with_cdt2-danston	2021-02-19 07:59:59 +01:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #5297 from maxGimeno/Demo-different_colors_for_c3t3-maxGimeno	2021-02-18 15:26:43 +01:00
Polyline_simplification_2	Merge remote-tracking branch 'cgal/master' into Demo-Add_dependency_to_qt5_moc_and_dependencies-maxGimeno	2021-02-09 12:33:52 +01:00
Polynomial	…
Polytope_distance_d	Merge pull request #5152 from sloriot/CGAL-remove_bind	2021-02-05 16:14:04 +01:00
Principal_component_analysis	Do the cpp too	2021-02-10 08:55:34 +01:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Merge remote-tracking branch 'cgal/master' into Boolean_operations-Use_GPS_based_polylines-GF	2021-02-24 12:54:13 +02:00
Scale_space_reconstruction_3	…
Scripts	Fix installation logs	2021-02-12 08:51:23 +01:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	Remove CMAKE_CXX_STANDARD commands in cmake scripts	2021-02-08 10:06:23 +01:00
Shape_detection	Remove CMAKE_CXX_STANDARD commands in cmake scripts	2021-02-08 10:06:23 +01:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	changed to empty macro for other platforms	2021-02-12 15:52:47 +01:00
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	Merge pull request #5352 from lrineau/CGAL-fix_CGAL_IO-GF	2021-02-18 15:23:43 +01:00
Subdivision_method_3	…
Surface_mesh	Merge pull request #5352 from lrineau/CGAL-fix_CGAL_IO-GF	2021-02-18 15:23:43 +01: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	Merge pull request #5384 from gdamiand/Surface_mesh_topology-warning-gdamiand	2021-02-18 15:19:18 +01:00
Surface_mesher	Do the cpp too	2021-02-10 08:55:34 +01:00
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	Merge pull request #5409 from lrineau/Triangulation_3-fix__move__semantic__of__Triangulation_hierarchy_3-GF	2021-02-18 15:19:11 +01:00
Tetrahedral_remeshing	…
Three	…
Triangulation	…
Triangulation_2	Merge pull request #4749 from danston/Polygon_mesh_processing-triangulate_hole_with_cdt2-danston	2021-02-19 07:59:59 +01:00
Triangulation_3	Merge pull request #5409 from lrineau/Triangulation_3-fix__move__semantic__of__Triangulation_hierarchy_3-GF	2021-02-18 15:19:11 +01:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	…
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