C++ PAWN C CMake Shell eC Other
Switch branches/tags
releases/CGAL-4.12 releases/CGAL-4.12-beta2 releases/CGAL-4.12-beta1 releases/CGAL-4.11.2 releases/CGAL-4.11.1 releases/CGAL-4.11 releases/CGAL-4.11-beta1 releases/CGAL-4.10.2 releases/CGAL-4.10.1 releases/CGAL-4.10 releases/CGAL-4.10-beta1 releases/CGAL-4.9.1 releases/CGAL-4.9 releases/CGAL-4.9-branch-tip releases/CGAL-4.9-beta1 releases/CGAL-4.8.2 releases/CGAL-4.8.1 releases/CGAL-4.8 releases/CGAL-4.8-branch-tip releases/CGAL-4.8-beta2 releases/CGAL-4.8-beta1 releases/CGAL-4.7 releases/CGAL-4.7-branch-tip releases/CGAL-4.7-beta2 releases/CGAL-4.7-beta1 releases/CGAL-4.6.3 releases/CGAL-4.6.2 releases/CGAL-4.6.1 releases/CGAL-4.6 releases/CGAL-4.6-beta1 releases/CGAL-4.5.2 releases/CGAL-4.5.1 releases/CGAL-4.5 releases/CGAL-4.5-beta1 releases/CGAL-4.4 releases/CGAL-4.4-beta1 releases/CGAL-4.3 releases/CGAL-4.3-scripts releases/CGAL-4.3-beta1 releases/CGAL-4.2 releases/CGAL-4.2-beta1 releases/CGAL-4.1 releases/CGAL-4.1-beta1 releases/CGAL-4.0.2 releases/CGAL-4.0.1 releases/CGAL-4.0 releases/CGAL-3.9 releases/CGAL-3.9-beta1 releases/CGAL-3.8 releases/CGAL-3.8-beta1 releases/CGAL-3.7 releases/CGAL-3.7-beta1 releases/CGAL-3.6.1 releases/CGAL-3.6 releases/CGAL-3.6-beta1 releases/CGAL-3.5.1 releases/CGAL-3.5 releases/CGAL-3.5-beta1 releases/CGAL-3.4 releases/CGAL-3.4-beta1 releases/CGAL-3.3.1 releases/CGAL-3.3 releases/CGAL-3.2.1 releases/CGAL-3.2 releases/CGAL-3.1 releases/CGAL-3.0.1 releases/CGAL-3.0 releases/CGAL-2.4 releases/CGAL-2.3 releases/CGAL-2.2 releases/CGAL-2.1 releases/CGAL-2.0 releases/CGAL-1.2 releases/CGAL-1.1 releases/CGAL-1.0
Nothing to show
Clone or download
Latest commit e885074 Jul 18, 2018
Permalink
Failed to load latest commit information.
.github use https for all links to www.cgal.org and doc.cgal.org Mar 14, 2018
.travis Merge pull request #3124 from maxGimeno/Travis-check_headers-GF Jun 6, 2018
AABB_tree Put qglviewer in the namespace CGAL May 17, 2018
Advancing_front_surface_reconstruction Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Algebraic_foundations Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Algebraic_kernel_d Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Algebraic_kernel_for_circles Commit all new dependencies files Mar 6, 2018
Algebraic_kernel_for_spheres Commit all new dependencies files Mar 6, 2018
Alpha_shapes_2 Postfix class names with _2 and _3 as they are different May 9, 2018
Alpha_shapes_3 Put qglviewer in the namespace CGAL May 17, 2018
Apollonius_graph_2 Commit all new dependencies files Mar 6, 2018
Arithmetic_kernel Move dependencies creation to package_info and add dependencies to git Feb 2, 2018
Arrangement_on_surface_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
BGL Merge pull request #3224 from sloriot/BGL-fix_getGT Jul 16, 2018
Barycentric_coordinates_2 use https for all links to www.cgal.org and doc.cgal.org Mar 14, 2018
Boolean_set_operations_2 Use decltype to find the type of the allocator Apr 20, 2018
Bounding_volumes Merge pull request #3128 from sgiraudot/Solver_interface-Warn_against… Jun 27, 2018
Box_intersection_d Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
CGAL_Core Merge pull request #3166 from sloriot/Core-bigfloat_from_ui Jun 14, 2018
CGAL_ImageIO Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
CGAL_ipelets Add Eigen dependency in CMakeLists of demos that need it Jun 19, 2018
Cartesian_kernel Merge branch 'master' into Property_map-Point_kernel_converter_map-GF May 29, 2018
Circular_kernel_2 Various deprecation-related improvements May 18, 2018
Circular_kernel_3 Fix Circular_kernel_3 demo (CGAL_PI) May 23, 2018
Circulator fix doc warnings triggered essentially by the improvement of doxygen Apr 25, 2018
Classification Add dependency to Boost BZIP2 on Windows Jul 6, 2018
Combinatorial_map Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_name… Jun 20, 2018
Cone_spanners_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Convex_decomposition_3 Merge pull request #2912 from afabri/CGAL-more_fallthrough-GF Mar 26, 2018
Convex_hull_2 Commit all new dependencies files Mar 6, 2018
Convex_hull_3 Remove init_iterators. It works without and like this there is no nee… Jul 16, 2018
Convex_hull_d Various deprecation-related improvements May 18, 2018
Distance_2 Commit all new dependencies files Mar 6, 2018
Distance_3 Commit all new dependencies files Mar 6, 2018
Documentation/doc Merge pull request #3135 from sloriot/Doc-mathjax_1.8.13 Jun 1, 2018
Envelope_2 fix in Envelop_diagram_1 Apr 20, 2018
Envelope_3 Commit all new dependencies files Mar 6, 2018
Filtered_kernel Merge pull request #2599 from afabri/Filtered_kernel-Construct_point-GF Jun 14, 2018
Generalized_map Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Generator Merge pull request #3128 from sgiraudot/Solver_interface-Warn_against… Jun 27, 2018
Geomview Commit all new dependencies files Mar 6, 2018
GraphicsView Merge pull request #3074 from maxGimeno/Demo-Add_transparency-GF Jun 28, 2018
HalfedgeDS Fixes May 3, 2018
Hash_map Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Homogeneous_kernel Add an operator for a Ray_3 to ConstructProjectedpoint_3 Apr 25, 2018
Inscribed_areas Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Installation Merge pull request #3226 from maxGimeno/Convex_hull_3-Make_minimal_hu… Jul 18, 2018
Interpolation Renamed an internal function Jun 28, 2018
Intersections_2 more default: Mar 8, 2018
Intersections_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Interval_skip_list more allocator_traits Apr 19, 2018
Interval_support Move dependencies creation to package_info and add dependencies to git Feb 2, 2018
Inventor Commit all new dependencies files Mar 6, 2018
Jet_fitting_3 Document Eigen dependency in PackageDescription.txt of packages Jun 19, 2018
Kernel_23 Update branch 'PMP-coref_preserve_face_attributes' from master@5ceb529 Jun 21, 2018
Kernel_d more allocator_traits Apr 19, 2018
LEDA Move dependencies creation to package_info and add dependencies to git Feb 2, 2018
Linear_cell_complex Merge pull request #3060 from maxGimeno/BGL-read_write_off_use_np-GF Jun 27, 2018
MacOSX Add missing dependencies files Apr 9, 2018
Maintenance updated crontab (automated commit) Jul 16, 2018
Matrix_search Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Mesh_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Mesh_3 Merge pull request #3129 from sgiraudot/Point_set_processing-Callback… Jun 27, 2018
Mesher_level Merge pull request #2712 from afabri/CGAL-VC+warnlevel_4-GF Feb 19, 2018
Minkowski_sum_2 Merge pull request #3093 from efifogel/Aos_2-ric_remove_edges-efif May 28, 2018
Minkowski_sum_3 Commit all new dependencies files Mar 6, 2018
Miscellany/doc/Miscellany make the doc match struct/class with the implementation Nov 17, 2017
Modifier Move dependencies creation to package_info and add dependencies to git Feb 2, 2018
Modular_arithmetic Commit all new dependencies files Mar 6, 2018
Nef_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Nef_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Nef_S2 fix the <:: error May 17, 2018
NewKernel_d Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Number_types Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
OpenNL Fix the dependencies, again Mar 7, 2018
Operations_on_polyhedra Merge pull request #2712 from afabri/CGAL-VC+warnlevel_4-GF Feb 19, 2018
Optimal_transportation_reconstruction_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Optimisation_basic Move dependencies creation to package_info and add dependencies to git Feb 2, 2018
Partition_2 Disable a warning. Fix an allocator call May 15, 2018
Periodic_2_triangulation_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Periodic_3_triangulation_3 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Point_set_2 reset dependencies Apr 27, 2018
Point_set_3 Fix dependencies files. Jun 8, 2018
Point_set_processing_3 Merge pull request #3129 from sgiraudot/Point_set_processing-Callback… Jun 27, 2018
Point_set_shape_detection_3 Include Eigen in CMakeLists.txt where needed Jun 19, 2018
Poisson_surface_reconstruction_3 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Polygon Added a test Jul 13, 2018
Polygon_mesh_processing Merge branch 'releases/CGAL-4.12-branch' Jul 12, 2018
Polyhedron Merge pull request #3222 from sloriot/Demo-join_fix Jul 16, 2018
Polyhedron_IO Merge pull request #3060 from maxGimeno/BGL-read_write_off_use_np-GF Jun 27, 2018
Polyline_simplification_2 use https for all links to www.cgal.org and doc.cgal.org Mar 14, 2018
Polynomial Fixed namespace Jun 13, 2018
Polytope_distance_d Update dependencies Jul 2, 2018
Principal_component_analysis Allow user to assemble covariance matrix on triangles using Matrix::F… Jul 6, 2018
Principal_component_analysis_LGPL Commit all new dependencies files Mar 6, 2018
Profiling_tools Commit all new dependencies files Mar 6, 2018
Property_map Merge 'PMP-isotropic_remeshing_user_projection' into PMP-isotropic_re… Jun 6, 2018
QP_solver Fixed namespace Jun 13, 2018
Random_numbers Put CGAL::random_shuffle() in the subnamespace cpp98 Apr 11, 2018
Ridges_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
STL_Extension Merge pull request #3129 from sgiraudot/Point_set_processing-Callback… Jun 27, 2018
Scale_space_reconstruction_3 Merge pull request #3128 from sgiraudot/Solver_interface-Warn_against… Jun 27, 2018
Scripts new minor improvement Jul 4, 2018
SearchStructures Disable a warning. Fix an allocator call May 15, 2018
Segment_Delaunay_graph_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Segment_Delaunay_graph_Linf_2 Use CGAL::cpp98::random_shuffle Apr 20, 2018
Set_movable_separability_2 Commit all new dependencies files Mar 6, 2018
Skin_surface_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Snap_rounding_2 Commit all new dependencies files Mar 6, 2018
Solver_interface Update diagonalize traits inclusions + deprecation warnings Jun 19, 2018
Spatial_searching Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_name… Jun 20, 2018
Spatial_sorting Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Straight_skeleton_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Stream_lines_2 reset dependencies Apr 27, 2018
Stream_support Commit all new dependencies files Mar 6, 2018
Subdivision_method_3 Merge pull request #3060 from maxGimeno/BGL-read_write_off_use_np-GF Jun 27, 2018
Surface_mesh Merge pull request #3126 from sgiraudot/Classification-Clusters_and_m… Jul 12, 2018
Surface_mesh_deformation add missing include directive May 4, 2018
Surface_mesh_parameterization Misc minor changes (don't build FT from doubles & fix some comments) Jun 27, 2018
Surface_mesh_segmentation Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Surface_mesh_shortest_path Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and… May 3, 2018
Surface_mesh_simplification Merge pull request #2955 from afabri/BGL-include_cleanup-GF May 15, 2018
Surface_mesh_skeletonization Clean-up and fixes May 17, 2018
Surface_mesher Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_name… Jun 20, 2018
Surface_sweep_2 more allocator_traits Apr 19, 2018
TDS_2 Fix dependencies by moving files Mar 23, 2018
TDS_3 Fix dependencies by moving files Mar 23, 2018
Testsuite Merge pull request #2828 from lrineau/CGAL-fix_various_issues-GF Feb 19, 2018
Three Merge pull request #3074 from maxGimeno/Demo-Add_transparency-GF Jun 28, 2018
Triangulation fix doc warnings triggered essentially by the improvement of doxygen Apr 25, 2018
Triangulation_2 Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_name… Jun 20, 2018
Triangulation_3 Merge pull request #3179 from MaelRL/T3-Fix_doc-GF Jun 20, 2018
Union_find Exploit that construct is variadic Apr 17, 2018
Visibility_2 Moved unary/binary_function to CGAL::cpp98 Jun 13, 2018
Voronoi_diagram_2 Merge pull request #2946 from afabri/CGAL-dependencies-GF Mar 27, 2018
wininst Add CGALConfig.cmake to the Windows installer Jul 10, 2018
.gitattributes Remove script cgal_generate_cmake_script.cmake Feb 16, 2016
.gitignore Merge branch 'Aos_2-surface_sweep-efif-old' into Aos_2-surface_sweep-… Dec 7, 2017
.travis.yml Skip test of Maintenance dependencies. May 30, 2018
CGALConfig.cmake Reset CGALCOnfig.cmake Jun 4, 2018
CMakeLists.txt Disallow in-source builds in the Git repository May 28, 2018
INSTALL.md Use https Aug 21, 2017
LICENSE.md Update LICENSE.md Mar 4, 2015
README.md Add links as otherwise you only find them when you click on wiki Apr 11, 2018
cmake_uninstall.cmake.in support sudo make uninstall for cmake Aug 10, 2017
copyright Remove Kinetic_data_structures and Kinetic_framework from CGAL Feb 21, 2018

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