如何三角测量三维人脸？

Question

如何创建一个三维人脸的任何3D多边形的？我在寻找一种算法或库（免费用于商业用途）。

我的目标是结束对3D模型的多边形孔。此功能存在于许多3D建模软件。

“关闭多边形孔”的CINEMA 4D工具：

笔记：

• 我认为可以有不止一个解决这个问题，因此我们的目标是选择一个好的解决方案，
• 我知道二维Delaunay三角，我不想让3D概括这给四面体，我想三角形生成一个面。

Answer 1

如果你知道2D三角测量，你可以找到多边形的凸包。同为一个3D三角成立。您可以步行四面体，并找到凸/凹壳。

Answer 2

你有没有尝试Delaunay三角？

德洛奈创建一组点中的在2- d或3-d空间中的Delaunay三角剖分。 A 2-d Delaunay三角网可以确保与每个相关联的三角形外接圆包含在其内部没有其它点。这个定义自然延伸到更高的层面。

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