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

Sebastien Loriot c700c53b4d Merge pull request #589 from afabri/Suface_mesher-more_digits_in_UI-GF Add more digits in a field in the UI		2016-01-05 16:32:28 +01:00
AABB_tree	Merge pull request #493 from afabri/CGLAL-thread_local_storage-GF	2016-01-04 16:49:26 +01:00
Advancing_front_surface_reconstruction	Bugfix: always check if facet is sliver (instead of just checking first and last facets)	2015-12-10 15:33:25 +01:00
Algebraic_foundations	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Warning fix: uninitialized variable	2015-12-18 15:01:33 +01:00
Alpha_shapes_3	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Apollonius_graph_2	Warning fix: uninitialized variable	2015-12-28 10:43:50 +01:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch'	2015-12-28 10:09:01 +01:00
BGL	Also add the CGAL_USE_OPENMESH define	2015-12-27 16:26:40 +01:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Bounding_volumes	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Box_intersection_d	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
CGAL_Core	Use CGAL_CORE_EXPORT instead of CGAL_EXPORT	2015-11-02 10:52:20 +01:00
CGAL_ImageIO	Merge pull request #562 from sgiraudot/CGAL-Remove_register_keyword-GF	2015-12-18 16:52:14 +01:00
CGAL_ipelets	…
Cartesian_kernel	More efficient constructor for Rep	2015-12-17 08:32:33 +01:00
Circular_kernel_2	Remove deprecated "register" keyword	2015-12-17 08:20:56 +01:00
Circular_kernel_3	cleanup	2015-10-02 08:17:19 +02:00
Circulator	…
Combinatorial_map	Update Combinatorial_map.txt	2015-11-04 10:20:19 +01:00
Conic_2	…
Convex_decomposition_3	cleanup	2015-10-02 08:17:19 +02:00
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	Remove deprecated "register" keyword	2015-12-17 08:20:56 +01:00
Distance_2	…
Distance_3	…
Documentation	Merge pull request #493 from afabri/CGLAL-thread_local_storage-GF	2016-01-04 16:49:26 +01:00
Envelope_2	…
Envelope_3	remove remaining Qt3 demos	2015-10-05 14:29:50 +02:00
Filtered_kernel	put static into the macro and rename it	2015-12-02 20:40:15 +01:00
Generator	Replacement of cgalRequires	2015-11-23 22:06:06 +01:00
Geomview	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
GraphicsView	…
HalfedgeDS	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Hash_map	Add hashing to the concurent compact container	2015-10-05 10:15:24 +02:00
Homogeneous_kernel	…
Inscribed_areas	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Installation	Merge pull request #493 from afabri/CGLAL-thread_local_storage-GF	2016-01-04 16:49:26 +01:00
Interpolation	…
Intersections_2	Merge pull request #385 from cjamin/CGAL_headers_only-gdamiand_cjamin	2015-10-13 16:37:38 +02:00
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Kernel_23	Fixed code example for Upgrading intersection	2015-12-05 04:25:15 +01:00
Kernel_d	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Kinetic_data_structures	Remove deprecated "register" keyword	2015-12-17 08:20:56 +01:00
Kinetic_framework	Do not mention Qt3 based demos in the User Manual	2015-10-19 15:35:57 +02:00
LEDA	…
Linear_cell_complex	Replacement of cgalRequires	2015-11-23 22:06:06 +01:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2015-12-10 10:18:03 +01:00
Matrix_search	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Mesh_2	cleanup	2015-12-31 18:13:17 +01:00
Mesh_3	Merge pull request #566 from lrineau/Mesh_3-remove_Boost.Parameters_warnings-lrineau	2015-12-29 16:47:38 +01:00
Minkowski_sum_2	Merge branch 'CGLAL-thread_local_storage-GF-old' into CGLAL-thread_local_storage-GF	2015-11-09 14:26:42 +01:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	Replacement of cgalRequires	2015-11-23 22:06:06 +01:00
Modifier	…
Modular_arithmetic	put static into the macro and rename it	2015-12-02 20:40:15 +01:00
Nef_2	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Nef_3	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Nef_S2	Remove deprecated "register" keyword	2015-12-17 08:20:56 +01:00
NewKernel_d	Handle mpq_class.	2015-12-18 21:38:58 +01:00
Number_types	Merge pull request #493 from afabri/CGLAL-thread_local_storage-GF	2016-01-04 16:49:26 +01:00
OpenNL	fix unsigned int to size_t warnings	2015-10-07 14:55:43 +02:00
Operations_on_polyhedra	fix conversion warnings (for msvc)	2015-11-17 16:11:53 +01:00
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	…
Periodic_3_triangulation_3	…
Point_set_2	…
Point_set_processing_3	prevent internal namespace to be documented	2015-12-28 10:51:49 +01:00
Point_set_shape_detection_3	…
Poisson_surface_reconstruction_3	Merge pull request #318 from sgiraudot/CGAL-Solver-package-GF	2015-10-07 15:54:48 +02:00
Polygon	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Polygon_mesh_processing	Merge pull request #546 from bo0ts/Pmp_triangulate_face-pmoeller	2016-01-04 10:48:17 +01:00
Polyhedron	Merge pull request #553 from lrineau/Polyhedron_demo-fix_Scene_c3t3_item_display_of_spheres-GF	2015-12-21 10:52:07 +01:00
Polyhedron_IO	…
Polyline_simplification_2	…
Polynomial	put static into the macro and rename it	2015-12-02 20:40:15 +01:00
Polytope_distance_d	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Principal_component_analysis	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Profiling_tools	…
Property_map	…
QP_solver	Replacement of cgalRequires	2015-11-23 22:06:06 +01:00
Random_numbers	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Ridges_3	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
STL_Extension	Merge pull request #486 from lrineau/Installation-visual_leak_detector-lrineau	2015-11-26 14:30:14 +01:00
Scale_space_reconstruction_3	Fix for #295	2015-10-29 10:39:53 +01:00
Scripts	Add a script that shows the merges in last testsuites	2015-10-26 14:25:06 +01:00
SearchStructures	cleanup	2015-10-02 08:17:19 +02:00
Segment_Delaunay_graph_2	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Segment_Delaunay_graph_Linf_2	…
Skin_surface_3	replace inclusion of a deprecated header	2015-11-24 01:05:11 +01:00
Snap_rounding_2	Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch'	2015-11-05 15:19:53 +01:00
Solver_interface	fix headers	2015-10-09 10:48:06 +02:00
Spatial_searching	Merge branch 'CGLAL-thread_local_storage-GF-old' into CGLAL-thread_local_storage-GF	2015-11-09 14:26:42 +01:00
Spatial_sorting	try to improve cgalRequires removal	2015-11-23 22:06:06 +01:00
Straight_skeleton_2	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Stream_lines_2	…
Stream_support	Merge pull request #389 from afabri/CGAL-Qt3-GF	2015-10-23 17:08:49 +02:00
Subdivision_method_3	…
Surface_mesh	Merge branch 'BGL-SurfaceMesh2SurfaceMesh-GF' into Polygon_mesh_processing-local_remeshing-GF	2015-11-05 19:25:00 +01:00
Surface_mesh_parameterization	Warning fix: variable may be used uninitialized	2015-12-17 10:54:36 +01:00
Surface_mesh_segmentation	Merge branch 'CGAL-Fix_several_warnings-GF-old' into CGAL-Fix_several_warnings-GF	2015-12-28 14:13:00 +01:00
Surface_mesh_shortest_path	…
Surface_mesh_simplification	cleanup	2015-10-02 08:17:19 +02:00
Surface_mesh_skeletonization	Merge branch 'PMP-length_of_border-GF-old' into PMP-length_of_border-GF	2015-11-23 17:19:30 +01:00
Surface_mesher	Add more digits in a field in the UI	2016-01-05 16:31:49 +01:00
Surface_modeling	Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch'	2015-11-28 16:42:32 +01:00
Sweep_line_2	…
TDS_2	…
TDS_3	…
Testsuite	remove mentions of Qt3	2015-10-05 15:19:58 +02:00
Three	Items move even when they are in a group.	2015-12-17 10:01:52 +01:00
Triangulation	Merge remote-tracking branch 'cgal/releases/CGAL-4.7-branch'	2015-12-18 16:33:29 +01:00
Triangulation_2	put static into the macro and rename it	2015-12-02 20:40:15 +01:00
Triangulation_3	Merge pull request #534 from afabri/Polyhedron_3-improve_mesh_3_plugin-GF	2015-12-10 21:01:00 +01:00
Union_find	add operators to compare handle of the union-find ds	2015-11-30 14:10:27 +01:00
Visibility_2	…
Voronoi_diagram_2	cleanup	2015-10-02 08:17:19 +02:00
wininst	add dev prefix for installation dir	2015-12-18 15:11:57 +01:00
.gitattributes	…
.gitignore	Merge pull-request #483 from 'janetournois/Mesh_3-gray_level_image_oracle-lrineau'	2015-12-18 16:46:46 +01:00
CMakeLists.txt	Clean-up	2015-10-01 17:35:19 +02:00
INSTALL.md	…
LICENSE.md	…
README.md	…
copyright	…
cppfiles.txt	…

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