Hallo,
Also ich würde dem Problem mit etwas Vektorgeometrie zu leibe rücken.
zu erst teilt man das Polygon in Dreiecke und dann kann man überprüfen, ob der Punkt in einem der Dreiecke ist.
Das kann man mit der Skizze ganz gut bewerkstelligen:
a *n +b *m = c
der Vektor c zeigt auf deinen Punkt. Dieser liegt zwischen a und b, wenn n + m <= 1 aber m und n positiv sind.
Ich hoffe du verstehst was ich versuche zu sagen. Du solltest alles noch mal durchdenken, aber so sollte das gehen.
Gruß
ElchiMtr
Lesezeichen