如何对3D脸部进行三角测量？

Question

如何从任何3D多边形中创建3D面？我正在寻找算法或库（免费用于商业用途）。

我的目标是关闭3D模型上的多边形孔。此功能存在于许多3D建模软件中。

影院4D中的“关闭多边形孔”工具：

注意：

• 我认为这个问题可以有多个解决方案，所以 目标是选择一个好的解决方案，

• 我知道2D Delaunay三角测量，我不想要3D 给出四面体的概括，我想要三角形来创建一个 面。

Answer 1

如果你知道二维三角剖分，你可以找到多边形的凸包。对于三维三角测量也是如此。你可以走四面体，找到凸/凹的船体。

Answer 2

您是否尝试过Delaunay三角测量？

  

Delaunay在二维或三维空间中创建一组点的Delaunay三角剖分。二维Delaunay三角剖分确保与每个三角形相关联的外接圆在其内部不包含任何其他点。这个定义自然地扩展到更高的维度。

TRI = delaunay(X,Y) TRI = delaunay(X,Y,Z) TRI = delaunay(X)