The public CGAL repository, see the README below
Go to file
Andreas Fabri fd706aa390 Needs Eigen 3.3 or greater 2018-11-20 08:15:36 +01:00
.github update PR template 2018-09-05 10:18:53 +02:00
.travis update travis matrix 2018-11-14 19:00:26 +01:00
AABB_tree fix doc warnings 2018-11-02 14:40:53 +01:00
Advancing_front_surface_reconstruction use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Algebraic_foundations use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Algebraic_kernel_d rename link name to match package name 2018-10-08 10:28:55 +02:00
Algebraic_kernel_for_circles Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Algebraic_kernel_for_spheres Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Alpha_shapes_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Alpha_shapes_3 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Apollonius_graph_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Arithmetic_kernel Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Arrangement_on_surface_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
BGL Fix merge conflicts 2018-11-12 13:02:52 +01:00
Barycentric_coordinates_2 Merge pull request #3258 from MaelRL/PMP-Filter_degenerate_polygon_soup_input-GF 2018-11-02 10:37:58 +01:00
Boolean_set_operations_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Bounding_volumes use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Box_intersection_d use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
CGAL_Core Merge pull request #3166 from sloriot/Core-bigfloat_from_ui 2018-06-14 17:36:49 +02:00
CGAL_ImageIO Protect new code with preprocessor checks 2018-07-27 14:21:07 +02:00
CGAL_ipelets Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Cartesian_kernel Merge pull request #3369 from maxGimeno/AABB_tree-AABB_transformed_traits-GF 2018-10-30 15:49:38 +01:00
Circular_kernel_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Circular_kernel_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Circulator use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Classification Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Combinatorial_map use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Cone_spanners_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Convex_decomposition_3 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Convex_hull_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Convex_hull_3 Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' 2018-11-02 10:57:00 +01:00
Convex_hull_d use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Distance_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Distance_3 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Documentation/doc Move Heat_method_3 in Documentation/dependencies to make merge into integration easier 2018-11-12 13:52:33 +01:00
Envelope_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Envelope_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Filtered_kernel Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-21 10:15:25 +02:00
Generalized_map use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Generator use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Geomview use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
GraphicsView Merge pull request #3225 from maxGimeno/Demo-Remove_polyhedron_item-GF 2018-10-30 15:50:17 +01:00
HalfedgeDS Merge pull request #3369 from maxGimeno/AABB_tree-AABB_transformed_traits-GF 2018-10-30 15:49:38 +01:00
Hash_map Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-05 14:39:18 +02:00
Heat_method_3 Needs Eigen 3.3 or greater 2018-11-20 08:15:36 +01:00
Homogeneous_kernel Add an operator for a Ray_3 to ConstructProjectedpoint_3 2018-04-25 15:32:36 +02:00
Inscribed_areas use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Installation Fix merge conflicts 2018-11-12 13:02:52 +01:00
Interpolation Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Intersections_2 more default: 2018-03-08 14:11:02 +00:00
Intersections_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Interval_skip_list use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Interval_support Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Inventor Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Jet_fitting_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Kernel_23 Merge pull request #3418 from MaelRL/Kernel23-Fix_doc_typo 2018-10-29 10:42:42 +01:00
Kernel_d use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
LEDA Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Linear_cell_complex Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
MacOSX Add missing dependencies files 2018-04-09 08:53:38 +02:00
Maintenance updated crontab (automated commit) 2018-10-23 10:18:06 +02:00
Matrix_search use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Mesh_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Mesh_3 Merge pull request #3258 from MaelRL/PMP-Filter_degenerate_polygon_soup_input-GF 2018-11-02 10:37:58 +01:00
Mesher_level Merge pull request #2712 from afabri/CGAL-VC+warnlevel_4-GF 2018-02-19 14:27:06 +01:00
Minkowski_sum_2 Merge pull request #3369 from maxGimeno/AABB_tree-AABB_transformed_traits-GF 2018-10-30 15:49:38 +01:00
Minkowski_sum_3 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Miscellany/doc/Miscellany rename link name to match package name 2018-10-08 10:28:55 +02:00
Modifier Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Modular_arithmetic use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Nef_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Nef_3 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Nef_S2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
NewKernel_d Merge remote-tracking branch 'cgal/releases/CGAL-4.12-branch' into HEAD 2018-11-12 10:07:27 +01:00
Number_types Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
OpenNL Fix the dependencies, again 2018-03-07 15:59:45 +01:00
Optimal_transportation_reconstruction_2 unsigned -> unsigned int 2018-10-30 14:02:16 +01:00
Optimisation_basic Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Partition_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Periodic_2_triangulation_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Periodic_3_mesh_3 rename macro not following the convention 2018-10-08 10:28:55 +02:00
Periodic_3_triangulation_3 Merge pull request #3389 from MaelRL/P3T3-Fix_random_shuffle-GF 2018-10-29 10:42:44 +01:00
Point_set_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Point_set_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Point_set_processing_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Point_set_shape_detection_3 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Poisson_surface_reconstruction_3 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Polygon use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Polygon_mesh_processing Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' 2018-11-12 10:08:29 +01:00
Polyhedron Fix after merge 2018-11-12 13:47:17 +01:00
Polyhedron_IO Merge pull request #3372 from afabri/Polyhedron_IO-inline-GF 2018-10-29 10:42:32 +01:00
Polyline_simplification_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Polynomial use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Polytope_distance_d rename link name to match package name 2018-10-08 10:28:55 +02:00
Principal_component_analysis rename link name to match package name 2018-10-08 10:28:55 +02:00
Principal_component_analysis_LGPL Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Profiling_tools Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Property_map Fix merge conflicts 2018-11-12 13:02:52 +01:00
QP_solver use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Random_numbers Put CGAL::random_shuffle() in the subnamespace cpp98 2018-04-11 09:32:23 +01:00
Ridges_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
STL_Extension Merge pull request #3258 from MaelRL/PMP-Filter_degenerate_polygon_soup_input-GF 2018-11-02 10:37:58 +01:00
Scale_space_reconstruction_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Scripts Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
SearchStructures rename link name to match package name 2018-10-08 10:28:55 +02:00
Segment_Delaunay_graph_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Segment_Delaunay_graph_Linf_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Set_movable_separability_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Skin_surface_3 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Snap_rounding_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Solver_interface add missing namespace 2018-11-14 18:59:36 +01:00
Spatial_searching use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Spatial_sorting use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Straight_skeleton_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Stream_lines_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Stream_support rename link name to match package name 2018-10-08 10:28:55 +02:00
Subdivision_method_3 rename link name to match package name 2018-10-08 10:28:55 +02:00
Surface_mesh Fix merge conflicts 2018-11-12 13:02:52 +01:00
Surface_mesh_deformation rename link name to match package name 2018-10-08 10:28:55 +02:00
Surface_mesh_parameterization Merge pull request #3258 from MaelRL/PMP-Filter_degenerate_polygon_soup_input-GF 2018-11-02 10:37:58 +01:00
Surface_mesh_segmentation rename link name to match package name 2018-10-08 10:28:55 +02:00
Surface_mesh_shortest_path use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Surface_mesh_simplification use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Surface_mesh_skeletonization Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Surface_mesher use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
Surface_sweep_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
TDS_2 use \PkgXXX instead of \PkgXXXSummary 2018-10-08 10:28:44 +02:00
TDS_3 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Testsuite Merge pull request #2828 from lrineau/CGAL-fix_various_issues-GF 2018-02-19 14:27:16 +01:00
Three Fix merge conflicts 2018-11-12 13:02:52 +01:00
Triangulation Merge remote-tracking branch 'cgal/releases/CGAL-4.13-branch' 2018-11-12 10:08:29 +01:00
Triangulation_2 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Triangulation_3 Merge pull request #3311 from sloriot/Doc-Pkg_link_name 2018-10-29 10:27:53 +01:00
Union_find Exploit that construct is variadic 2018-04-17 14:15:07 +01:00
Visibility_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
Voronoi_diagram_2 rename link name to match package name 2018-10-08 10:28:55 +02:00
wininst Ship the lib/ sub-directory with the Windows installer 2018-08-27 10:43:46 +02:00
.gitattributes Remove script cgal_generate_cmake_script.cmake 2016-02-16 17:34:41 +01:00
.gitignore remove mentions to Operation_on_polyhedra package 2018-08-23 13:04:31 +02:00
.travis.yml update travis matrix 2018-11-14 19:00:26 +01:00
CGALConfig.cmake Add CGALConfig.cmake at the root of the Git layout 2017-03-29 12:49:57 +02:00
CMakeLists.txt Disallow in-source builds in the Git repository 2018-05-28 15:21:32 +02:00
INSTALL.md Use https 2017-08-21 09:52:41 +02:00
LICENSE.md
README.md Add links as otherwise you only find them when you click on wiki 2018-04-11 12:30:11 +01:00
cmake_uninstall.cmake.in support sudo make uninstall for cmake 2017-08-09 17:44:25 -07:00
copyright Remove Kinetic_data_structures and Kinetic_framework from CGAL 2018-02-21 11:02:35 +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