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

Simon Giraudot 0bb283cbbd Add new example for PLY reading		2017-07-11 11:58:48 +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	Merge pull request #2174 from gdamiand/BGL-LCC-gdamiand	2017-07-10 15:38:21 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	…
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	…
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	…
Convex_hull_3	Re-add dynamic_hull_3.cpp example, removed by error.	2017-06-28 09:25:58 -04:00
Convex_hull_d	…
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	…
Filtered_kernel	…
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	…
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	New example for LAS reader	2017-07-11 11:58:47 +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	Merge pull request #2102 from afabri/Kernel_Weighted_point_without_conversion-GF	2017-07-03 12:08:57 +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	…
Mesh_3	Fix mesh_3_plugin with SM	2017-07-05 16:59:11 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	…
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	…
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 new example for PLY reading	2017-07-11 11:58:48 +02:00
Point_set_shape_detection_3	…
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 #2174 from gdamiand/BGL-LCC-gdamiand	2017-07-10 15:38:21 +02:00
Polyhedron	Merge pull request #2238 from maxGimeno/Fix_mesh_3_for_SM-GF	2017-07-10 15:38:46 +02:00
Polyhedron_IO	…
Polyline_simplification_2	…
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	Revert "Added the Unary_function_to_property_map property map"	2017-06-28 10:14:35 +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	Add functor Construct_array	2017-07-11 11:58:47 +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	…
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	…
Surface_mesh	Merge pull request #2210 from maxGimeno/Save_as_for_SM_item-GF	2017-07-10 14:59:57 +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	Merge branch 'master' into BGL-LCC-gdamiand	2017-06-30 17:18:53 +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	…
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