WisFaq!

Berekenen of een punt in een rechthoek ligt

Gegevens: Een (2D) rechthoek waarvan het middelpunt en de 4 hoekpunten gekend zijn; een punt; De rechthoek is geroteerd (bv. 20°).

Vraag: Hoe bereken ik of dit punt zich tussen de zijden van de rechthoek bevind.

NB: Als de rechthoek 0, 90, 180 of 270° geroteerd is, is het eenvoudig, maar anders is het heel wat anders. Hopelijk bestaat er een methode die de vraag oplost voor eender welke rotatie v.d. rechthoek...

EGS

EGS
8-4-2003

Antwoord

Laat vanuit het punt een loodlijn naar beneden vallen op de x-as. Tel het aantal snijpunten van deze lijn met de zijden van je rechthoek: is het aantal snijpunten oneven dan ligt het punt binnen de rechthoek. Dit principe gaat ook op voor wat exotischer polygonen.
Het enige waar je even rekening mee moet houden is als het punt op één van de lijnen van de figuur zelf ligt. Dan nog is het vooral een kwestie van definitie: telt 'op de lijn' mee als 'tussen' of niet.

Emma
8-4-2003