CDT

Delaunay Triangulation Library

A C++ library for generating constrained or conforming Delaunay triangulations with robust and efficient algorithms

Constrained Delaunay Triangulation (C++)

GitHub

1k stars
28 watching
134 forks
Language: C++
last commit: 5 months ago
Linked from 1 awesome list

c-plus-pluscdtcompiledcomputational-geometryconformingconstrainedconstrained-delaunay-triangulationdelaunaydelaunay-triangulationfastheader-onlylibraryrobusttriangletriangulation

Backlinks from these awesome lists:

Related projects:

Repository Description Stars
soerendd/delaunator-cpp A fast C++ library for Delaunay triangulation of 2D points 0
stoeoef/spade A Rust library providing efficient and robust algorithms for creating 2D Delaunay triangulations. 274
ashwin/gdel3d A GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets 145
hiulit/delaunator-gdscript A fast algorithm for triangulating 2D points into Delaunay triangles 80
hugoledoux/startin A software library for computing Delaunay triangulations of 2.5D points with elevation data 34
qhull/qhull A software package for computing convex hulls and related geometric computations from a set of points 737
yonaba/delaunay A Lua module for computing Delaunay triangulations of convex polygons 108
dengwirda/jigsaw-matlab Provides MATLAB bindings for generating high-quality triangulations and polyhedral decompositions of general planar, surface, and volumetric domains. 74
mourner/delaunator-rs A fast and robust Rust library for Delaunay triangulation of 2D points 207
pemn/vtk_triangulate_points Creates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods 10
sungiant/abacus A cross-precision 3D maths library with deterministic implementations of common data types across various precisions. 45
msokalski/delabella A C++ library for computing precise 2D geometric shapes from point sets, including triangulations and Voronoi diagrams. 223
habrador/computational-geometry A Unity-based library providing a range of algorithms and data structures for 2D computational geometry, including intersection detection, mesh generation, convex hulls, and triangulations. 1,261
fil/d3-geo-voronoi Computes spherical Delaunay triangulation and Voronoi diagrams from 3D point data 236
mapbox/earcut A fast and small JavaScript polygon triangulation library for WebGL applications. 2,210