Exact, parallel 2D Delaunay triangulation for int32 coordinates (github.com)

27 points by oryx1729 5 days ago

1 comment:

by hingler36 2 hours ago

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.

Data from: Hacker News, provided by Hacker News (unofficial) API