本文介绍了高效的Delaunay三角剖分的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
我正在寻找一个.NET实现,它可以从一组点构建Delaunay三角剖分.
我已经测试了几个实现,但是它们都只适用于少量的点(最多20,000点).
我需要可以在合理时间内处理500,000点的东西.
解决方案
如果要构建2D Delaunay三角剖分,请使用 三角形.净 .这是Shechchuk著名的 Triangle 程序的直接C#端口.>
I'm looking for a .NET implementation which builds Delaunay triangulation from set of points.
I have already tested couple of implementations but they all worked only for small amount of points (up to 20,000).
I need something that can handle 500,000 points in reasonable time.
解决方案
If you want to construct the 2D Delaunay triangulation, use Triangle.Net. It is a direct C# port of Shewchuk's famous Triangle program.
这篇关于高效的Delaunay三角剖分的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持!