Kollision zwischen Punkt und (mathematischem) 2D-Polygon

[ESS_CB]

hi,
ich brauche einen Kollisionstest zwischen einem BELIEBIGEN Polygon und einem Punkt. Dabei interessiert es nur, ob der Punkt innen oder außen liegt.

Ich habe schon ein wenig gegoogelt und auch hier im Board gesucht, aber entweder es ging nur um konvexe Polygone oder es ging um "3D-Graphik"-Polygone, sprich ausschließlich um Dreiecke.

Die einzige Variante, die mir einfiel, war die, das Polygon in Dreiecke zu unterteilen und die dann zu testen, aber da ich wirklich nur das Polygon mit seinen Außenstrecken gegeben habe und keine Polygon-Unterteilung wäre das verdammt aufwendig.

thxia

[rapso]

sowas?
http://www.c-plusplus.net/forum/viewtopic-var-t-is-173550.html

[ESS_CB]

uuppppss,
wie als wenn es nicht schon peinlich genug währe, dass man nicht auf die Idee kommt mal Vieleck statt Polygon einzugeben, musste ich auch noch feststellen, dass ich das ganze viel einfacher machen kann.

Wieso einfach wenns auch schwer geht? lol

danke auf jeden Fall