3 ms·
Looks very promising - I've been looking for a good delaunay library that supports constrained delaunay. It looks like their performance benchmark is including
by Remnant44 2mo ago
Looks very promising - I've been looking for a good delaunay library that supports constrained delaunay.
It looks like their performance benchmark is including multithreading, which although a useful feature, makes performance comparisons more difficult - would love to see a baseline single threaded performance as well.
- morishuz 2mo agothe repo comes with a benchmark tool that you can run on your own machine, which already compares multi vs single threading as well as delaunator-cpp (which is only single threaded) At one million points, Delaunay32 takes about 147–150 ms with one thread versus 540–555 ms for delaunator-cpp on my machine, so roughly 3.7× faster. Automatic eight-thread mode Delaunay32 takes about 53–54 ms.
- Remnant44 2mo agoI haven't had a chance to dig into the repo at all, so that's excellent, thank you!