算法3D点云体积计算

Question

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

Answer 1

经过一番谷歌搜索后，我发现该算法应该可以解决您所描述的闭合网格的问题：遍历所有三角形并求和dot(v0, cross(v1, v2)) / 6 ，其中v0 ， v1和v2是三角形顶点的坐标。

资源