Delaunay32: triangulación de Delaunay 2D paralela y exacta para coordenadas int32
Exact, parallel 2D Delaunay triangulation for int32 coordinates
Delaunay32 es una biblioteca C++17 para triangular grandes conjuntos de puntos 2D discretos, como píxeles, muestras de ráster o geometría de punto fijo. Utiliza predicados enteros exactos con un algoritmo divide y vencerás ordenado por Morton, topología compacta de dos dardos y multihilo opcional. Es determinista, robusta y más de 10 veces más rápida que delaunator-cpp y unas 4 veces más rápida que Fade2D en conjuntos grandes. Acepta coordenadas float directamente, cuantizándolas internamente, y admite triangulación restringida, polígonos con agujeros y exportación SVG.
Para conjuntos de puntos grandes, Delaunay32 es más de 10 veces más rápido que delaunator-cpp y unas 4 veces más rápido que Fade2D.