Punkt in Polygon?
-
Hallo,
Ich stehe vor dem Problem einen Punkt in einem Polygon zu finden (beliebig viele Ecken). Ich verfüge über die Koordinaten aller Ecken des Polygons und die Koordinaten eines Punktes X.
Die Frage ist, wie kann ich herausfinden ob der Punkt X im Polygon enthalten ist? (Auf der Grenze zählt auch)
Kann mir irgendjemand Tipps geben? Wie sollte man allgemein vorgehen bei solch einer Problemstellung?
Danke & Gruss,
samyboy
-