Finne ut om ein koordinat ligg innanfor eit polygon

[andesc offline]

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 offline]

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 offline]

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

[andesc offline]

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 offline]

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 offline]

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.