c# - 高效的Delaunay三角剖分

我正在寻找一个从点集构建Delaunay三角剖分的.NET实现。

我已经测试了几个实现，但是它们都只适用于少量的点(最多20,000)。

我需要可以在合理时间内处理500,000点的东西。

最佳答案

如果要构造2D Delaunay三角剖分，请使用 Triangle.Net 。它是Shewchuk著名的Triangle程序的直接C#端口。