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 c53c3f9abd Shorten the lines with a typedef		2017-07-12 15:26:09 +02:00
.github	…
.travis	Re-add -Werror=inconsistent-missing-override even with clang-3.6	2017-07-04 17:59:40 +02:00
AABB_tree	Merge pull request #2213 from maxGimeno/Fix_demos_for_qglviewer2_7_0-GF	2017-07-10 15:00:09 +02:00
Advancing_front_surface_reconstruction	…
Algebraic_foundations	…
Algebraic_kernel_d	explicit that the sign function is the one from CGAL to avoid ambiguity	2017-06-17 07:31:22 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	Reworded ExactAlphaComparisonTag warning	2017-06-28 10:16:23 +02:00
Alpha_shapes_3	Merge pull request #2213 from maxGimeno/Fix_demos_for_qglviewer2_7_0-GF	2017-07-10 15:00:09 +02:00
Apollonius_graph_2	Fixed refinement relationship in Apollonius_graph_2	2017-06-28 10:15:30 +02:00
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge branch 'releases/CGAL-4.10-branch'	2017-07-10 15:41:40 +02:00
BGL	Follow the Rule of Zero	2017-07-12 15:26:09 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
Bounding_volumes	Fixed improper guards against the inclusion of deprecated headers	2017-05-16 10:17:41 +02:00
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
CGAL_ipelets	Fixed deprecated header inclusion warning	2017-06-28 10:17:14 +02:00
Cartesian_kernel	Make all conversions between Point and Weighted_point explicit	2017-06-28 10:14:35 +02:00
Circular_kernel_2	With the value of the variable random_seed == 105214 the testsuite	2017-05-03 15:06:11 +02:00
Circular_kernel_3	Fix kernel demo for QGLViewer 2.7.0	2017-07-03 09:35:14 +02:00
Circulator	…
Combinatorial_map	Merge branch 'master' into BGL-LCC-gdamiand	2017-06-22 23:21:39 +02:00
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	Add newline at end of file	2017-05-16 08:29:10 +02:00
Convex_hull_3	Re-add dynamic_hull_3.cpp example, removed by error.	2017-06-28 09:25:58 -04:00
Convex_hull_d	Fixed improper guards against the inclusion of deprecated headers	2017-05-16 10:17:41 +02:00
Distance_2	…
Distance_3	…
Documentation/doc	Merge pull request #1917 from MaelRL/SM_Parameterization-BGL-GF	2017-06-30 16:38:50 +02:00
Envelope_2	Rename convex_hull.cpp to avoid conflict with the one from Triangulation	2017-06-20 14:36:09 +02:00
Envelope_3	Fix errors detected by Travis	2017-04-14 18:11:43 +02:00
Filtered_kernel	Fix author	2017-07-11 20:31:34 +02:00
Generalized_map	Merge branch 'master' into BGL-LCC-gdamiand	2017-06-22 23:21:39 +02:00
Generator	Aesthetic fix	2017-06-28 10:15:30 +02:00
Geomview	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
GraphicsView	Merge pull request #2102 from afabri/Kernel_Weighted_point_without_conversion-GF	2017-07-03 12:08:57 +02:00
HalfedgeDS	…
Hash_map	…
Homogeneous_kernel	Make all conversions between Point and Weighted_point explicit	2017-06-28 10:14:35 +02:00
Inscribed_areas	…
Installation	Merge pull request #2174 from gdamiand/BGL-LCC-gdamiand	2017-07-10 15:38:21 +02:00
Interpolation	Fix a compilation error in Travis	2017-06-29 09:52:43 +02:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Is_degenerate_{2,3} and Collinear_{2,3} are division free	2017-07-11 20:31:28 +02:00
Kernel_d	Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse	2017-06-16 11:09:07 +02:00
Kinetic_data_structures	Merge pull request #2188 from sloriot/CGAL-prefix_sign	2017-07-10 15:33:55 +02:00
Kinetic_framework	Restored active_weighted_points_3_table_handle()	2017-06-28 10:15:30 +02:00
LEDA	…
Linear_cell_complex	Merge pull request #2174 from gdamiand/BGL-LCC-gdamiand	2017-07-10 15:38:21 +02:00
MacOSX	…
Maintenance	Next release in that branch will be 4.10.1	2017-06-16 15:38:57 +02:00
Matrix_search	…
Mesh_2	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
Mesh_3	Fix mesh_3_plugin with SM	2017-07-05 16:59:11 +02:00
Mesher_level	…
Minkowski_sum_2	Minkowski_sum_2: Fix documentation typo fix	2017-04-18 20:24:52 +12:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Fixed improper guards against the inclusion of deprecated headers	2017-05-16 10:17:41 +02:00
Nef_3	Merge pull request #1989 from maxGimeno/Plugins_use_SM-Convex_decomposition-GF	2017-07-03 12:08:48 +02:00
Nef_S2	…
NewKernel_d	Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse	2017-06-16 11:09:07 +02:00
Number_types	Merge branch 'Triangulation-add_regular_tri-cjamin_mglisse-old' into Triangulation-add_regular_tri-cjamin_mglisse	2017-06-16 11:09:07 +02:00
OpenNL	…
Operations_on_polyhedra	explicit that the sign function is the one from CGAL to avoid ambiguity	2017-06-17 07:31:22 +02:00
Optimal_transportation_reconstruction_2	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
Optimisation_basic	…
Partition_2	Add Construct_point_2 to Triangulation_indirect_traits_2	2017-06-28 10:15:30 +02:00
Periodic_2_triangulation_2	Fixed regular triangulation capitalization across CGAL	2017-06-28 10:16:23 +02:00
Periodic_3_triangulation_3	Merge pull request #2213 from maxGimeno/Fix_demos_for_qglviewer2_7_0-GF	2017-07-10 15:00:09 +02:00
Point_set_2	…
Point_set_3	Bugfix: use find() to compare string to avoid carriage return problems	2017-05-29 11:08:32 +02:00
Point_set_processing_3	add Simon as a maintainer of PSP	2017-06-15 09:40:38 +02:00
Point_set_shape_detection_3	Remove unused variables	2017-05-11 16:12:56 +02:00
Poisson_surface_reconstruction_3	Merge pull request #2102 from afabri/Kernel_Weighted_point_without_conversion-GF	2017-07-03 12:08:57 +02:00
Polygon	Merge pull request #1852 from maxGimeno/Doxygen_compare-GF	2017-06-13 10:18:28 +02:00
Polygon_mesh_processing	Shorten the lines with a typedef	2017-07-12 15:26:09 +02:00
Polyhedron	Do not pollute the boost namespace	2017-07-12 12:11:34 +02:00
Polyhedron_IO	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
Polyline_simplification_2	Explicitely set the policy of CMP0053 to OLD to silent the warning when it is not found.	2017-05-23 16:12:56 +02:00
Polynomial	The fix was incorrect for Polynomial	2017-07-05 10:20:19 +02:00
Polytope_distance_d	…
Principal_component_analysis	Fix PCA demo for QGLViewer 2.7	2017-07-03 09:35:14 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Fix warnings about unused parameters	2017-07-12 15:26:08 +02:00
QP_solver	…
Random_numbers	…
Ridges_3	Merge branch 'master' into BGL-LCC-gdamiand	2017-06-15 10:03:53 -04:00
STL_Extension	Merge pull request #2174 from gdamiand/BGL-LCC-gdamiand	2017-07-10 15:38:21 +02:00
Scale_space_reconstruction_3	Comment line in order to deal with a warning, but it needs real cleanup	2017-06-29 08:12:59 +02:00
Scripts	Fix the script, with filenames containing spaces	2017-06-26 11:57:06 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	SDG vertex base must define a Point type to satisfy TriangulationVertexBase_2	2017-06-28 10:15:30 +02:00
Segment_Delaunay_graph_Linf_2	test dependencies in Mesh_2	2017-04-06 13:16:35 +02:00
Skin_surface_3	Fixed some indentation in Skin_surface_3	2017-06-28 10:16:23 +02:00
Snap_rounding_2	…
Solver_interface	Fixed Eigen_vector's dimension() returning an Eigen::Index and not int	2017-06-23 10:33:51 +02:00
Spatial_searching	Fix bad merge	2017-06-19 16:46:23 +02:00
Spatial_sorting	…
Straight_skeleton_2	…
Stream_lines_2	…
Stream_support	…
Subdivision_method_3	fix release date	2017-05-12 11:01:33 +02:00
Surface_mesh	Do not pollute the boost namespace	2017-07-12 12:11:34 +02:00
Surface_mesh_deformation	Remove not empty rois condition in reset()	2017-07-04 15:46:50 +02:00
Surface_mesh_parameterization	Acknowledge orbifold tutte embedding authors	2017-06-28 10:10:18 +02:00
Surface_mesh_segmentation	Add missing return	2017-06-28 09:42:48 -04:00
Surface_mesh_shortest_path	Use Triangle_mesh for the typedef and tmesh for the variable in order to unify Polyhedron/Surface_mesh/OpenMesh examples	2017-05-30 15:26:51 +02:00
Surface_mesh_simplification	partial undo of the first commit	2017-07-11 20:31:27 +02:00
Surface_mesh_skeletonization	Merge branch 'master' into BGL-LCC-gdamiand	2017-06-15 10:03:53 -04:00
Surface_mesher	Merge pull request #2213 from maxGimeno/Fix_demos_for_qglviewer2_7_0-GF	2017-07-10 15:00:09 +02:00
Sweep_line_2	…
TDS_2	Add license check; Add defines for test_lipschitz.cpp	2017-04-06 17:32:50 +02:00
TDS_3	…
Testsuite	Rename TIMEOUT and limit it to 2400	2017-06-01 16:32:09 +02:00
Three	Merge pull request #2229 from maxGimeno/Fix_clipping_bug-GF	2017-07-10 15:35:30 +02:00
Triangulation	Include licence check header	2017-06-23 10:41:05 +02:00
Triangulation_2	Merge pull request #2198 from sloriot/T2-add_missing_include	2017-06-28 10:52:12 +02:00
Triangulation_3	Merge pull request #2213 from maxGimeno/Fix_demos_for_qglviewer2_7_0-GF	2017-07-10 15:00:09 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	Fixed wrong point type in regular adaption traits	2017-06-28 10:15:30 +02:00
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	use clang 3.6	2017-06-16 15:59:53 +02:00
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 are 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