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

Maxime Gimeno 6e8b3a5aaf Restore name of the scene_selection_item and tooltip says Selection instead of Polyhedron		2017-07-21 15:44:39 +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	Fixes	2017-07-10 16:16:34 +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	Fix misisng QMap in Alpha_shape_3 demo	2017-07-10 16:11:08 +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	Merge pull request #2136 from afabri/Polygon_mesh_processing-accelerate_isotropic_remeshing-GF	2017-07-21 10:45:32 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Boolean_set_operations_2: Fix insert to Gps	2017-07-10 16:56:00 +03: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	Merge pull request #2245 from lrineau/Cartesian_kernel-fix_issue_2206-lrineau	2017-07-17 12:04:15 +02:00
Circular_kernel_2	…
Circular_kernel_3	Fix kernel demo for QGLViewer 2.7.0	2017-07-10 16:11:08 +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	Fix the consequences of `set -e`	2017-07-18 12:02:55 +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	…
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 #1884 from lrineau/Mesh_3-Polyhedral_complex_mesh_domain_3-GF	2017-07-17 16:28:27 +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	Fixes	2017-07-10 16:16:34 +02:00
MacOSX	…
Maintenance	updated crontab (automated commit)	2017-07-21 08:47:03 +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	Reorganize the binary I/O tests	2017-07-19 10:46:35 +02:00
Mesher_level	…
Minkowski_sum_2	…
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	follow up of `9bcf8b04`	2017-07-13 14:37:44 +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 #2212 from MaelRL/Periodic_3_Regular_triangulation_3-APelle	2017-07-17 12:23:54 +02:00
Point_set_2	…
Point_set_3	Merge pull request #2138 from sgiraudot/Point_set_processing-Las_IO-GF	2017-07-17 12:45:24 +02:00
Point_set_processing_3	Fix wrong inclusions/warning protections	2017-07-13 10:36:56 +02:00
Point_set_shape_detection_3	Bugfix: do not keep track of if connected components were already computed or not	2017-06-20 14:04:07 +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	Merge pull request #2136 from afabri/Polygon_mesh_processing-accelerate_isotropic_remeshing-GF	2017-07-21 10:45:32 +02:00
Polyhedron	Restore name of the scene_selection_item and tooltip says Selection instead of Polyhedron	2017-07-21 15:44:39 +02:00
Polyhedron_IO	fix the testsuite	2017-06-30 18:12:14 +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-10 16:11:09 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	fix clear()	2017-07-17 16:24:20 +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	Bugfix: do not disable C++11 tuples/variadic with CLANG	2017-07-11 11:58:53 +02:00
Scale_space_reconstruction_3	Remove useless commented pieces of code	2017-07-04 08:36:25 +02:00
Scripts	Try to be more robust on errors	2017-07-17 17:42:50 +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	…
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	Let's remove the manipulators again, as they are of little practical value	2017-06-30 18:13:42 +02:00
Subdivision_method_3	fix release date	2017-05-12 11:01:33 +02:00
Surface_mesh	Merge pull request #2265 from afabri/Surface_mesh_set_istream_failbit-GF	2017-07-21 10:45:41 +02:00
Surface_mesh_deformation	Remove not empty rois condition in reset()	2017-07-04 15:46:50 +02:00
Surface_mesh_parameterization	use mathjax instead of html symbol	2017-07-12 09:18:23 +02:00
Surface_mesh_segmentation	Add missing return	2017-06-28 09:42:48 -04:00
Surface_mesh_shortest_path	Make the reference to the TriangleMesh const. In the implementation cast the constness away due to a problem with the vertex point pmap	2017-07-17 10:56:00 +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 #2257 from maxGimeno/Surface_reconstruction_SM_plugin-GF	2017-07-21 10:45:24 +02:00
Sweep_line_2	…
TDS_2	…
TDS_3	…
Testsuite	Rename TIMEOUT and limit it to 2400	2017-06-01 16:32:09 +02:00
Three	FIx Polyhedron_demo for QGLViewer v2.7.0	2017-07-10 16:14:03 +02:00
Triangulation	Include licence check header	2017-06-23 10:41:05 +02:00
Triangulation_2	Fix a warning	2017-07-18 16:46:56 +02:00
Triangulation_3	Merge pull request #2248 from lrineau/Triangulation_3-disable_CTest_for_demos-lrineau	2017-07-17 12:24:12 +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