Re: Sortieren von geschlossenen Konturen

[klamser <klamser@XXXXXXX.de>]

 ... Zuwachsrichtung == Drehsinn?

Ist der Polygonzug geschlossen?

Kreuzen sich die Linien?

Ein Beispiel?

Gruß

Peter

Am 24.07.2010 12:17, schrieb Stefan Fuhrer:
> Guten Tag miteinander,
> Seit einiger Zeit versuche ich folgende Aufgabe zu lösen:
> Es liegt ein Datensatz vor, in welcher 2d Liniensegmente der Form
> {{{x1,y1},{x2,y2}},.........} beinhaltet. Diese Liniensegmente müssen zu
> einer zusammenhängender geschlossener Kontur sortiert werden, welche nur
> eine Zuwachsrichtung aufweist.
>
> Besten Dank für die Unterstützung
> Stefan