如何翻轉兩個連接三角形的邊緣？

比方說，我有兩個共享邊的三角形。我如何翻轉三角形的順序，使兩個單點組成新的共同邊緣？如何翻轉兩個連接三角形的邊緣？

感謝

2012-07-22 user1543946

圖片可能會幫助我們理解您在這裏的含義。向我們展示你的嘗試也會很好。 – 2012-07-22 12:54:41

我相信三角測量不是這個問題的正確標記。 – zenpoy 2012-07-22 13:14:26

這取決於你的三角形表示。如果你的三角形是（v1，v2，v4）和（v2，v3，v4），那麼新的三角形是（v2，v3，v1）和（v3，v4，v1）。它通過改變指數（每個+1）來實現。順便說一下，三角測量標籤是非常合適的，因爲這是用於翻轉算法的delaunay三角測量。 – 2012-07-22 15:32:08

我認爲，要改變三角型拓撲是這樣的：

Triangle flipping

，我們會考慮的四邊形（1，2，3，4）。無關緊要，頂點排列在哪個方向（順時針或逆時針）。但是你必須在開始時定義一個對齊方式。這種對齊可以被解釋爲排列。這個排列是會翻轉邊緣的映射。

如果有三角形（1，2，3）和（3，4,1）的映射將是這樣的：

1 -> 2 
2 -> 3 
3 -> 4 
    flipped triangle 1: (2, 3, 4) 

3 -> 4 
4 -> 1 
1 -> 2 
    flipped triangle 2: (4, 1, 2)

約排列的環狀符號信息，請參見here。

來源

2012-07-22 20:33:02

如何翻轉兩個連接三角形的邊緣？

回答

相關問題