DigiNews

Tech Watch by Johan Denoyer

← Back to articles

Exact, parallel 2D Delaunay triangulation for int32 coordinates

Quality: 8/10 Relevance: 8/10

Summary

Overview of Delaunay32, a C++17 library for fast, exact-integer-predicate 2D Delaunay triangulation with Morton-order divide-and-conquer. The README highlights features such as 32-bit integer input, optional multithreading, constrained Delaunay triangulation, and optional quantization of float input, plus benchmarks against delaunator-cpp and Fade2D. It also documents usage, building, and extras for visualization and geometry JSON.

🚀 Service construit par Johan Denoyer