從三角形網格中查找面孔

Question

我有這樣的結構。

struct triangle { 
    point a, b, c; // three dimensional point (x, y, z) 
} 
vector<triangle> triangles 

我需要編寫一個算法來從這個三角形網格中獲得唯一的面。

我試圖找出這方面的信息，但所有的源泉是什麼就是此方法：http://openframeworks.cc/documentation/3d/ofMesh.html#show_getUniqueFaces

Unfortunetaly，我不能加載任何框架，我的程序。 我有點低幾何，所以我會很高興，如果有人給我一些提示。

Answer 1

製作一個圖形，其中節點是三角形。如果兩個三角形共享兩個頂點並且它們的法線向量間隔小於A度（點（u，v）> cos（A）），那麼兩個三角形之間有一條邊。在圖中查找連接的組件。每個連接的組件對應於形成網格的一個面的一組三角形。

A越接近0，網格的「面」的定義越平滑。