网格重划分算法

Question

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

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

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

Answer 1

CGAL 提供了一种表面网格划分算法，可用于重新划分网格。 文档页面是here。

您可以直接在演示中试用。在 Windows 上预编译的演示可用 here。您还需要以下dll's。

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