标签： triangulation
我正在尝试从100,000个2d数据点创建一个三角网格并导出到obj。有关代码的任何建议吗？我创建了自己的Delaunay三角剖分算法，但在Xeon X5650上运行需要45分钟。
答案 0 :(得分：1)
在不了解您的实现的情况下，仍然很清楚，对于100K的顶点来说，45分钟是太多了，这可以在几秒钟内完成而无需特殊硬件。有几个库可以做到这一点：（1）Triangle被广泛使用并且非常快，（2）CGAL作为该领域的重量级框架，还有更多。< / p>