3D Convex Hull的体积

Question

我有一个3D凸壳的点，我想找出凸壳的体积。有谁知道这样做的方法？很高兴告诉我任何可以为我做这件事的C ++库。

Answer 1

对于音量，只需在“可定向多面体”下查看wikipedia即可。您希望公式为volume = 1/3 * sum...

Answer 2

如果您的输入只是一组点，则需要使用凸包的面来应用下面的公式。 这是在CGAL或qhull中实现的。一旦计算出凸包，你只需枚举所有方面（这在CGAL中很容易）并添加它们的体积。