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 fd1045dcd3 Merge pull request #2574 from lrineau/Polyhedron_demo-update_SEP_reader-GF Polyhedron demo: update the SEP reader		2017-12-19 16:30:43 +01:00
.github	…
.travis	Make install silent.	2017-12-11 14:07:00 +01:00
AABB_tree	…
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	…
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 #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
BGL	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Fix compilation on CentOS6 (older Boost)	2017-12-12 12:52:25 +01:00
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #2644 from maxGimeno/Doc_add_one_column_to_overview-GF	2017-12-05 18:27:09 +01:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	Fix `make install` in header-only	2017-12-07 11:34:00 +01:00
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	…
Inscribed_areas	…
Installation	Fix header-only with the tarball layout	2017-12-08 10:35:36 +01:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
Kernel_d	…
Kinetic_data_structures	…
Kinetic_framework	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	Update gauguin architecture	2017-12-12 11:01:27 +01:00
Matrix_search	…
Mesh_2	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Mesh_3	…
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
NewKernel_d	…
Number_types	…
OpenNL	…
Operations_on_polyhedra	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
Periodic_2_triangulation_2	…
Periodic_3_triangulation_3	Use static arrays and a loop to initialize (accelerates compilation on VC++	2017-12-07 17:05:56 +00:00
Point_set_2	…
Point_set_3	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Point_set_processing_3	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Point_set_shape_detection_3	…
Poisson_surface_reconstruction_3	…
Polygon	Merge pull request #2562 from afabri/Filtered_kernel-Do_intersect_2-GF	2017-12-19 16:29:53 +01:00
Polygon_mesh_processing	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Polyhedron	Merge pull request #2574 from lrineau/Polyhedron_demo-update_SEP_reader-GF	2017-12-19 16:30:43 +01:00
Polyhedron_IO	fix error and warning inside a test file	2017-12-13 07:04:58 +00:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
STL_Extension	…
Scale_space_reconstruction_3	…
Scripts	Update the script	2017-12-13 12:07:30 +01:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Merge pull request #2632 from mglisse/Spatial_searching-search_any-glisse	2017-12-05 18:25:21 +01:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Surface_mesh	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesher	…
Sweep_line_2	Merge pull request #2342 from sloriot/Argt-overlap_intersect_at_insertion	2017-12-05 18:27:35 +01:00
TDS_2	…
TDS_3	…
Testsuite	…
Three	…
Triangulation	…
Triangulation_2	Merge branch 'releases/CGAL-4.11-branch'	2017-12-19 16:29:10 +01:00
Triangulation_3	…
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	Make install silent.	2017-12-11 14:07:00 +01:00
CGALConfig.cmake	…
CMakeLists.txt	…
INSTALL.md	…
LICENSE.md	…
README.md	…
cmake_uninstall.cmake.in	…
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