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 703eae4aeb Use Exact_integer; Do not divide a Vector in case of Homogeneous		2024-01-12 08:04:00 +00:00
.github	…
.reuse	…
AABB_tree	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	…
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	add missing license include directives	2024-01-04 13:45:39 +01:00
BGL	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	add missing license headers	2024-01-04 13:50:15 +01:00
Bounding_volumes	add missing license headers	2024-01-04 13:50:15 +01:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Compute strlen using snprintf	2024-01-08 12:13:22 +00:00
CGAL_ipelets	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Cartesian_kernel	…
Circular_kernel_2	add missing license headers	2024-01-04 13:50:15 +01:00
Circular_kernel_3	add missing license headers	2024-01-04 13:50:15 +01:00
Circulator	…
Classification	…
Combinatorial_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	add missing license headers	2024-01-04 13:50:15 +01:00
Convex_hull_3	…
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Treeview missing due to missing setting in header.html	2024-01-02 15:33:44 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Generalized_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Generator	…
GraphicsView	update license	2024-01-04 13:53:38 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #7959 from MaelRL/Installation-Update_README-GF	2024-01-11 12:45:53 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge branch '5.5.x-branch' into 5.6.x-branch	2024-01-11 12:44:54 +01:00
Kernel_d	Use Exact_integer; Do not divide a Vector in case of Homogeneous	2024-01-12 08:04:00 +00:00
LEDA	…
LICENSES	…
Linear_cell_complex	…
MacOSX	…
Maintenance	unify QT	2023-12-27 14:12:35 +01:00
Matrix_search	…
Mesh_2	…
Mesh_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	add missing license headers	2024-01-04 13:50:15 +01:00
Nef_3	…
Nef_S2	add missing license headers	2024-01-04 13:50:15 +01:00
NewKernel_d	…
Number_types	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Periodic_2_triangulation_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Periodic_3_mesh_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Periodic_3_triangulation_3	add missing license headers	2024-01-04 13:50:15 +01:00
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 #7962 from sloriot/CGAL-header_fixes	2024-01-11 12:45:40 +01:00
Polygonal_surface_reconstruction	move header in a package to GPL	2024-01-04 13:36:34 +01:00
Polyhedron	CGAL Lab: Rendering polygons with ghost edges (#7898 )	2024-01-11 14:01:52 +01:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	add missing license headers	2024-01-04 13:50:15 +01:00
Principal_component_analysis	add missing license headers	2024-01-04 13:50:15 +01:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
QP_solver	typo	2024-01-04 12:58:04 +01:00
Random_numbers	…
Ridges_3	…
SMDS_3	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
STL_Extension	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Segment_Delaunay_graph_Linf_2	add missing license include directives	2024-01-04 11:53:18 +01:00
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Spatial_sorting	…
Straight_skeleton_2	add missing license headers	2024-01-04 13:50:15 +01:00
Straight_skeleton_extrusion_2	…
Stream_lines_2	…
Stream_support	Replace boost::mpl (#7813 )	2023-12-26 17:33:36 +01:00
Subdivision_method_3	…
Surface_mesh	add missing license headers	2024-01-04 13:50:15 +01:00
Surface_mesh_approximation	…
Surface_mesh_deformation	restore LGPL for file from another institute than the package owner	2024-01-04 14:05:52 +01:00
Surface_mesh_parameterization	add missing license include directives	2024-01-04 11:53:18 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	add missing license headers	2024-01-04 13:50:15 +01:00
Surface_sweep_2	fix warning	2024-01-02 17:46:42 +01:00
TDS_2	add missing license headers	2024-01-04 13:50:15 +01:00
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	…
Three	…
Triangulation	add missing license headers	2024-01-04 13:50:15 +01:00
Triangulation_2	add missing license headers	2024-01-04 13:50:15 +01:00
Triangulation_3	add missing license headers	2024-01-04 13:50:15 +01: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	add option to remove extra newline	2024-01-05 14:08:32 +01: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