The public CGAL repository, see the README below

algorithms arrange boolean-operations c-plus-plus cgal computational-geometry cpp geometry geometry-processing library mesh-processing meshes point-cloud polygon template-library triangulation voronoi-diagram

Go to file

Laurent Rineau dc7c887436 Fix the compilation of <CGAL/Polyhedral_mesh_domain_3.h> 1. Create <CGAL/boost/graph/Graph_with_descriptor_with_graph_fwd.h> ... a forward-declaration header. 2. Include the forward-declarations of `CGAL::Surface_mesher` and `CGAL::Graph_with_descriptor_with_graph`, so that the header compiles.		2017-10-13 15:57:02 +02:00
.github	…
.travis	Merge branch 'Classification-GF-old' into Classification-GF	2017-09-11 11:53:13 +02:00
AABB_tree	…
Advancing_front_surface_reconstruction	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Algebraic_foundations	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Algebraic_kernel_d	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
BGL	Fix the compilation of <CGAL/Polyhedral_mesh_domain_3.h>	2017-10-13 15:57:02 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Box_intersection_d	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
CGAL_Core	…
CGAL_ImageIO	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	Fix binary input stream for Windows	2017-09-18 15:11:00 +02:00
Combinatorial_map	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Cone_spanners_2	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Convex_decomposition_3	…
Convex_hull_2	Fix counting iterator warnings	2017-09-29 14:47:17 +02:00
Convex_hull_3	…
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #2476 from sloriot/Doc-static_clean_up	2017-10-11 19:15:23 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Geomview	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	…
Inscribed_areas	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Installation	Rename to <CGAL/functional.h>	2017-10-04 16:32:11 +02:00
Interpolation	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	…
Kernel_d	…
Kinetic_data_structures	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Kinetic_framework	…
LEDA	…
Linear_cell_complex	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
MacOSX	…
Maintenance	Merge pull request #2385 from janetournois/Maintenance-update_platforms-GF	2017-09-25 16:49:16 +02:00
Matrix_search	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Mesh_2	Merge pull request #2467 from lrineau/Mesh_2-fix_clusters-GF	2017-10-11 19:14:33 +02:00
Mesh_3	Fix the compilation of <CGAL/Polyhedral_mesh_domain_3.h>	2017-10-13 15:57:02 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Nef_3	…
Nef_S2	…
NewKernel_d	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Number_types	Add missing #include	2017-10-06 11:29:05 +02:00
OpenNL	…
Operations_on_polyhedra	follow up of `fac4a6ad` also patch the cmap output builder	2017-09-08 11:16:20 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Periodic_3_triangulation_3	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Point_set_2	Rename dfs as search	2017-09-14 11:35:06 +02:00
Point_set_3	…
Point_set_processing_3	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Point_set_shape_detection_3	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Poisson_surface_reconstruction_3	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Polygon	…
Polygon_mesh_processing	Merge pull request #2438 from lrineau/Mesh_3-test_polyhedral_complex_with_surface_mesh-GF	2017-10-11 19:14:49 +02:00
Polyhedron	Merge pull request #2489 from maxGimeno/Hole_filling_plugin_fix-GF	2017-10-11 19:18:49 +02:00
Polyhedron_IO	…
Polyline_simplification_2	…
Polynomial	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Polytope_distance_d	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Merge pull request #2438 from lrineau/Mesh_3-test_polyhedral_complex_with_surface_mesh-GF	2017-10-11 19:14:49 +02:00
QP_solver	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Random_numbers	…
Ridges_3	…
STL_Extension	Merge pull request #2492 from sloriot/OM-fix_edge_hashing	2017-10-11 19:18:57 +02:00
Scale_space_reconstruction_3	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Scripts	Fix the previous commit	2017-09-15 17:12:48 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Segment_Delaunay_graph_Linf_2	Fix counting iterator warnings	2017-09-29 14:47:17 +02:00
Set_movable_separability_2	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch	2017-09-08 17:38:04 +02:00
Spatial_searching	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Spatial_sorting	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Straight_skeleton_2	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	Merge pull request #2404 from sloriot/SM_3-fix_border_halfedge_for_border_node	2017-09-15 16:31:18 +02:00
Surface_mesh	Merge pull request #2495 from afabri/Surface_mesh-addressof-GF	2017-10-11 19:19:06 +02:00
Surface_mesh_deformation	use https links	2017-09-07 14:13:31 +02:00
Surface_mesh_parameterization	Merge branch 'releases/CGAL-4.10-branch' into releases/CGAL-4.11-branch	2017-09-08 17:38:04 +02:00
Surface_mesh_segmentation	Merge pull request #2449 from sloriot/SMSeg-maxflow_macros	2017-10-11 19:18:08 +02:00
Surface_mesh_shortest_path	Merge pull request #2432 from MaelRL/SMSP-Fix_locate_with_VPM-GF	2017-09-15 16:31:10 +02:00
Surface_mesh_simplification	Merge pull request #2500 from afabri/SMS-add_typedef-GF	2017-10-11 19:14:41 +02:00
Surface_mesh_skeletonization	…
Surface_mesher	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Sweep_line_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Three	Add missing override in code and doc example.	2017-09-18 12:38:02 +02:00
Triangulation	…
Triangulation_2	Merge pull request #2475 from sgiraudot/Fix_counting_iterator_warning_everywhere-GF	2017-10-11 19:15:15 +02:00
Triangulation_3	Replace all std::unary_function by CGAL::unary_function	2017-10-04 15:57:09 +02:00
Union_find	…
Visibility_2	Replace all std::binary_function by CGAL::binary_function	2017-10-04 16:36:32 +02:00
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	Merge branch 'Classification-GF-old' into Classification-GF	2017-09-11 11:53:13 +02:00
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
copyright	…

README.md

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.

README.md

CGAL releases

CGAL Git repository layout

Compilation and installation

License

More information