Как рассчитать объем выпуклой оболочки 10D с помощью CGAL или Qhull? - PullRequest
0 голосов
/ 23 октября 2018

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

Это мотивация для использования CGAL вместо.Тем не менее, нет прямого способа получить объем.Я ищу в Интернете, одно предложение для набора 3D-данных, это попытаться перечислить все аспекты и добавить их объем.Я не очень понимаю, как это сделать.любое предложение?

...