我有一个由3D-space
中的大量点组成的地形。三角测量的最佳方法是什么?
我可以投射2D-space
上的所有点,而不是及时使{@ 1}}进行Delaunay三角测量并将其提升回前一个高度。但它足够好吗?在某些特殊情况下,我及时听说过Delaunay三角剖分O(n * log(n))
)。在我的情况下是否可能?或者我应该使用一些近似算法?
答案 0 :(得分:2)
2D中的投影和Delaunay三角剖分无疑是一个很好的解决方案,可以生成形状良好的三角形。对于地形,您可能还需要强制执行某些边,因此请寻找受约束的Delaunay三角剖分。
关于运行时:对于真实世界数据,您可以假设为线性runtime。如果性能很重要,请确保输入数据不会退化:扫描设备通常会返回网格上的点。您可以通过添加一些噪音来改善这种情况。
答案 1 :(得分:-1)
实际上你做的功课好了,Delaunay三角测量是解决问题的一个很好的解决方案。