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

Maxime Gimeno 6891cf82f8 Add an action to the Repair_plugin that extracts NM vertices into a point_set_item.		2020-08-03 10:25:53 +02:00
.github	…
.travis	…
AABB_tree	Merge branch 'releases/CGAL-5.0-branch'	2020-07-21 15:27:49 +02:00
Advancing_front_surface_reconstruction	I forgot to check outside include/ for cpp11 stuff	2020-06-12 16:44:43 +02:00
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 branch 'releases/CGAL-5.0-branch'	2020-07-03 16:21:42 +02:00
BGL	Merge pull request #4849 from MaelRL/PMP-No_caps_on_doc-GF	2020-07-23 17:15:44 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	Untabify: I wrote init_CORE() in MS devenv	2020-07-22 09:51:07 +02:00
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	Remove cpp11::(tuple\|get)	2020-06-09 20:15:16 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Distance_2	…
Distance_3	Merge pull request #4804 from maxGimeno/Distance_3-Fix_compare_for-leda-maxGimeno	2020-06-23 18:49:46 +02:00
Documentation/doc	Merge pull request #4864 from lrineau/CGAL_Core-fix_memory_pool_issue-GF	2020-07-23 17:15:07 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	Remove cpp11::(tuple\|get)	2020-06-09 20:15:16 +02:00
Generator	…
Geomview	…
GraphicsView	A few fix to our LEDA testsuite	2020-07-20 17:13:01 +02:00
HalfedgeDS	Fix "error: use of overloaded operator '=='"	2020-06-10 22:33:26 +02:00
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	Merge pull request #4780 from maxGimeno/GraphicsView-Fix_qt_deprecated_code-maxGimeno	2020-06-23 18:50:07 +02:00
Inscribed_areas	…
Installation	Merge pull request #4860 from lrineau/CGAL-CGALConfigVersion__fixes-GF	2020-07-23 17:15:09 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	Use kernel functors (suggestions from @sloriot)	2020-07-08 12:39:18 +02:00
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Kernel_d	Fix ambiguous comparisons error with C++20 with Hyperplane_d as well	2020-06-10 18:25:33 +02:00
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	updated crontab (automated commit)	2020-07-21 17:18:28 +02:00
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #4870 from lrineau/Mesh_3-fix_warning-GF	2020-07-23 17:15:00 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Fix ambiguous comparisons error with C++20	2020-06-15 17:07:35 +02:00
Nef_3	Don't segfault on empty Nef_nary_x	2020-06-07 15:25:18 +02:00
Nef_S2	…
NewKernel_d	Fix typeset bad call	2020-07-16 16:56:18 +02:00
Number_types	Merge pull request #4855 from lrineau/CGAL-fix_LEDA-GF	2020-07-23 17:15:14 +02:00
OpenNL	…
Optimal_bounding_box	Fix doc warnings	2020-07-16 09:52:32 +02:00
Optimal_transportation_reconstruction_2	Fix more warnings	2020-06-15 10:37:58 +02:00
Optimisation_basic	…
Partition_2	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge branch 'releases/CGAL-5.0-branch'	2020-07-21 15:27:49 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	WIP	2020-07-16 14:47:41 +02:00
Point_set_processing_3	Merge remote-tracking branch 'cgal/master' into CGAL-Improve_NP_doc_presentation-GF	2020-07-16 09:53:31 +02:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #4849 from MaelRL/PMP-No_caps_on_doc-GF	2020-07-23 17:15:44 +02:00
Polygonal_surface_reconstruction	flush the buffer	2020-07-22 14:00:24 +08:00
Polyhedron	Add an action to the Repair_plugin that extracts NM vertices into a point_set_item.	2020-08-03 10:25:53 +02:00
Polyhedron_IO	…
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Fix typeset bad call	2020-07-16 16:56:18 +02:00
Scale_space_reconstruction_3	…
Scripts	Merge pull request #4860 from lrineau/CGAL-CGALConfigVersion__fixes-GF	2020-07-23 17:15:09 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	Merge pull request #4636 from sgiraudot/CMake-Third_party_imported_targets-GF	2020-06-05 17:54:14 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Remove cpp11::(tuple\|get)	2020-06-09 20:15:16 +02:00
Spatial_sorting	Merge pull request #4636 from sgiraudot/CMake-Third_party_imported_targets-GF	2020-06-05 17:54:14 +02:00
Straight_skeleton_2	Merge pull request #4789 from sloriot/SS-copy_cst	2020-06-23 18:49:55 +02:00
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	Merge pull request #4807 from afabri/Surface_mesh-typo-GF	2020-07-03 16:21:29 +02:00
Surface_mesh_approximation	Merge remote-tracking branch 'cgal/master' into CGAL-Improve_NP_doc_presentation-GF	2020-06-18 12:46:46 +02:00
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Merge remote-tracking branch 'cgal/master' into CGAL-Improve_NP_doc_presentation-GF	2020-06-18 12:46:46 +02:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	Remove cpp11::(tuple\|get)	2020-06-09 20:15:16 +02:00
Surface_mesher	Fix more warnings	2020-06-15 10:37:58 +02:00
Surface_sweep_2	…
TDS_2	Merge pull request #4496 from lrineau/CGAL-move_semantic_for_triangulations-GF	2020-06-03 16:23:22 +02:00
TDS_3	Merge pull request #4795 from janetournois/Mesh_3-fix_optimisers_parallel-jtournois	2020-06-30 16:38:05 +02:00
Testsuite	Merge pull request #4793 from lrineau/Testsuite-rework_the_timeout_of_run_testsuite-GF	2020-06-23 18:49:52 +02:00
Tetrahedral_remeshing	Merge remote-tracking branch 'cgal/master' into CGAL-Improve_NP_doc_presentation-GF	2020-07-16 09:53:31 +02:00
Three	Fixes	2020-07-24 12:02:11 +02:00
Triangulation	Merge pull request #4636 from sgiraudot/CMake-Third_party_imported_targets-GF	2020-06-05 17:54:14 +02:00
Triangulation_2	Merge pull request #4496 from lrineau/CGAL-move_semantic_for_triangulations-GF	2020-06-03 16:23:22 +02:00
Triangulation_3	Merge branch 'releases/CGAL-5.0-branch'	2020-07-21 15:27:49 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	Declare Nef_3 data files	2020-06-24 12:18:15 +02:00
.gitignore	…
.travis.yml	Fix travis, broken since #4620 (commit `0a43f88f5d`)	2020-06-10 18:06:52 +02:00
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 sources 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