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 37eb6a5118 fixed saving of face colors using property maps from named parameters		2022-06-28 08:45:31 +02:00
.github	Accomodate breaking changes in Github Action actions/github-script@v3	2022-06-27 10:00:46 +02:00
AABB_tree	Remove parameter as it is not used internally	2022-06-01 12:48:17 +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	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Alpha_wrap_3	Add a basic visitor to AW3	2022-06-08 12:04:02 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #6638 from sloriot/Argt-no_boost_pool_alloc	2022-06-10 16:45:35 +02:00
BGL	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF	2022-06-10 16:45:29 +02:00
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	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-13 17:26:04 +02:00
Convex_hull_d	…
Data/data	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #6659 from afabri/CGAL-fix_boost_doc_URLs-GF	2022-06-15 10:20:44 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	Add dialog-less QGLviewer::saveSnapshot	2022-06-08 12:03:25 +02:00
HalfedgeDS	remove geometric test on default constructed objects	2022-05-23 17:37:38 +02:00
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Inscribed_areas	…
Installation	Merge pull request #6649 from lrineau/fix_issue_6647	2022-06-10 16:45:31 +02:00
Interpolation	…
Intersections_2	Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF	2022-06-10 16:45:29 +02:00
Intersections_3	Qualify do_intersect to avoid ambiguous dispatch	2022-06-04 13:17:02 +09:00
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	…
Kernel_23	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-26 18:13:59 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	updated crontab (automated commit)	2022-06-20 16:18:03 +02:00
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #6603 from sloriot/Doc-example_path	2022-05-26 18:10:00 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	Merge branch 'master' into Nef_3-performance_shoot-GilesBathgate	2022-06-03 15:30:05 +01:00
Nef_S2	…
NewKernel_d	…
Number_types	…
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	Merge pull request #6591 from afabri/Poisson-doxygen-GF	2022-05-26 18:10:39 +02:00
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Periodic_3_triangulation_3	Merge pull request #6655 from lrineau/Triangulation_3-fix_use_after_free-GF	2022-06-15 10:20:48 +02:00
Periodic_4_hyperbolic_triangulation_2	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Point_set_2	…
Point_set_3	…
Point_set_processing_3	…
Poisson_surface_reconstruction_3	Poisson_surface_reconstruction_3: unknown command `@commentheading`	2022-05-26 19:06:01 +02:00
Polygon	Merge pull request #6609 from afabri/Polygon-transform-GF	2022-06-15 10:20:58 +02:00
Polygon_mesh_processing	Merge pull request #6648 from sloriot/PMP-do_not_flip_high_triangles	2022-06-15 10:20:53 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	fix warnings	2022-06-09 16:14:22 +02:00
Polyline_simplification_2	Merge pull request #6599 from afabri/Polyline_simplification-constref-GF	2022-05-26 18:11:38 +02:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-13 17:26:04 +02:00
Random_numbers	…
Ridges_3	…
STL_Extension	Merge pull request #6648 from sloriot/PMP-do_not_flip_high_triangles	2022-06-15 10:20:53 +02:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	…
Shape_regularization	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-13 17:26:04 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	Merge pull request #6562 from soesau/Surface_mesh_deformation-Eigen_JacobiSVD_deprecated-GF	2022-05-26 18:08:36 +02:00
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Subdivision_method_3	…
Surface_mesh	fixed saving of face colors using property maps from named parameters	2022-06-28 08:45:31 +02:00
Surface_mesh_approximation	Fix Shape Approximantion (and almost AABB)	2022-05-17 10:51:32 +01:00
Surface_mesh_deformation	Merge pull request #6562 from soesau/Surface_mesh_deformation-Eigen_JacobiSVD_deprecated-GF	2022-05-26 18:08:36 +02:00
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Merge pull request #6577 from sloriot/SMS-parallel_ex	2022-06-08 17:33:46 +02:00
Surface_mesh_skeletonization	…
Surface_mesh_topology	…
Surface_mesher	Fix doxygen warnings	2022-05-17 10:31:07 +01:00
Surface_sweep_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Tetrahedral_remeshing	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Three	…
Triangulation	…
Triangulation_2	Add testcase of issue #5055	2022-05-19 14:27:17 +02:00
Triangulation_3	Merge pull request #6622 from kda/initialize	2022-06-15 10:20:55 +02:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	…
.clang-tidy	…
.gitattributes	…
.gitignore	Merge branch '5.5.x-branch'	2022-06-15 10:23:16 +02:00
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
ccpp.yml	…
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