songsenand
/
cgal
mirror of https://github.com/CGAL/cgal
1
0
Fork 0
Code Issues Packages Projects Releases Wiki Activity
The public CGAL repository, see the README below
110,052 Commits 3 Branches 156 Tags 992 MiB
C++ 82.1%
JetBrains MPS 8.2%
Pawn 5.5%
CMake 1.1%
Shell 0.7%
Other 2%
Go to file
Sébastien Loriot 37e3368ff3 add missing refs 2025-02-13 00:07:14 +01:00
.github Revert "Embed cleanup.sh in the action" 2024-10-09 16:00:51 +02:00
AABB_tree Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Advancing_front_surface_reconstruction
…
Algebraic_foundations Spelling corrections 2024-09-02 12:32:30 +02:00
Algebraic_kernel_d issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Algebraic_kernel_for_circles
…
Algebraic_kernel_for_spheres
…
Alpha_shapes_2
…
Alpha_shapes_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Alpha_wrap_3
…
Apollonius_graph_2
…
Arithmetic_kernel
…
Arrangement_on_surface_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
BGL issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Barycentric_coordinates_2
…
Basic_viewer
…
Boolean_set_operations_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Bounding_volumes issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Box_intersection_d
…
CGAL_Core
…
CGAL_ImageIO issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
CGAL_ipelets Spelling corrections 2024-09-13 17:53:05 +02:00
Cartesian_kernel
…
Circular_kernel_2
…
Circular_kernel_3
…
Circulator Address #8401 2024-08-09 11:32:26 +01:00
Classification fixes post-CGAL-6.0 2024-10-01 16:31:06 +02:00
Combinatorial_map issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Cone_spanners_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Convex_decomposition_3 Fix exception double free in Convex decomposition (#8433) 2024-09-03 18:32:27 +02:00
Convex_hull_2
…
Convex_hull_3 CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Convex_hull_d
…
Data/data move point cloud to the right directory 2024-08-13 13:57:44 +02:00
Distance_2
…
Distance_3 remove duplicates 2024-08-13 08:48:31 +01:00
Documentation/doc Merge branch 'gsoc2023' into master 2024-10-18 14:33:31 +02:00
Envelope_2
…
Envelope_3
…
Filtered_kernel issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Generalized_map issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Generator issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
GraphicsView issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
HalfedgeDS issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Hash_map fix deps 2024-10-07 15:41:32 +02:00
Heat_method_3 Address #8401 2024-08-09 11:32:26 +01:00
Homogeneous_kernel
…
Hyperbolic_triangulation_2
…
Inscribed_areas
…
Installation Merge branch 'gsoc2023' into master 2024-10-18 14:33:31 +02:00
Interpolation
…
Intersections_2
…
Intersections_3 remove extra template keyword 2024-10-04 16:08:31 +02:00
Interval_skip_list
…
Interval_support
…
Jet_fitting_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Kernel_23 Spelling corrections 2024-09-13 17:53:05 +02:00
Kernel_d
…
Kinetic_space_partition [KSP] Fix warnings (#8512) 2024-10-14 17:16:07 +02:00
Kinetic_surface_reconstruction Merge pull request #8530 from soesau/KSR-Dart_vector_fix-GF 2024-10-14 09:42:29 +02:00
LEDA
…
LICENSES
…
Lab write the result in the input mesh 2025-02-12 20:00:15 +01:00
Linear_cell_complex issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Maintenance Merge branch 'CGAL:master' into master 2024-10-03 12:22:11 +02:00
Matrix_search issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Mesh_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Mesh_3 Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Mesher_level
…
Minkowski_sum_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Minkowski_sum_3
…
Miscellany/doc/Miscellany
…
Modifier
…
Modular_arithmetic
…
Nef_2 Update Nef_2/include/CGAL/Nef_2/PM_point_locator.h 2024-10-05 11:46:51 +02:00
Nef_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Nef_S2
…
NewKernel_d
…
Number_types issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:57:54 +02:00
Optimal_bounding_box
…
Optimal_transportation_reconstruction_2
…
Optimisation_basic issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Orthtree Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Partition_2
…
Periodic_2_triangulation_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_3_mesh_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_3_triangulation_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Periodic_4_hyperbolic_triangulation_2
…
Point_set_2
…
Point_set_3 Merge pull request #8518 from sloriot/PS3-fix_copy 2024-10-14 09:42:10 +02:00
Point_set_processing_3 use c++17 fold expression 2024-09-11 17:25:08 +02:00
Poisson_surface_reconstruction_3 Poisson reconstruction - experiments and speedup using parallel Mesh_3 (#7891) 2024-10-14 16:19:06 +02:00
Polygon issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Polygon_mesh_processing add missing refs 2025-02-13 00:07:14 +01:00
Polygon_repair cleanup in Polygon_repair/test 2024-10-10 13:20:54 +01:00
Polygonal_surface_reconstruction data dir does not exist 2024-08-29 09:08:14 +02:00
Polyhedron Merge remote-tracking branch 'cgal/5.5.x-branch' 2024-09-10 13:51:15 +02:00
Polyline_simplification_2 Merge remote-tracking branch 'cgal/5.6.x-branch' 2024-09-11 17:23:50 +02:00
Polynomial issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Polytope_distance_d Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Principal_component_analysis
…
Principal_component_analysis_LGPL
…
Profiling_tools Mac OS X cleaning 2024-10-10 14:21:34 +02:00
Property_map CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
QP_solver issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Random_numbers
…
Ridges_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
SMDS_3
…
STL_Extension rename parameters 2025-02-12 23:50:00 +01:00
Scale_space_reconstruction_3
…
Scripts Mac OS X cleaning (#8536) 2024-10-14 10:56:25 +02:00
SearchStructures
…
Segment_Delaunay_graph_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Segment_Delaunay_graph_Linf_2
…
Set_movable_separability_2
…
Shape_detection [Shape detection] Removed use of internal namespace from example (#8535) 2024-10-14 14:17:25 +02:00
Shape_regularization
…
Skin_surface_3
…
Snap_rounding_2
…
Solver_interface backport of https://github.com/CGAL/cgal/pull/7499 2024-08-28 11:49:45 +02:00
Spatial_searching
…
Spatial_sorting
…
Straight_skeleton_2 And another one 2024-10-10 13:25:36 +01:00
Straight_skeleton_extrusion_2
…
Stream_lines_2
…
Stream_support issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Subdivision_method_3 fix macro usage 2025-02-11 08:18:25 +01:00
Surface_mesh issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_approximation
…
Surface_mesh_deformation CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Surface_mesh_parameterization issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_segmentation CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Surface_mesh_shortest_path issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesh_simplification Installation - update `FindOpenMesh.cmake` (#8332) 2024-09-06 13:26:41 +02:00
Surface_mesh_skeletonization CONFIG options is only needed if a FindXXX.cmake exists 2024-09-04 14:48:07 +02:00
Surface_mesh_topology issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Surface_mesher Typo: labelled is UK English 2024-10-03 11:23:23 +01:00
Surface_sweep_2
…
TDS_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
TDS_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Testsuite Fix some Pylint warnings 2024-09-09 14:51:30 +02:00
Tetrahedral_remeshing remove extra wording 2024-08-23 10:09:45 +02:00
Three Merge pull request #8519 from albert-github/feature/issue_8515_1 2024-10-14 09:42:14 +02:00
Triangulation issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Triangulation_2 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Triangulation_3 issue #8515 Spelling mistakes found checking `en-GB` to `en-US` 2024-10-05 11:28:29 +02:00
Triangulation_on_sphere_2
…
Union_find
…
Visibility_2
…
Voronoi_diagram_2
…
Weights
…
.clang-tidy
…
.gitattributes Mac OS X cleaning 2024-10-10 14:21:34 +02:00
.gitignore Mac OS X cleaning 2024-10-10 14:21:34 +02:00
CGALConfig.cmake
…
CGALConfigVersion.cmake
…
CMakeLists.txt
…
INSTALL.md
…
LICENSE.md
…
README.md
…
REUSE.toml clean up 2024-10-10 17:18:00 +02:00
cmake_uninstall.cmake.in
…
copyright Mac OS X cleaning 2024-10-10 14:21:34 +02:00

README.md

CGAL

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 source 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

More Information