// the find
delfrrr/delaunator-cpp
A really fast C++ library for Delaunay triangulation of 2D points
A header-only C++ port of Mapbox's delaunator JS library for fast 2D Delaunay triangulation. Single `.hpp` file, drop-in for any project needing to mesh a point cloud. Aimed at geo/graphics work where you need triangle topology fast and don't want a heavy dependency.
Header-only distribution — copy one file and you're done, no build system negotiation. Benchmarks are included and reproducible, not just claimed. The flat interleaved coordinate format (x0,y0,x1,y1…) maps directly to GPU buffers without reformatting. Port fidelity to the JS original is well-documented, including the ~10% speedup explained in a linked PR comment.
No halfedge convex hull access in the public API — you get triangles and halfedges but navigating to the hull requires reading source comments and doing it yourself. Travis CI badge is dead and the last meaningful commit was 2024, so this is effectively in maintenance-only mode. No support for constrained Delaunay (CDT), which is what most real mesh generation actually needs. Test reference triangles are generated by a Node.js script, which is an odd dependency for a C++ library and adds friction for contributors.