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

Mostafa-ashraf19 c8c068ecff Moved draw_buffer function.		2022-07-25 19:45:45 +02:00
.github	Merge remote-tracking branch 'cgal/5.3.x-branch'	2022-05-13 17:25:21 +02:00
AABB_tree	Merge pull request #6591 from afabri/Poisson-doxygen-GF	2022-05-26 18:10:39 +02: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	Fix unused parameter warning	2022-05-25 09:37:37 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Arrangement_on_surface_2	Arrangement_on_surface_2: unknown attribute compact specified	2022-05-15 13:34:18 +02:00
BGL	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Barycentric_coordinates_2	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Boolean_set_operations_2	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Bounding_volumes	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Box_intersection_d	Merge pull request #6461 from afabri/Box_intersection-progress-GF	2022-05-13 17:22:43 +02:00
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	Merge pull request #6573 from sloriot/CGAL-pedantic_warnings	2022-05-13 15:55:26 +02:00
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 remote-tracking branch 'cgal/5.4.x-branch'	2022-05-26 18:13:59 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
GraphicsView	Moved draw_buffer function.	2022-07-25 19:45:45 +02:00
HalfedgeDS	remove geometric test on default constructed objects	2022-05-23 17:37:38 +02:00
Hash_map	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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 #6597 from lrineau/Installation_CGAL_include_paths_are_first-GF	2022-06-08 17:33:44 +02:00
Interpolation	…
Intersections_2	Merge pull request #6430 from sloriot/Kernel_23-s2s2_double_better_precision	2022-06-03 16:09:01 +02:00
Intersections_3	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02: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	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
LEDA	…
Linear_cell_complex	Moved draw_buffer function.	2022-07-25 19:45:45 +02:00
MacOSX	…
Maintenance	Announcement for 5.5.-beta1	2022-06-08 09:54:02 +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	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Nef_3	Merge branch 'master' into Nef_3-performance_shoot-GilesBathgate	2022-06-03 15:30:05 +01:00
Nef_S2	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
NewKernel_d	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Number_types	Merge pull request #6461 from afabri/Box_intersection-progress-GF	2022-05-13 17:22:43 +02:00
OpenNL	…
Optimal_bounding_box	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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	…
Periodic_4_hyperbolic_triangulation_2	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Point_set_2	…
Point_set_3	Merge pull request #6573 from sloriot/CGAL-pedantic_warnings	2022-05-13 15:55:26 +02:00
Point_set_processing_3	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Poisson_surface_reconstruction_3	Poisson_surface_reconstruction_3: unknown command `@commentheading`	2022-05-26 19:06:01 +02:00
Polygon	clean up EXAMPLE_PATH	2022-05-23 16:52:17 +02:00
Polygon_mesh_processing	Fix working	2022-05-23 17:57:56 +02:00
Polygonal_surface_reconstruction	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Polyhedron	Merge remote-tracking branch 'cgal/5.4.x-branch'	2022-05-26 18:13:59 +02:00
Polyline_simplification_2	Merge pull request #6599 from afabri/Polyline_simplification-constref-GF	2022-05-26 18:11:38 +02:00
Polynomial	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Polytope_distance_d	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
Principal_component_analysis	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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 branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Scale_space_reconstruction_3	…
Scripts	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +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	Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF	2022-05-13 15:53:36 +02:00
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	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Surface_mesh_topology	…
Surface_mesher	Fix doxygen warnings	2022-05-17 10:31:07 +01:00
Surface_sweep_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
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 remote-tracking branch 'cgal/5.4.x-branch'	2022-05-26 18:13:59 +02:00
Triangulation_on_sphere_2	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	Merge branch 'master' into pr/lrineau/6558	2022-05-06 16:25:32 +02:00
.clang-tidy	…
.gitattributes	…
.gitignore	…
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