算法3D點雲體積計算

Question

我正在尋找一種方法來計算python或R中三維不規則物體的體積。我有一個時間序列的文件（每個序列大約50個），它們在時間上等距。 它們由具有固定數量三角形的對象的三角形網格表示組成。 頂點具有已知的x，y，z坐標。 無需重新生成網格。 無需可視化。 三角形具有索引和點。 對象不一定是完全凸的。 但是沒有不必要的要點。 所有已知點都是船體的一部分。 現在，我想計算每個時間點的對象體積。

Answer 1

經過一番谷歌搜索后，我發現該算法應該可以解決您所描述的閉合網格的問題：遍歷所有三角形並求和dot(v0, cross(v1, v2)) / 6 ，其中v0 ， v1和v2是三角形頂點的坐標。

資源