重新網格算法

Question

我需要一個算法來重新對給定的三維實體對象進行三角化。

輸入：三角形網格 輸出：一個新的三角形網格，其中三角形儘可能具有相等的邊長。允許有一些寬容。

目前我反思了聚類算法，以便在表面上均勻分佈點 。然後，我可以使用二維Delaunay三角剖分，並將三角形投影到曲面上。但這只是一個模糊的想法，而不是一個 算法。如果有人能夠提出一種算法或對相關科學工作的參考，那將是非常好的。

Answer 1

CGAL提供了可用於重新網格化的曲面網格算法。 文檔頁面爲here。

您可以直接在演示中試用它。在Windows預編譯演示可用here。您還需要以下dll's。

上述頁面提供對科學出版物的參考。