Winding number zero rule

[tschurlo]

Kann mir vielleicht wer diesen Inside/Ousidetest erklaeren, irgendwie passt fuer mich die Abbildung mit den Pfeilen entlang der Kanten nicht zu der Beschreibung im Hearn/Baker.
Kann mir das vielleicht wer in eigenen Worter erklaeren, so dass ich es verstehe?

[magic7]

Du gehts das ganze Polygon von einem Punkt beginnend durch und trägst dabei die "Richtungspfeile" ein, bis Du wieder beim Ausgangspunkt bist.
Für den Inside/Outside Test legst Du von einem Punkt im Polygon einen Strahl zu einem anderen Punkt, der sicher ausserhalb liegt.
Für alle Schnittpunkte mit Kanten des Polygons schaust Du, ob diese von links nach rechts laufen (-1) oder von rechts nach links (+1) { dafür brauchst Du die Pfeile }.
Ist die Winding Number 0, dann gehört der Punkt nicht zum Polygon, bei <> 0 schon.

Liebe Grüße
-Markus

[tschurlo]

Aah, ich glaube, so langsam wird mir der Zusammenhang klar. Werde das dann gleich ausprobieren.
Vielen Dank!