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

Andreas Fabri ae945cd329 Avoid division for bounded side test		2021-03-18 14:18:11 +01:00
.github	Merge pull request #5446 from maxGimeno/diff	2021-03-10 10:39:34 +01:00
AABB_tree	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Add a compare() for two rationals given as four values	2021-03-18 14:18:11 +01:00
Algebraic_kernel_d	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01: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 #5166 from sgiraudot/Arrangement_2-Enhanced_ccb_merge-GF	2021-03-10 11:53:16 +01:00
BGL	Merge pull request #5366 from sloriot/BGL-regul_fct_into_exp_ns	2021-03-03 17:33:17 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Avoid division for bounded side test	2021-03-18 14:18:11 +01:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	Merge pull request #4255 from maxGimeno/CGAL_IO-maxGimeno	2021-01-14 15:33:51 +01:00
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 #5329 from sloriot/Doc-no_advertisement_for_python2	2021-03-10 11:53:14 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge pull request #5464 from mglisse/tri2	2021-03-03 18:31:17 +01:00
Generalized_map	…
Generator	…
Geomview	Merge remote-tracking branch 'cgal/master' into CMake-modernization-maxGimeno	2021-01-18 11:52:30 +01:00
GraphicsView	Merge pull request #5406 from gdamiand/gsoc2020-basic-viewer-jyang-gdamiand	2021-03-08 09:21:39 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01:00
Inscribed_areas	…
Installation	Merge pull request #5370 from VincentRouvreau/document_insert_if_in_star_regular_triangulation	2021-03-10 12:19:28 +01:00
Interpolation	…
Intersections_2	Merge remote-tracking branch 'cgal/master' into Cmake_improvements-maxGimeno	2020-10-20 09:53:54 +02:00
Intersections_3	Merge pull request #5435 from afabri/Intersect_3-fix_isocuboid_plane-GF	2021-03-03 17:30:04 +01:00
Interval_skip_list	Use FeatureSummary in the demo, and remove CGAL_FOUND	2020-08-04 12:46:17 +02:00
Interval_support	…
Jet_fitting_3	…
Kernel_23	Add a solve that 'returns' the denominator instead of making the division	2021-03-18 14:18:11 +01:00
Kernel_d	Merge pull request #5420 from afabri/Kernel_d-equal_to-GF	2021-03-03 17:33:07 +01:00
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #5433 from sloriot/CGAL-last_bind	2021-03-03 17:32:59 +01:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	Remove unused CGAL::multiplies and CGAL::division	2021-03-18 09:38:30 +01:00
Number_types	Remove operator/ from CGAL::Mpzf	2021-03-17 11:33:47 +01:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01:00
Point_set_2	…
Point_set_3	…
Point_set_processing_3	Merge pull request #5444 from sgiraudot/Poisson-Kernel_compatibility-GF	2021-03-10 10:39:37 +01:00
Poisson_surface_reconstruction_3	Merge pull request #5444 from sgiraudot/Poisson-Kernel_compatibility-GF	2021-03-10 10:39:37 +01:00
Polygon	…
Polygon_mesh_processing	Merge pull request #5423 from afabri/PMP-corefine_OM-GF	2021-03-10 11:33:30 +01:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #5489 from danston/Polyhedron_demo-macos_warnings_fixed-danston	2021-03-10 10:35:18 +01:00
Polyline_simplification_2	Merge pull request #5349 from afabri/Polyline_simplification-simplify_overlaps-GF	2021-03-03 17:35:27 +01:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	Merge remote-tracking branch 'cgal/master' into CMake-modernization-maxGimeno	2021-01-13 14:34:09 +01:00
Property_map	…
QP_solver	…
Random_numbers	Merge remote-tracking branch 'cgal/master' into CMake-modernization-maxGimeno	2021-01-13 14:34:09 +01:00
Ridges_3	…
STL_Extension	Merge pull request #5423 from afabri/PMP-corefine_OM-GF	2021-03-10 11:33:30 +01:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	Use FeatureSummary in the demo, and remove CGAL_FOUND	2020-08-04 12:46:17 +02:00
Segment_Delaunay_graph_2	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01:00
Segment_Delaunay_graph_Linf_2	Merge pull request #5419 from afabri/SDG-replace_enum-GF	2021-03-03 17:33:10 +01:00
Set_movable_separability_2	…
Shape_detection	Merge pull request #5426 from sgiraudot/PSP-RANSAC-Fix_warnings-GF	2021-03-03 17:33:05 +01:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
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	Don't build the programs if boost_program_options is not found	2021-02-02 09:16:35 +01:00
Surface_mesh_simplification	Merge pull request #5340 from danston/CGAL-clang_warnings_fix-danston	2021-02-05 16:10:37 +01:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	…
Surface_sweep_2	Merge pull request #5313 from maxGimeno/Surface_sweep-Fix_test_script-maxGimeno	2021-03-03 17:35:44 +01:00
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	Merge pull request #5478 from janetournois/Tet_remeshing-fix_bad_alloc-jtournois	2021-03-10 10:35:20 +01:00
Three	…
Triangulation	Merge master and resolve conflicts for Installation/CHANGES.md	2021-03-10 11:48:55 +01:00
Triangulation_2	Merge pull request #5247 from MaelRL/SDG-Fix_doc-GF	2021-03-03 17:38:18 +01:00
Triangulation_3	Merge pull request #5433 from sloriot/CGAL-last_bind	2021-03-03 17:32:59 +01:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
ccpp.yml	…
cmake_uninstall.cmake.in	support sudo make uninstall for cmake	2017-08-09 17:44:25 -07:00
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