Диаграмма вороного высшего порядка
Существуют ли какие-либо библиотеки C / C ++ для построения диаграмм Вороного высшего порядка? AFAIK, CGAL поддерживает только обычные диаграммы вороной.
Решение
Извлечение ячеек Вороного из триангуляции Делоне должно работать в любом измерении, поэтому класс Delaunay_d в CGAL, вероятно, является решением. Но время вычислений значительно возрастет в более высоких измерениях.
Другие решения
Начиная с CGAL 4.1, до сих пор нет API для К-порядок диаграммы Вороного. Тем не менее, есть демо в CGAL Ipelets пакет который вычисляет двойное К-Заказать Триангуляции Делоне. Вы можете найти это полезным в качестве отправной точки.
В дистрибутиве CGAL, под каталогом demo/CGAL_ipeletsищи файлы multi_delaunay.cpp а также include/CGAL_ipelets/k_delaunay.h,