Ich habe eine variable Anzahl an Punkten innerhalb eines arrays. 2 Nachbarn innerhalb dieses arrays ergeben eine gerade, der erste und der letzte Punkt ebenso (d.h. die Form ist geschlossen).
Wie bekomme ich jetzt heraus, ob die Form links oder rechts herum geschlossen ist?
Habe ein paar Überlegungen angestellt aber irgendwie komme ich auf keinen grünen Zweig. Hat da jemand eine Idee? Gibt es dafür eine allgemein gültige Formel?
Zum besseren Verständnis, was ich eigentlich meine, habe ich mal eine kleine Skizze angehängt.
rot = form
schwarz = koordinatensystem
Wenn jetzt z.B. die 3 Punkte in dieser Reihenfolge im Array liegen:
0/4; 2/0; 4/4
ist es links herum geschlossen.
Wenn sie z.B. so liegen:
0/4; 4/4; 2/0
ist es rechts herum geschlossen.
Wäre über einen kleinen Schubs in die richtige Richtung sehr dankbar
mfg
EDIT: Eine meiner Überlegungen war, die Winkel der einzelnen Linien zueinander zu addieren. Welche Richtung kleiner ist, ist dann natürlich der Innenwinkel. Gibt es noch eine einfachere Variante?