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

Nicolas Saillant ce37b7dbed Refactor variable names		2024-05-22 10:47:18 +02:00
.github	CGAL Lab	2024-03-26 18:24:51 +01:00
.reuse	…
AABB_tree	Rename Polyhedron demo to CGAL Lab	2024-04-18 12:39:30 +02:00
Advancing_front_surface_reconstruction	Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois	2024-04-05 14:25:17 +02:00
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	actually core is now needed as it extends the gmp/boost arithmetic kernel	2024-02-27 17:55:05 +01:00
Alpha_shapes_2	…
Alpha_shapes_3	…
Alpha_wrap_3	merge master	2024-04-03 14:09:39 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	fix warnings	2024-04-19 09:10:06 +02:00
BGL	Merge pull request #7439 from MaelRL/PMP-Remove_degen_faces-no-clear-GF	2024-04-22 14:54:18 +02:00
Barycentric_coordinates_2	Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois	2024-04-05 14:25:17 +02:00
Basic_viewer	…
Boolean_set_operations_2	Merge pull request #8131 from afabri/Aos_2-brief_doc-GF	2024-04-25 12:04:52 +02:00
Bounding_volumes	…
Box_intersection_d	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
CGAL_Core	Merge branch 'master' into CORE-boost_mp_number-GF	2024-03-26 00:27:22 +01:00
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	actually core is now needed as it extends the gmp/boost arithmetic kernel	2024-02-27 17:55:05 +01:00
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois	2024-04-05 14:25:17 +02:00
Cone_spanners_2	…
Convex_decomposition_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Convex_hull_2	…
Convex_hull_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Convex_hull_d	…
Data/data	Merge remote-tracking branch 'cgal/master' into gsoc2023-aos_sphere_demo-denizdiktas	2024-04-15 19:11:21 +03:00
Distance_2	Massive update of CMake policies to version 3.23	2022-05-06 09:34:35 +02:00
Distance_3	…
Documentation/doc	Merge pull request #6967 from gdamiand/gsoc2022-EBVs-Mostafa-ashraf19	2024-04-10 18:04:25 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	issue #7395 Improvement of layout of model relations	2023-07-21 11:41:27 +02:00
GraphicsView	fix comment in demo	2024-04-17 10:50:13 +01:00
HalfedgeDS	…
Hash_map	Add several #include	2024-03-14 10:09:07 +01:00
Heat_method_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	Merge pull request #7678 from efifogel/gsoc2023-aos_sphere_demo-denizdiktas	2024-04-25 12:04:54 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Kernel_23	Add transform to Polygon_with_holes and Multipolygon_with_holes	2024-04-16 09:05:50 +01:00
Kernel_d	…
LEDA	…
LICENSES	…
Lab	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Linear_cell_complex	fix dependency updates	2024-04-11 09:51:34 +02:00
MacOSX	Fix the script cgal_check_dependencies.sh	2022-09-27 14:31:50 +02:00
Maintenance	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Matrix_search	…
Mesh_2	Merge pull request #6967 from gdamiand/gsoc2022-EBVs-Mostafa-ashraf19	2024-04-10 18:04:25 +02:00
Mesh_3	Merge pull request #8149 from lrineau/cgallab-cont	2024-04-25 11:30:08 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Miscellany/doc/Miscellany	…
Modifier	Massive update of CMake policies to version 3.23	2022-05-06 09:34:35 +02:00
Modular_arithmetic	…
Nef_2	…
Nef_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Nef_S2	…
NewKernel_d	…
Number_types	…
Optimal_bounding_box	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	Fix dependencies	2022-09-28 13:38:24 +02:00
Orthtree	Merge pull request #8135 from sloriot/Orthtree-const_property_access	2024-04-22 14:54:04 +02:00
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	Merge pull request #8139 from janetournois/Mesh_3-revert_encroachment_loop-jtournois	2024-04-22 14:53:50 +02:00
Periodic_3_triangulation_3	…
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	spelling corrections	2022-11-15 18:45:39 +01:00
Point_set_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Point_set_processing_3	Merge pull request #8155 from nh2/ply-fix-unused-OutputIteratorValueType	2024-04-25 12:04:46 +02:00
Poisson_surface_reconstruction_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Polygon	Update Polygon/include/CGAL/Multipolygon_with_holes_2.h	2024-04-19 11:29:19 +02:00
Polygon_mesh_processing	Merge pull request #8149 from lrineau/cgallab-cont	2024-04-25 11:30:08 +02:00
Polygon_repair	Add is_empty()	2024-04-19 08:10:46 +01:00
Polygonal_surface_reconstruction	Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois	2024-04-05 14:25:17 +02:00
Polyhedron	Merge pull request #8149 from lrineau/cgallab-cont	2024-04-25 11:30:08 +02:00
Polyline_simplification_2	Merge pull request #8119 from afabri/Polyline_simplification-doc_bug-GF	2024-04-10 18:04:15 +02:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Merge pull request #7712 from sloriot/BGL-dynamic_with_default	2024-04-05 14:25:20 +02:00
QP_solver	…
Random_numbers	…
Ridges_3	…
SMDS_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
STL_Extension	use do_not_triangulate_faces	2024-02-12 17:08:46 +01:00
Scale_space_reconstruction_3	…
Scripts	Rename Polyhedron demo to CGAL Lab	2024-04-18 12:39:30 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	Rename Polyhedron demo to CGAL Lab	2024-04-18 12:39:30 +02:00
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Shape_regularization	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Skin_surface_3	Merge pull request #8018 from janetournois/PMP-add_bbox_to_face_graph-jtournois	2024-04-05 14:25:17 +02:00
Snap_rounding_2	…
Solver_interface	Merge branch 'master' into Parameterization-no_opennl-GF	2023-11-15 16:33:49 +01:00
Spatial_searching	kd-tree: Deallocate Point pointer vector after build().	2024-04-22 01:32:16 +02:00
Spatial_sorting	…
Straight_skeleton_2	Merge branch 'master' into gsoc2022-EBVs-Mostafa-ashraf19	2024-03-26 16:25:29 +01:00
Straight_skeleton_extrusion_2	…
Stream_lines_2	issue #7395 Improvement of layout of model relations	2023-07-18 13:23:37 +02:00
Stream_support	Merge pull request #7848 from sxntxn/OBJ_read_arbitrary_whitespace	2024-04-22 14:54:14 +02:00
Subdivision_method_3	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh	Merge pull request #7439 from MaelRL/PMP-Remove_degen_faces-no-clear-GF	2024-04-22 14:54:18 +02:00
Surface_mesh_approximation	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_deformation	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_parameterization	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_segmentation	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_shortest_path	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_simplification	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_skeletonization	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Surface_mesh_topology	…
Surface_mesher	Rename Polyhedron demo to CGAL Lab	2024-04-18 12:39:30 +02:00
Surface_sweep_2	Merge pull request #8112 from efifogel/Ss_2-missing_headers-efif	2024-04-10 18:04:18 +02:00
TDS_2	…
TDS_3	…
Testsuite	Refactor variable names	2024-05-22 10:47:18 +02:00
Tetrahedral_remeshing	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Three	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
Triangulation	issue #8075 Documentation in Triangulation package	2024-03-16 12:55:59 +01:00
Triangulation_2	Merge pull request #6967 from gdamiand/gsoc2022-EBVs-Mostafa-ashraf19	2024-04-10 18:04:25 +02:00
Triangulation_3	Merge pull request #8139 from janetournois/Mesh_3-revert_encroachment_loop-jtournois	2024-04-22 14:53:50 +02:00
Triangulation_on_sphere_2	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
Weights	Rename cgallab to CGALlab	2024-04-23 15:09:51 +02:00
.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