4 ms·
from the site > For large point sets, Delaunay32 is over 10× faster than delaunator-cpp and around 4× faster than Fade2D.
by rezaprima 2mo ago
from the site
> For large point sets, Delaunay32 is over 10× faster than delaunator-cpp and around 4× faster than Fade2D.
- morishuz 2mo agoFor one million unconstrained points on the reference Apple M1 system, eight-thread Delaunay32 completes in roughly 50 ms. Using that as the 1.0× baseline: • Delaunay32, one thread: ~2.8× runtime. • Fade2D, automatic threads: ~4.5×. • Fade2D, one thread: ~6×. • delaunator-cpp: ~11×. • Triangle: ~11×.