对一组二维点进行三角剖分的代码

Question

我正在尝试从 100,000 个二维数据点创建一个三角网格并导出到一个对象。关于执行此操作的代码有什么建议吗？我已经创建了自己的 Delaunay 三角剖分算法，但在 Xeon X5650 上 运行 需要 45 分钟。

Answer 1

在不了解您的实施情况的情况下，10 万个顶点的 45 分钟仍然很明显，这可以在几秒钟内完成，无需特殊硬件。有几个库可以做到这一点：(1) Triangle is widely used and quite fast, (2) CGAL 作为该领域的重量级框架，还有更多。