从三角形网格中查找面

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

不幸的是，我无法将任何框架添加到我的程序中。 我的几何学有点低，所以如果有人给我一些建议，我会很高兴。

Answer 1

制作一个以三角形为节点的图形。如果两个三角形共享两个顶点并且它们的法向量相距小于 A 度（dot(u, v) > cos(A)），则它们之间有一条边。在图中找到连通分量。每个连接的组件对应于一组三角形，这些三角形构成了网格的一个面。

A 越接近 0，网格“面”的定义越平滑。