c# - 高效的 Delaunay 三角剖分

Question

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

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

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

Answer 1

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