2009-05-10 7 views
2

Ich habe unsortierte Menge von Liniensegmenten ohne Bindung miteinander. Jede Zeile wird mit 2 Punkten (x, y) beschrieben. Ich kann nach Linien mit denselben Punkten suchen, was bedeutet, dass sie verbunden sein sollten.Polyline-Offset mit geschlossenem Polygon und Inseln

Jede Zeile hat ein Dickenattribut. Ich muss jeden Pfad um diese Dicke versetzen und 4 Punkte erstellen, die die endgültige Schicht (für jede Linie) beschreiben.

Screenshot 1

jetzt brauche ich es zu verfeinern Ecken zu handhaben (Joins) richtig. aber habe keine Ahnung wie es geht.

Wunscher: Screenshot 2

Antwort

0

Siehe here für ein Verfahren zur Herstellung eines Polygon Verrechnung es ist Skelett mit (das ist, was Sie versuchen hier zu tun).

+0

danke! Jetzt brauche ich nur noch Ruby-Bindungen für CGAL – skrat

Verwandte Themen