Worthy of its own thread as its very impressive performance, might be useful
Source is
https://github.com/nol1fe/delaunator-sharpNote the original source is 2D, but the input point set is const, so the indexing seems to work on any array. See my notes in the code.
It could have been faster, but the authors used their own point class, so there’s memory duplication.
GenTin number of points= 41769, time in Milliseconds = 31
GenTin number or points= 1000004, time in Milliseconds = 812