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

Mael Rouxel-Labbé 8b939eeffb Modified alpha_shapes_2's Vb and Fb to work with the Lazy_alpha_nt modifs from commit `1b75558`		2017-05-22 11:27:02 +02:00
.github	…
.travis	…
AABB_tree	Renamed a variable for clarity	2017-05-22 11:20:45 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Modified alpha_shapes_2's Vb and Fb to work with the Lazy_alpha_nt modifs	2017-05-22 11:27:02 +02:00
Alpha_shapes_3	Use Kernel_traits<Traits::Pt> to deduce the kernel rather than Traits::Kernel	2017-05-22 11:27:02 +02:00
Apollonius_graph_2	AG's vertex base must define a Point type to be a model of the Vertex base concept	2017-05-22 11:27:02 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	…
BGL	Merge pull request #2106 from gdamiand/patch-1	2017-05-19 10:30:07 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	Make all conversions between Point and Weighted_point explicit	2017-05-22 11:20:45 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation/doc	…
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	Make all conversions between Point and Weighted_point explicit	2017-05-22 11:20:45 +02:00
Inscribed_areas	…
Installation	…
Interpolation	Fixed a comment in Interpolation	2017-05-22 11:27:02 +02:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Removed an empty line	2017-05-22 11:27:02 +02:00
Kernel_d	…
Kinetic_data_structures	…
Kinetic_framework	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Fixed various Bare_point / Weighted_point usage across Mesh_3	2017-05-22 11:27:02 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	…
Number_types	…
OpenNL	…
Operations_on_polyhedra	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	Periodic construct_point_2 must have access to the base construct_point_2 operator()	2017-05-22 11:27:02 +02:00
Periodic_3_triangulation_3	Periodic_3 construct point 3 needs access to its base operator()	2017-05-22 11:27:02 +02:00
Point_set_2	…
Point_set_3	…
Point_set_processing_3	…
Point_set_shape_detection_3	…
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #2072 from janetournois/Mesh_3-improvements-GF	2017-05-22 10:59:48 +02:00
Polyhedron	Renamed Bare_point_3 > Bare_point	2017-05-22 11:27:02 +02:00
Polyhedron_IO	…
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Revert "Added the Unary_function_to_property_map property map"	2017-05-22 11:27:02 +02:00
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Added a template parameter to Regular_tr_cell_base on hidden points handling	2017-05-22 11:27:02 +02:00
Scale_space_reconstruction_3	…
Scripts	…
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Skin_surface_3	Fixed (wrongly) assuming that traits define Bare_point / Weighted_point	2017-05-22 11:20:45 +02:00
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	…
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesher	…
Sweep_line_2	…
TDS_2	…
TDS_3	…
Testsuite	…
Three	…
Triangulation	…
Triangulation_2	Triangulation_2 test traits must define Construct_point_2	2017-05-22 11:27:02 +02:00
Triangulation_3	Removed an ugly static_cast	2017-05-22 11:27:02 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	…
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