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 d78eb5192f Add --unmerged		2016-10-04 20:06:51 +02:00
AABB_tree	this commit fixes the following issue :	2016-08-23 16:28:50 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	document that to_double might not always return the same value	2016-08-24 15:42:22 +02:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Add a link to the dD alpha complex offered by GUDHI	2016-09-07 17:37:18 +02:00
Alpha_shapes_3	Add a link to the dD alpha complex offered by GUDHI	2016-09-07 17:37:18 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Update ArrangementOpenBoundaryTraits_2.h	2016-09-27 10:49:12 +02:00
BGL	add missing graph_has_property for edge_weight_t	2016-09-22 12:10:06 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	remove #include	2016-09-22 10:34:53 +02:00
Box_intersection_d	Define and use CGAL_NO_ATOMIC	2016-09-22 15:41:53 +02:00
CGAL_Core	replace assert by CGAL_assertion in CGAL code	2016-08-25 11:12:17 +02:00
CGAL_ImageIO	Also show the offset coordinates (tx, ty, tz)	2016-09-13 12:06:55 +02:00
CGAL_ipelets	…
Cartesian_kernel	Dispatch the files in Kernel_23, Cartesian, Homogeneous	2016-09-22 08:38:53 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Combinatorial_map	doc bugfix	2016-09-29 08:57:26 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Distance_2	…
Distance_3	…
Documentation	Undo accidental edit	2016-09-29 15:10:28 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generator	Update Generator.txt	2016-09-28 10:00:39 +02:00
Geomview	…
GraphicsView	…
HalfedgeDS	No need for thread local storage as readonly	2016-08-31 12:09:51 +02:00
Hash_map	…
Homogeneous_kernel	Dispatch the files in Kernel_23, Cartesian, Homogeneous	2016-09-22 08:38:53 +02:00
Inscribed_areas	…
Installation	Merge pull request #1420 from afabri/Box_intersection_d-static-GF	2016-09-27 17:48:58 +02:00
Interpolation	…
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Dispatch the files in Kernel_23, Cartesian, Homogeneous	2016-09-22 08:38:53 +02:00
Kernel_d	…
Kinetic_data_structures	replace assert by CGAL_assertion in CGAL code	2016-08-25 11:12:17 +02:00
Kinetic_framework	…
LEDA	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Linear_cell_complex	…
MacOSX	…
Maintenance	Add the new demo Otr2, since 4.8	2016-09-27 12:08:27 +02:00
Matrix_search	switch to boost::bind	2016-09-13 05:47:15 +02:00
Mesh_2	…
Mesh_3	Loosen the bounds in parallel mode	2016-09-28 17:54:11 +02:00
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Nef_3	…
Nef_S2	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
NewKernel_d	fix for auto and Intel compiler	2016-09-22 10:27:44 +02:00
Number_types	Merge pull request #1375 from afabri/Number_types-thread_safety-GF	2016-09-23 16:46:33 +02:00
OpenNL	…
Operations_on_polyhedra	…
Optimal_transportation_reconstruction_2	Add link to demo to OTR2	2016-09-27 14:59:37 +02:00
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_triangulation_3	trivial typo	2016-09-14 16:02:13 +02:00
Point_set_2	…
Point_set_processing_3	Remove lines about tparam that can be omitted (this was wrong)	2016-09-14 16:36:26 +02:00
Point_set_shape_detection_3	Improved readability of example	2016-09-07 14:37:58 +02:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #1332 from janetournois/PMP-about_internal_pmaps-jtournois	2016-09-28 18:01:13 +02:00
Polyhedron	Change the color of the constructed mesh	2016-09-29 15:58:49 +02:00
Polyhedron_IO	…
Polyline_simplification_2	Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch'	2016-09-15 17:25:20 +02:00
Polynomial	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Polytope_distance_d	…
Principal_component_analysis	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Merge pull request #1449 from afabri/CGAL-boost_bind-GF	2016-09-23 16:55:24 +02:00
Scale_space_reconstruction_3	…
Scripts	Add --unmerged	2016-10-04 20:06:51 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	add missing include directives	2016-08-26 09:28:35 +02:00
Spatial_searching	Merge pull request #1325 from sgiraudot/Spatial_searching-Fix_misleading_examples-GF	2016-08-29 12:30:04 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	…
Surface_mesh	replace assert by CGAL_assertion in CGAL code	2016-08-25 11:12:17 +02:00
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	Corrections for compile warnings	2016-09-21 10:35:41 +02:00
TDS_3	…
Testsuite	…
Three	…
Triangulation	…
Triangulation_2	Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch'	2016-09-15 17:25:20 +02:00
Triangulation_3	Functions in the manual must be written with ()	2016-09-15 15:59:47 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	Update .travis.yml	2016-09-27 15:56:58 +02:00
CMakeLists.txt	Merge pull request #1357 from lrineau/CGAL-add_ctest_cont-lrineau	2016-09-23 16:45:09 +02:00
INSTALL.md	…
LICENSE.md	…
README.md	Add travis button	2016-08-26 13:05:07 +02:00
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