Außenseiten einer von Strecken eingeschlossenen Fläche

25/06/2009 - 14:19 von Robert Meissner | Report spam
Hallo!

Ich habe Werte zu verschiedenen Punkten in einer X/Y-Ebene. Die Punkte
werden nacheinander gelesen, beginnend von P1 bis Pn. Der erste Punkt
ist mit dem zweiten Punkt, der zweite mit dem dritten Punkt verbunden,
der letzte Punkt wieder mit dem Punkt P1.


Beispiel für 3 Punkte:

P1 x-x P2
\ /
\ /
\ /
\x P3


Die Anzahl der Punkte ist beliebig. Für jede Strecke möchte ich nun
bestimmen, welche Seite "außen" ist. Für die Stecke P1-P2 geht es in
Richtung +y nach "außen". Da die Stecke im Beispiel parallel zu der
X-Achse ist, ist die Außenseite somit unabhàngig von den X-Werten.
Für die Stecke P3-P1 liegt die Außenseite in Richtung -x und -y. Für
P2-P3 wàre die Lösung +x -y.

Ich suche eine Möglichkeit, für jede in der Geometrie vorkommende
Strecke die "Außenseite" zu bestimmen. Eine Stecke ist dabei immer
eine Verbindung von zwei aufeinanderfolgenden Punkten in der Liste
der Punkte. Der letzte Punkt wird wieder mit dem Startpunkt ver-
bunden.

Danke für mögliche Vorschlàge!

MfG
Robert
 

Lesen sie die antworten

#1 Jakob Creutzig
25/06/2009 - 14:33 | Warnen spam
Robert Meissner writes:

Hallo!

Ich habe Werte zu verschiedenen Punkten in einer X/Y-Ebene. Die Punkte
werden nacheinander gelesen, beginnend von P1 bis Pn. Der erste Punkt
ist mit dem zweiten Punkt, der zweite mit dem dritten Punkt verbunden,
der letzte Punkt wieder mit dem Punkt P1.


Beispiel für 3 Punkte:

P1 x-x P2
\ /
\ /
\ /
\x P3


Die Anzahl der Punkte ist beliebig. Für jede Strecke möchte ich nun
bestimmen, welche Seite "außen" ist.



P1 x x P2


P3 x x P4

Welche Seite der Strecke P2P3 soll "aussen" sein?

Best,
Jakob

Ähnliche fragen