Что такое ограничивающая рамка для вычисления диаграммы Voronoi в библиотеке boost

Question

Недавно я пытаюсь использовать ускорение библиотеки для вычисления диаграммы Voronoi. Алгоритм в этой библиотеке основан на развертке. Но он не основан на ограничивающей рамке для генерации диаграммы. Некоторые из краев Вороного из этой библиотеки бесконечны и должны быть обрезаны. Теперь я смущаюсь об этих бесконечных ребрах. потому что они должны зависеть от ограничивающей рамки, см. следующее изображение в качестве примера:

Если ограничивающая рамка является внутренним белым прямоугольником, то четыре сегмента с черным крестом бесконечны. В противном случае, если ограничивающий прямоугольник является внешним черным прямоугольником, то эти четыре строки являются конечными и появляются некоторые другие ребра.

Может ли кто-нибудь сказать мне, что это в этой библиотеке? Я не могу найти ответ на эту проблему. и мне действительно нужна ограничивающая рамка для определения этих ячеек. Спасибо большое !!!

Answer 1

Я являюсь автором библиотеки Вороного. Реализация генерирует диаграмму Вороного для всей бесконечной двумерной плоскости. Функциональность отсечения не является частью библиотеки, поскольку она слишком неоднозначна. Не могли бы вы объяснить свой пример использования более подробно?

Лучшим способом пояснить любые вопросы, связанные с функциональностью Voronoi, является запись на boost@lists.boost.org с названием электронной почты с префиксом «[Полигон]» или «[Вороной]».