The public CGAL repository, see the README below
Go to file
Mael Rouxel-Labbé 9c2c6b9f50 Changes within source needed after orbital > orbifold renaming 2017-06-22 16:15:57 +02:00
.github Update PULL_REQUEST_TEMPLATE.md 2017-01-25 16:59:24 +01:00
.travis Use version 2.6.3 of qglviewer instead of master 2017-06-21 15:32:37 +02:00
AABB_tree Merge pull request #1852 from maxGimeno/Doxygen_compare-GF 2017-06-13 10:18:28 +02:00
Advancing_front_surface_reconstruction add missing license include directive 2017-01-19 15:20:27 +01:00
Algebraic_foundations update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Algebraic_kernel_d typo 2017-05-02 08:50:52 +02:00
Algebraic_kernel_for_circles add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Algebraic_kernel_for_spheres add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Alpha_shapes_2 Temporarily silenced weighted alpha shape traits depreciation warnings 2017-05-16 10:28:09 +02:00
Alpha_shapes_3 Merge pull request #2081 from maxGimeno/Merge_3d_demos-GF 2017-05-29 11:16:21 +02:00
Apollonius_graph_2 test dependencies in Mesh_2 2017-04-06 13:16:35 +02:00
Arithmetic_kernel Fix a similar CMake warning 2016-11-18 15:40:46 +01:00
Arrangement_on_surface_2 Merge pull request #2061 from efifogel/Sgm-bug_fix-efif 2017-05-29 11:17:22 +02:00
BGL Added sphere to sphere mapping (wip) 2017-06-22 16:15:57 +02:00
Barycentric_coordinates_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Boolean_set_operations_2 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Bounding_volumes Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Box_intersection_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
CGAL_Core CGAL_Core: make it less verbose to fix #1915 2017-04-03 12:36:43 +02:00
CGAL_ImageIO Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
CGAL_ipelets Merge branch 'releases/CGAL-4.10-branch' 2017-05-24 17:45:58 +02:00
Cartesian_kernel Merge pull request #2122 from sgiraudot/Kernel-Fix_plane_to_2d-GF 2017-05-29 11:17:05 +02:00
Circular_kernel_2 With the value of the variable random_seed == 105214 the testsuite 2017-05-03 15:06:11 +02:00
Circular_kernel_3 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Circulator Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Combinatorial_map Merge pull request #2120 from gdamiand/patch-2 2017-05-19 10:27:09 +02:00
Cone_spanners_2 fix Core dependancies 2017-02-13 16:21:02 +01:00
Convex_decomposition_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Convex_hull_2 Add newline at end of file 2017-05-16 08:29:10 +02:00
Convex_hull_3 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Convex_hull_d Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Distance_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Distance_3 fix BGL testsuite 2016-11-03 13:08:31 +01:00
Documentation/doc Misc minor changes 2017-06-22 16:14:55 +02:00
Envelope_2 Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Envelope_3 Fix errors detected by Travis 2017-04-14 18:11:43 +02:00
Filtered_kernel Add static filtering for Plane_3 2017-05-19 11:44:01 +02:00
Generalized_map remove empty file 2017-01-19 17:11:38 +01:00
Generator Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Geomview Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
GraphicsView Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
HalfedgeDS Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Hash_map Merge pull request #1701 from afabri/Convex_hull_3-FaceGraph-GF 2016-12-30 15:14:34 +01:00
Homogeneous_kernel add missing } 2017-05-12 09:48:23 +02:00
Inscribed_areas add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Installation find_package SuiteSparse 2017-06-22 16:15:57 +02:00
Interpolation Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Intersections_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Intersections_3 Merge pull request #1551 from mglisse/Number_types-gmpxx_coercion-glisse 2016-10-20 09:47:39 +02:00
Interval_skip_list add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Interval_support update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Inventor update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Jet_fitting_3 remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
Kernel_23 Fixed cubic equation solver 2017-06-22 16:14:55 +02:00
Kernel_d Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Kinetic_data_structures KDS: do not open /dev/null 2017-04-03 19:00:43 +02:00
Kinetic_framework fix Core dependancies 2017-02-13 17:16:30 +01:00
LEDA remove useless file 2016-10-06 09:47:38 +02:00
Linear_cell_complex Merge branch 'releases/CGAL-4.9-branch' into releases/CGAL-4.10-branch 2017-06-12 18:10:14 +02:00
MacOSX
Maintenance Next release in that branch will be 4.10.1 2017-06-16 15:38:57 +02:00
Matrix_search add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Mesh_2 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Mesh_3 Merge pull request #2143 from afabri/Mesh_3-mesh_polyhedral_domain_with_surface_inside-GF 2017-06-16 12:07:13 +02:00
Mesher_level change license of meshing core components to LGPL 2017-01-19 15:20:23 +01:00
Minkowski_sum_2 Minkowski_sum_2: Fix documentation typo fix 2017-04-18 20:24:52 +12:00
Minkowski_sum_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Miscellany/doc/Miscellany Use CGAL_DOC_VERSION 2016-02-11 15:37:54 +01:00
Modifier update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Modular_arithmetic Use the header only version 2016-11-01 11:45:26 +01:00
Nef_2 Fixed improper guards against the inclusion of deprecated headers 2017-05-16 10:17:41 +02:00
Nef_3 Merge branch 'releases/CGAL-4.10-branch' 2017-06-16 11:45:45 +02:00
Nef_S2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
NewKernel_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Number_types Merge pull request #1257 from mglisse/Number_types-gmpxx-glisse 2017-05-29 11:16:56 +02:00
OpenNL make a static data member thread local 2016-10-17 15:19:26 +02:00
Operations_on_polyhedra move corefinement specific code from PMP to Operations_on_polyhedra 2017-03-22 09:12:30 +01:00
Optimal_transportation_reconstruction_2 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Periodic_2_triangulation_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Periodic_3_triangulation_3 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Point_set_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Point_set_3 Bugfix: use find() to compare string to avoid carriage return problems 2017-05-29 11:08:32 +02:00
Point_set_processing_3 add Simon as a maintainer of PSP 2017-06-15 09:40:38 +02:00
Point_set_shape_detection_3 Remove unused variables 2017-05-11 16:12:56 +02:00
Poisson_surface_reconstruction_3 Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Polygon Merge pull request #1852 from maxGimeno/Doxygen_compare-GF 2017-06-13 10:18:28 +02:00
Polygon_mesh_processing Small compilation fix for fd5fe64 2017-06-22 16:15:57 +02:00
Polyhedron Changes within source needed after orbital > orbifold renaming 2017-06-22 16:15:57 +02:00
Polyhedron_IO Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Polyline_simplification_2 Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found. 2017-05-23 16:12:56 +02:00
Polynomial Make <CGAL/Polynomial/Cached_extended_euclidean_algorithm.h> thread-safe 2017-01-09 15:12:13 +01:00
Polytope_distance_d add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Principal_component_analysis Merge pull request #1921 from MaelRL/Subdivision-FaceGraph-GF 2017-05-29 11:16:48 +02:00
Principal_component_analysis_LGPL Fix Mesh_3 2016-11-03 13:08:31 +01:00
Profiling_tools inline dot_it() 2016-11-11 08:45:57 +01:00
Property_map Fix warning on Apple. 2017-06-12 11:30:36 +02:00
QP_solver add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Random_numbers create an object as otherwise it looks like a function pointer 2016-11-04 17:36:56 +01:00
Ridges_3 Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
STL_Extension Try to fix the segfault 2017-06-19 10:34:05 +02:00
Scale_space_reconstruction_3 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Scripts Merge pull request #1852 from maxGimeno/Doxygen_compare-GF 2017-06-13 10:18:28 +02:00
SearchStructures add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Segment_Delaunay_graph_2 test dependencies in Mesh_2 2017-04-06 13:16:35 +02:00
Segment_Delaunay_graph_Linf_2 test dependencies in Mesh_2 2017-04-06 13:16:35 +02:00
Skin_surface_3 Fix the compilation of individual headers 2017-04-13 15:56:51 +02:00
Snap_rounding_2 Fix the VC++ warnings reported in Issue #1904 2017-02-15 15:38:09 +01:00
Solver_interface Merge pull request #1720 from sgiraudot/Solver_interface-Enhance_eigen_diagonalize-GF 2017-01-02 19:10:19 +01:00
Spatial_searching Merge pull request #2091 from mglisse/Spatial_searching-misc-glisse 2017-05-29 11:17:14 +02:00
Spatial_sorting fix conversion warnings (visual 2017) 2017-02-16 13:24:51 +01:00
Straight_skeleton_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Stream_lines_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Stream_support Stream_support: No longer a need for replacement of istream >> double for VC++ 2017-01-13 18:39:40 +01:00
Subdivision_method_3 fix release date 2017-05-12 11:01:33 +02:00
Surface_mesh Added boost::hash overloads for the other Surface_mesh index-based classes 2017-06-22 16:14:55 +02:00
Surface_mesh_deformation Merge branch 'releases/CGAL-4.10-branch' 2017-05-24 17:45:58 +02:00
Surface_mesh_parameterization Changes within source needed after orbital > orbifold renaming 2017-06-22 16:15:57 +02:00
Surface_mesh_segmentation discrete authalic now works for Surface_mesh and for a Seam_mesh 2017-06-22 16:11:38 +02:00
Surface_mesh_shortest_path Do not include graph_traits_{Polyhedron | Surface_mesh}.h 2017-04-24 19:17:43 +02:00
Surface_mesh_simplification Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesh_skeletonization Merge pull request #2075 from afabri/CGAL-dont_include_graph_traits_header-GF 2017-05-19 10:28:38 +02:00
Surface_mesher discrete authalic now works for Surface_mesh and for a Seam_mesh 2017-06-22 16:11:38 +02:00
Sweep_line_2 fix Core dependancies 2017-02-13 17:16:30 +01:00
TDS_2 Add license check; Add defines for test_lipschitz.cpp 2017-04-06 17:32:50 +02:00
TDS_3 Missing _threadsafe! 2017-03-10 14:23:21 +01:00
Testsuite Rename TIMEOUT and limit it to 2400 2017-06-01 16:32:09 +02:00
Three Add Q_DECL_OVERRIDE in the examples 2017-05-30 15:17:12 +02:00
Triangulation Remove dependencies of Triangulation_3 on Triangulation_2 2017-04-06 11:08:37 +02:00
Triangulation_2 Clean-up 2017-05-29 13:24:09 +02:00
Triangulation_3 Remove deprecated call to CGAL_SVN_REVISION and fix about functions in the help menu. 2017-06-06 15:07:11 +02:00
Union_find update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Visibility_2 add include directive for license of all GPL header files 2017-01-19 15:20:25 +01:00
Voronoi_diagram_2 test dependencies in Mesh_2 2017-04-06 13:16:35 +02:00
wininst remove non UTF-8 characters 2017-01-19 15:20:26 +01:00
.gitattributes Remove script cgal_generate_cmake_script.cmake 2016-02-16 17:34:41 +01:00
.gitignore Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch' 2016-07-22 18:31:02 +02:00
.travis.yml use clang 3.6 2017-06-16 15:59:53 +02:00
CMakeLists.txt Merge pull request #1357 from lrineau/CGAL-add_ctest_cont-lrineau 2016-09-23 16:45:09 +02:00
INSTALL.md make command examples uniform 2015-07-06 06:51:38 +02:00
LICENSE.md Update LICENSE.md 2015-03-05 00:05:24 +01:00
README.md Fix grammar error in readme.md 2017-04-02 10:21:42 -07:00
copyright Correction of indentation of 2nd column (additional space left just in case...) 2015-09-07 13:47:53 +02: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