The public CGAL repository, see the README below
Go to file
Laurent Rineau 4b7cc4a896 Fix the order of link of GMPXX when GMP is a static library. 2019-03-28 09:04:03 +01:00
.github use https for all links to www.cgal.org and doc.cgal.org 2018-03-14 15:59:38 +01:00
.travis Merge pull request #3124 from maxGimeno/Travis-check_headers-GF 2018-06-06 14:39:49 +02:00
AABB_tree take the max coordinate instead of the non-zero one 2019-03-12 17:59:28 +01:00
Advancing_front_surface_reconstruction Merge pull request #2946 from afabri/CGAL-dependencies-GF 2018-03-27 10:35:23 +02:00
Algebraic_foundations Comment unused variable 2018-03-30 13:35:50 +01:00
Algebraic_kernel_d class -> struct 2018-05-15 15:37:51 +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 Postfix class names with _2 and _3 as they are different 2018-05-09 09:54:57 +01:00
Alpha_shapes_3 Postfix class names with _2 and _3 as they are different 2018-05-09 09:54:57 +01: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 remove macro defined twice 2019-03-15 09:31:34 +01:00
BGL fix typo 2019-03-20 11:43:33 +01: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 fix progation when no inner ccb is adjacent to a outer ccb to be updated 2019-03-15 18:28:18 +01:00
Bounding_volumes Fix Rectangular_p_center 2019-01-18 15:00:46 +01:00
Box_intersection_d Merge branch 'releases/CGAL-4.11-branch' 2018-03-26 11:03:37 +02:00
CGAL_Core Merge pull request #3166 from sloriot/Core-bigfloat_from_ui 2018-06-14 17:34:11 +02:00
CGAL_ImageIO Undef the macros at the end, as they are not identical (one has an EXPORT) 2018-05-23 11:48:58 +02:00
CGAL_ipelets Fixed unused variable warning 2018-05-24 14:24:01 +02:00
Cartesian_kernel Use certainly() as recommended by Laurent 2018-10-09 14:09:05 +02:00
Circular_kernel_2 Various deprecation-related improvements 2018-05-18 16:47:54 +02:00
Circular_kernel_3 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Circulator fix doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Classification Handle border case where xmax and ymax exact values should be used 2019-03-04 10:17:52 +01:00
Combinatorial_map Various deprecation-related improvements 2018-05-18 16:47:54 +02:00
Cone_spanners_2 Commit all new dependencies files 2018-03-06 18:44:48 +01: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 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Convex_hull_3 Fix voronoi_covariance_3 and HalfedgeDS_vector 2018-03-29 11:44:25 +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 Use a generated version of deprecated.html 2019-03-15 08:57:40 +01:00
Envelope_2 fix in Envelop_diagram_1 2018-04-20 09:06:59 +01:00
Envelope_3 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Filtered_kernel Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Generalized_map Merge pull request #2985 from afabri/CGAL-std_latest-GF 2018-04-24 17:32:55 +02:00
Generator Various deprecation-related improvements 2018-05-18 16:47:54 +02:00
Geomview Commit all new dependencies files 2018-03-06 18:44:48 +01:00
GraphicsView CGAL-4.11 is incompatible with Qt5>=5.11 2018-06-11 11:20:34 +02:00
HalfedgeDS cosmetic changes 2018-04-17 17:14:19 +02:00
Hash_map Fix typo; Remove unused typedef 2018-04-18 07:59:57 +01:00
Homogeneous_kernel Add breaks 2018-04-06 10:23:12 +01:00
Inscribed_areas add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Installation Fix the order of link of GMPXX when GMP is a static library. 2019-03-28 09:04:03 +01:00
Interpolation fix doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Intersections_2 more default: 2018-03-08 14:11:02 +00:00
Intersections_3 Commit all new dependencies files 2018-03-06 18:44:48 +01: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 doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Kernel_23 Merge pull request #3418 from MaelRL/Kernel23-Fix_doc_typo 2018-10-29 10:39:56 +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 cosmetic changes 2018-04-17 17:14:19 +02:00
MacOSX Add missing dependencies files 2018-04-09 08:53:38 +02:00
Maintenance This branch now targets a possible CGAL-4.12.2. 2018-09-17 11:43:31 +02:00
Matrix_search Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Mesh_2 Add BGL as dependency 2018-05-23 11:48:59 +02:00
Mesh_3 Merge pull request #3367 from MaelRL/T3-Fix_weighted_ranges_insertion_removal-GF 2019-01-04 17:13:20 +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 Qualify local struct with class scope 2018-05-15 15:37:51 +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 reset the halfedge pointer of the faces before setting them 2019-01-22 19:06:58 +01:00
Nef_3 Exploit that construct is variadic 2018-04-17 14:15:07 +01:00
Nef_S2 has_sloop() -> has_shalfloop() 2018-12-06 18:43:11 +01:00
NewKernel_d Merge pull request #3172 from sloriot/Triangulation-fix_IO 2018-11-12 09:58:14 +01:00
Number_types Handle underflow and denormals in mpq -> interval 2018-05-19 09:18:13 +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 Remove useless parameter 2019-02-08 09:53:20 +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 Disable a warning. Fix an allocator call 2018-05-15 15:37:51 +02:00
Periodic_2_triangulation_2 fix formula 2019-03-14 16:56:46 +01:00
Periodic_3_triangulation_3 Removed redundant call to random_shuffle when using 'is_large_point_set' 2018-10-10 11:03:52 +02:00
Point_set_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Point_set_3 add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Point_set_processing_3 Fix stream status handling everywhere PLY reader is used 2018-12-18 15:28:02 +01:00
Point_set_shape_detection_3 3 -> 2 2018-12-13 08:53:54 +01:00
Poisson_surface_reconstruction_3 Include header to avoid duplication 2018-05-23 11:48:58 +02:00
Polygon Added a test 2018-07-13 11:41:29 +02:00
Polygon_mesh_processing Merge pull request #3558 from sloriot/PMP-bbox_empty_meshZ 2018-12-31 10:22:42 +01:00
Polyhedron Warning fix: unused variables 2018-09-13 15:10:14 +02:00
Polyhedron_IO Fix stream status handling everywhere PLY reader is used 2018-12-18 15:28:02 +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 move note outside the brief 2019-01-14 17:53:40 +01:00
Polytope_distance_d fix include file 2018-05-23 11:48:58 +02:00
Principal_component_analysis use https for all links to www.cgal.org and doc.cgal.org 2018-03-14 15:59:38 +01: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 make_property_map(std::vector&) for an empty vector 2018-05-22 17:48:36 +02:00
QP_solver Fix for VC2017 with /arch=AVX 2019-01-17 14:42:26 +01:00
Random_numbers Put CGAL::random_shuffle() in the subnamespace cpp98 2018-04-11 09:32:23 +01:00
Ridges_3 Fix missing #include 2018-03-28 18:45:02 +02:00
STL_Extension Fix for Polytope_distance 2019-01-18 11:43:22 +01:00
Scale_space_reconstruction_3 Merge pull request #2946 from afabri/CGAL-dependencies-GF 2018-03-27 10:35:23 +02:00
Scripts replaced by Maintenance/public_release/scripts/precompiled_demos_zips 2019-02-18 16:54:06 +01:00
SearchStructures Disable a warning. Fix an allocator call 2018-05-15 15:37:51 +02:00
Segment_Delaunay_graph_2 use old random_shuffle() 2018-04-15 09:52:01 +01:00
Segment_Delaunay_graph_Linf_2 use exact rational everywhere 2018-10-09 14:30:30 +02:00
Set_movable_separability_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Skin_surface_3 Use the parameter instead of a hard coded .5 2018-03-30 13:25:59 +01:00
Snap_rounding_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Solver_interface reduce brief 2019-01-14 17:58:49 +01:00
Spatial_searching add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Spatial_sorting Put CGAL::random_shuffle() in the subnamespace cpp98 2018-04-11 09:32:23 +01:00
Straight_skeleton_2 remove useless heading messing up brief 2019-01-14 17:49:17 +01:00
Stream_lines_2 Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Stream_support Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Subdivision_method_3 Fixed wrongly using the (unsigned) degree type in CatmullClark mask computations 2019-01-17 16:29:59 +01:00
Surface_mesh fix warning 2019-01-02 10:11:28 +01:00
Surface_mesh_deformation fix doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Surface_mesh_parameterization Fix example 2019-03-20 16:11:48 +01:00
Surface_mesh_segmentation Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Surface_mesh_shortest_path fix doc warnings triggered essentially by the improvement of doxygen 2018-04-25 23:36:21 +02:00
Surface_mesh_simplification Fix the dependencies, again 2018-03-07 15:59:45 +01:00
Surface_mesh_skeletonization add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Surface_mesher Include header to avoid duplication 2018-05-23 11:48:58 +02:00
Surface_sweep_2 more allocator_traits 2018-04-19 14:49:05 +01:00
TDS_2 Fix dependencies by moving files 2018-03-23 14:17:24 +01:00
TDS_3 add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Testsuite Merge pull request #2828 from lrineau/CGAL-fix_various_issues-GF 2018-02-19 14:27:16 +01:00
Three Commit all new dependencies files 2018-03-06 18:44:48 +01:00
Triangulation add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Triangulation_2 add missing text for brief of advanced class/type/function/concept 2019-03-05 08:01:17 +01:00
Triangulation_3 Fixed conversion warning 2018-11-19 16:00:29 +01:00
Union_find Exploit that construct is variadic 2018-04-17 14:15:07 +01:00
Visibility_2 Add breaks 2018-04-06 10:23:12 +01: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 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 Skip test of Maintenance dependencies. 2018-05-30 11:55:20 +02: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