网格划分算法

Question

我需要一种算法来重新三角化给定的3D实体对象。

输入：三角形网格输出：一个新的三角形网格，其中三角形 - 尽可能具有相等的边缘长度。允许一定的容忍度。

目前，我正在考虑一种聚类算法，以便分配点同样在表面上。然后我可以使用 2D Delaunay 三角测量和将三角形投影到曲面上。但这只是一个模糊的想法，而不是一个算法。如果有人可以建议一种算法或参考相关科学工作。

Answer 1

CGAL 提供了一种可用于重新划分网格的表面网格划分算法。文档页面在这里。

您可以直接在演示中尝试。在Windows上，预编译的演示可在此处获得。您还需要以下 dll。

科学出版物的参考资料可在上述页面上找到。