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 edba785d21 sdglinf remove missing test inputs from test files		2015-06-30 10:32:10 +02:00
AABB_tree	…
Algebraic_foundations	…
Algebraic_kernel_d	Remove two unused includes of pool_allocator	2015-04-10 14:48:33 +02:00
Algebraic_kernel_for_circles	get() -> get_pointee_or_identity()	2015-05-13 16:18:31 +02:00
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	Update ag2_exact_traits_sqrt.cpp	2015-04-02 08:32:07 +03:00
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	Merge branch 'MS_2-of_holes-efif-old' into MS_2-of_holes-efif	2015-05-03 11:41:36 +03:00
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	Fix #48	2015-04-27 17:21:18 +02:00
CGAL_ImageIO	…
CGAL_ipelets	remove sdglinf hv from ipelet	2015-06-30 10:32:07 +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	get() -> get_pointee_or_identity()	2015-05-13 16:18:31 +02:00
Circular_kernel_3	Replace CGAL::get() with CGAL::get_pointee_or_identity() and remove using get::	2015-05-13 16:18:31 +02:00
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	SDG Linf doc: add fig dir for list of packages	2015-06-30 10:32:05 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	…
Generator	Merge branch 'Generator-more_point_generators-pmachado' of git://github.com/sloriot/cgal into sloriot-Generator-more_point_generators-pmachado	2015-04-15 16:25:34 +02:00
Geomview	…
GraphicsView	sdglinf demo avoid Site_2 warning	2015-06-30 10:32:10 +02:00
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	Replace CGAL::get() with CGAL::get_pointee_or_identity() and remove using get::	2015-05-13 16:18:31 +02:00
Inscribed_areas	…
Installation	Merge remote-tracking branch 'cgal/releases/CGAL-4.6-branch'	2015-06-28 18:25:04 +02:00
Interpolation	use examples.txt at the root of the doc package dir	2015-04-14 11:52:22 +02:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	Remove unused static_warning include	2015-04-10 14:12:35 +02:00
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	Merge branch 'NewKernel_d-insphere-glisse-old' into NewKernel_d-insphere-glisse	2015-05-12 17:56:35 +02:00
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	Polyline simplification demo	2015-05-06 16:06:33 +02:00
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	Use CGAL::sqrt() rather than std::sqrt()	2015-04-08 10:53:30 -07:00
Profiling_tools	…
QP_solver	force convertion to exact number type (avoid ambiguous call to cmp operators)	2015-04-13 15:39:35 +02:00
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	Do not use "or" instead of "\|\|" ; Use typedef in testsuite instead of derivation"	2015-04-29 11:58:02 +02:00
Segment_Delaunay_graph_Linf_2	sdglinf remove missing test inputs from test files	2015-06-30 10:32:10 +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	Merge branch 'Spatial_sorting-spatial_sorting_on_sphere-pmachado' of git://github.com/sloriot/cgal into sloriot-Spatial_sorting-spatial_sorting_on_sphere-pmachado	2015-04-22 17:41:53 +02:00
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	rename file to avoid cmake target name clash	2015-04-29 09:14:57 +02:00
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	use examples.txt at the root of the doc package dir	2015-04-14 11:52:22 +02:00
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	BOOST_FOREACH -> Q_FFOREACH	2015-05-08 19:15:25 +02:00
Surface_modeling	remove test from cmake script	2015-04-14 09:34:55 +02:00
Surface_reconstruction_points_3	use examples.txt at the root of the doc package dir	2015-04-14 11:52:22 +02:00
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	Triangulation_3 demo	2015-05-06 15:53:49 +02:00
Union_find	…
Voronoi_diagram_2	add example with sdglinf traits	2015-06-30 10:32:05 +02:00
wininst	Prepare the NSIS script for 4.7	2015-04-21 17:28:03 +02:00
.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