Hoe kom ik erachter of een coördinaat binnen een vierhoek valt?
 

ik heb een vierhoek met coördinaten (Ax, Ay), (Bx, By), (Cx, Cy) en (Dx, Dy), en ik wil weten of het punt P met coördinaten (Px, Py) binnen de grenzen van deze vierhoek valt.. heeft iemand een idee hoe ik dit kan doen?

alvast bedankt :)

door het vierkant te tekenen en vervolgens kijken waar het punt P ligt en kijken of het punt P binnen de lijnen van het vierhoek light, zo ja dan valt het punt er binnen zo nee, dan valt het punt er buiten.

:confused:

kijk of lAxl<=lPxl<=lBxl
(als Ax ongelijk is aan Bx)
en lAyl<=lPyl<=lCyl
(als Ay ongelijk is aan Cy)

Dat werkt voor een rechthoek, maar niet per se voor een vierhoek ;)

oja :o