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

Panagiotis Cheilaris 86326fd03e count and show number of neighbors Signed-off-by: Panagiotis Cheilaris <philaris@cs.ntua.gr>		2015-06-30 10:31:27 +02:00
AABB_tree	…
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	Merge pull request #111 from aympelle/Periodic_3_Delaunay_triangulation_traits_3-APelle	2015-06-17 09:59:33 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #69 from efifogel/MS_2-of_holes-efif	2015-06-10 12:24:00 +02:00
BGL	Merge pull request #100 from sloriot/gsoc2014-Polyhedron_shortest_path-skiazyk	2015-06-15 10:45:25 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
CGAL_ipelets	control CGAL_SDG_DEBUG with cmake, show segments	2015-06-30 10:31:17 +02:00
Cartesian_kernel	fix the link to the developers manual, in the code	2015-06-19 11:15:55 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Combinatorial_map	Move functor that detect non void attributes and point in CGAL namespace (before they were in internal); add a missing void typedef.	2015-05-15 19:58:37 +02:00
Conic_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	float -> double	2015-06-09 10:33:33 +02:00
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation	make cgal_create_CMakeLists and its brethren recognize all common C++ source file extensions	2015-06-25 15:55:55 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generator	…
Geomview	…
GraphicsView	support input of one-point polygons in demo	2015-06-30 10:31:25 +02:00
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	…
Inscribed_areas	…
Installation	Merge remote-tracking branch 'cgal/releases/CGAL-4.6-branch'	2015-06-28 18:25:04 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	fix the link to the developers manual, in the code	2015-06-19 11:15:55 +02:00
Kernel_d	…
Kinetic_data_structures	…
LEDA	…
Linear_cell_complex	Merge pull request #73 from afabri/CGAL-Qt_no_keywords-GF	2015-05-26 12:32:40 +02:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2015-06-26 23:20:49 +02:00
Matrix_search	…
Mesh_2	avoid returning a ref to temporary object	2015-06-01 14:50:51 +02:00
Mesh_3	Merge remote-tracking branch 'cgal/releases/CGAL-4.6-branch'	2015-06-28 18:25:04 +02:00
Minkowski_sum_2	Patch to remove a warning	2015-05-27 12:08:02 +02:00
Minkowski_sum_3	…
Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
Nef_3	…
Nef_S2	…
NewKernel_d	Merge pull request #84 from mglisse/NewKernel_d-insphere-glisse	2015-05-18 11:21:01 +02:00
Number_types	Merge pull request #115 from lrineau/Number_types-oldgmp-glisse	2015-06-10 12:00:42 +02:00
OpenNL	…
Operations_on_polyhedra	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_triangulation_3	Merge pull request #111 from aympelle/Periodic_3_Delaunay_triangulation_traits_3-APelle	2015-06-17 09:59:33 +02:00
Point_set_2	…
Point_set_processing_3	disambiguate call to std::sqrt for MSVC10	2015-06-10 16:12:59 +02:00
Polygon	…
Polyhedron	Merge pull request #100 from sloriot/gsoc2014-Polyhedron_shortest_path-skiazyk	2015-06-15 10:45:25 +02:00
Polyhedron_IO	Merge two commits forgotten in pull-request #110	2015-06-17 10:20:28 +02:00
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	…
Profiling_tools	…
QP_solver	…
Qt_widget	…
Random_numbers	…
Ridges_3	improve the example in Ridges.txt (that is nothing that gets compiled)	2015-05-28 11:04:18 +02:00
STL_Extension	Projection_object -> ProjectionObject	2015-05-27 16:30:57 +02:00
Scale_space_reconstruction_3	…
Scripts	make cgal_create_CMakeLists and its brethren recognize all common C++ source file extensions	2015-06-25 15:55:55 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	count and show number of neighbors	2015-06-30 10:31:27 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	add missing typedef in the doc	2015-05-19 11:42:13 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	Merge pull request #77 from afabri/BGL-helpers-GF	2015-05-26 12:27:15 +02:00
Surface_mesh_parameterization	…
Surface_mesh_segmentation	Merge branch 'old/gsoc2014-Polyhedron_shortest_path-skiazyk' into gsoc2014-Polyhedron_shortest_path-skiazyk	2015-06-01 17:47:31 +02:00
Surface_mesh_shortest_path	please MSVC10	2015-06-10 17:04:57 +02:00
Surface_mesh_simplification	…
Surface_mesher	…
Surface_modeling	…
Surface_reconstruction_points_3	…
Testsuite	…
Triangulation	Document that Triangulation only works with Epick_d.	2015-06-19 12:15:40 +02:00
Triangulation_2	Merge pull request #126 from afabri/Triangulation_2-fix_plus_2-GF	2015-06-18 17:31:17 +02:00
Triangulation_3	…
Union_find	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
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 is 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