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
101,302 Commits 3 Branches 156 Tags 959 MiB
C++ 82.1%
JetBrains MPS 8.2%
Pawn 5.5%
CMake 1.1%
Shell 0.7%
Other 2%
Go to file
hoskillua a5f99699e2 used a face property map for computing measures, added license 
will update docs to match
void
    interpolated_corrected_measure_mesh(
        const PolygonMesh& pmesh,
        FaceMeasureMap fmm,
        const Measure_index mu_i,
        NamedParameters& np = parameters::default_values())
{
later if it works
 		2022-07-18 16:17:03 +02:00
.github Accomodate breaking changes in Github Action actions/github-script@v3 2022-06-27 10:00:46 +02:00
AABB_tree add missing const 2022-06-30 09:22:44 +02:00
Advancing_front_surface_reconstruction
…
Algebraic_foundations Corrections for more strict doxygen symbol resolver 2022-06-07 10:56:37 +02:00
Algebraic_kernel_d
…
Algebraic_kernel_for_circles
…
Algebraic_kernel_for_spheres
…
Alpha_shapes_2
…
Alpha_shapes_3 clean up EXAMPLE_PATH 2022-05-23 16:52:17 +02:00
Alpha_wrap_3 Add a basic visitor to AW3 2022-06-08 12:04:02 +02:00
Apollonius_graph_2
…
Arithmetic_kernel
…
Arrangement_on_surface_2 Arrangement: Fix comment in Arr_segment_traits 2022-06-27 17:55:51 +01:00
BGL Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-06-29 10:48:00 +02:00
Barycentric_coordinates_2 Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Boolean_set_operations_2 Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF 2022-06-10 16:45:29 +02:00
Bounding_volumes Fix forward declaration living in the wrong namespace 2022-06-24 08:46:12 +02:00
Box_intersection_d Merge pull request #6461 from afabri/Box_intersection-progress-GF 2022-05-13 17:22:43 +02:00
CGAL_Core
…
CGAL_ImageIO
…
CGAL_ipelets
…
Cartesian_kernel Make it work with the projection traits 2022-06-02 16:17:26 +02:00
Circular_kernel_2
…
Circular_kernel_3
…
Circulator
…
Classification
…
Combinatorial_map
…
Cone_spanners_2 Merge pull request #6573 from sloriot/CGAL-pedantic_warnings 2022-05-13 15:55:26 +02:00
Convex_decomposition_3
…
Convex_hull_2
…
Convex_hull_3 Merge remote-tracking branch 'cgal/5.4.x-branch' 2022-05-13 17:26:04 +02:00
Convex_hull_d
…
Data/data Merge cgal/master 2022-06-08 23:13:25 +02:00
Distance_2
…
Distance_3
…
Documentation/doc Merge branch '5.5.x-branch' 2022-06-29 14:55:06 +02:00
Envelope_2
…
Envelope_3
…
Filtered_kernel Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Generalized_map
…
Generator
…
GraphicsView Add dialog-less QGLviewer::saveSnapshot 2022-06-08 12:03:25 +02:00
HalfedgeDS remove geometric test on default constructed objects 2022-05-23 17:37:38 +02:00
Hash_map
…
Heat_method_3
…
Homogeneous_kernel
…
Hyperbolic_triangulation_2 clean up EXAMPLE_PATH 2022-05-23 16:52:17 +02:00
Inscribed_areas
…
Installation used a face property map for computing measures, added license 2022-07-18 16:17:03 +02:00
Interpolation
…
Intersections_2 Merge pull request #6650 from afabri/Boolean_set_operations-disambuguate_do_intersect-GF 2022-06-10 16:45:29 +02:00
Intersections_3 Qualify do_intersect to avoid ambiguous dispatch 2022-06-04 13:17:02 +09:00
Interval_skip_list
…
Interval_support
…
Jet_fitting_3
…
Kernel_23 Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Kernel_d Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF 2022-05-13 15:53:36 +02:00
LEDA
…
Linear_cell_complex fix link 2022-06-21 10:42:30 +02:00
MacOSX
…
Maintenance Merge branch '5.5.x-branch' 2022-06-29 14:55:06 +02:00
Matrix_search
…
Mesh_2 Corrections for more strict doxygen symbol resolver 2022-06-07 10:56:37 +02:00
Mesh_3 Merge pull request #6646 from lrineau/Installation-optional_ASAN-GF 2022-06-29 09:52:15 +02:00
Mesher_level
…
Minkowski_sum_2
…
Minkowski_sum_3
…
Miscellany/doc/Miscellany
…
Modifier
…
Modular_arithmetic
…
Nef_2 Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF 2022-05-13 15:53:36 +02:00
Nef_3 Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-06-29 10:48:00 +02:00
Nef_S2 Merge pull request #6683 from lrineau/Nef_S2-fix_use_after_free-GF 2022-06-29 09:50:39 +02:00
NewKernel_d
…
Number_types Fix forward declaration living in the wrong namespace 2022-06-24 08:46:12 +02:00
OpenNL
…
Optimal_bounding_box
…
Optimal_transportation_reconstruction_2
…
Optimisation_basic
…
Orthtree Orthtree: Fix in test code 2022-06-30 15:57:21 +01:00
Partition_2 Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Periodic_2_triangulation_2
…
Periodic_3_mesh_3 Merge remote-tracking branch 'cgal/master' into Mesh_data_structure_3-new_package-jtournois 2022-06-13 16:26:34 +02:00
Periodic_3_triangulation_3 Merge pull request #6655 from lrineau/Triangulation_3-fix_use_after_free-GF 2022-06-15 10:20:48 +02:00
Periodic_4_hyperbolic_triangulation_2 clean up EXAMPLE_PATH 2022-05-23 16:52:17 +02:00
Point_set_2
…
Point_set_3 Merge pull request #6573 from sloriot/CGAL-pedantic_warnings 2022-05-13 15:55:26 +02:00
Point_set_processing_3 Fix a CMake bad code 2022-06-20 09:55:12 +02:00
Poisson_surface_reconstruction_3 Poisson_surface_reconstruction_3: unknown command `@commentheading` 2022-05-26 19:06:01 +02:00
Polygon Merge pull request #6609 from afabri/Polygon-transform-GF 2022-06-15 10:20:58 +02:00
Polygon_mesh_processing used a face property map for computing measures, added license 2022-07-18 16:17:03 +02:00
Polygonal_surface_reconstruction
…
Polyhedron Merge pull request #6674 from afabri/Polyhedron-accelerate_delete_items-GF 2022-07-04 10:48:19 +02:00
Polyline_simplification_2 Merge pull request #6599 from afabri/Polyline_simplification-constref-GF 2022-05-26 18:11:38 +02:00
Polynomial Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF 2022-05-13 15:53:36 +02:00
Polytope_distance_d Merge pull request #6558 from lrineau/Installation-remove_wd4503-GF 2022-05-13 15:53:36 +02:00
Principal_component_analysis
…
Principal_component_analysis_LGPL
…
Profiling_tools
…
Property_map constexpr function requires even parameters to be LiteralType 2022-06-29 10:36:34 +02:00
QP_solver Merge remote-tracking branch 'cgal/5.4.x-branch' 2022-05-13 17:26:04 +02:00
Random_numbers
…
Ridges_3
…
SMDS_3 SMDS_3 Incorrect link 2022-06-29 12:21:07 +02:00
STL_Extension Merge remote-tracking branch 'cgal/5.5.x-branch' 2022-06-29 10:48:00 +02:00
Scale_space_reconstruction_3
…
Scripts
…
SearchStructures
…
Segment_Delaunay_graph_2
…
Segment_Delaunay_graph_Linf_2
…
Set_movable_separability_2
…
Shape_detection
…
Shape_regularization Merge remote-tracking branch 'cgal/5.4.x-branch' 2022-05-13 17:26:04 +02:00
Skin_surface_3
…
Snap_rounding_2
…
Solver_interface Merge pull request #6562 from soesau/Surface_mesh_deformation-Eigen_JacobiSVD_deprecated-GF 2022-05-26 18:08:36 +02:00
Spatial_searching
…
Spatial_sorting
…
Straight_skeleton_2
…
Stream_lines_2
…
Stream_support Improve links 2022-06-13 16:27:43 +02:00
Subdivision_method_3
…
Surface_mesh Add documentation 2022-05-24 15:00:02 +01:00
Surface_mesh_approximation Fix Shape Approximantion (and almost AABB) 2022-05-17 10:51:32 +01:00
Surface_mesh_deformation Merge pull request #6562 from soesau/Surface_mesh_deformation-Eigen_JacobiSVD_deprecated-GF 2022-05-26 18:08:36 +02:00
Surface_mesh_parameterization Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Surface_mesh_segmentation Merge remote-tracking branch 'cgal/5.4.x-branch' 2022-07-04 10:52:16 +02:00
Surface_mesh_shortest_path
…
Surface_mesh_simplification Merge pull request #6577 from sloriot/SMS-parallel_ex 2022-06-08 17:33:46 +02:00
Surface_mesh_skeletonization
…
Surface_mesh_topology
…
Surface_mesher Fix doxygen warnings 2022-05-17 10:31:07 +01:00
Surface_sweep_2
…
TDS_2
…
TDS_3
…
Testsuite
…
Tetrahedral_remeshing Merge pull request #6646 from lrineau/Installation-optional_ASAN-GF 2022-06-29 09:52:15 +02:00
Three Corrections for more strict doxygen symbol resolver 2022-06-07 10:56:37 +02:00
Triangulation
…
Triangulation_2 typo fix 2022-07-15 16:47:44 +02:00
Triangulation_3 Merge pull request #6622 from kda/initialize 2022-06-15 10:20:55 +02:00
Triangulation_on_sphere_2
…
Union_find
…
Visibility_2 Backport the patch of pull request #6602 from lrineau/Triangulation_2-fix_cdt_2-GF 2022-06-29 12:30:35 +02:00
Voronoi_diagram_2
…
Weights Merge pull request #6667 from sloriot/CGAL-please_intel_2019 2022-06-29 09:50:48 +02:00
.clang-tidy
…
.gitattributes
…
.gitignore Merge branch '5.5.x-branch' 2022-06-15 10:23:16 +02:00
CGALConfig.cmake
…
CGALConfigVersion.cmake
…
CMakeLists.txt
…
INSTALL.md
…
LICENSE.md
…
README.md
…
ccpp.yml
…
cmake_uninstall.cmake.in
…
copyright
…

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