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 267b1dc3d1 Bug-fix In degenerated cases, when a subconstraint is subdivided by an intersection point between two other subconstraints, then it is possible that a subconstraint is already split when one calls `add_Steiner`. Let's remote the assertion.		2020-10-15 15:43:39 +02:00
.github	…
.travis	…
AABB_tree	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Advancing_front_surface_reconstruction	Replace cpp11::array with std::array	2020-08-03 09:54:47 +02:00
Algebraic_foundations	…
Algebraic_kernel_d	…
Algebraic_kernel_for_circles	…
Algebraic_kernel_for_spheres	…
Alpha_shapes_2	…
Alpha_shapes_3	…
Apollonius_graph_2	…
Arithmetic_kernel	…
Arrangement_on_surface_2	Merge pull request #4820 from sloriot/Argt-missing_it_cstr	2020-07-03 16:20:22 +02:00
BGL	…
Barycentric_coordinates_2	…
Boolean_set_operations_2	…
Bounding_volumes	…
Box_intersection_d	…
CGAL_Core	std::strtod("NAN", (char**)NULL) is a nan	2020-07-16 15:21:38 +02:00
CGAL_ImageIO	…
CGAL_ipelets	…
Cartesian_kernel	…
Circular_kernel_2	…
Circular_kernel_3	…
Circulator	…
Classification	…
Combinatorial_map	…
Cone_spanners_2	…
Convex_decomposition_3	…
Convex_hull_2	…
Convex_hull_3	…
Convex_hull_d	…
Distance_2	…
Distance_3	Merge pull request #4804 from maxGimeno/Distance_3-Fix_compare_for-leda-maxGimeno	2020-06-23 18:47:55 +02:00
Documentation/doc	Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch'	2020-08-10 07:32:05 +02:00
Envelope_2	…
Envelope_3	…
Filtered_kernel	Add missing header includes	2020-09-08 10:33:00 +02:00
Generalized_map	…
Generator	…
Geomview	…
GraphicsView	…
HalfedgeDS	…
Hash_map	…
Heat_method_3	…
Homogeneous_kernel	…
Hyperbolic_triangulation_2	…
Inscribed_areas	…
Installation	This branch now targets 5.0.4	2020-08-03 12:25:09 +02:00
Interpolation	…
Intersections_2	Replace fix for Point_2(Origin)	2020-09-30 10:03:30 +02:00
Intersections_3	Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch'	2020-08-11 16:59:19 +02:00
Interval_skip_list	…
Interval_support	…
Inventor	…
Jet_fitting_3	…
Kernel_23	Replace fix for Point_2(Origin)	2020-09-30 10:03:30 +02:00
Kernel_d	…
LEDA	…
Linear_cell_complex	…
MacOSX	…
Maintenance	…
Matrix_search	…
Mesh_2	…
Mesh_3	Merge pull request #4841 from lrineau/Mesh_3-fix_examples_CMakeLists_with_TBB-GF	2020-07-10 16:21:29 +02:00
Mesher_level	…
Minkowski_sum_2	…
Minkowski_sum_3	…
Miscellany/doc/Miscellany	…
Modifier	…
Modular_arithmetic	…
Nef_2	Fix a warning in an inelegant code	2020-09-29 09:14:11 +02:00
Nef_3	Initialize eor to silent wranings	2020-07-24 14:02:40 +02:00
Nef_S2	…
NewKernel_d	Fix typeset bad call	2020-07-16 16:56:18 +02:00
Number_types	Windows, FPU.h: replace `_control_fp` by SSE2 intrisics	2020-09-21 16:12:28 +02:00
OpenNL	…
Optimal_transportation_reconstruction_2	…
Optimisation_basic	…
Partition_2	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Periodic_2_triangulation_2	…
Periodic_3_mesh_3	…
Periodic_3_triangulation_3	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Periodic_4_hyperbolic_triangulation_2	…
Point_set_2	…
Point_set_3	WIP	2020-07-16 14:47:41 +02:00
Point_set_processing_3	Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' into HEAD	2020-08-06 11:32:52 +02:00
Poisson_surface_reconstruction_3	…
Polygon	…
Polygon_mesh_processing	Merge pull request #5051 from maxGimeno/CGAL-Fix_warnings_5_0-maxGimeno	2020-10-09 17:11:57 +02:00
Polygonal_surface_reconstruction	…
Polyhedron	Merge pull request #4979 from janetournois/PMP-remesh_after_detect_sharp_features-jtournois	2020-09-24 16:34:48 +02:00
Polyhedron_IO	…
Polyline_simplification_2	…
Polynomial	…
Polytope_distance_d	…
Principal_component_analysis	Reduce quality limit	2020-10-07 10:22:32 +02:00
Principal_component_analysis_LGPL	…
Profiling_tools	…
Property_map	…
QP_solver	…
Random_numbers	…
Ridges_3	…
STL_Extension	Fix typeset bad call	2020-07-16 16:56:18 +02:00
Scale_space_reconstruction_3	fix leaking memory in alpha shape mesher	2020-09-11 08:39:06 +02:00
Scripts	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-22 16:54:04 +02:00
SearchStructures	…
Segment_Delaunay_graph_2	…
Segment_Delaunay_graph_Linf_2	…
Set_movable_separability_2	…
Shape_detection	Fix nonnull warning	2020-09-01 09:14:10 +02:00
Skin_surface_3	…
Snap_rounding_2	…
Solver_interface	…
Spatial_searching	Remove cpp11::(tuple\|get)	2020-06-09 20:11:45 +02:00
Spatial_sorting	…
Straight_skeleton_2	Merge pull request #4789 from sloriot/SS-copy_cst	2020-06-23 18:48:04 +02:00
Stream_lines_2	…
Stream_support	Merge remote-tracking branch 'cgal/releases/CGAL-4.14-branch' into HEAD	2020-08-07 06:40:23 +02:00
Subdivision_method_3	…
Surface_mesh	Surface_mesh doc typo: ede -> edge	2020-06-23 12:55:31 +01:00
Surface_mesh_approximation	…
Surface_mesh_deformation	…
Surface_mesh_parameterization	…
Surface_mesh_segmentation	…
Surface_mesh_shortest_path	…
Surface_mesh_simplification	…
Surface_mesh_skeletonization	…
Surface_mesher	Use unordered_map	2020-09-10 16:14:58 +01:00
Surface_sweep_2	…
TDS_2	…
TDS_3	Merge pull request #4795 from janetournois/Mesh_3-fix_optimisers_parallel-jtournois	2020-06-30 16:36:58 +02:00
Testsuite	Merge pull request #4793 from lrineau/Testsuite-rework_the_timeout_of_run_testsuite-GF	2020-06-23 18:48:00 +02:00
Three	Fixes	2020-08-24 09:12:11 +02:00
Triangulation	…
Triangulation_2	Bug-fix	2020-10-15 15:43:39 +02:00
Triangulation_3	Merge branch 'releases/CGAL-4.14-branch' into releases/CGAL-5.0-branch	2020-07-21 15:25:54 +02:00
Union_find	…
Visibility_2	…
Voronoi_diagram_2	…
wininst	…
.gitattributes	…
.gitignore	…
.travis.yml	…
CGALConfig.cmake	…
CGALConfigVersion.cmake	…
CMakeLists.txt	…
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