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

如何从任何3D多边形创建3D面？我正在寻找算法或库（免费用于商业用途）。如何对三维脸部进行三角测量？

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

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

注：

2015-08-18 arthur.sw

我知道我可以投射在一个平面上（与PCA计算）来看，应用2D三角测量，然后用我的3D顶点的结果，但我不知道这是否是一个好的解决方案（是3D建模软件中使用的方法吗？）。 –

[请解释你为什么投下]（http://meta.stackexchange.com/questions/135/encouraging-people-to-explain-downvotes）。 –

如果您知道2d三角剖分，您可以找到多边形的凸包。 3D三角测量也是如此。你可以走四面体，找到凸/凹的船体。

2015-08-19 12:16:52 Bytemain

恩，我不明白这是如何帮助填补Mesh的洞;我错过了什么？ –

你能详细点吗？也许上传一张图片？你在标题中写了一张脸？什么脸？ – Bytemain

我添加了一些图片。 –

你试过Delaunay三角测量吗？

德洛奈在二维或三维空间创建了一组点的Delaunay三角剖分。二维Delaunay三角剖分确保与每个三角形相关的外接圆在其内部不包含其他点。这个定义自然延伸到更高维度。

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

2015-09-08 06:02:47 Alex

回答