Hallo, liebe Gemeinde 😄
Ich habe die Eckpunkte eines geschlossenen Polygons P und die Koordinaten eines Punktes X, alles in 2 Dimensionen. Wie kann ich testen, ob X in P liegt oder nicht?
Der Standard-Algorithmus geht so: Ziehe von X aus eine Linie nach rechts. Zähle, wie oft diese horizontale Linie eine Kante des Polygons schneidet. Wenn diese Anzahl ungerade ist, liegt X innerhalb von P.
Der Algorithmus liefert jedoch nicht immer das richtige Ergebnis. Sobald die horizontale Linie durch einen Eckpunkt des Polygons geht, können Fehler auftreten. Stellt euch als Polygon eine Raute (ein Salino) vor und als Punkt X nehmen wir den Mittelpunkt des Salinos. Die horizontale Linie von X nach rechts trifft genau den Eckpunkt der Raute, geht also durch 2 Kanten.
Kennt einer von euch einen Workaround für dieses Problem oder einen immer richtigen Algorithmus?
Vielen Dank schon mal im Voraus
cu Stefan.