logoalt Hacker News

Exact, parallel 2D Delaunay triangulation for int32 coordinates

42 pointsby oryx1729last Friday at 4:45 PM5 commentsview on HN

Comments

rezaprimatoday at 4:26 AM

from the site

> For large point sets, Delaunay32 is over 10× faster than delaunator-cpp and around 4× faster than Fade2D.

hingler36yesterday at 10:59 PM

Great project!

Are vertex insertion and deletion also supported/accelerated?

What compromises are keeping this constrained to 32-bit? It seems like you could cut back on quantization error by increasing bits, but if you're doing some manual SIMD magic to get this performance I can understand sticking with 32 bits.

MattCruikshanktoday at 4:15 AM

Neat, now do a 3D Delaunay tetrahedrization! :)

tug2024today at 3:08 AM

[dead]