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 eller kommentarer til artikkelen?

Kommentaren din vil bli publisert under artikkelen, og fagansvarlig eller redaktør vil svare når de har mulighet.

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