Punkt im Polygon oder nicht

[asotbb]

Hi!
Irgendwie steh ich grad auf dem Schlauch! Ich möchte berechnen, ob ein beliebiger Punkt sich innerhalb eines Polygons befindet. Nur leider habe ich keine Idee, wie ich das berechnen kann.
Gegeben sind die Eckpunkte eines beliebigen Polygons in einem Koordinatensystem und die dazu gehörigen Geradengleichungen.

Wäre echt super, wenn jemand einen kleinen Denkanstoß für mich hätte.

mfg
blut-lecker

[Jester]

http://www.acm.org/pubs/tog/editors/erich/ptinpoly/ da ist einiges zu finden.

[asotbb]

Hi!
Wow! Herzlichen Dank für den Link, genau sowas hab ich gesucht.

mfg
blut-lecker