3D 凸包的体积

3D Convex Hull's Volume

本文关键字：凸包 3D 更新时间：2023-10-16

我有一个3D凸包的点，我想找出凸包的体积。有人知道有什么方法可以做到这一点吗？很高兴告诉我任何可以为我做到这一点的C++库。

有关卷，只需查看维基百科，在"可定向多面体"下。您希望公式具有volume = 1/3 * sum...

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