Torben Ægidius Mogensen wrote:
> nettet@stofanet.dk (Erik) writes:
>>Er der nogen der vil hjælpe mig med en måde til at bestemme om et
>>punkt er indenfor eller udenfor en figur i et koordinatsystem.
>>
>>Det skal ikke bare kunne være en tre- eller firkant, men også et
>>vilkårligt polygon.
>>
>>Jeg er ikke matematiker og aner derfor ikke om det er relativt enkelt
>>eller uhyre kompliceret. Hvis det sidste er tilfældet er jeg også glad
>>for bare at få dén oplysning.
>
>
> Den traditionelle metode er: Tegn en streg fra punktet til et sted,
> man ved er udenfor figuren. Hvis stregen krydser figurens kant et
> ulige antal gange, så er punktet inde i figuren, ellers er den
> udenfor.
>
> Men en polygon skal man altså finde ud af hvor mange af polygonens
> kanter, stregen krydser. Man skal passe lidt på i de punkter, hvor to
> kanter mødes, så man ikke kommer til at tælle dem med to gange.
Torbens metode er illustreret her. Bemærk, at den også virker, hvis
der er huller i figurene.
<
http://astronomy.swin.edu.au/~pbourke/geometry/insidepoly/>
--
Jens Axel Søgaard