CGAL Сумма Минковского (точное смещение) с общими многоугольниками - PullRequest
0 голосов
/ 26 мая 2020

В CGAL 5.0.2 возможно ли выполнить точное смещение для общего многоугольника?

Я изучал примеры Минковского и копался в исходном коде. Я могу сгенерировать общий многоугольник (на основе дуг coni c) из простого единичного квадратного многоугольника (с прямыми краями). Если у меня есть «прямоугольник с закругленными углами», который определяется как обычный многоугольник с прямыми и изогнутыми сегментами, могу ли я выполнить точное смещение этого прямоугольника с закругленными углами, чтобы получить прямоугольник с закругленными углами большего размера? Я не вижу в источнике ничего, что позволяло бы это (или, по крайней мере, я не мог понять, как это сделать, удовлетворяя шаблоны).

Спасибо всем, кто может мне помочь и дать совет.

1 Ответ

0 голосов
/ 26 мая 2020

Нет; это было бы чрезвычайно сложно; то есть, вычисление смещения общих многоугольников (в общем). Представьте, что граница общего многоугольника может быть алгеброй c признаков, например. Вычисление смещения общего многоугольника, ограниченного (линейными) сегментами и дугами окружности, возможно, но не поддерживается.

...