Viewing profile — morishuz

For 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…

yes, there are currently two modes for internal integer math: 64 and 128 bit. (the internal int math needs larger ranges than the inputs since we work with squares etc) 64bit integ…

great. and do let me know if you have any feature requests, noticed bugs etc

for a one million points set i measured 4x faster when using single threaded and 11x when using multi-threaded delaunay32 vs triangle (on my Apple M1)

very nice!

the 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…

thanks! (i am the author of Delaunay32) > Are vertex insertion and deletion also supported/accelerated? no unfortunately not, since this is currently a fast batch triangulator, so …