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

Dmitry Anisimov 8015cb7d8a fixed warning about converting int64 to int		2022-05-03 10:56:41 +02:00
.github	Test the Installation in Github Actions	2021-10-06 15:02:10 +02:00
AABB_tree	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +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	…
Apollonius_graph_2	…
Arithmetic_kernel	fixed wrong defines in boost mp arithmetic kernel	2022-05-03 10:54:53 +02:00
Arrangement_on_surface_2	Merge pull request #6047 from MaelRL/PM-Fix_pmaps_reference_types_5.3-GF	2021-10-29 17:39:22 +02:00
BGL	add missing include statement	2021-11-02 13:54:36 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	fix phrasing	2021-11-02 11:52:53 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Merge pull request #5597 from lrineau/Mesh_3-weighted_images-GF	2021-10-29 17:01:33 +02:00
CGAL_ipelets	…
Cartesian_kernel	Merge pull request #5978 from janetournois/Mesh_2-add_predicate_for_lloyd-jtournois	2021-10-27 17:20:28 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Combinatorial_map	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Cone_spanners_2	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Data/data	fix invalid data (duplicated layer and invalid spacing)	2021-10-29 17:42:02 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #5597 from lrineau/Mesh_3-weighted_images-GF	2021-10-29 17:01:33 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	More profiler macros	2021-10-08 21:52:32 +02:00
Generalized_map	…
Generator	add CGAL_unreachable as requested by @lrineau and @mglisse	2021-10-27 14:45:10 +02:00
Geomview	…
GraphicsView	…
HalfedgeDS	…
Hash_map	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Heat_method_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Homogeneous_kernel	Merge pull request #6052 from sloriot/Intersection_2-segment_segment_inter_info	2021-10-29 16:59:47 +02:00
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	remove changes from Installation	2022-05-03 10:54:53 +02:00
Interpolation	Merge pull request #6066 from sloriot/Interpolation-warning	2021-10-29 16:50:06 +02:00
Intersections_2	add CGAL_unreachable as requested by @lrineau and @mglisse	2021-10-27 14:45:10 +02:00
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Kernel_23	Merge pull request #5978 from janetournois/Mesh_2-add_predicate_for_lloyd-jtournois	2021-10-27 17:20:28 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	fix phrasing	2021-11-02 11:52:53 +01:00
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #6046 from MaelRL/PM-Fix_pmaps_reference_types_master-GF	2021-10-29 17:40:15 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	fix phrasing	2021-11-02 11:52:53 +01:00
Nef_S2	…
NewKernel_d	…
Number_types	fixed warning about converting int64 to int	2022-05-03 10:56:41 +02:00
OpenNL	…
Optimal_bounding_box	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Orthtree	…
Partition_2	…
Periodic_2_triangulation_2	fix phrasing	2021-11-02 11:52:53 +01:00
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	fix phrasing	2021-11-02 11:52:53 +01:00
Point_set_processing_3	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Poisson_surface_reconstruction_3	Merge pull request #6076 from danston/Documentation-fix_tuto_reconstruction-danston	2021-10-29 16:49:57 +02:00
Polygon	fix phrasing	2021-11-02 11:52:53 +01:00
Polygon_mesh_processing	Merge pull request #6046 from MaelRL/PM-Fix_pmaps_reference_types_master-GF	2021-10-29 17:40:15 +02:00
Polygonal_surface_reconstruction	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Polyhedron	fix phrasing	2021-11-02 11:52:53 +01:00
Polyline_simplification_2	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Polynomial	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Further enhancements to the pmap binder's constructors	2021-10-20 15:07:34 +02:00
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	do not modify CGAL_assume	2021-10-27 16:09:32 +02:00
Scale_space_reconstruction_3	…
Scripts	Merge branch '5.3.x-branch'	2021-11-02 10:59:04 +01:00
SearchStructures	Merge pull request #5427 from sloriot/CGAL_data-moving_files	2021-10-07 14:44:01 +02:00
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Shape_regularization	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Spatial_sorting	…
Straight_skeleton_2	add CGAL::CGAL_Basic_viewer target	2021-11-01 11:07:55 +01:00
Stream_lines_2	…
Stream_support	Merge pull request #6085 from lrineau/Stream_support-fix_examples_CMakeLists.txt-GF	2021-11-04 18:21:54 +01:00
Subdivision_method_3	Fix Doo Sabin subdivision for Gmpq-based kernels	2021-10-30 13:36:05 +03:00
Surface_mesh	fix phrasing	2021-11-02 11:52:53 +01:00
Surface_mesh_approximation	…
Surface_mesh_deformation	Merge branch 'PM-Fix_pmaps_reference_types-GF' into PM-Fix_pmaps_reference_types_5.3-GF	2021-10-12 09:29:23 +02:00
Surface_mesh_parameterization	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_segmentation	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	Merge pull request #6046 from MaelRL/PM-Fix_pmaps_reference_types_master-GF	2021-10-29 17:40:15 +02:00
Surface_mesh_skeletonization	Merge remote-tracking branch 'cgal/master' into CGAL_data-moving_files	2021-10-06 13:50:31 +02:00
Surface_mesh_topology	missing replacement	2021-11-01 12:38:34 +01:00
Surface_mesher	move images	2021-10-07 14:47:15 +02:00
Surface_sweep_2	Remove shadow declaration of parameter space	2021-10-18 11:15:14 +01:00
TDS_2	…
TDS_3	…
Testsuite	Merge pull request #5597 from lrineau/Mesh_3-weighted_images-GF	2021-10-29 17:01:33 +02:00
Tetrahedral_remeshing	Merge pull request #6046 from MaelRL/PM-Fix_pmaps_reference_types_master-GF	2021-10-29 17:40:15 +02:00
Three	…
Triangulation	…
Triangulation_2	fix phrasing	2021-11-02 11:52:53 +01:00
Triangulation_3	fix phrasing	2021-11-02 11:52:53 +01:00
Triangulation_on_sphere_2	extra manual fixes	2021-10-05 17:42:21 +02:00
Union_find	…
Visibility_2	add CGAL_unreachable as requested by @lrineau and @mglisse	2021-10-27 14:45:10 +02:00
Voronoi_diagram_2	fix phrasing	2021-11-02 11:52:53 +01:00
Weights	switch to LGPL	2021-10-18 17:37:27 +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