如何从wavefront .obj文件计算3D网格的体积？

Question

我正在尝试解析wavefront .obj文件。从维基百科我学到了它的格式规范。我对体积分析很感兴趣。在此之前，我在.stl文件中工作。我可以通过使用点和叉积来计算四面体的体积。在.stl文件中，三角形面孔＆＃39;给出坐标 即

• point1（x1，y1，z1），
• point2（x2，y2，z2），
• point3（x3，y3，z3）。

但是在wavefront .obj文件中： 每个面可以包含三个或更多顶点。 f v1 v2 v3 v4 .....喜欢这个。我现在不知道如何计算音量。因为我的理解是，它会产生一个多面体。任何想法都会非常有帮助。谢谢！

Answer 1

每个多边形面可以细分为三角形，因此用于四面体。如果你足够幸运，你可以找到只有4个顶点的多边形（很容易在运行中以两个三角形分解）。对于具有4个以上顶点的多边形，您需要使用三角剖分算法来分解三角形中的平面多边形。例如，您可以查看Ear Clipping。