Как рассчитать объем выпуклой оболочки 10D с помощью CGAL или Qhull?
Я работаю над исследовательским проектом, в котором требуется вычислить объем выпуклой оболочки набора данных 10D (~200 000 точек). что занимает слишком много времени. Таким образом, мы удаляем 1-мерное для каждой точки в наборе данных. Я использовал Qhull в SciPy1.0.1, который обеспечивает объем непосредственно. Тем не менее, Qhull столкнется с проблемой около 20 часов в HPC. Проблема "QH6271 ошибка точности qhull".
Это мотивация для использования CGAL вместо. Тем не менее, нет прямого способа получить объем. Я ищу в Интернете, одно из предложений по 3D-набору данных - попытаться перечислить все аспекты и добавить их объем. Я не очень понимаю, как это сделать. любое предложение?