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

Laurent Rineau fe9a97d86f Merge pull request #5478 from janetournois/Tet_remeshing-fix_bad_alloc-jtournois Tetrahedral_remeshing - fix bad_alloc for very small input mesh		2021-03-10 09:45:39 +01:00
.github	Add tests for the demo	2021-02-09 09:58:12 +01:00
.travis	Add missing exit 0	2020-10-21 10:05:41 +02:00
AABB_tree	Fix PCA demo and remove debug warnings	2021-01-21 11:06:01 +01:00
Advancing_front_surface_reconstruction	Merge pull request #4893 from maxGimeno/Advancing_front-Fix_deprecated_array-maxGimeno	2020-08-04 16:25:39 +02:00
Algebraic_foundations	add comment	2020-10-29 16:32:23 +01:00
Algebraic_kernel_d	Replace condition for a clearer equivalent one, and use APPEND for env property in Arrangement_2	2021-03-02 09:59:28 +01:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	specify CGAL::compare to prevent conflict with LEDA::compare()	2021-03-01 13:18:15 +01:00
Alpha_shapes_2	…
Alpha_shapes_3	Merge pull request #5336 from maxGimeno/GraphicsView-Use_opengl_4_1_context-maxGImeno	2021-02-05 16:05:55 +01:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #5313 from maxGimeno/Surface_sweep-Fix_test_script-maxGimeno	2021-03-03 16:31:29 +01:00
BGL	handle isolated vertices in the target mesh	2021-01-27 10:17:42 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Box_intersection_d	Replace built-in array with std::array	2021-02-18 09:46:41 +01:00
CGAL_Core	Fix bug with self intersecting bezier curves	2020-08-08 17:29:55 +02:00
CGAL_ImageIO	…
CGAL_ipelets	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Cartesian_kernel	Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt	2021-02-18 15:18:11 +01:00
Circular_kernel_2	…
Circular_kernel_3	Add missing makeCurrent()	2021-01-21 10:22:51 +01:00
Circulator	…
Classification	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	clean-up	2021-01-28 10:04:41 +01:00
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Distance_2	specify CGAL::compare to prevent conflict with LEDA::compare()	2021-03-01 13:18:15 +01:00
Distance_3	…
Documentation/doc	Update doc for vcpkg use	2021-03-08 15:24:44 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge pull request #5022 from janetournois/Intersections_3-fix_do_intersect_3planes-GF	2020-10-16 13:41:19 +02:00
Generalized_map	…
Generator	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Geomview	Fix dependencies	2020-12-29 14:33:49 +01:00
GraphicsView	Merge pull request #5473 from maxGimeno/Demo-Fixes-maxGimeno	2021-03-03 16:31:08 +01:00
HalfedgeDS	…
Hash_map	…
Heat_method_3	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Homogeneous_kernel	…
Hyperbolic_triangulation_2	De-activate some things that depend on CGAL_Core if it is not FOUND	2021-03-01 11:27:43 +01:00
Inscribed_areas	…
Installation	De-activate some things that depend on CGAL_Core if it is not FOUND	2021-03-01 11:27:43 +01:00
Interpolation	…
Intersections_2	Merge remote-tracking branch 'cgal/releases/CGAL-5.0-branch'	2020-10-02 15:08:56 +02:00
Intersections_3	Restore issue to the initial bug report	2021-02-12 14:06:20 +00:00
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Kernel_23	Merge pull request #5112 from sloriot/Kernel_23-bisector_sqrt	2021-02-18 15:18:11 +01:00
Kernel_d	Apply the same for Homogeneous_iterator	2021-02-09 09:27:30 +01:00
LEDA	…
Linear_cell_complex	Merge pull request #5336 from maxGimeno/GraphicsView-Use_opengl_4_1_context-maxGImeno	2021-02-05 16:05:55 +01:00
MacOSX	…
Maintenance	Adapt to the new release tags names	2020-09-08 15:14:40 +02:00
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #5468 from sloriot/CGAL-tiny_fixes	2021-03-03 16:31:13 +01:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Fix conversion warnigns	2021-01-26 10:22:18 +01:00
Nef_3	Merge pull request #5336 from maxGimeno/GraphicsView-Use_opengl_4_1_context-maxGImeno	2021-02-05 16:05:55 +01:00
Nef_S2	Fix typo and use setstate	2021-01-20 08:38:33 +01:00
NewKernel_d	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Number_types	Replace condition for a clearer equivalent one, and use APPEND for env property in Arrangement_2	2021-03-02 09:59:28 +01:00
OpenNL	…
Optimal_bounding_box	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Periodic_2_triangulation_2	Move the include in the ifdef	2021-01-26 09:45:18 +01:00
Periodic_3_mesh_3	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Periodic_3_triangulation_3	Add missing makeCurrent()	2021-01-21 10:22:51 +01:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	Merge pull request #5369 from sgiraudot/Point_set_3-Fix_broken_properties_and_types-GF	2021-02-18 15:18:06 +01:00
Point_set_processing_3	Merge pull request #5323 from sgiraudot/PSP-Fix_binary_tag_for_windows-GF	2021-01-21 16:09:46 +01:00
Poisson_surface_reconstruction_3	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Polygon	Move the include in the ifdef	2021-01-26 09:45:18 +01:00
Polygon_mesh_processing	Merge pull request #5429 from sloriot/PMP-coref_face_patch_init	2021-03-03 16:31:17 +01:00
Polygonal_surface_reconstruction	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Polyhedron	Merge pull request #5473 from maxGimeno/Demo-Fixes-maxGimeno	2021-03-03 16:31:08 +01:00
Polyhedron_IO	deactivate geomview_demo	2021-01-12 11:05:47 +01:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	Merge pull request #5336 from maxGimeno/GraphicsView-Use_opengl_4_1_context-maxGImeno	2021-02-05 16:05:55 +01:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	add missing const	2021-02-17 15:49:08 +01:00
QP_solver	…
Random_numbers	Remove the if !defined(CGAL_HEADER_ONLY) in the get_default_random() function. Random has bee fixed in 4.9 but this test was forgotten.	2020-12-15 09:51:13 +01:00
Ridges_3	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
STL_Extension	Fix a warning from MSVC 2015	2021-02-11 14:36:26 +01:00
Scale_space_reconstruction_3	Merge pull request #5331 from sgiraudot/Scale_space-Fix_warning_compare_unsigned_with_0-GF	2021-01-21 16:09:43 +01:00
Scripts	Add checks for pushes	2020-12-29 14:33:29 +01:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	More int(..)	2021-02-11 13:30:43 +01:00
Set_movable_separability_2	…
Shape_detection	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Spatial_searching	kd tree using vector constructor instead of insert	2021-02-22 09:46:27 +01:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	Fix error in HSV/RGB color conversion	2020-08-23 05:55:48 +02:00
Subdivision_method_3	…
Surface_mesh	Move the include in the ifdef	2021-01-26 09:45:18 +01:00
Surface_mesh_approximation	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Surface_mesh_deformation	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Surface_mesh_parameterization	Merge pull request #5355 from sloriot/CGAL-boost_function_output-5.1	2021-01-21 16:09:39 +01:00
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Surface_mesh_skeletonization	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Surface_mesh_topology	Move the include in the ifdef	2021-01-26 09:45:18 +01:00
Surface_mesher	Merge branch 'releases/CGAL-5.0-branch' into 5.1.x-branch	2020-09-24 16:41:45 +02:00
Surface_sweep_2	Fix indentation	2021-02-19 11:17:20 +01:00
TDS_2	…
TDS_3	Merge pull request #4795 from janetournois/Mesh_3-fix_optimisers_parallel-jtournois	2020-06-30 16:38:05 +02:00
Testsuite	Add the testsuite for Triangulation_2, factorize it with T_3	2021-02-03 15:52:55 +01:00
Tetrahedral_remeshing	Merge pull request #5478 from janetournois/Tet_remeshing-fix_bad_alloc-jtournois	2021-03-10 09:45:39 +01:00
Three	Merge pull request #4949 from maxGimeno/Demo-Fixes-maxGimeno	2020-08-27 14:44:14 +02:00
Triangulation	fix macro name to be consistent with find_package	2021-01-15 10:43:34 +01:00
Triangulation_2	Merge pull request #5409 from lrineau/Triangulation_3-fix__move__semantic__of__Triangulation_hierarchy_3-GF	2021-02-18 15:18:00 +01:00
Triangulation_3	Merge pull request #5474 from danston/TBB-execution_failures-danston	2021-03-03 16:31:06 +01:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	Move the include in the ifdef	2021-01-26 09:45:18 +01:00
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	Update to bionic and install and use clang-10	2020-08-04 10:12:58 +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 sources 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