Эффективная диаграмма вороного k-го порядка и 3d диаграмма вороного в CGAL

У меня проблемы с вычислением диаграммы Вороного k-го порядка и диаграммы Вороного 3d в CGAL.

1. Сначала я хочу вычислить диаграмму Вороного k-го порядка (k — число ближайших соседей) из заданного набора точек (2d / 3d).

   • Насколько я знаю, есть заголовочный файл «k_delaunay.h» (код Вот) в папке CGAL demo ipelet. И это может рассчитать K-порядок правильная триангуляция. И я верю, что могу преобразовать регулярную триангуляцию в триангуляцию Делоне.

   • Однако из кода видно, что сложность очень высокая. Я проверил 300k 2d точек, и фактическое время выполнения для расчета диаграммы Вороного k-го порядка недопустимо. Поэтому мне интересно, есть ли другая реализация диаграммы Вороного k-порядка в CGAL (остальная часть моего кода написана на CGAL, поэтому я действительно хочу использовать существующие структуры данных)?

2. Кроме того, поскольку адаптер вороной диаграммы CGAL поддерживает только 2D, есть ли эффективный способ преобразования трехмерной триангуляции Делоне в трехмерную диаграмму вороного?

Спасибо!