标签： volume cgal convex-hull qhull
我正在研究research project，它需要计算10D数据集（约200,000点）的凸包体积。这需要太多时间。因此，我们为数据集中的每个点删除了1维。我在SciPy1.0.1中使用了Qhull，它直接提供了音量。但是，Qhull在HPC大约20小时内将面临问题。问题是“ QH6271 qhull精度错误”。
这是改用CGAL的动机。但是，没有直接获取音量的方法。我在网上搜索，对于3D数据集的一个建议是尝试枚举所有构面并增加其体积。我真的不知道该怎么做。有什么建议吗？