將OBJ文件中的四角形轉換爲三角形？

Question

起初，看起來很明顯......只要找到4個指標，每個臉部都做2個三角形，對吧？
含義，以下內容：

v 1.000000 1.000000 0.000000 
v -1.000000 1.000000 -0.000000 
v 1.000000 -1.000000 0.000000 
v -1.000000 -1.000000 -0.000000 
f -4 -3 -2 -1 

...將反過來，需要轉換成類似：

v 1.000000 1.000000 0.000000 
v -1.000000 1.000000 -0.000000 
v 1.000000 -1.000000 0.000000 
v -1.000000 -1.000000 -0.000000 
f -4 -3 -2 
f -2 -3 -1 

這個特殊的例子，當然會正確地呈現。然而，並非所有情況都像將面分割成兩個面（其中第一面包含原始面的前三個頂點，並且第二麪包含最後3個頂點，如上述示例）一樣簡單。看看下面的立方體，例如：

v 0.000000 1.000000 1.000000 
v 0.000000 0.000000 1.000000 
v 1.000000 0.000000 1.000000 
v 1.000000 1.000000 1.000000 
v 0.000000 1.000000 0.000000 
v 0.000000 0.000000 0.000000 
v 1.000000 0.000000 0.000000 
v 1.000000 1.000000 0.000000 
f 1 2 3 4 
f 8 7 6 5 
f 4 3 7 8 
f 5 1 4 8 
f 5 6 2 1 
f 2 6 7 3 

這些面不能在前面的例子中相同的方式分割......所以，我需要知道如何四邊形面分割成兩個三角形面臨的一些方法，同時使用正確指數的第二張臉......

這怎麼能實現？ 請注意，我沒有使用固定功能管道，因此使用GL_QUADS不是一個選項。我的渲染引擎幾乎堅持只使用GL_TRIANGLES。

Answer 1

如果你有4個指標，例如：

0 1 2 3 

劃分成兩個三角形是一個與第3個指標，和一個與第一，第三和第四。在這個例子中：

0 1 2 
0 2 3 

讓我們嘗試一些ASCII藝術來說明這一點：

3-------2 
|  /| 
| /| 
|/ | 
|/  | 
0-------1 

這裏你可以看到0 1 2 3爲四，0 1 2作爲第一個三角形（右下）和0 2 3作爲第二個三角形（左上角）。

更一般地，對於n頂點的面孔，你產生的三角形：

0 (i) (i + 1) [for i in 1..(n - 2)] 

如果你沒有在單獨的三角形堅持，你也可以使用GL_TRIANGLE_FAN元，這仍然是核心的OpenGL。這樣，您可以使用原始索引序列繪製具有三角形扇形的任何凸多邊形。因此，一個頂點序列0 1 2 3的三角形風扇在這種情況下描述了四邊形，並且它很容易推廣到具有四個以上頂點的面。

編輯：由於您仍然有問題，讓我們看看這是如何適用於您的文章中的示例。我將列出每個面的四邊形原始索引序列以及分割四邊形後兩個三角形的索引序列。

f 1 2 3 4 --> (1 2 3) (1 3 4) 
f 8 7 6 5 --> (8 7 6) (8 6 5) 
f 4 3 7 8 --> (4 3 7) (4 7 8) 
f 5 1 4 8 --> (5 1 4) (5 4 8) 
f 5 6 2 1 --> (5 6 2) (5 2 1) 
f 2 6 7 3 --> (2 6 7) (2 7 3) 

我繪製立方體時看起來是正確的。請記住從索引中減去1以供您使用，因爲這些索引是基於1的索引，您幾乎肯定需要基於0的索引。

Answer 2

編寫我自己的obj加載程序並仔細閱讀規範，'f'參數的細節非常模糊，尤其是看到一些文件包含帶有> 4個參數的'f'行。

原來，這些實際上是一個奇數順序的三角形帶。正確轉化爲三角形如下（僞碼）：

n = 0; 
triangles[n++] = [values[0], values[1], values[2]]; 
for(i = 3; i < count(values); ++i) 
    triangles[n++] = [ 
    values[i - 3], 
    values[i - 1], 
    values[i] 
    ]; 

實施例：

f: A B C D E F G 

將是以下5個三角形：

A B C 
A C D 
B D E 
C E F 
D F G