... 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
|