Menu

Post image 1
Post image 2
Post image 3
Post image 4
1 / 4
83

GitHub - morishuz/delaunay32: Fast, parallel 2D Delaunay triangulation using exact integer predicates

#github#include#points#delaunay32#build#input
Reading 0:00
15s threshold

Fast, parallel 2D Delaunay triangulation using exact integer predicates, with direct float input. Delaunay32 is a C++17 library for triangulating large sets of discrete 2D points: pixels, raster samples, voxel projections, fixed-point geometry, and other quantized spatial data. Finite float points can also be passed directly; the library quantizes them internally while output indices continue to reference the original coordinates. It combines exact integer predicates with a Morton-ordered divide-and-conquer algorithm, compact two-dart topology, and optional multithreading. The result is a triangulator that is deterministic, robust, and particularly fast on large point sets. For large point sets, Delaunay32 is over 10× faster than delaunator-cpp and around 4× faster than Fade2D .…

Continue reading — create a free account

Join HashtagPLUS to read full articles, follow hashtags, vote, and join the conversation.

Read More