The public CGAL repository, see the README below
Go to file
Laurent Rineau 9218e9039c Merge pull request #3331 from sloriot/Installation-SparseSuite_UMFPACK
UMFPACK is needed by Orbifold parametrization
2018-09-17 11:36:14 +02:00
.github update PR template 2018-09-05 10:18:53 +02:00
.travis Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-07 15:14:19 +02:00
AABB_tree Merge pull request #3240 from sloriot/AABB_tree-protect_kd_tree 2018-07-20 17:20:08 +02: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
Algebraic_kernel_for_spheres
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
Arithmetic_kernel
Arrangement_on_surface_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
BGL Added METIS to the list of third party libraries 2018-08-31 11:51:52 +02:00
Barycentric_coordinates_2
Boolean_set_operations_2
Bounding_volumes Merge pull request #3128 from sgiraudot/Solver_interface-Warn_against_diagonalize_traits-GF 2018-06-27 10:21:37 +02:00
Box_intersection_d Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +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 Add Eigen dependency in CMakeLists of demos that need it 2018-06-19 11:00:02 +02:00
Cartesian_kernel Merge branch 'master' into Property_map-Point_kernel_converter_map-GF 2018-05-29 10:58:28 +02:00
Circular_kernel_2 Various deprecation-related improvements 2018-05-18 16:47:54 +02:00
Circular_kernel_3 Fix Circular_kernel and PCA demo 2018-07-13 13:56:46 +02:00
Circulator
Classification Add dependency to Boost BZIP2 on Windows 2018-07-06 11:23:15 +02:00
Combinatorial_map Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_namespaces-GF 2018-06-20 17:21:01 +02:00
Cone_spanners_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Convex_decomposition_3
Convex_hull_2
Convex_hull_3 Merge branch 'master' into convex_hull_function 2018-07-19 10:21:26 +02:00
Convex_hull_d Various deprecation-related improvements 2018-05-18 16:47:54 +02:00
Distance_2
Distance_3
Documentation/doc Added METIS to the list of third party libraries 2018-08-31 11:51:52 +02:00
Envelope_2
Envelope_3
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 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +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
GraphicsView Clean-up 2018-07-06 12:33:52 +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
Inscribed_areas Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Installation [doc] fix nested bullet list in INSTALL.md 2018-09-15 13:48:46 +02:00
Interpolation Renamed an internal function 2018-06-28 11:57:06 +02:00
Intersections_2
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
Interval_support
Inventor
Jet_fitting_3 Document Eigen dependency in PackageDescription.txt of packages 2018-06-19 11:00:02 +02:00
Kernel_23 Merge pull request #2658 from MaelRL/Periodic_3_mesh_3-Feature-MBogdanov 2018-07-25 18:55:12 +02:00
Kernel_d
LEDA
Linear_cell_complex Update glCode in 3D demos 2018-07-06 12:08:22 +02:00
MacOSX
Maintenance updated crontab (automated commit) 2018-09-14 13:18:06 +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 Trivial fix of the documentation 2018-07-31 17:32:37 +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 Merge pull request #3093 from efifogel/Aos_2-ric_remove_edges-efif 2018-05-28 13:58:28 +02:00
Minkowski_sum_3
Miscellany/doc/Miscellany
Modifier
Modular_arithmetic
Nef_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +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 fix the <:: error 2018-05-17 10:20:57 +02:00
NewKernel_d Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Number_types Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
OpenNL
Operations_on_polyhedra
Optimal_transportation_reconstruction_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Optimisation_basic
Partition_2 Disable a warning. Fix an allocator call 2018-05-15 15:37:51 +02:00
Periodic_2_triangulation_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02: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 Merge pull request #2658 from MaelRL/Periodic_3_mesh_3-Feature-MBogdanov 2018-07-25 18:55:12 +02:00
Point_set_2 reset dependencies 2018-04-27 10:01:12 +02:00
Point_set_3 Fix dependencies files. 2018-06-08 09:04:34 +02:00
Point_set_processing_3 Merge pull request #3129 from sgiraudot/Point_set_processing-Callbacks-GF 2018-06-27 10:21:40 +02:00
Point_set_shape_detection_3 Include Eigen in CMakeLists.txt where needed 2018-06-19 10:57:55 +02:00
Poisson_surface_reconstruction_3 Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov 2018-06-21 10:15:25 +02:00
Polygon Added a test 2018-07-13 11:41:29 +02:00
Polygon_mesh_processing be more permissive for collapsing constrained edges 2018-08-20 17:24:28 +02:00
Polyhedron Merge pull request #3298 from sgiraudot/Classification-Fix_segfault_in_plugin-GF 2018-09-04 10:54:25 +02:00
Polyhedron_IO Merge pull request #3060 from maxGimeno/BGL-read_write_off_use_np-GF 2018-06-27 10:21:33 +02:00
Polyline_simplification_2
Polynomial Fixed namespace 2018-06-13 17:10:36 +02: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
Profiling_tools
Property_map Merge 'PMP-isotropic_remeshing_user_projection' into PMP-isotropic_remeshing_user_projection 2018-06-06 18:00:32 +02:00
QP_solver Fixed namespace 2018-06-13 17:10:36 +02:00
Random_numbers
Ridges_3 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
STL_Extension Merge pull request #3242 from lrineau/Mesh_3-fix__add_stop_with_TBB-GF 2018-07-25 18:59:46 +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 new minor improvement 2018-07-04 15:45:25 +02: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
Set_movable_separability_2
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
Solver_interface Update diagonalize traits inclusions + deprecation warnings 2018-06-19 10:57:55 +02:00
Spatial_searching Merge pull request #3170 from MaelRL/CGAL-Fix_some_STL_extension_namespaces-GF 2018-06-20 17:21:01 +02:00
Spatial_sorting Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Straight_skeleton_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Stream_lines_2 reset dependencies 2018-04-27 10:01:12 +02:00
Stream_support
Subdivision_method_3 Merge pull request #3060 from maxGimeno/BGL-read_write_off_use_np-GF 2018-06-27 10:21:33 +02:00
Surface_mesh Merge pull request #3126 from sgiraudot/Classification-Clusters_and_meshes-GF 2018-07-12 11:37:13 +02:00
Surface_mesh_deformation add missing include directive 2018-05-04 10:45:15 +02:00
Surface_mesh_parameterization UMFPACK is needed by Orbifold parametrization 2018-09-13 11:37:26 +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 Do not include graph_traits_Polyhedron.h, properties_polyhedron.h and Polyhedron_iostream.h 2018-05-03 13:23:50 +02:00
Surface_mesh_simplification Merge pull request #2955 from afabri/BGL-include_cleanup-GF 2018-05-15 22:21:42 +02:00
Surface_mesh_skeletonization Merge branch 'master' into Periodic_3_mesh_3-Feature-MBogdanov 2018-07-04 16:55:30 +02: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
TDS_2
TDS_3 Fixed abusing Triangulation_cell_base_3 for Delaunay triangulations 2018-04-26 13:21:53 +02:00
Testsuite
Three WIP Shader fixes 2018-07-03 13:53:57 +02:00
Triangulation Added some tests 2018-08-08 12:12:04 +02:00
Triangulation_2 Merge pull request #3271 from lrineau/Triangulation_2-Debug_CDT2-lrineau 2018-08-23 15:50:25 +02:00
Triangulation_3 Merge pull request #2658 from MaelRL/Periodic_3_mesh_3-Feature-MBogdanov 2018-07-25 18:55:12 +02:00
Union_find
Visibility_2 Moved unary/binary_function to CGAL::cpp98 2018-06-13 15:58:19 +02:00
Voronoi_diagram_2
wininst Ship the lib/ sub-directory with the Windows installer 2018-08-27 10:43:46 +02:00
.gitattributes
.gitignore
.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
LICENSE.md
README.md
cmake_uninstall.cmake.in
copyright

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