Delaunay32: Exakte 2D-Delaunay-Triangulierung mit int32-Koordinaten, über 10× schneller als delaunator-cpp

Exact, parallel 2D Delaunay triangulation for int32 coordinates

Delaunay32 ist eine C++17-Bibliothek für die Triangulierung großer Mengen diskreter 2D-Punkte wie Pixel, Rasterabtastwerte oder Voxelprojektionen. Sie kombiniert exakte Integer-Prädikate mit einem Morton-geordneten Divide-and-Conquer-Algorithmus, kompakter Two-Dart-Topologie und optionalem Multithreading. Für große Punktmengen ist sie über 10× schneller als delaunator-cpp und etwa 4× schneller als Fade2D. Die Bibliothek unterstützt direkte Float-Eingaben, die intern quantisiert werden, sowie eingeschränkte Delaunay-Triangulierung für nicht kreuzende Integer-Segmente. Sie ist deterministisch, robust und liefert Dreiecksindizes, die auf die ursprünglichen Koordinaten verweisen.