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

Ivan Paden eb2a023c31 Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen		2023-05-21 08:50:10 +02:00
.github	Update Github workflows from CGAL `master` version	2023-03-29 16:03:55 +02:00
AABB_tree	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Advancing_front_surface_reconstruction	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Algebraic_foundations	…
Algebraic_kernel_d	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-04-17 12:48:30 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	issue #7231 Improvement of layout of refines relations.	2023-04-12 09:49:53 +02:00
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
BGL	Merge pull request #7229 from GilesBathgate/General-safe_bool_idiom-GilesBathgate	2023-05-03 15:05:45 +02:00
Barycentric_coordinates_2	issue #7404 [Barycentric_coordinates_2] unreachable link	2023-04-24 18:22:18 +02:00
Boolean_set_operations_2	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Bounding_volumes	Fix issue in 3center brute-force base case: Don't check rho_min if s == t.	2023-04-24 17:37:51 +02:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF	2023-04-07 10:59:51 +02:00
Circular_kernel_2	Merge remote-tracking branch 'cgal/master' into CGAL-rename_ctest_test_names-GF	2023-04-21 10:47:17 +02:00
Circular_kernel_3	…
Circulator	…
Classification	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-03-20 10:06:38 +01:00
Combinatorial_map	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +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	Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen	2023-05-21 08:50:10 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF	2023-04-07 10:59:51 +02:00
Generalized_map	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Generator	Merge pull request #7092 from afabri/Generator-dont_assert-GF	2023-03-30 18:04:41 +02:00
GraphicsView	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-04-17 12:48:30 +02:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	Unexpected backtick	2023-04-11 17:38:37 +02:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen	2023-05-21 08:50:10 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Kernel_d	issue #7231 Improvement of layout of refines relations.	2023-04-12 09:49:53 +02:00
LEDA	…
Linear_cell_complex	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
MacOSX	…
Maintenance	Test more of integration this week-end, temporarily	2023-04-07 10:10:00 +02:00
Matrix_search	…
Mesh_2	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Mesh_3	Merge pull request #7307 from janetournois/Mesh_3-sizing_field_with_aabb_tree-GF	2023-05-04 17:22:59 +02:00
Mesher_level	…
Minkowski_sum_2	Merge pull request #7339 from efifogel/Ms_2-Hole_filter-efif	2023-04-21 11:21:31 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	Bug fix draw Nef_3 (#7388 )	2023-04-25 12:18:08 +02:00
Nef_S2	…
NewKernel_d	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-03-20 10:06:38 +01:00
Number_types	Merge pull request #7415 from janetournois/Mesh_3-triple_lines_with_sqrt-jtournois	2023-05-04 17:22:46 +02:00
OpenNL	…
Optimal_bounding_box	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-04-17 12:48:30 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	Merge remote-tracking branch 'cgal/master' into CGAL-allow_Epick_with_float-GF	2023-04-07 10:59:51 +02:00
Poisson_surface_reconstruction_3	…
Polygon	Merge remote-tracking branch 'cgal/master' into SLS-Weighted_skeleton-GF	2023-04-17 12:48:30 +02:00
Polygon_mesh_processing	Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen	2023-05-21 08:50:10 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen	2023-05-21 08:50:10 +02:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	Simplify expressions	2023-04-04 11:16:52 +01:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
STL_Extension	Merge PR #6760 into gsoc2023-adaptive_remesh-ipadjen	2023-05-21 08:50:10 +02:00
Scale_space_reconstruction_3	…
Scripts	Merge remote-tracking branch 'cgal/master' into Mesh_3-triple_line_extraction_and_weights-GF	2023-04-07 15:11:30 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	fix more warnings	2023-04-27 15:52:52 +02:00
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Spatial_sorting	…
Straight_skeleton_2	Fix set-but-unused-variable warning	2023-04-27 11:58:19 +02:00
Straight_skeleton_extrusion_2	Change SLS extrusion CDT2 tag: the same constraint flipped can happen	2023-04-17 12:40:44 +02:00
Stream_lines_2	…
Stream_support	Merge pull request #7392 from MaelRL/CGAL_IO-Obj_fixes-GF	2023-04-24 14:08:22 +02:00
Subdivision_method_3	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Surface_mesh	Merge pull request #7229 from GilesBathgate/General-safe_bool_idiom-GilesBathgate	2023-05-03 15:05:45 +02:00
Surface_mesh_approximation	…
Surface_mesh_deformation	Correcting usage of `iframe` tag	2023-04-20 12:18:44 +02:00
Surface_mesh_parameterization	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	Merge pull request #7236 from albert-github/feature/issue_7231	2023-04-17 10:14:01 +02:00
Surface_mesher	…
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	Adding a timeout column to the testsuite	2023-04-05 11:34:10 +02:00
Tetrahedral_remeshing	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Three	Unexpected backtick	2023-04-11 17:38:37 +02:00
Triangulation	…
Triangulation_2	Merge pull request #7264 from MaelRL/SLS-Weighted_skeleton-GF	2023-05-04 16:37:12 +02:00
Triangulation_3	Merge pull request #6950 from lrineau/CGAL-allow_Epick_with_float-GF	2023-05-04 16:37:17 +02:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	issue #7231 Improvement of layout of refines relations.	2023-04-12 09:49:53 +02:00
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
ccpp.yml	…
cmake_uninstall.cmake.in	…
copyright	Rename package to Straight_skeleton_extrusion_2, move /examples to SLS	2023-03-27 11:51:17 +02:00

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