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 7dc1f889e0 wip adding a test		2023-10-06 09:44:04 +02:00
.github	Bump actions/checkout from 3 to 4	2023-09-11 05:35:00 +00:00
.reuse	…
AABB_tree	…
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	Change default model	2023-09-13 15:45:15 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge branch 'master' into Aos_2-fixes-efif	2023-09-14 17:17:49 +03:00
BGL	…
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
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	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	fix a typo in Tutorial_hello_world.txt	2023-09-28 12:54:50 +08:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	Merge pull request #7688 from hoskillua/heat-method-doc	2023-09-13 16:17:07 +02:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge branch 'master' into Aos_2-fixes-efif	2023-09-14 17:17:49 +03:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	…
Kernel_d	…
LEDA	…
LICENSES	…
Linear_cell_complex	…
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	wip adding a test	2023-10-06 09:44:04 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	…
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	…
Point_set_processing_3	…
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #7710 from sloriot/PMP-coref_visitor_concept	2023-09-13 16:07:39 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	facet_min_size and cell_min_size disabled by default in the dialog	2023-10-05 13:36:52 +02:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	Merge remote-tracking branch 'cgal/master' into SMDS_3-Fix_stack-GF	2023-09-07 15:59:04 +02:00
STL_Extension	…
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	issue #7702 Appearance of " Hilbert Sorting" in documentation.	2023-09-07 17:43:05 +02:00
Straight_skeleton_2	…
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	…
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	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	Merge remote-tracking branch 'cgal/master' into AW3-Tet_remesh_example-GF	2023-09-13 15:31:10 +02:00
Three	…
Triangulation	Merge pull request #7700 from albert-github/feature/bug_html_comment	2023-09-13 16:17:05 +02:00
Triangulation_2	…
Triangulation_3	…
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
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