从三角形网格中查找面孔

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，网格的“面”的定义越平滑。