polygon-Eckpunkte - im Uhrzeigersinn oder gegen den Uhrzeigersinn

Stieß ich auf diesen link http://www.mathopenref.com/coordpolygonarea2.html

Es wird erläutert, wie die Berechnung der Fläche eines Polygons und hilft zu erkennen, ob die polygon-Eckpunkte, die wir eingetragen ist, im Uhrzeigersinn oder gegen den Uhrzeigersinn.

Wenn der Bereich Wert ist +ve, ist es im Uhrzeigersinn, wenn es-nv, dann ist es in gegen den Uhrzeigersinn.

Meine Anforderung ist, zu identifizieren, nur ob es im Uhrzeigersinn oder gegen den Uhrzeigersinn. Ist diese Regel korrekt arbeiten (allerdings gibt es Einschränkungen, wie oben im link). Ich habe nur von regelmäßigen Vielecken (nicht kompliziert, nicht selbst Kreuzungen), aber die Eckpunkte sind mehr.

Bin ich nicht interessiert, im Bereich Wert-Genauigkeit, einfach zu wissen, den ring rotation.

Andere Gedanken zu diesem.

InformationsquelleAutor vadivelan p | 2012-02-27
  1. 9

    Für konvexe Polygone:

    Select two edges with a common vertex. 
Lets say, edge1 is between vertex A and B. Edge2 is between vertex B and C.
Define to vectors: vect1: A----->B
                   vect2: B----->C
Cross product vect1 and vect2. 
If the result is positive, the sequence A-->B-->C is Counter-clockwise. 
If the result is negative, the sequence A-->B-->C is clockwise.
    InformationsquelleAutor delete_this_account
  2. 5

    Wenn Sie nur konvexe Polygone (und alle regulären Polygone konvex sind), und wenn Sie Ihre Punkte sind alle konsequent organisiert-entweder alle oder gegen den Uhrzeigersinn, alle im Uhrzeigersinn-dann können Sie bestimmen, welches nur durch die Rechenleistung (signiert) Fläche eines Dreiecks bestimmt, die von drei aufeinander folgenden Punkten. Dies ist im wesentlichen computing das Kreuzprodukt der zwei Vektoren entlang der beiden Kanten.

    InformationsquelleAutor Joseph O'Rourke
Schreibe einen Kommentar