Мне нужно извлечь диаграмму voronoi, которая обрезается на любой N-сторонний многоугольник. Кроме того, многоугольник может иметь или не иметь отверстий.CGAL Voronoi Diagram
Мое намерение состояло в том, чтобы получить диаграмму voronoi с помощью CGAL, вставив геометрии ввода (многоугольник и возможные отверстия) в виде сегментов.
Я рассмотрел вопрос о триангуляции 2D Delaunay и получении двойного, за исключением, как я уже упоминал, у меня может быть многоугольник с отверстиями. Следовательно, мне нужна ограниченная триангуляция Делоне, у которой нет функции dual().
Я попытался использовать графики 2D сегментов Delaunay без успеха. Я не могу использовать пакет правильно, но я не получаю никаких результатов. Более того, примеры пакетов неоднозначны, поскольку все они считывают свои точки из файла на сайты. Если это пакет, который я должен использовать, мне нужно руководство по настройке графика сегмента Delaunay правильно.
Правильно ли мои вышеизложенные замечания относительно ограниченного треугольника Делоне?
Будет ли граф 2D-сегментов 2D-сегмента достаточным для извлечения диаграммы voronoi?
Есть ли у CGAL какие-либо другие методы для получения диаграммы voronoi из многоугольника с/без отверстий?