Thiessen-polygoner

. Begrenset gjenbruk

Thiessen-polygoner, metode for konstruksjon av omegner til steder på et kart. Stedene er representert ved punkter. Polygonenes sider dannes av midtnormalene til linjer som er trukket mellom nabosteder. Et steds Thiessen-polygon vil dermed utgjøre en omegn der hvert punkt ligger nærmere stedet enn det gjør noen av de andre stedene. Thiessen-polygoner har navn etter den amerikanske meteorologen Alfred H. Thiessen, som konstruerte slike polygoner for å beregne nedbørsmengder i et område med utgangspunkt i spredte målestasjoner.

Thiessen-polygoner utgjør en svært enkel metode for romlig interpolasjon, idet ethvert sted innenfor polygonet gis samme verdi som senterpunktet, med diskontinuerlig overgang til nabopolygonene. Thiessen-polygoner brukes internt i de fleste geografiske informasjonssystemer til å øke hastigheten på visse operasjoner, f.eks. søk etter nærmeste nabo, og som basis for generalisering av vektordatasett.

I geometrien har Voronoj-polygoner navn etter den russiske matematikeren Georgij Fedosejevitsj Voronoj, som beskrev disse matematisk tidlig på 1900-tallet. Mer uformell bruk av to- og tredimensjonale polygoner og polyedre går lenger tilbake, og kan spores allerede hos Descartes.

Foreslå endringer i tekst

Foreslå bilder til artikkelen

Kommentarer

Har du spørsmål om artikkelen? Skriv her, så får du svar fra fagansvarlig eller redaktør.

Du må være logget inn for å kommentere.