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 42c0fc3c46 Missing includes		2016-09-30 15:23:15 +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	Update with master	2016-05-25 10:58:55 +02:00
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	Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot	2016-03-29 11:02:17 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Move specializations of graph_traits the packages that are concerned	2016-09-30 15:22:29 +02:00
BGL	dispatch files to the appropriate package: T2,Polyhedro,HDS	2016-09-30 15:23:14 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Fix package Boolean_set_operations_2: include headers	2016-09-30 15:22:29 +02:00
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	FindIPE defines IPE_VERSION	2016-09-30 15:23:14 +02:00
Cartesian_kernel	Dispatch the files in Kernel_23, Cartesian, Homogeneous	2016-09-22 08:38:53 +02:00
Circular_kernel_2	add missing include directive	2016-09-30 15:23:15 +02:00
Circular_kernel_3	add missing include directive	2016-09-30 15:23:15 +02:00
Circulator	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Combinatorial_map	Fix package Combinatorial_map: include headers	2016-09-30 15:23:14 +02:00
Cone_spanners_2	replace the usage of raw pointer as property map	2016-07-13 13:53:00 +02:00
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	Add missing #include	2016-09-30 15:23:14 +02:00
Documentation	Undo accidental edit	2016-09-29 15:10:28 +02:00
Envelope_2	…
Envelope_3	Update with master	2016-05-25 10:58:55 +02:00
Filtered_kernel	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Generator	Add missing #include	2016-09-30 15:23:14 +02:00
Geomview	Minor fixes for -Wconversion warnings in a few packages	2016-04-22 12:36:26 +02:00
GraphicsView	Fix package GraphicsView: include headers	2016-09-30 15:23:14 +02:00
HalfedgeDS	Add missing #include	2016-09-30 15:23:14 +02:00
Hash_map	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Homogeneous_kernel	Dispatch the files in Kernel_23, Cartesian, Homogeneous	2016-09-22 08:38:53 +02:00
Inscribed_areas	…
Installation	Add a whitelist	2016-09-30 15:23:15 +02:00
Interpolation	Add missing #include	2016-09-30 15:23:14 +02:00
Intersections_2	Add missing #include	2016-09-30 15:23:14 +02:00
Intersections_3	Add missing #include	2016-09-30 15:23:14 +02:00
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	Merge pull request #890 from sloriot/CGAL-generate_CMakeLists-sloriot	2016-03-29 11:02:17 +02:00
Kernel_23	Add global function dihedral_angle()	2016-09-30 15:23:15 +02:00
Kernel_d	Add missing #include	2016-09-30 15:23:14 +02:00
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	Dispatch import functions to Polyhedron, T2, T3	2016-09-30 15:23:15 +02:00
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	Add missing #include	2016-09-30 15:23:14 +02:00
Mesh_3	Add missing includes	2016-09-30 15:23:15 +02:00
Minkowski_sum_2	Add missing #include	2016-09-30 15:23:14 +02:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	Update with master	2016-05-25 10:58:55 +02:00
Nef_2	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Nef_3	Split the file CGAL/Nef_3/ID_support_handler in two files,	2016-09-30 15:23:15 +02:00
Nef_S2	Split the file CGAL/Nef_3/ID_support_handler in two files,	2016-09-30 15:23:15 +02:00
NewKernel_d	fix for auto and Intel compiler	2016-09-22 10:27:44 +02:00
Number_types	Add missing includes	2016-09-30 15:23:15 +02:00
OpenNL	Fix package OpenNL: include headers	2016-09-30 15:22:30 +02:00
Operations_on_polyhedra	use the lastest CMap API	2016-07-21 11:29:08 +02:00
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	Fix package Periodic_2_Triangulation_2	2016-09-30 15:22:27 +02:00
Periodic_3_triangulation_3	Fix package Periodic_3_Triangulation_3	2016-09-30 15:22:27 +02:00
Point_set_2	…
Point_set_processing_3	Add missing #include	2016-09-30 15:23:14 +02:00
Point_set_shape_detection_3	Fix package Point_set_shape_detection_3: include headers	2016-09-30 15:22:30 +02:00
Poisson_surface_reconstruction_3	remove the flag CGAL_USE_PROPERTY_MAPS_API_V1 and keep only new API	2016-07-04 10:17:38 +02:00
Polygon	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Polygon_mesh_processing	Add global function dihedral_angle()	2016-09-30 15:23:15 +02:00
Polyhedron	Dispatch import functions to Polyhedron, T2, T3	2016-09-30 15:23:15 +02:00
Polyhedron_IO	Merge pull request #1151 from afabri/Polyhedron_IO-stl_reader-GF	2016-06-13 09:15:53 +02:00
Polyline_simplification_2	Fix package Polyline_simplification: include headers	2016-09-30 15:23:14 +02:00
Polynomial	Remove all usage of CGAL_LEDA_VERSION	2016-08-25 14:38:16 +02:00
Polytope_distance_d	Add push/pop to pragmas	2016-06-15 11:26:11 +02:00
Principal_component_analysis	Add missing link with glu in demo.	2016-06-02 12:25:39 +02:00
Profiling_tools	…
Property_map	force using a const-ref	2016-07-18 09:42:27 +02:00
QP_solver	…
Random_numbers	Remove the unused variable warning for the deprecated variable default_random.	2016-06-03 18:11:34 +02:00
Ridges_3	Fix package Ridges_3: Add #includes and forward declarations	2016-09-30 15:22:27 +02:00
STL_Extension	Add missing includes	2016-09-30 15:23:15 +02:00
Scale_space_reconstruction_3	Add global function dihedral_angle()	2016-09-30 15:23:15 +02:00
Scripts	Move and regenerate list_of_documented_headers.cmake	2016-09-30 15:23:15 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	replace the usage of raw pointer as property map	2016-07-13 13:53:00 +02:00
Segment_Delaunay_graph_Linf_2	Fix package SDG_Linf: include headers	2016-09-30 15:22:28 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	Fix package Periodic_2_Triangulation_2	2016-09-30 15:22:27 +02:00
Spatial_searching	Add missing #include	2016-09-30 15:23:14 +02:00
Spatial_sorting	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Straight_skeleton_2	Add missing #include	2016-09-30 15:23:14 +02:00
Stream_lines_2	…
Stream_support	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
Subdivision_method_3	…
Surface_mesh	Add missing #include	2016-09-30 15:23:14 +02:00
Surface_mesh_deformation	fix conversion warning and remove extra boost::	2016-07-05 16:20:48 +02:00
Surface_mesh_parameterization	…
Surface_mesh_segmentation	Missing includes	2016-09-30 15:23:15 +02:00
Surface_mesh_shortest_path	Fix package Surface_mesh_shortest_path include headers	2016-09-30 15:23:14 +02:00
Surface_mesh_simplification	Fix package Surface_mesh_simplification: include headers	2016-09-30 15:23:14 +02:00
Surface_mesh_skeletonization	use compute__face_normals to avoid computing each face normal * its nb of vertices times	2016-06-14 14:17:10 +02:00
Surface_mesher	Add missing #include	2016-09-30 15:23:14 +02:00
Sweep_line_2	…
TDS_2	include <CGAL/config.h>, not <CGAL/basic.h>	2016-09-30 15:23:14 +02:00
TDS_3	Merge pull request #996 from afabri/Triangulation_3-accelerate_print_cells-GF	2016-04-14 15:13:51 +02:00
Testsuite	…
Three	Externalize the triangulation code for the facets in items	2016-06-06 16:12:18 +02:00
Triangulation	Package Triangulation: Add an #include	2016-09-30 15:22:26 +02:00
Triangulation_2	Dispatch import functions to Polyhedron, T2, T3	2016-09-30 15:23:15 +02:00
Triangulation_3	Dispatch import functions to Polyhedron, T2, T3	2016-09-30 15:23:15 +02:00
Union_find	…
Visibility_2	Add includes so that public headers can be compiled individually	2016-09-30 15:22:26 +02:00
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	Merge remote-tracking branch 'cgal/releases/CGAL-4.8-branch'	2016-07-22 18:31:02 +02:00
.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