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

Sven Oesau bc3e8fa235 removed type wrapper added Ray/Vector types in AABB_traits_2/3		2024-03-21 08:17:47 +01:00
.github	reuse.yml: call apt-get update	2024-02-26 12:02:52 +01:00
.reuse	…
AABB_tree	removed type wrapper	2024-03-21 08:17:47 +01:00
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	Replace deprecated classes	2024-03-05 10:16:53 +00:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	fix typo in comment	2024-02-19 13:57:30 +01:00
BGL	…
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	WIP: adding Construct_projected_point_2 for point onto segment and point onto triangle	2024-03-06 18:23:39 +01:00
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	update the documentation menu	2024-02-28 15:19:40 +01:00
Envelope_2	Cleaned up	2024-01-29 19:19:25 +02:00
Envelope_3	unsigned int -> std::size_t	2024-02-20 17:26:37 +00:00
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	WIP: adding Construct_projected_point_2 for point onto segment and point onto triangle	2024-03-06 18:23:39 +01:00
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	next release from this branch will be 5.6.2	2024-02-28 11:58:49 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	whitespace	2024-03-15 16:23:12 +01:00
Kernel_d	…
LEDA	…
LICENSES	…
Linear_cell_complex	…
MacOSX	…
Maintenance	Fix summary page link in create_testresult_page	2024-02-26 09:26:47 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	Replace deprecated classes	2024-03-05 07:08:51 +00:00
Mesher_level	…
Minkowski_sum_2	Make Minkowski_sum_2 work	2024-03-04 19:31:20 +00:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	Call 3d static filters from NewKernel_d	2024-02-10 18:51:23 +01:00
Number_types	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	When running xmllint over the documentation output we get a number of waning's like:	2024-02-02 18:58:03 +01:00
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge pull request #8004 from afabri/Point_set-fix_issue_7996-GF	2024-02-13 11:18:17 +01:00
Point_set_processing_3	more cleanup	2024-02-07 08:53:58 +00:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Fix PMP testsuite	2024-03-08 08:40:02 +00:00
Polygonal_surface_reconstruction	…
Polyhedron	A _3 too much	2024-03-08 07:01:03 +00: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	…
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	…
Straight_skeleton_2	…
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	Merge pull request #8004 from afabri/Point_set-fix_issue_7996-GF	2024-02-13 11:18:17 +01:00
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	Replace deprecated classes	2024-03-05 07:08:51 +00:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Replace deprecated classes	2024-03-05 07:08:51 +00:00
Surface_mesh_skeletonization	When running xmllint over the documentation output we get a number of waning's like:	2024-02-02 18:58:03 +01:00
Surface_mesh_topology	…
Surface_mesher	Replace deprecated classes	2024-03-05 07:08:51 +00:00
Surface_sweep_2	…
TDS_2	…
TDS_3	When running xmllint over the documentation output we get a number of waning's like:	2024-02-02 18:58:03 +01:00
Testsuite	…
Tetrahedral_remeshing	Merge pull request #8040 from janetournois/Tet_remeshing-add_corners-jtournois	2024-02-28 10:56:50 +01:00
Three	…
Triangulation	[[no_unique_address]] to compact Triangulation_ds_full_cell	2024-02-24 16:10:08 +01:00
Triangulation_2	Merge pull request #8023 from sloriot/PMP-soup_autoref_insert_in_edge	2024-02-28 10:57:25 +01:00
Triangulation_3	Triangulation 2/3: fstream -> sstream	2024-02-16 08:00:02 +00:00
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