Смещение полилинии с замкнутым полигоном и островами

У меня есть несортированный набор отрезков без какой-либо привязки друг к другу. Каждая линия описывается двумя точками (x,y). Я могу искать линии с одинаковыми точками, значит, они должны быть соединены.

Каждая линия имеет атрибут толщины. Мне нужно сместить каждый путь на эту толщину и создать 4 точки, описывающие конечный многоугольник (для каждой линии).

Снимок экрана 1

теперь мне нужно доработать его, чтобы правильно обрабатывать углы (соединения). но понятия не имею, как это сделать.

Желаемый результат: Снимок экрана 2.


person skrat    schedule 10.05.2009    source источник


Ответы (1)


См. здесь один из методов смещения многоугольника с помощью это скелет (это то, что вы пытаетесь сделать здесь).

person Solmead    schedule 10.05.2009
comment
Спасибо! теперь единственное, что мне нужно, это несколько привязок Ruby для CGAL - person skrat; 11.05.2009