2009-05-10 5 views
2

J'ai un ensemble non trié de segments de ligne sans aucun lien entre eux. Chaque ligne est décrite avec 2 points (x, y). Je peux rechercher des lignes avec les mêmes points, ce qui signifie qu'elles doivent être connectées.Décalage de polyligne avec polygone fermé et îlots

Chaque ligne possède un attribut d'épaisseur. J'ai besoin de décaler chaque trajectoire de cette épaisseur, et de créer 4 points décrivant le plimpon final (pour chaque ligne).

Screenshot 1

maintenant je dois raffiner pour gérer correctement les coins (joint). mais je n'ai aucune idée de comment le faire.

Résultat souhaité: Screenshot 2

Répondre

0

Voir here pour une méthode de compensation un polygone en utilisant son squelette (qui est ce que vous essayez de faire ici).

+0

merci! maintenant seule chose dont j'ai besoin sont des fixations Ruby pour CGAL – skrat