punkt im polygon wie ?

wie exakt soll das denn sein?

Es gibt mehrere Methoden das mathematisch zu ermitteln - dazu müsstest du aber wissen welche seite der linie innerhalb und welche außerhalb des polygons ist, in der Regel machtman das über ne art "culling" - du kannst dann relativ einfach herausfinden auf welcher Seite der Linie ein Punkt ist, und wenn er für alle Linien des Polygons "innen" ist, dann hast du die Position. Gibt's jetzt mehrere mathematische Möglichkeiten, die ich nicht im Kopf habe, wenn du mit Vektoren rechnest kannst du über das Scalarprodukt herausfinden auf welcher Seite der eine Vektor von dem anderen ist - hab's jetzt aber nicht im Kopf, ist nur ne Anregung. Mit einem Punkt und einer Linie hast du ja 2 Vektoren.

Ich bin mir aber sicher, es gibt bereits irgendeine eingebaute Funktionalität in irgend einer lib :-)

denk dir einen kreis drum herum und prüfe ob der abstand zum mittelpunkt kleiner ist als der halbe radius ..

da macht es wirklich keinen sinn polygongenau zu überprüfen :-)

edit: achso, das geht am schnellsten mit ein bisschen vektoralgebra, einfach mal nach "vektor länge ermitteln" suchen, falls du keine vektorenklassen hast - ist nicht so komplex

— geändert am 15.03.2012, 14:27:13