Как следует из заголовка, мне нужно вычислить выпуклую оболочку из числа точек d-измерения (где число точек обычно составляет около 20, а d — около 50). Я провел хороший день за чтением документации и поиском в сети, но кажется, что все или устарело (по-прежнему с использованием convx_hull_d), или касается только измерений. <= 3
Сайт документации перенаправляет с «dD выпуклых оболочек и триангуляции Делоне» на «dD триангуляции». Моя проблема в том, что я не могу найти простую реализацию функции поиска выпуклой оболочки. Хотя я уверен, что это, скорее всего, делается в 1 строку кода.
Как я могу вычислить выпуклую оболочку d-мерного выпуклого, используя CGAL?
Задача ещё не решена.
Других решений пока нет …