DelaunatorSharp，Delaunay三角剖分，三角网
值得它自己的线程，因为它非常令人印象深刻的性能，可能是有用的源是 https://github.com/nol1fe/delaunator-sharp
注意原始源是2D的，但输入点集是const，所以索引似乎适用于任何数组。在代码中查看我的注释。
它本来可以更快，但作者使用他们自己的点类，所以有内存重复。
GenTin 点数 = 41769，以毫秒为单位的时间 = 31
GenTin 数或点 = 1000004，以毫秒为单位的时间 = 812
**** Hidden Message ***** 如果时间允许，肯定会看一看，C#在速度方面非常令人印象深刻，尤其是在运行一两次设置JIT编译代码之后。从所有帐户来看，如果操作正确，它可以与C / C++的速度相同或足够接近。 值得一提的是许可证，这是麻省理工学院，因此您可以在自己的应用程序中使用它，没有任何限制。
是的，非常接近。
毫秒=812 C#
毫秒=645C++；
尽管https://www.theswamp.org/index.php?topic=57094.msg606824#msg606824中有一个函数导致. NET严重失速，指向三角形，这是一个有趣的案例
页:
[1]