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
136 forks
Language: C++
last commit: almost 2 years ago
Linked from 1 awesome list

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

Backlinks from these awesome lists:

Related projects:

RepositoryDescriptionStars
soerendd/delaunator-cppA fast C++ library for Delaunay triangulation of 2D points0
stoeoef/spadeA Rust library providing efficient and robust algorithms for creating 2D Delaunay triangulations.277
ashwin/gdel3dA GPU-accelerated algorithm for computing the Delaunay triangulation of 3D point sets147
hiulit/delaunator-gdscriptA fast algorithm for triangulating 2D points into Delaunay triangles81
hugoledoux/startinA software library for computing Delaunay triangulations of 2.5D points with elevation data34
qhull/qhullGenerates convex hulls and related geometric shapes from point sets740
yonaba/delaunayA Lua module for computing Delaunay triangulations of convex polygons108
dengwirda/jigsaw-matlabProvides MATLAB bindings for generating high-quality triangulations and polyhedral decompositions of general planar, surface, and volumetric domains.75
mourner/delaunator-rsA fast and robust Rust library for Delaunay triangulation of 2D points211
pemn/vtk_triangulate_pointsCreates simplified surfaces from dense point clouds using either Delaunay or grid triangulation methods10
sungiant/abacusA cross-precision 3D maths library with deterministic implementations of common data types across various precisions.45
msokalski/delabellaA C++ library for computing precise 2D geometric shapes from point sets, including triangulations and Voronoi diagrams.226
habrador/computational-geometryA 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,271
fil/d3-geo-voronoiComputes spherical Delaunay triangulation and Voronoi diagrams from 3D point data239
mapbox/earcutA fast and small JavaScript polygon triangulation library for WebGL applications.2,227