Side 1 av 1

Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 13:47
av 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

Re: Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 14:01
av 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.

Re: Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 14:10
av andesc
Hadde vore enklare om eg hadde klart å lasta opp illustrasjonen. hehe

Re: Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 14:12
av 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

Re: Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 14:14
av 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)

Re: Finne ut om ein koordinat ligg innanfor eit polygon

Lagt inn: 25/09-2019 14:41
av 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.