The public CGAL repository, see the README below
Go to file
Laurent Rineau f2bc9d6b62 Fix merge_duplicated_points
`Union_find` is required to merge correct patch ids.
2018-02-01 17:07:35 +01:00
.github Update PULL_REQUEST_TEMPLATE.md 2017-01-25 16:59:24 +01:00
.travis Merge pull request #2742 from maxGimeno/Try_to_make_travis_better-GF 2018-01-31 12:07:49 +01:00
AABB_tree Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Advancing_front_surface_reconstruction Fix missing propagations of PSP named parameters API change 2018-01-10 16:39:34 +01:00
Algebraic_foundations make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Algebraic_kernel_d Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Algebraic_kernel_for_circles add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Algebraic_kernel_for_spheres add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Alpha_shapes_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Alpha_shapes_3 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Apollonius_graph_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Arithmetic_kernel Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Arrangement_on_surface_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
BGL Merge pull request #2723 from MaelRL/PMP-Graph_partition-GF 2018-01-31 18:29:59 +01:00
Barycentric_coordinates_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Boolean_set_operations_2 Replace CGAL::Open_hash by boost::unordered_set 2018-01-04 16:47:41 +01:00
Bounding_volumes Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Box_intersection_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
CGAL_Core Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
CGAL_ImageIO Fix compilation on CentOS6 (older Boost) 2017-12-12 12:52:25 +01:00
CGAL_ipelets Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Cartesian_kernel Merge pull request #2709 from lrineau/CGAL-fix_merge_of_PR_2478-GF 2018-01-22 10:06:21 +01:00
Circular_kernel_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Circular_kernel_3 Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Circulator make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Classification Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Combinatorial_map move fig_src dirs 2018-01-08 20:35:40 +01:00
Cone_spanners_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Convex_decomposition_3 add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Convex_hull_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Convex_hull_3 Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Convex_hull_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Distance_2 add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Distance_3 add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Documentation/doc Merge pull request #2723 from MaelRL/PMP-Graph_partition-GF 2018-01-31 18:29:59 +01:00
Envelope_2 remove all doxygen configuration files 2017-11-16 16:43:02 +01:00
Envelope_3 remove all doxygen configuration files 2017-11-16 16:43:02 +01:00
Filtered_kernel Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Generalized_map Initialize dart info, when non void; otherwise isomorphism is sometimes false (on some 32 bits os in release mode). 2018-01-20 18:10:22 +01:00
Generator Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Geomview Merge pull request #2550 from sloriot/CGAL-add_SPDX_tags 2017-11-15 16:48:27 +01:00
GraphicsView Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
HalfedgeDS add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Hash_map Merge pull request #2550 from sloriot/CGAL-add_SPDX_tags 2017-11-15 16:48:27 +01:00
Homogeneous_kernel add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Inscribed_areas Merge pull request #2606 from sloriot/CGAL-create_release_with_cmake 2017-12-05 18:24:58 +01:00
Installation Merge pull request #2773 from maxGimeno/Mesh_IO-Fix_c3t3_plugin-GF 2018-01-31 18:30:20 +01:00
Interpolation add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Intersections_2 add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Intersections_3 add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Interval_skip_list add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Interval_support add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Inventor add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Jet_fitting_3 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Kernel_23 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Kernel_d make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Kinetic_data_structures Merge pull request #2606 from sloriot/CGAL-create_release_with_cmake 2017-12-05 18:24:58 +01:00
Kinetic_framework Restored active_weighted_points_3_table_handle() 2017-06-28 10:15:30 +02:00
LEDA add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Linear_cell_complex Initialize dart info, when non void; otherwise isomorphism is sometimes false (on some 32 bits os in release mode). 2018-01-20 18:10:22 +01:00
MacOSX add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Maintenance Merge remote-tracking branch 'cgal/releases/CGAL-4.11-branch' 2018-01-30 11:22:39 +01:00
Matrix_search add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Mesh_2 Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Mesh_3 Fix merge_duplicated_points 2018-02-01 17:07:35 +01:00
Mesher_level add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Minkowski_sum_2 Merge branch 'releases/CGAL-4.11-branch' 2018-01-04 16:15:15 +01:00
Minkowski_sum_3 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Miscellany/doc/Miscellany make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Modifier add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Modular_arithmetic add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Nef_2 remove include directive for checking GPL compliance in LGPL headers 2017-11-12 10:21:35 +01:00
Nef_3 add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Nef_S2 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
NewKernel_d add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Number_types Merge pull request #2592 from mglisse/Number_types-mpfr-glisse 2017-12-05 18:20:37 +01:00
OpenNL add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Operations_on_polyhedra add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Optimal_transportation_reconstruction_2 Use new PSP API in OTR demo 2018-01-12 09:59:43 +01:00
Optimisation_basic add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Partition_2 Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF 2017-12-19 16:29:53 +01:00
Periodic_2_triangulation_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Periodic_3_triangulation_3 Mael's comment 2018-01-16 12:10:35 +00:00
Point_set_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Point_set_3 Add trick to get FT right for general PointRange AND for CGAL::Point_set_3 2018-01-11 14:04:19 +01:00
Point_set_processing_3 Add trick to get FT right for general PointRange AND for CGAL::Point_set_3 2018-01-11 14:04:19 +01:00
Point_set_shape_detection_3 Use new API of read_xyz_points() 2018-01-12 09:54:15 +01:00
Poisson_surface_reconstruction_3 Fix PSP API in Poisson reconstruction package 2018-01-10 16:39:34 +01:00
Polygon Merge pull request #2762 from sloriot/Polygon-doc_missing_functions 2018-01-29 18:08:41 +01:00
Polygon_mesh_processing Merge pull request #2709 from lrineau/CGAL-fix_merge_of_PR_2478-GF 2018-01-22 10:06:21 +01:00
Polyhedron Make inherit the usage of TBB in the cmake macro 2018-01-30 14:09:47 +01:00
Polyhedron_IO Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Polyline_simplification_2 Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Polynomial make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Polytope_distance_d remove include directive for checking GPL compliance in LGPL headers 2017-11-12 10:21:35 +01:00
Principal_component_analysis Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Principal_component_analysis_LGPL add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Profiling_tools add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Property_map Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
QP_solver add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Random_numbers add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Ridges_3 Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
STL_Extension Add cpp11::function (using either std::function or boost::function) 2018-01-12 09:54:14 +01:00
Scale_space_reconstruction_3 Fix deprecated code in other packages 2018-01-10 16:39:32 +01:00
Scripts Try to fix the release creation 2018-01-16 16:56:23 +01:00
SearchStructures add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Segment_Delaunay_graph_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Segment_Delaunay_graph_Linf_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Set_movable_separability_2 Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Skin_surface_3 remove unused doxygen files 2017-11-16 17:15:06 +01:00
Snap_rounding_2 Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-efif 2017-12-07 15:56:00 +02:00
Solver_interface add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Spatial_searching Merge pull request #2632 from mglisse/Spatial_searching-search_any-glisse 2017-12-05 18:25:21 +01:00
Spatial_sorting make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Straight_skeleton_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Stream_lines_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
Stream_support Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Subdivision_method_3 Update namespace in Subdivision method 2018-01-10 16:38:36 +01:00
Surface_mesh Reset properties when adding a new simplex 2018-01-17 11:35:01 +01:00
Surface_mesh_deformation Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Surface_mesh_parameterization Merge remote-tracking branch 'cgal/releases/CGAL-4.11-branch' 2017-12-22 22:50:15 +01:00
Surface_mesh_segmentation de-duplicate identical labels 2018-01-10 12:13:48 +01:00
Surface_mesh_shortest_path Merge branch 'releases/CGAL-4.11-branch' 2017-12-19 16:29:10 +01:00
Surface_mesh_simplification Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Surface_mesh_skeletonization Merge pull request #2550 from sloriot/CGAL-add_SPDX_tags 2017-11-15 16:48:27 +01:00
Surface_mesher Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Surface_sweep_2 Replace CGAL::Open_hash by boost::unordered_set 2018-01-04 16:47:41 +01:00
TDS_2 add SPDX identifier for files under the GPL-3+ license 2017-11-12 10:17:51 +01:00
TDS_3 Merge pull request #2767 from janetournois/TDS_3-add_missing_const_in-doc-jtournois 2018-01-29 18:08:57 +01:00
Testsuite Merge pull request #1436 from lrineau/CGAL-new_cmake-GF 2017-12-05 18:20:05 +01:00
Three Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Triangulation Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00
Triangulation_2 Merge pull request #2709 from lrineau/CGAL-fix_merge_of_PR_2478-GF 2018-01-22 10:06:21 +01:00
Triangulation_3 Fix missing propagations of PSP named parameters API change 2018-01-10 16:39:34 +01:00
Union_find add SPDX identifier for files under the LGPL-3+ license 2017-11-12 10:17:50 +01:00
Visibility_2 add missing URL and Id tags 2017-11-15 22:58:57 +01:00
Voronoi_diagram_2 make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
wininst Fix the nsis installer 2018-01-16 16:56:23 +01:00
.gitattributes Remove script cgal_generate_cmake_script.cmake 2016-02-16 17:34:41 +01:00
.gitignore Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-efif 2017-12-07 15:56:00 +02:00
.travis.yml Merge pull request #2742 from maxGimeno/Try_to_make_travis_better-GF 2018-01-31 12:07:49 +01:00
CGALConfig.cmake Add CGALConfig.cmake at the root of the Git layout 2017-03-29 12:49:57 +02:00
CMakeLists.txt Merge pull request #2547 from lrineau/CMake-parse_CTest_XML_output-lrineau 2017-11-13 11:13:54 +01:00
INSTALL.md Use https 2017-08-21 09:52:41 +02:00
LICENSE.md
README.md remove extra `#` beneath logo in README.md 2017-10-21 19:55:08 -07:00
cmake_uninstall.cmake.in support sudo make uninstall for cmake 2017-08-09 17:44:25 -07:00
copyright Revert the merge of PR #2478 2018-01-04 17:54:08 +01:00

README.md

Build Status

CGAL

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. The sources distributed that way can be built using the CGAL installation manual.

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 building, 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

Compilation and installation

The compilation and installation of CGAL from a sources tarball are described in the CGAL installation manual and in the file INSTALL.md that is at the root of any sources tarball.

CGAL developers, however, usually compile CGAL directly from a local Git repository. That kind of compilation is called a branch build, and is described in the file INSTALL.md that is at the root of the Git repository.

License

See the file LICENSE.md.

More information