高效的Delaunay三角剖分

Question

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

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

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

Answer 1

如果要构建2D Delaunay三角剖分,请使用Triangle.Net.它是Shewchuk着名的Triangle计划的直接C#端口.

Answer 2

我正在寻找相同的东西,我发现了一个名为MIConvexHull的C#4.0库:

"用于2D,3D和更高维度的凸包算法和库.该代码还可用于计算输入数据的Delaunay三角网和Voronoi网格.基准测试表明凸壳代码和4维和更高维三角剖分代码是与C++库CGAL提供的解决方案相同或更好."

http://miconvexhull.codeplex.com/

2016年9月更新:

这个库已经转移到Github,它似乎现在在MIT许可下发布(一些例子是GPL).你可以在这里找到最新版本:

https://github.com/DesignEngrLab/MIConvexHull

文档实际上在源代码中,使用起来很简单.以下是Delaunay三角测量的相关源文件:

https://github.com/DesignEngrLab/MIConvexHull/blob/master/MIConvexHull/Triangulation.cs

如果您想查看2012年的原始版本.请看这里:

http://miconvexhull.codeplex.com/SourceControl/changeset/view/e1b26677eb1a#MIConvexHull/Triangulation/Triangulation.cs

Answer 3

您是否尝试过NetTopologySuite