The public CGAL repository, see the README below
Go to file
Maxime Gimeno 82567685ad Add include of CGAL_taret_use_TBB in the end of the new FindTBB 2019-07-19 09:34:12 +02:00
.github update PR template 2018-09-05 10:18:53 +02:00
.travis Add VERBOSE=1 to Travis 'make' commands 2019-04-29 15:24:51 +02:00
AABB_tree Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-19 18:25:32 +01:00
Advancing_front_surface_reconstruction Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-21 10:15:25 +02:00
Algebraic_foundations Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Algebraic_kernel_d Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +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 Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-05 14:39:18 +02:00
Alpha_shapes_3 fix conversion warning 2018-08-27 15:01:36 +02:00
Apollonius_graph_2 Commit all new dependencies files 2018-03-06 18:44:48 +01: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 branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-19 18:25:32 +01:00
BGL Improvements to Face_filtered_graph tests 2019-04-18 11:29:43 +02:00
Barycentric_coordinates_2 use https for all links to www.cgal.org and doc.cgal.org 2018-03-14 15:59:38 +01:00
Boolean_set_operations_2 remove link to old Qt3 demos 2019-04-29 17:27:04 +02:00
Bounding_volumes Merge pull request #3602 from afabri/CGAL-VC2017_AVX_workarounds-GF 2019-01-22 09:13:14 +01:00
Box_intersection_d Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
CGAL_Core I did not know clang defines __GNUC__ 2019-04-29 09:52:14 +02:00
CGAL_ImageIO Add offset from vtk 2018-12-12 14:31:50 +01:00
CGAL_ipelets Compatibility: no -C option if INIT_FILE is unset or null 2018-10-19 15:44:35 +02:00
Cartesian_kernel Merge pull request #3345 from afabri/Kernel-fix_Point_2_Line_2_projection-GF 2018-10-29 10:42:31 +01:00
Circular_kernel_2 Small bugfix (citation error in Design and Implementation History) 2018-09-24 14:35:53 +02:00
Circular_kernel_3 Fix Circular_kernel and PCA demo 2018-07-13 13:56:46 +02:00
Circulator fix doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Classification Minimized the diff 2019-04-30 11:22:52 +02:00
Combinatorial_map Merge pull request #3312 from sloriot/Doc-no_sgi_links 2018-09-17 11:36:34 +02:00
Cone_spanners_2 update URL and use https 2018-09-04 13:29:51 +02:00
Convex_decomposition_3 Merge pull request #2912 from afabri/CGAL-more_fallthrough-GF 2018-03-26 10:56:07 +02:00
Convex_hull_2 Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-03-15 14:42:21 +01:00
Convex_hull_3 correct forwarding of projection traits 2019-04-15 16:58:22 +02:00
Convex_hull_d Various deprecation-related improvements 2018-05-18 16:47:54 +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 wording 2019-04-30 16:52:01 +02:00
Envelope_2 fix in Envelop_diagram_1 2018-04-20 09:06:59 +01:00
Envelope_3 remove link to old Qt3 demos 2019-04-29 17:27:04 +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 Add #include in GMap_operation so that users of GMap can use degree and codegree without needed to include CMap file. 2018-09-05 17:06:13 +02:00
Generator Merge pull request #3128 from sgiraudot/Solver_interface-Warn_against_diagonalize_traits-GF 2018-06-27 10:21:37 +02:00
Geomview Commit all new dependencies files 2018-03-06 18:44:48 +01:00
GraphicsView Move operator << inside CGAL::qglviewer namespace. 2018-09-11 17:26:15 +02:00
HalfedgeDS Fixes 2018-05-03 12:03:14 +02: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
Homogeneous_kernel Add an operator for a Ray_3 to ConstructProjectedpoint_3 2018-04-25 15:32:36 +02:00
Inscribed_areas Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Installation Add include of CGAL_taret_use_TBB in the end of the new FindTBB 2019-07-19 09:34:12 +02:00
Interpolation Renamed an internal function 2018-06-28 11:57:06 +02:00
Intersections_2 more default: 2018-03-08 14:11:02 +00:00
Intersections_3 Prevent construction of line with NaN coordinates 2019-04-30 11:23:47 +02:00
Interval_skip_list more allocator_traits 2018-04-19 14:49:05 +01: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 Fix Jet_fitting_3 with Boost 1.70 2019-05-06 09:34:37 +02:00
Kernel_23 Merge pull request #3418 from MaelRL/Kernel23-Fix_doc_typo 2018-10-29 10:42:42 +01:00
Kernel_d more allocator_traits 2018-04-19 15:56:53 +01:00
LEDA Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Linear_cell_complex Return a bool in undocumented read and write off functions 2018-09-04 16:17:33 +02:00
MacOSX Add missing dependencies files 2018-04-09 08:53:38 +02:00
Maintenance This branch now targets 4.13.2. 2019-04-05 14:50:41 +02:00
Matrix_search Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Mesh_2 remove deprecated file 2018-08-21 14:03:11 +02:00
Mesh_3 Commited by error. 2019-04-08 12:15:05 +02:00
Mesher_level Fix a compilation bug if Mesh_3 and Mesh_2 are both used 2018-05-15 15:13:05 +02:00
Minkowski_sum_2 Compatibility: no -C option if INIT_FILE is unset or null 2018-10-19 15:44:35 +02:00
Minkowski_sum_3 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Miscellany/doc/Miscellany make the doc match struct/class with the implementation 2017-11-17 11:34:55 +01:00
Modifier Move dependencies creation to package_info and add dependencies to git 2018-02-02 12:08:05 +01:00
Modular_arithmetic Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Nef_2 remove link to old Qt3 demos 2019-04-29 17:27:04 +02:00
Nef_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Nef_S2 Merge pull request #3510 from sloriot/NefS2_fixes 2018-12-19 15:45:59 +01: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 Workaround a misscompilation bug with Intel Compiler 2019 2018-09-25 16:21:58 +02:00
OpenNL Fix the dependencies, again 2018-03-07 15:59:45 +01:00
Operations_on_polyhedra Merge pull request #2712 from afabri/CGAL-VC+warnlevel_4-GF 2018-02-19 14:27:06 +01:00
Optimal_transportation_reconstruction_2 Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-02-13 15:39:58 +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 remove link to old Qt3 demos 2019-04-29 17:27:04 +02:00
Periodic_2_triangulation_2 Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-19 18:25:32 +01:00
Periodic_3_mesh_3 re-add files removed during git filter-branch 2018-07-19 21:47:31 +02:00
Periodic_3_triangulation_3 Support Qt-5.12: qcollectiongenerator merged into qhelpgenerator 2019-01-11 10:54:52 +01:00
Point_set_2 reset dependencies 2018-04-27 10:01:12 +02:00
Point_set_3 Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Point_set_processing_3 Fix FT type detection 2019-02-22 16:36:18 +01:00
Point_set_shape_detection_3 Merge pull request #3543 from sloriot/Doc-multiple_fixes 2018-12-19 15:45:42 +01:00
Poisson_surface_reconstruction_3 Compatibility: no -C option if INIT_FILE is unset or null 2018-10-19 15:44:35 +02:00
Polygon Added a test 2018-07-13 11:41:29 +02:00
Polygon_mesh_processing add checking if (s, p, q) is degenerate 2019-03-12 14:04:36 +01:00
Polyhedron Merge pull request #3886 from lrineau/CGAL-Adapt_to_Boost_1.70-GF 2019-05-07 15:47:59 +02:00
Polyhedron_IO Merge remote-tracking branch 'cgal/releases/CGAL-4.12-branch' into HEAD 2019-01-04 17:17:03 +01:00
Polyline_simplification_2 use https for all links to www.cgal.org and doc.cgal.org 2018-03-14 15:59:38 +01:00
Polynomial Merge remote-tracking branch 'cgal/releases/CGAL-4.12-branch' into HEAD 2019-01-31 11:24:50 +01:00
Polytope_distance_d Update dependencies 2018-07-02 17:12:19 +02:00
Principal_component_analysis Fix warnings 2018-07-16 14:24:53 +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 Merge 'PMP-isotropic_remeshing_user_projection' into PMP-isotropic_remeshing_user_projection 2018-06-06 18:00:32 +02:00
QP_solver Merge pull request #3602 from afabri/CGAL-VC2017_AVX_workarounds-GF 2019-01-22 09:13:14 +01:00
Random_numbers Put CGAL::random_shuffle() in the subnamespace cpp98 2018-04-11 09:32:23 +01:00
Ridges_3 Fix Ridges_3 and SM_shortest_path with Boost 1.70 2019-05-06 10:11:18 +02:00
STL_Extension Merge pull request #3896 from lrineau/fix-Wnull-pointer-arithmetic 2019-05-06 14:49:50 +02:00
Scale_space_reconstruction_3 Merge branch 'master' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-27 10:33:24 +02:00
Scripts Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-02-18 16:54:29 +01:00
SearchStructures Disable a warning. Fix an allocator call 2018-05-15 15:37:51 +02:00
Segment_Delaunay_graph_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Segment_Delaunay_graph_Linf_2 use exact rational everywhere 2018-10-09 14:30:30 +02:00
Set_movable_separability_2 Compatibility: no -C option if INIT_FILE is unset or null 2018-10-19 15:44:35 +02:00
Skin_surface_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Snap_rounding_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Solver_interface Merge remote-tracking branch 'cgal/releases/CGAL-4.12-branch' into HEAD 2019-01-31 11:24:50 +01:00
Spatial_searching Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Spatial_sorting Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Straight_skeleton_2 remove link to old Qt3 demos 2019-04-29 17:27:04 +02:00
Stream_lines_2 reset dependencies 2018-04-27 10:01:12 +02:00
Stream_support Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Subdivision_method_3 Merge remote-tracking branch 'cgal/releases/CGAL-4.12-branch' into HEAD 2019-01-31 11:24:50 +01:00
Surface_mesh Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-29 15:49:12 +01:00
Surface_mesh_deformation add missing include directive 2018-05-04 10:45:15 +02:00
Surface_mesh_parameterization Mute SMP's ARAP and Orbifold by default 2019-04-05 10:27:20 +02:00
Surface_mesh_segmentation Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Surface_mesh_shortest_path Fix Ridges_3 and SM_shortest_path with Boost 1.70 2019-05-06 10:11:18 +02:00
Surface_mesh_simplification handle the case of degenerate volumes in the link condition 2018-09-04 10:09:08 +02:00
Surface_mesh_skeletonization Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Surface_mesher Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-21 10:15:25 +02:00
Surface_sweep_2 Compatibility: no -C option if INIT_FILE is unset or null 2018-10-19 15:44:35 +02:00
TDS_2 TDS_2: Fix Default_vertex_converter 2019-03-04 09:26:06 +01:00
TDS_3 Merge branch 'releases/CGAL-4.12-branch' into releases/CGAL-4.13-branch 2019-03-07 14:26:47 +01:00
Testsuite Merge pull request #2828 from lrineau/CGAL-fix_various_issues-GF 2018-02-19 14:27:16 +01:00
Three Fix warnings in doc 2018-12-11 10:06:14 +01:00
Triangulation add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Triangulation_2 Update Triangulation_2/include/CGAL/Polyline_constraint_hierarchy_2.h 2019-04-18 13:54:46 +02:00
Triangulation_3 Merge remote-tracking branch 'mine/T3-Fix_weighted_ranges_insertion_removal-GF' into T3-Fix_weighted_ranges_insertion_removal-GF 2018-12-18 13:20:58 +01:00
Union_find Exploit that construct is variadic 2018-04-17 14:15:07 +01:00
Visibility_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Voronoi_diagram_2 Merge pull request #2946 from afabri/CGAL-dependencies-GF 2018-03-27 10:35:23 +02:00
wininst Ship the lib/ sub-directory with the Windows installer 2018-08-27 10:43:46 +02:00
.gitattributes
.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 branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-05 14:39:18 +02:00
CGALConfig.cmake Reset CGALCOnfig.cmake 2018-06-04 12:00:22 +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
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