cgal

[![Build Status](https://travis-ci.org/CGAL/cgal.svg?branch=master)](https://travis-ci.org/CGAL/cgal)

![CGAL](Installation/doc_html/images/cgal_2013_grey.png)

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](https://www.cgal.org/).

Getting Started with CGAL
=========================

**Since version 5.0, CGAL is a header-only library, meaning that
it is no longer needed to build CGAL libraries before it can be used.**

Head over to the [CGAL manual](https://doc.cgal.org/latest/Manual/general_intro.html)
for usage guides and tutorials that will get you started smoothly.

License
=======
See the file [LICENSE.md](LICENSE.md).

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 configuring and building programs,
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

More Information
================
* [The CGAL web site](https://www.cgal.org/)
* [Latest CGAL release documentation pages](https://doc.cgal.org/)
* [Latest CGAL master documentation pages, updated once a week](https://cgal.geometryfactory.com/CGAL/doc/master/)
* [CGAL daily testsuite results](https://cgal.geometryfactory.com/CGAL/testsuite/)
* [Guidelines for CGAL developers](https://github.com/CGAL/cgal/wiki/Guidelines) and [Informations for new developers](https://github.com/CGAL/cgal/wiki/Information-for-New-Developers)
Name		Date	Size
..		13-Jul-2020	4 KiB
.gitattributes	H A D	24-Jun-2020	3 KiB
.github/	H	20-Sep-2019	4 KiB
.gitignore	H A D	01-Sep-2019	57.2 KiB
.travis/	H	04-Aug-2020	4 KiB
.travis.yml	H A D	04-Aug-2020	4.5 KiB
AABB_tree/	H	01-Sep-2019	4 KiB
Advancing_front_surface_reconstruction/	H	01-Sep-2019	4 KiB
Algebraic_foundations/	H	01-Sep-2019	4 KiB
Algebraic_kernel_d/	H	01-Sep-2019	4 KiB
Algebraic_kernel_for_circles/	H	01-Sep-2019	4 KiB
Algebraic_kernel_for_spheres/	H	01-Sep-2019	4 KiB
Alpha_shapes_2/	H	01-Sep-2019	4 KiB
Alpha_shapes_3/	H	01-Sep-2019	4 KiB
Apollonius_graph_2/	H	01-Sep-2019	4 KiB
Arithmetic_kernel/	H	01-Sep-2019	4 KiB
Arrangement_on_surface_2/	H	01-Sep-2019	4 KiB
Barycentric_coordinates_2/	H	01-Sep-2019	4 KiB
BGL/	H	01-Sep-2019	4 KiB
Boolean_set_operations_2/	H	01-Sep-2019	4 KiB
Bounding_volumes/	H	01-Sep-2019	4 KiB
Box_intersection_d/	H	01-Sep-2019	4 KiB
Cartesian_kernel/	H	01-Sep-2019	4 KiB
ccpp.yml	H A D	20-Sep-2019	183
CGAL_Core/	H	01-Sep-2019	4 KiB
CGAL_ImageIO/	H	01-Sep-2019	4 KiB
CGAL_ipelets/	H	01-Sep-2019	4 KiB
CGALConfig.cmake	H A D	01-Sep-2019	173
CGALConfigVersion.cmake	H A D	18-May-2020	87
Circular_kernel_2/	H	01-Sep-2019	4 KiB
Circular_kernel_3/	H	01-Sep-2019	4 KiB
Circulator/	H	01-Sep-2019	4 KiB
Classification/	H	01-Sep-2019	4 KiB
cmake_uninstall.cmake.in	H A D	01-Sep-2019	1.1 KiB
CMakeLists.txt	H A D	18-May-2020	2 KiB
Combinatorial_map/	H	01-Sep-2019	4 KiB
Cone_spanners_2/	H	01-Sep-2019	4 KiB
Convex_decomposition_3/	H	01-Sep-2019	4 KiB
Convex_hull_2/	H	01-Sep-2019	4 KiB
Convex_hull_3/	H	01-Sep-2019	4 KiB
Convex_hull_d/	H	01-Sep-2019	4 KiB
copyright	H A D	01-Sep-2019	5.5 KiB
Distance_2/	H	01-Sep-2019	4 KiB
Distance_3/	H	01-Sep-2019	4 KiB
Documentation/doc/	H	01-Sep-2019	4 KiB
Envelope_2/	H	01-Sep-2019	4 KiB
Envelope_3/	H	01-Sep-2019	4 KiB
Filtered_kernel/	H	01-Sep-2019	4 KiB
Generalized_map/	H	01-Sep-2019	4 KiB
Generator/	H	01-Sep-2019	4 KiB
Geomview/	H	01-Sep-2019	4 KiB
GraphicsView/	H	01-Sep-2019	4 KiB
HalfedgeDS/	H	01-Sep-2019	4 KiB
Hash_map/	H	01-Sep-2019	4 KiB
Heat_method_3/	H	01-Sep-2019	4 KiB
Homogeneous_kernel/	H	01-Sep-2019	4 KiB
Hyperbolic_triangulation_2/	H	01-Sep-2019	4 KiB
Inscribed_areas/	H	01-Sep-2019	4 KiB
INSTALL.md	H A D	02-Mar-2020	2.1 KiB
Installation/	H	31-Jul-2020	4 KiB
Interpolation/	H	01-Sep-2019	4 KiB
Intersections_2/	H	01-Sep-2019	4 KiB
Intersections_3/	H	01-Sep-2019	4 KiB
Interval_skip_list/	H	01-Sep-2019	4 KiB
Interval_support/	H	01-Sep-2019	4 KiB
Inventor/	H	01-Sep-2019	4 KiB
Jet_fitting_3/	H	01-Sep-2019	4 KiB
Kernel_23/	H	01-Sep-2019	4 KiB
Kernel_d/	H	01-Sep-2019	4 KiB
LEDA/	H	01-Sep-2019	4 KiB
LICENSE.md	H A D	01-Sep-2019	894
Linear_cell_complex/	H	01-Sep-2019	4 KiB
MacOSX/	H	01-Sep-2019	4 KiB
Maintenance/	H	01-Sep-2019	4 KiB
Matrix_search/	H	01-Sep-2019	4 KiB
Mesh_2/	H	01-Sep-2019	4 KiB
Mesh_3/	H	01-Sep-2019	4 KiB
Mesher_level/	H	01-Sep-2019	4 KiB
Minkowski_sum_2/	H	01-Sep-2019	4 KiB
Minkowski_sum_3/	H	01-Sep-2019	4 KiB
Miscellany/doc/Miscellany/	H	01-Sep-2019	4 KiB
Modifier/	H	01-Sep-2019	4 KiB
Modular_arithmetic/	H	01-Sep-2019	4 KiB
Nef_2/	H	01-Sep-2019	4 KiB
Nef_3/	H	01-Sep-2019	4 KiB
Nef_S2/	H	01-Sep-2019	4 KiB
NewKernel_d/	H	01-Sep-2019	4 KiB
Number_types/	H	01-Sep-2019	4 KiB
OpenNL/	H	01-Sep-2019	4 KiB
Optimal_bounding_box/	H	16-Apr-2020	4 KiB
Optimal_transportation_reconstruction_2/	H	01-Sep-2019	4 KiB
Optimisation_basic/	H	01-Sep-2019	4 KiB
Partition_2/	H	01-Sep-2019	4 KiB
Periodic_2_triangulation_2/	H	01-Sep-2019	4 KiB
Periodic_3_mesh_3/	H	01-Sep-2019	4 KiB
Periodic_3_triangulation_3/	H	01-Sep-2019	4 KiB
Periodic_4_hyperbolic_triangulation_2/	H	01-Sep-2019	4 KiB
Point_set_2/	H	01-Sep-2019	4 KiB
Point_set_3/	H	01-Sep-2019	4 KiB
Point_set_processing_3/	H	01-Sep-2019	4 KiB
Poisson_surface_reconstruction_3/	H	01-Sep-2019	4 KiB
Polygon/	H	01-Sep-2019	4 KiB
Polygon_mesh_processing/	H	01-Sep-2019	4 KiB
Polygonal_surface_reconstruction/	H	01-Sep-2019	4 KiB
Polyhedron/	H	01-Sep-2019	4 KiB
Polyhedron_IO/	H	01-Sep-2019	4 KiB
Polyline_simplification_2/	H	01-Sep-2019	4 KiB
Polynomial/	H	01-Sep-2019	4 KiB
Polytope_distance_d/	H	01-Sep-2019	4 KiB
Principal_component_analysis/	H	01-Sep-2019	4 KiB
Principal_component_analysis_LGPL/	H	01-Sep-2019	4 KiB
Profiling_tools/	H	01-Sep-2019	4 KiB
Property_map/	H	01-Sep-2019	4 KiB
QP_solver/	H	01-Sep-2019	4 KiB
Random_numbers/	H	01-Sep-2019	4 KiB
README.md	H A D	31-Oct-2019	2.2 KiB
Ridges_3/	H	01-Sep-2019	4 KiB
Scale_space_reconstruction_3/	H	01-Sep-2019	4 KiB
Scripts/	H	01-Sep-2019	4 KiB
SearchStructures/	H	01-Sep-2019	4 KiB
Segment_Delaunay_graph_2/	H	01-Sep-2019	4 KiB
Segment_Delaunay_graph_Linf_2/	H	01-Sep-2019	4 KiB
Set_movable_separability_2/	H	01-Sep-2019	4 KiB
Shape_detection/	H	01-Sep-2019	4 KiB
Skin_surface_3/	H	01-Sep-2019	4 KiB
Snap_rounding_2/	H	01-Sep-2019	4 KiB
Solver_interface/	H	01-Sep-2019	4 KiB
Spatial_searching/	H	01-Sep-2019	4 KiB
Spatial_sorting/	H	01-Sep-2019	4 KiB
STL_Extension/	H	01-Sep-2019	4 KiB
Straight_skeleton_2/	H	01-Sep-2019	4 KiB
Stream_lines_2/	H	01-Sep-2019	4 KiB
Stream_support/	H	01-Sep-2019	4 KiB
Subdivision_method_3/	H	01-Sep-2019	4 KiB
Surface_mesh/	H	01-Sep-2019	4 KiB
Surface_mesh_approximation/	H	01-Sep-2019	4 KiB
Surface_mesh_deformation/	H	01-Sep-2019	4 KiB
Surface_mesh_parameterization/	H	01-Sep-2019	4 KiB
Surface_mesh_segmentation/	H	01-Sep-2019	4 KiB
Surface_mesh_shortest_path/	H	01-Sep-2019	4 KiB
Surface_mesh_simplification/	H	01-Sep-2019	4 KiB
Surface_mesh_skeletonization/	H	01-Sep-2019	4 KiB
Surface_mesh_topology/	H	15-Jan-2020	4 KiB
Surface_mesher/	H	01-Sep-2019	4 KiB
Surface_sweep_2/	H	01-Sep-2019	4 KiB
TDS_2/	H	01-Sep-2019	4 KiB
TDS_3/	H	01-Sep-2019	4 KiB
Testsuite/	H	01-Sep-2019	4 KiB
Tetrahedral_remeshing/	H	03-Jun-2020	4 KiB
Three/	H	22-Apr-2020	4 KiB
Triangulation/	H	01-Sep-2019	4 KiB
Triangulation_2/	H	01-Sep-2019	4 KiB
Triangulation_3/	H	01-Sep-2019	4 KiB
Union_find/	H	01-Sep-2019	4 KiB
Visibility_2/	H	01-Sep-2019	4 KiB
Voronoi_diagram_2/	H	01-Sep-2019	4 KiB
wininst/	H	01-Sep-2019	4 KiB