xref: /cgal/
Name Date Size

..13-Jul-20204 KiB

.gitattributesH A D24-Jun-20203 KiB

.github/H20-Sep-20194 KiB

.gitignoreH A D01-Sep-201957.2 KiB

.travis/H04-Aug-20204 KiB

.travis.ymlH A D04-Aug-20204.5 KiB

AABB_tree/H01-Sep-20194 KiB

Advancing_front_surface_reconstruction/H01-Sep-20194 KiB

Algebraic_foundations/H01-Sep-20194 KiB

Algebraic_kernel_d/H01-Sep-20194 KiB

Algebraic_kernel_for_circles/H01-Sep-20194 KiB

Algebraic_kernel_for_spheres/H01-Sep-20194 KiB

Alpha_shapes_2/H01-Sep-20194 KiB

Alpha_shapes_3/H01-Sep-20194 KiB

Apollonius_graph_2/H01-Sep-20194 KiB

Arithmetic_kernel/H01-Sep-20194 KiB

Arrangement_on_surface_2/H01-Sep-20194 KiB

Barycentric_coordinates_2/H01-Sep-20194 KiB

BGL/H01-Sep-20194 KiB

Boolean_set_operations_2/H01-Sep-20194 KiB

Bounding_volumes/H01-Sep-20194 KiB

Box_intersection_d/H01-Sep-20194 KiB

Cartesian_kernel/H01-Sep-20194 KiB

ccpp.ymlH A D20-Sep-2019183

CGAL_Core/H01-Sep-20194 KiB

CGAL_ImageIO/H01-Sep-20194 KiB

CGAL_ipelets/H01-Sep-20194 KiB

CGALConfig.cmakeH A D01-Sep-2019173

CGALConfigVersion.cmakeH A D18-May-202087

Circular_kernel_2/H01-Sep-20194 KiB

Circular_kernel_3/H01-Sep-20194 KiB

Circulator/H01-Sep-20194 KiB

Classification/H01-Sep-20194 KiB

cmake_uninstall.cmake.inH A D01-Sep-20191.1 KiB

CMakeLists.txtH A D18-May-20202 KiB

Combinatorial_map/H01-Sep-20194 KiB

Cone_spanners_2/H01-Sep-20194 KiB

Convex_decomposition_3/H01-Sep-20194 KiB

Convex_hull_2/H01-Sep-20194 KiB

Convex_hull_3/H01-Sep-20194 KiB

Convex_hull_d/H01-Sep-20194 KiB

copyrightH A D01-Sep-20195.5 KiB

Distance_2/H01-Sep-20194 KiB

Distance_3/H01-Sep-20194 KiB

Documentation/doc/H01-Sep-20194 KiB

Envelope_2/H01-Sep-20194 KiB

Envelope_3/H01-Sep-20194 KiB

Filtered_kernel/H01-Sep-20194 KiB

Generalized_map/H01-Sep-20194 KiB

Generator/H01-Sep-20194 KiB

Geomview/H01-Sep-20194 KiB

GraphicsView/H01-Sep-20194 KiB

HalfedgeDS/H01-Sep-20194 KiB

Hash_map/H01-Sep-20194 KiB

Heat_method_3/H01-Sep-20194 KiB

Homogeneous_kernel/H01-Sep-20194 KiB

Hyperbolic_triangulation_2/H01-Sep-20194 KiB

Inscribed_areas/H01-Sep-20194 KiB

INSTALL.mdH A D02-Mar-20202.1 KiB

Installation/H31-Jul-20204 KiB

Interpolation/H01-Sep-20194 KiB

Intersections_2/H01-Sep-20194 KiB

Intersections_3/H01-Sep-20194 KiB

Interval_skip_list/H01-Sep-20194 KiB

Interval_support/H01-Sep-20194 KiB

Inventor/H01-Sep-20194 KiB

Jet_fitting_3/H01-Sep-20194 KiB

Kernel_23/H01-Sep-20194 KiB

Kernel_d/H01-Sep-20194 KiB

LEDA/H01-Sep-20194 KiB

LICENSE.mdH A D01-Sep-2019894

Linear_cell_complex/H01-Sep-20194 KiB

MacOSX/H01-Sep-20194 KiB

Maintenance/H01-Sep-20194 KiB

Matrix_search/H01-Sep-20194 KiB

Mesh_2/H01-Sep-20194 KiB

Mesh_3/H01-Sep-20194 KiB

Mesher_level/H01-Sep-20194 KiB

Minkowski_sum_2/H01-Sep-20194 KiB

Minkowski_sum_3/H01-Sep-20194 KiB

Miscellany/doc/Miscellany/H01-Sep-20194 KiB

Modifier/H01-Sep-20194 KiB

Modular_arithmetic/H01-Sep-20194 KiB

Nef_2/H01-Sep-20194 KiB

Nef_3/H01-Sep-20194 KiB

Nef_S2/H01-Sep-20194 KiB

NewKernel_d/H01-Sep-20194 KiB

Number_types/H01-Sep-20194 KiB

OpenNL/H01-Sep-20194 KiB

Optimal_bounding_box/H16-Apr-20204 KiB

Optimal_transportation_reconstruction_2/H01-Sep-20194 KiB

Optimisation_basic/H01-Sep-20194 KiB

Partition_2/H01-Sep-20194 KiB

Periodic_2_triangulation_2/H01-Sep-20194 KiB

Periodic_3_mesh_3/H01-Sep-20194 KiB

Periodic_3_triangulation_3/H01-Sep-20194 KiB

Periodic_4_hyperbolic_triangulation_2/H01-Sep-20194 KiB

Point_set_2/H01-Sep-20194 KiB

Point_set_3/H01-Sep-20194 KiB

Point_set_processing_3/H01-Sep-20194 KiB

Poisson_surface_reconstruction_3/H01-Sep-20194 KiB

Polygon/H01-Sep-20194 KiB

Polygon_mesh_processing/H01-Sep-20194 KiB

Polygonal_surface_reconstruction/H01-Sep-20194 KiB

Polyhedron/H01-Sep-20194 KiB

Polyhedron_IO/H01-Sep-20194 KiB

Polyline_simplification_2/H01-Sep-20194 KiB

Polynomial/H01-Sep-20194 KiB

Polytope_distance_d/H01-Sep-20194 KiB

Principal_component_analysis/H01-Sep-20194 KiB

Principal_component_analysis_LGPL/H01-Sep-20194 KiB

Profiling_tools/H01-Sep-20194 KiB

Property_map/H01-Sep-20194 KiB

QP_solver/H01-Sep-20194 KiB

Random_numbers/H01-Sep-20194 KiB

README.mdH A D31-Oct-20192.2 KiB

Ridges_3/H01-Sep-20194 KiB

Scale_space_reconstruction_3/H01-Sep-20194 KiB

Scripts/H01-Sep-20194 KiB

SearchStructures/H01-Sep-20194 KiB

Segment_Delaunay_graph_2/H01-Sep-20194 KiB

Segment_Delaunay_graph_Linf_2/H01-Sep-20194 KiB

Set_movable_separability_2/H01-Sep-20194 KiB

Shape_detection/H01-Sep-20194 KiB

Skin_surface_3/H01-Sep-20194 KiB

Snap_rounding_2/H01-Sep-20194 KiB

Solver_interface/H01-Sep-20194 KiB

Spatial_searching/H01-Sep-20194 KiB

Spatial_sorting/H01-Sep-20194 KiB

STL_Extension/H01-Sep-20194 KiB

Straight_skeleton_2/H01-Sep-20194 KiB

Stream_lines_2/H01-Sep-20194 KiB

Stream_support/H01-Sep-20194 KiB

Subdivision_method_3/H01-Sep-20194 KiB

Surface_mesh/H01-Sep-20194 KiB

Surface_mesh_approximation/H01-Sep-20194 KiB

Surface_mesh_deformation/H01-Sep-20194 KiB

Surface_mesh_parameterization/H01-Sep-20194 KiB

Surface_mesh_segmentation/H01-Sep-20194 KiB

Surface_mesh_shortest_path/H01-Sep-20194 KiB

Surface_mesh_simplification/H01-Sep-20194 KiB

Surface_mesh_skeletonization/H01-Sep-20194 KiB

Surface_mesh_topology/H15-Jan-20204 KiB

Surface_mesher/H01-Sep-20194 KiB

Surface_sweep_2/H01-Sep-20194 KiB

TDS_2/H01-Sep-20194 KiB

TDS_3/H01-Sep-20194 KiB

Testsuite/H01-Sep-20194 KiB

Tetrahedral_remeshing/H03-Jun-20204 KiB

Three/H22-Apr-20204 KiB

Triangulation/H01-Sep-20194 KiB

Triangulation_2/H01-Sep-20194 KiB

Triangulation_3/H01-Sep-20194 KiB

Union_find/H01-Sep-20194 KiB

Visibility_2/H01-Sep-20194 KiB

Voronoi_diagram_2/H01-Sep-20194 KiB

wininst/H01-Sep-20194 KiB

README.md

1[![Build Status](https://travis-ci.org/CGAL/cgal.svg?branch=master)](https://travis-ci.org/CGAL/cgal)
2
3![CGAL](Installation/doc_html/images/cgal_2013_grey.png)
4
5The Computational Geometry Algorithms Library (CGAL) is a C++ library that
6aims to provide easy access to efficient and reliable algorithms in
7computational geometry.
8
9CGAL Releases
10=============
11The primary vector of distribution of CGAL are sources tarballs, released
12twice a year, announced on [the web site of CGAL](https://www.cgal.org/).
13
14Getting Started with CGAL
15=========================
16
17**Since version 5.0, CGAL is a header-only library, meaning that
18it is no longer needed to build CGAL libraries before it can be used.**
19
20Head over to the [CGAL manual](https://doc.cgal.org/latest/Manual/general_intro.html)
21for usage guides and tutorials that will get you started smoothly.
22
23License
24=======
25See the file [LICENSE.md](LICENSE.md).
26
27CGAL Git Repository Layout
28==========================
29
30The Git repository of CGAL has a different layout from release tarballs. It
31contains a `CMakeLists.txt` file that serves as anchor for configuring and building programs,
32and a set of subfolders, so called *packages*. Most packages
33implement a data structure or an algorithm for CGAL (e.g., `Convex_hull_2`,
34or `Triangulation_3`); however some packages serve special needs:
35
36* `Installation` - meta-files and CMake-support
37* `Maintenance` - infrastructural support
38* `Core`, `CGALimageIO`, `Qt_widget`, `GraphicsView` - component libraries
39* `Scripts` - scripts to simplify developer's and user's work
40* `Testsuite` - infrastructure for testsuite
41* `Documentation` - infrastructure for CGAL's manual
42* `STL_Extension` - extensions to the standard template library
43
44More Information
45================
46* [The CGAL web site](https://www.cgal.org/)
47* [Latest CGAL release documentation pages](https://doc.cgal.org/)
48* [Latest CGAL master documentation pages, updated once a week](https://cgal.geometryfactory.com/CGAL/doc/master/)
49* [CGAL daily testsuite results](https://cgal.geometryfactory.com/CGAL/testsuite/)
50* [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)
51