算法三维点云量计算

时间:2012-09-14 10:45:40

标签: python algorithm r 3d volume

我正在寻找一种方法来计算python或R中三维不规则物体的体积。 我有一个时间序列的文件(每个序列大约50个),时间间隔相等。它们由具有固定数量三角形的对象的三角形网格表示组成。顶点具有已知的x,y,z坐标。 不需要再生网格。而且不需要可视化。三角形有索引,也有点。物体不一定是完全凸起的。但没有不必要的要点。所有已知的点都是船体的一部分。 现在,我想在每个时间点计算物体的体积。

1 个答案:

答案 0 :(得分:1)

经过一些谷歌搜索后,我发现这个算法应该为你所描述的闭合网格做诀窍:迭代你所有的三角形并总结dot(v0, cross(v1, v2)) / 6 v0v1v2是三角形顶点的坐标。

Source