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é 6b9ab6ec4d Some more Polygon > Triangle in 3MF I/O		2020-07-24 11:35:18 +02:00
.github	…
.travis	Remove Polyhedron_IO	2020-06-22 18:52:24 +02:00
AABB_tree	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Advancing_front_surface_reconstruction	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Algebraic_foundations	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Algebraic_kernel_d	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	Misc fixes	2020-05-29 18:12:18 +02:00
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
BGL	Use "integer type" and not "std::size_t" for 3MF I/O	2020-07-24 10:49:56 +02:00
Barycentric_coordinates_2	…
Boolean_set_operations_2	Merge pull request #4640 from mglisse/spaceship	2020-05-27 16:33:33 +02:00
Bounding_volumes	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
Box_intersection_d	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
CGAL_Core	Merge remote-tracking branch 'mine/Surface_mesh-Clear_removes_the_maps-maxGimeno' into CGAL_IO-maxGimeno	2020-05-07 11:28:49 +02:00
CGAL_ImageIO	…
CGAL_ipelets	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
Cartesian_kernel	Merge pull request #4705 from rgcv/Cartesian_kernel-fix_missing_print_AT3-rgcv	2020-05-18 12:24:25 +02:00
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Combinatorial_map	Fix [[deprecated]] placement in combinatorial maps	2020-07-17 18:06:47 +02:00
Cone_spanners_2	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Convex_decomposition_3	…
Convex_hull_2	Revert "Merge pull request #4519 from lrineau/Kernel_23-Epeck_objects_in_Compact_container-lrineau_gdamiand"	2020-05-20 09:47:58 +02:00
Convex_hull_3	Various IO compilation fixes	2020-06-25 12:02:01 +02:00
Convex_hull_d	Merge remote-tracking branch 'cgal/master' into CGAL-move_semantic_for_triangulations-GF	2020-05-20 09:46:26 +02:00
Distance_2	Fix STL and GOCAD Reading	2020-06-09 13:27:37 +02:00
Distance_3	…
Documentation/doc	fix package description generation script to be compatible with python 2 and 3	2020-07-21 10:38:07 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Revert "Merge pull request #4519 from lrineau/Kernel_23-Epeck_objects_in_Compact_container-lrineau_gdamiand"	2020-05-20 09:47:58 +02:00
Generalized_map	Use two different names for copy, const and non const version, to avoid ambiguity on windows (internal undocumented methods)	2020-04-27 18:55:26 +02:00
Generator	Use imported targets everywhere	2020-04-15 14:06:13 +02:00
Geomview	Remove trailing whitespace / tabs	2020-05-22 15:31:50 +02:00
GraphicsView	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
HalfedgeDS	extra run of the script to remove tabs and trailing whitespaces	2020-03-27 08:37:32 +01:00
Hash_map	…
Heat_method_3	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Homogeneous_kernel	Merge pull request #4705 from rgcv/Cartesian_kernel-fix_missing_print_AT3-rgcv	2020-05-18 12:24:25 +02:00
Hyperbolic_triangulation_2	Fix missing license include	2020-06-23 19:02:19 +02:00
Inscribed_areas	More weirdo constructors	2020-05-24 11:15:12 +02:00
Installation	Update CGAL_DEPRECATED / CGAL_UNUSED to use C++14/17 attributes	2020-07-13 16:55:37 +02:00
Interpolation	Weirdo constructor	2020-05-24 11:08:44 +02:00
Intersections_2	…
Intersections_3	…
Interval_skip_list	…
Interval_support	…
Jet_fitting_3	Use imported targets everywhere	2020-04-15 14:06:13 +02:00
Kernel_23	Merge pull request #4557 from lrineau/NewKernel_d-det-GF-CGAL-5.0	2020-05-27 18:27:56 +02:00
Kernel_d	more fixes	2020-04-22 11:03:38 +02:00
LEDA	…
Linear_cell_complex	More fixes	2020-06-17 10:55:47 +02:00
MacOSX	…
Maintenance	Fix the announcement for PSP	2020-06-10 17:10:36 +02:00
Matrix_search	…
Mesh_2	Misc compilation fixes	2020-06-23 19:11:55 +02:00
Mesh_3	Misc CGAL IO doc fixes	2020-07-17 16:51:25 +02:00
Mesher_level	…
Minkowski_sum_2	Fixed intersection return type and cleaned up	2020-04-06 02:01:25 +03:00
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Nef_2	…
Nef_3	Fix a number of compilation issues	2020-06-24 17:41:20 +02:00
Nef_S2	…
NewKernel_d	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
Number_types	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
OpenNL	…
Optimal_bounding_box	Fix broken doc references	2020-06-25 15:17:44 +02:00
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	…
Periodic_2_triangulation_2	Fixes for min/max	2020-04-21 11:38:37 +02:00
Periodic_3_mesh_3	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Periodic_3_triangulation_3	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Periodic_4_hyperbolic_triangulation_2	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Point_set_2	…
Point_set_3	Rephrase warning about std::ios::binary + add missing (LAS - always binary)	2020-07-24 09:40:13 +02:00
Point_set_processing_3	Rephrase warning about std::ios::binary + add missing (LAS - always binary)	2020-07-24 09:40:13 +02:00
Poisson_surface_reconstruction_3	Misc compilation fixes	2020-06-23 19:11:55 +02:00
Polygon	…
Polygon_mesh_processing	Add a note about letter case in generic I/O functions	2020-07-24 09:23:54 +02:00
Polygonal_surface_reconstruction	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Polyhedron	Fix some I/O doc in Polyhedron	2020-07-17 12:22:11 +02:00
Polyline_simplification_2	Merge pull request #4514 from MaelRL/CGAL-Fix_warnings-GF	2020-04-16 18:15:11 +02:00
Polynomial	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Polytope_distance_d	…
Principal_component_analysis	Use imported targets everywhere	2020-04-15 14:06:13 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno	2020-06-17 14:25:21 +02:00
QP_solver	Introducing central MATHJAX_CODEFILE	2020-04-13 12:37:57 +02:00
Random_numbers	…
Ridges_3	Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno	2020-06-17 14:25:21 +02:00
STL_Extension	Fix compilation of [[deprecated]] inline	2020-07-13 16:57:08 +02:00
Scale_space_reconstruction_3	Various IO compilation fixes	2020-06-25 12:02:01 +02:00
Scripts	Remove Polyhedron_IO	2020-06-22 18:52:24 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	Merge pull request #4514 from MaelRL/CGAL-Fix_warnings-GF	2020-04-16 18:15:11 +02:00
Segment_Delaunay_graph_Linf_2	Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch'	2020-04-16 16:28:01 +02:00
Set_movable_separability_2	…
Shape_detection	Misc compilation fixes	2020-06-23 19:11:55 +02:00
Skin_surface_3	Introducing central MATHJAX_CODEFILE	2020-04-13 12:37:57 +02:00
Snap_rounding_2	…
Solver_interface	Merge remote-tracking branch 'mine/CMake-Third_party_imported_targets-GF' into CMake-Third_party_imported_targets-GF	2020-05-28 08:53:17 +02:00
Spatial_searching	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Spatial_sorting	Merge pull request #4636 from sgiraudot/CMake-Third_party_imported_targets-GF	2020-06-05 17:54:14 +02:00
Straight_skeleton_2	Fixes for min/max	2020-04-21 12:04:45 +02:00
Stream_lines_2	…
Stream_support	Use "integer type" and not "std::size_t" for 3MF I/O	2020-07-24 10:49:56 +02:00
Subdivision_method_3	Proof read all NP changes	2020-04-13 13:03:05 +02:00
Surface_mesh	Some more Polygon > Triangle in 3MF I/O	2020-07-24 11:35:18 +02:00
Surface_mesh_approximation	Fix broken doc references	2020-06-25 15:17:44 +02:00
Surface_mesh_deformation	Compilation fixes	2020-06-25 18:20:52 +02:00
Surface_mesh_parameterization	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Surface_mesh_segmentation	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Surface_mesh_shortest_path	Uniformize capital / third person usage of \brief	2020-06-25 15:13:47 +02:00
Surface_mesh_simplification	Use new IO functions	2020-06-26 17:06:42 +02:00
Surface_mesh_skeletonization	Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno	2020-06-17 14:25:21 +02:00
Surface_mesh_topology	Various IO compilation fixes	2020-06-25 12:02:01 +02:00
Surface_mesher	Remove trailing whitespace / tabs	2020-05-22 15:31:50 +02:00
Surface_sweep_2	Fix C++20 errors (patch suggested by Marc Glisse)	2020-05-28 11:07:03 +02:00
TDS_2	Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno	2020-06-17 14:25:21 +02:00
TDS_3	Merge pull request #4636 from sgiraudot/CMake-Third_party_imported_targets-GF	2020-06-05 17:54:14 +02:00
Testsuite	…
Tetrahedral_remeshing	Fix broken doc references	2020-06-25 15:17:44 +02:00
Three	Standardize "I/O" vs "IO"	2020-07-17 10:51:09 +02:00
Triangulation	IO doc fixes	2020-06-26 16:08:02 +02:00
Triangulation_2	Merge remote-tracking branch 'cgal/master' into CGAL_IO-maxGimeno	2020-06-17 14:25:21 +02:00
Triangulation_3	Actually use the new IO functions + some example improvements	2020-06-23 18:24:39 +02:00
Union_find	Missing 'template'	2020-05-22 11:29:03 +02:00
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	make sure shell scripts remain LS through git	2020-04-23 14:34:20 +02:00
.gitignore	…
.travis.yml	Remove Polyhedron_IO	2020-06-22 18:52:24 +02:00
CGALConfig.cmake	…
CGALConfigVersion.cmake	Add CGALConfigVersion.cmake, and CTest tests	2020-05-01 15:00:35 +02:00
CMakeLists.txt	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-05-18 11:59:20 +02:00
INSTALL.md	…
LICENSE.md	…
README.md	…
ccpp.yml	…
cmake_uninstall.cmake.in	…
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.

Getting Started with CGAL

Since version 5.0, CGAL is a header-only library, meaning that it is no longer needed to build CGAL libraries before it can be used.

Head over to the CGAL manual for usage guides and tutorials that will get you started smoothly.

License

See the file LICENSE.md.

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 configuring and building programs, 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

README.md

CGAL Releases

Getting Started with CGAL

License

CGAL Git Repository Layout

More Information