Finne ut om ein koordinat ligg innanfor eit polygon

Her kan du stille spørsmål vedrørende matematikken som anvendes i fysikk, kjemi, økonomi osv. Alle som har kunnskapen er velkommen med et svar.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
andesc

Hei.

Eg lurer på om det finst ein formel for å rekne ut om eit koordinatpunkt (F) ligg innanfor eit polygon.

[img]C:\Users\asc\Documents\Innføring%20i%20Access\Koordinat%20polygon.PNG[/img]

Kan ein f.eks sjekke at punktet alltid ligg til høgre for polygonelementetlinja?

Anders
Kristian Saug

Litt uklart,

Men prøv å sette inn F's koordinater (x,y,z) i polygonet og se om det stemmer.
Som å sjekke om et gitt punkt ligger på en gitt flate.
andesc

Hadde vore enklare om eg hadde klart å lasta opp illustrasjonen. hehe
andesc

Eit eksempel:
Vi har polygonet A-E, med
X Y
A 20 30
B -50 75
C -50 150
D 50 150
E 100 100

Korleis sjekker eg om punktet F ligg innanfor dette polygonet?
F 10 110
andesc

Har ikkje brukar, så får ikkje til å redigere innlegga.

Her er koordinata:
A(20,30)
B(-50,75)
C(-50,150)
D(50,150)
E(100,100)

Og punktet:
F(10,110)
Kristian Saug

Polygonet er oppbygd av rette linjer mellom punktene som igjen avgrenser arealet. Disse linjene kan jo uttrykkes med funksjoner for rette linjer. Så kan man regne og sjekke om punktet F ligger til høyre, venstre, over og under de begrensende linjene.

Om man plotter inn koordinatene på Geogebra og drar linjene til polygonet ABCDE og deretter legger inn punktet F, så ser man at F ligger ca midt i polygonet.
Svar