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

Mael Rouxel-Labbé d8d4709012 Removed some std::cout		2017-08-18 10:58:25 +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	…
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	Fix catch value warnings	2017-07-21 11:27:14 +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	…
Box_intersection_d	…
CGAL_Core	…
CGAL_ImageIO	Force 53 bits of precision	2017-07-21 09:54:10 +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	…
Convex_hull_3	Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF	2017-07-25 18:17:42 +02:00
Convex_hull_d	…
Distance_2	…
Distance_3	…
Documentation/doc	Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +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	…
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 branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +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 branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +02:00
Kernel_d	…
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	…
Mesh_3	Minor doc changes	2017-08-07 11:32:58 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Fix catch value warnings	2017-07-21 11:27:14 +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	Qualify call to CGAL::sign.	2017-07-21 11:20:10 +02:00
NewKernel_d	Merge pull request #2287 from maxGimeno/Fix_GCC8_warnings-GF	2017-07-25 18:17:42 +02:00
Number_types	Fix catch value warnings	2017-07-21 11:27:14 +02:00
OpenNL	…
Operations_on_polyhedra	follow up of `9bcf8b04`	2017-07-13 14:37:44 +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_mesh_3	Removed some std::cout	2017-08-18 10:58:25 +02:00
Periodic_3_triangulation_3	Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +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	…
Poisson_surface_reconstruction_3	fix language mistake in the user manual	2017-07-25 11:13:24 +02:00
Polygon	…
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	Merge pull request #2193 from afabri/SMS-geometrically_valid-GF	2017-07-25 18:17:18 +02:00
Polyhedron_IO	fix the testsuite	2017-06-30 18:12:14 +02:00
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-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	Apply mglisse's fix	2017-07-24 09:55:57 +02:00
Random_numbers	…
Ridges_3	…
STL_Extension	Fix catch value warnings	2017-07-21 11:27:14 +02:00
Scale_space_reconstruction_3	Remove useless commented pieces of code	2017-07-04 08:36:25 +02:00
Scripts	Fix the updates to doc.cgal.org/master	2017-07-24 16:15:07 +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	Fix catch value warnings	2017-07-21 11:27:14 +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	…
Spatial_sorting	…
Straight_skeleton_2	Fix catch value warnings	2017-07-21 11:27:14 +02:00
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	…
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	Merge pull request #2193 from afabri/SMS-geometrically_valid-GF	2017-07-25 18:17:18 +02:00
Surface_mesh_skeletonization	…
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	Fix warnings	2017-07-19 12:26:10 +02:00
Testsuite	…
Three	FIx Polyhedron_demo for QGLViewer v2.7.0	2017-07-10 16:14:03 +02:00
Triangulation	Check gcc version and return() if < 4.4	2017-07-19 16:09:04 +02:00
Triangulation_2	Fix a warning	2017-07-18 16:46:56 +02:00
Triangulation_3	Merge branch 'Periodic_3_mesh_3-Feature-MBogdanov-old' into Periodic_3_mesh_3-Feature-MBogdanov	2017-07-28 11:41:58 +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	…
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