2015-08-18 41 views
0

如何從任何3D多邊形創建3D面?我正在尋找算法或庫(免費用於商業用途)。如何對三維臉部進行三角測量?

我的目標是關閉3D模型上的多邊形孔。該功能存在於許多3D建模軟件中。

「關閉多邊形孔」 工具CINEMA 4D:

A random polygon hole.

The polygon hole closed.

注:

  • 我認爲可以有不止一個解決這個問題,所以 去人是選擇一個好的解決方案,

  • 我知道2D德勞內三角化,我不想讓3D 概括這給四面體,我想三角形創建 臉。

+0

我知道我可以投射在一個平面上(與PCA計算)來看,應用2D三角測量,然後用我的3D頂點的結果,但我不知道這是否是一個好的解決方案(是3D建模軟件中使用的方法嗎?)。 –

+0

[請解釋你爲什麼投下](http://meta.stackexchange.com/questions/135/encouraging-people-to-explain-downvotes)。 –

回答

1

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

+1

恩,我不明白這是如何幫助填補Mesh的洞;我錯過了什麼? –

+0

你能詳細點嗎?也許上傳一張圖片?你在標題中寫了一張臉?什麼臉? – Bytemain

+0

我添加了一些圖片。 –

0

你試過Delaunay三角測量嗎?

德洛奈在二維或三維空間創建了一組點的Delaunay三角剖分。二維Delaunay三角剖分確保與每個三角形相關的外接圓在其內部不包含其他點。這個定義自然延伸到更高維度。

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