根据其点和边生成3D对象的面

Question

我有一个由3D点和边组成的3D线框。 如何确定形成3D对象面的一组顶点？

我正在使用QT并且要根据给定的点集和边缘集来渲染3D对象。 我能做的最好的事情是给三个点形成一个三角形的面，我能够用3D渲染它。 但是在给定更多点和边的情况下该如何做呢？ 或者，如何将构成三角形面的3个点分解为一组？

Answer 1

• 只需拿出您的第一个边缘及其顶点（V1和V2）即可。
• 找到所有使用V2的边-它们的第二个顶点就是您潜在的V3。
• 对于每个潜在的V3，检查是否有边V1-V3-如果有，则找到一个三角形V1-V2-V3。 对于大多数网格，您应该有一个或两个这样的三角形。 添加新三角形时，请始终检查是否尚未找到。
• 对使用V1的边缘执行相同的操作。
• 移至下一条边缘并重复。

根据您的确切数据，边缘方向等，可能需要稍作修改，但是您应该明白这一点。