xref: /cgal/
Name Date Size

..27-Apr.-20224 KiB

.clang-tidyH A D02-Sep.-2021141

.gitattributesH A D24-Jun.-20203 KiB

.github/H24-Jun.-20224 KiB

.gitignoreH A D15-Jun.-202257.2 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/H03-Mar.-20214 KiB

Alpha_wrap_3/H12-Apr.-20224 KiB

Apollonius_graph_2/H07-Oct.-20214 KiB

Arithmetic_kernel/H01-Sep.-20194 KiB

Arrangement_on_surface_2/H07-Oct.-20214 KiB

Barycentric_coordinates_2/H25-Aug.-20214 KiB

BGL/H01-Sep.-20194 KiB

Boolean_set_operations_2/H07-Oct.-20214 KiB

Bounding_volumes/H07-Oct.-20214 KiB

Box_intersection_d/H01-Sep.-20194 KiB

Cartesian_kernel/H01-Sep.-20194 KiB

ccpp.ymlH A D20-Sep.-2019183

CGAL_Core/H22-Jan.-20214 KiB

CGAL_ImageIO/H07-Oct.-20214 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 D13-May-20222.8 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/H14-Jan.-20214 KiB

Convex_hull_d/H01-Sep.-20194 KiB

copyrightH A D10-Mar.-20215.4 KiB

Data/data/H23-Sep.-20214 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/H07-Oct.-20214 KiB

Generalized_map/H01-Sep.-20194 KiB

Generator/H01-Sep.-20194 KiB

GraphicsView/H22-Jan.-20214 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/H29-Jun.-20224 KiB

Interpolation/H20-Dec.-20214 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

Jet_fitting_3/H01-Sep.-20194 KiB

Kernel_23/H21-Apr.-20214 KiB

Kernel_d/H01-Sep.-20194 KiB

LEDA/H01-Sep.-20194 KiB

LICENSE.mdH A D04-Dec.-2020775

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/H07-Oct.-20214 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/H07-Oct.-20214 KiB

Nef_S2/H01-Sep.-20194 KiB

NewKernel_d/H01-Sep.-20194 KiB

Number_types/H22-Jan.-20214 KiB

OpenNL/H01-Sep.-20194 KiB

Optimal_bounding_box/H24-Sep.-20204 KiB

Optimal_transportation_reconstruction_2/H01-Sep.-20194 KiB

Optimisation_basic/H01-Sep.-20194 KiB

Orthtree/H17-Apr.-20214 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

Polyline_simplification_2/H01-Sep.-20194 KiB

Polynomial/H07-Oct.-20214 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/H22-Jan.-20214 KiB

Property_map/H01-Sep.-20194 KiB

QP_solver/H01-Sep.-20194 KiB

Random_numbers/H22-Jan.-20214 KiB

README.mdH A D26-Mar.-20212.1 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/H07-Oct.-20214 KiB

Segment_Delaunay_graph_Linf_2/H07-Oct.-20214 KiB

Set_movable_separability_2/H01-Sep.-20194 KiB

Shape_detection/H01-Sep.-20194 KiB

Shape_regularization/H13-Aug.-20214 KiB

Skin_surface_3/H01-Sep.-20194 KiB

SMDS_3/H29-Jun.-20224 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/H22-Jan.-20214 KiB

Straight_skeleton_2/H01-Sep.-20194 KiB

Stream_lines_2/H01-Sep.-20194 KiB

Stream_support/H22-Jan.-20214 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/H07-Oct.-20214 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/H19-Apr.-20224 KiB

Triangulation_3/H01-Sep.-20194 KiB

Triangulation_on_sphere_2/H28-Apr.-20214 KiB

Union_find/H01-Sep.-20194 KiB

Visibility_2/H01-Sep.-20194 KiB

Voronoi_diagram_2/H01-Sep.-20194 KiB

Weights/H12-Aug.-20214 KiB

README.md

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