computational-geometry - 网格重划分算法

Question

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

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

目前我正在思考一种聚类算法，以便在表面上平均分配点。然后我可以使用 2D Delaunay 三角剖分并将三角形投影到表面。但这只是一个模糊的想法，而不是算法。如果有人可以提出算法或相关科学工作的参考，那就太好了。

Answer 1

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

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

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