Thiessen-polygoner

Thiessen-polygoner

.
Lisens: 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.

Faktaboks

Også kjent som
Voronoj-polygoner

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.

Kommentarer

Kommentaren din publiseres her. Fagansvarlig eller redaktør svarer når de kan.

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

eller registrer deg