inside outside
-
hi,
ich grübel grade an einer Aufgabe und find keine allgemeingültige Lösung dazu, vielleicht kann mir ja jemand von euch helfen, wäre für jede Hilfe sehr dankbar.Also zur Aufgabe, gegeben ist eine beliebige Figur (2D) bestehend aus Polygonpunkt die ebenfals beliebig sind, die Figur kann von sehr trivial bis hin zu total kaotisch und locker über 50 Polygonpunkte haben. Weiterhin gegeben ist ein beliebiger Punkt im 2D-Raum, die funktion soll nun entscheiden befindet sich der Punkt innerhalb der Figur oder ausserhalb und das als True oder false liefern.
gibt für sowas schon nen fertigen Befehl den ich einfach nicht finde oder muss man sich das selbst basteln und wenn man es sich selbst programmieren muss, wie bekommt man das so allgemein hin, dass es wirklich für jede erdenkbare polygon-figur den richtigen Wert liefert?
vielen dank im vorraus.
-
-
-
Nexus schrieb:
Also Nexus, wirklich. Muss es denn immer Englisch sein?
http://lmgtfy.com/?q=Punkt+im+Polygon geht auch
-
Bei solchen Dingen habe ich mir angewöhnt, auf englisch zu suchen. Man findet viel mehr Resultate, auch die englische Wikipedia ist oft ausführlicher und brauchbarer.
