The public CGAL repository, see the README below
Go to file
Sébastien Loriot 7b727ea7cf expose the internal AABB-tree class
that was a bug as the constructor taking an AABB-tree could
not be used otherwise
2016-12-02 16:11:48 +01:00
AABB_tree Merge pull request #1575 from afabri/Spatial_searching-document_build-GF 2016-10-18 11:06:37 +02:00
Advancing_front_surface_reconstruction update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Algebraic_foundations update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Algebraic_kernel_d update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Algebraic_kernel_for_circles remove non-documented and non-used files 2016-10-06 09:47:37 +02:00
Algebraic_kernel_for_spheres update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Alpha_shapes_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Alpha_shapes_3 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Apollonius_graph_2 move unused files to archive 2016-10-06 09:53:37 +02:00
Arithmetic_kernel update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Arrangement_on_surface_2 move file to archive and remove dont_submit 2016-10-06 09:53:40 +02:00
BGL add property maps as parameter for copy_face_graph 2016-11-23 15:31:29 +01:00
Barycentric_coordinates_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Boolean_set_operations_2 move non finished demo to archive 2016-10-06 09:53:38 +02:00
Bounding_volumes move non used tests to archive 2016-10-06 09:53:39 +02:00
Box_intersection_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
CGAL_Core improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
CGAL_ImageIO Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
CGAL_ipelets Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Cartesian_kernel Merge pull request #1428 from sloriot/AABB_tree-fix_Closest_point 2016-10-17 10:03:20 +02:00
Circular_kernel_2 Merge pull request #1497 from afabri/Circular_kernel_2-static-GF 2016-10-17 10:01:14 +02:00
Circular_kernel_3 remove dont_submit file: TODO are excluded by the release creation script 2016-10-06 09:47:37 +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 #1511 from gdamiand/CMap_LCC-bugfixes-gdamiand 2016-10-17 10:01:36 +02:00
Cone_spanners_2 Merge pull request #1422 from afabri/Cone_spanners-static-GF 2016-10-17 09:59:33 +02:00
Convex_decomposition_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Convex_hull_d Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Distance_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Distance_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Documentation/doc remove no longer needed scripts 2016-10-06 09:52:50 +02:00
Envelope_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Envelope_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Filtered_kernel move unused header file to archive 2016-10-06 09:53:38 +02:00
Generator remove non tested file 2016-10-06 09:47:37 +02:00
Geomview update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
GraphicsView remove outdated file 2016-10-06 09:52:52 +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 #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Homogeneous_kernel Merge pull request #1428 from sloriot/AABB_tree-fix_Closest_point 2016-10-17 10:03:20 +02:00
Inscribed_areas update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Installation Merge pull request #1470 from sloriot/Nef_3-cst_from_FaceGraph 2016-10-17 10:03:28 +02:00
Interpolation Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +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 #1568 from lrineau/Intersection-fix_inter_plane_seg-lrineau 2016-10-17 10:01:21 +02:00
Interval_skip_list update project name of cmake scripts of tests 2016-09-08 00:26:37 +02: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 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Kernel_23 Merge pull request #1428 from sloriot/AABB_tree-fix_Closest_point 2016-10-17 10:03:20 +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 Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
Kinetic_framework improve the name of projects in cmake scripts of examples 2016-09-08 00:02:55 +02:00
LEDA remove useless file 2016-10-06 09:47:38 +02:00
Linear_cell_complex Merge pull request #1511 from gdamiand/CMap_LCC-bugfixes-gdamiand 2016-10-17 10:01:36 +02:00
MacOSX replace CGAL_MAKEFILE with DIR of script location 2013-12-06 15:47:37 +01:00
Maintenance Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
Matrix_search Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Mesh_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Mesh_3 Merge pull request #1428 from sloriot/AABB_tree-fix_Closest_point 2016-10-17 10:03:20 +02:00
Mesher_level Split Mesh_2 2016-09-30 15:23:16 +02:00
Minkowski_sum_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Minkowski_sum_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02: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 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Nef_2 remove non-needed file 2016-10-06 09:53:37 +02:00
Nef_3 Merge pull request #1470 from sloriot/Nef_3-cst_from_FaceGraph 2016-10-17 10:03:28 +02:00
Nef_S2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02: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 #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
OpenNL Fix package OpenNL: include headers 2016-09-30 15:22:30 +02:00
Operations_on_polyhedra factorize test for PMP and OOP coref 2016-12-01 17:08:18 +01:00
Optimal_transportation_reconstruction_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Optimisation_basic Remove dont_submit as listed files do not exist 2015-12-31 17:09:55 +01:00
Partition_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Periodic_2_triangulation_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Periodic_3_triangulation_3 Fix warnings with CGAL_TRIANGULATION_NO_ASSERTIONS 2016-10-07 14:33:44 +02:00
Point_set_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Point_set_processing_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Point_set_shape_detection_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Poisson_surface_reconstruction_3 move file to create medit mesh file from c2t3 to Surface_mesher package 2016-10-06 09:55:49 +02:00
Polygon Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Polygon_mesh_processing expose the internal AABB-tree class 2016-12-02 16:11:48 +01:00
Polyhedron Refresh branch from master 2016-10-19 14:27:08 +02:00
Polyhedron_IO update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Polyline_simplification_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Polynomial move unused files to archive 2016-10-06 09:53:38 +02:00
Polytope_distance_d remove example not working 2016-10-06 14:05:28 +02:00
Principal_component_analysis Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Principal_component_analysis_LGPL Split PCA 2016-09-30 15:23:16 +02:00
Profiling_tools update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Property_map force using a const-ref 2016-07-18 09:42:27 +02:00
QP_solver move presentation files to fig_src (automatically excluded from a release) 2016-10-06 09:53:34 +02:00
Random_numbers update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Ridges_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
STL_Extension Merge pull request #1509 from gdamiand/Compact_container-add_debug_function-gdamiand 2016-10-17 10:01:27 +02:00
Scale_space_reconstruction_3 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Scripts Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
SearchStructures update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Segment_Delaunay_graph_2 Merge pull request #1446 from sloriot/CGAL-remove_dont_submit 2016-10-17 10:01:30 +02:00
Segment_Delaunay_graph_Linf_2 Merge pull request #1425 from afabri/SDG_inf_2-static-GF 2016-10-17 10:01:48 +02:00
Skin_surface_3 remove non used examples 2016-10-06 09:53:34 +02:00
Snap_rounding_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
Solver_interface Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Spatial_searching Add the documentation for Kd_tree::build() and unify it with AABB_tree::build. 2016-10-13 10:07:48 +02:00
Spatial_sorting Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Straight_skeleton_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Stream_lines_2 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Stream_support Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Subdivision_method_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Surface_mesh_deformation update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh_parameterization update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesh_segmentation Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Surface_mesh_shortest_path Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Surface_mesh_simplification Qualify optional with boost:: as GCC6 sees an ambiguity 2016-10-12 12:11:00 +02:00
Surface_mesh_skeletonization update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Surface_mesher move unused files to archive 2016-10-06 09:55:50 +02:00
Sweep_line_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
TDS_2 Fix warnings with CGAL_TRIANGULATION_NO_ASSERTIONS 2016-10-07 14:33:44 +02:00
TDS_3 update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Testsuite remove mentions of Qt3 2015-10-05 15:19:58 +02:00
Three Move ShadedPoints in the enum to preserve some of the binary compatibility. 2016-08-09 15:05:23 +02:00
Triangulation remove non used files 2016-10-06 09:53:32 +02:00
Triangulation_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Triangulation_3 Merge pull request #1511 from gdamiand/CMap_LCC-bugfixes-gdamiand 2016-10-17 10:01:36 +02:00
Union_find update project name of cmake scripts of tests 2016-09-08 00:26:37 +02:00
Visibility_2 Merge pull request #1530 from lrineau/Installation-compute_dependencies-GF 2016-10-05 13:11:04 +02:00
Voronoi_diagram_2 Merge pull request #1438 from sloriot/CGAL-clean_up_projects_name_cmake 2016-10-05 13:02:25 +02:00
wininst add dev prefix for installation dir 2015-12-18 15:11:57 +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 Update .travis.yml 2016-09-27 15:56:58 +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 Add travis button 2016-08-26 13:05:07 +02: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 is 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