geo-spatial.

org

Metode de interpolare implementate n aplicaii open source

Florin Iosub

geo-spatial.org

Ce este interpolarea?
Interpolarea este procedura de estimare a unei valori ntr-o locaie fr msurtori, folosind valorile msurate n punctele vecine. Implic gsirea unei funcii f(x, y) ce reprezint ntreaga suprafa a valorilor z asociate cu puncte (x, y) dispuse neregulat. Aceast funcie face o predicie a valorilor z pentru alte poziii dispuse regulat. [Niu C., 2005]

Interpolarea poate fi: Exact (cnd modelul obinut pstreaz valoarile datelor iniiale); Aproximativ (cnd valoarile datelor iniiale sunt alterate); Local (sunt luate n considerare doar valorile din punctele vecine); Global (sunt luate n considerare toate punctele cu valori cunoscute).

geo-spatial.org

Cu alte cuvinte interpolarea const n prezicerea valorilor celulelor unui fiier raster pe baza unui numr limitat de msurtori punctuale [ESRI].

Fig.1 Raster obinut pe baza interpolrii unor valori cunoscute

geo-spatial.org

Metode de interpolare
1. Triangulaia Metod dezvoltat de Peuker i colaboratorii (1978), ce folosete triangulaia Delaunay. Rezultatul const ntr-o reea de triunghiuri (structur de tip TIN) perfect circumscrise unor cercuri, lucru ce face ca distana dintre punctele care formeaz vrfurile triunghiului s fie ntotdeauna minim .

Fig.2 Structur de tip TIN

Pentru fiecare triunghi se memoreaz coordonatele i atributele celor trei vrfuri, topologia precum i panta i direcia de nclinare a suprafeei triunghiului.

geo-spatial.org

Triangulaia funcioneaz cel mai bine cnd datele sunt distribuite uniform pe suprafaa ce urmeaz a fi interpolat. Metod exact ce folosete interpolarea polinomial linear sau cubic. Este indicat a se utiliza pentru seturi mari de date, fiind i destul de rapid. Aplicaii open source n care aceast metod este implementat: QGIS (Quantum GIS); SAGA (System for Automated Geoscientific Analyses);

geo-spatial.org

2.

Inverse Distance Weighted Metoda pornete de la prezumia c influena unui punct comparativ cu altul descrete o dat cu distana.

Fig.3 Interpolare IDW [Mitas, L., Mitasova, H., 1999]

Este un interpolator de medie exact sau aproximativ n funcie de parametrii stabilii de utilizator. Genereaz aa-numiii ochi de taur, efectul putnd fi redus aplicndu-se un filtru de netezire.

geo-spatial.org

n cazul modelrii terenului, unde exist vi i vrfuri, acurateea este sczut.

Este o metoda rapid de interpolare.

Aplicaii open source n care aceast metod este implementat: GRASS (Geographic Resources Analysis Support System); gvSIG; QGIS (Quantum GIS); SAGA (System for Automated Geoscientific Analyses); Whitebox Geospatial Analysis Tools.

geo-spatial.org

3.

Natural Neighbor Introdus de Sibson (1981), se bazeaz pe o reea de poligoane Thiessen (dualul unei triangulaii Delaunay). Combin caracteristicile optime ale metodelor Nearest Neighbor i TIN (Webster i Oliver, 2001).

Fig.4 Interpolare Natural Neighbor [Wikipedia]

geo-spatial.org

Algoritmul interpolrii Natural Neighbor folosete o medie a valorilor observaiilor nvecinate, unde valorile sunt proporionale cu suprafaa mprumutat [Surfer Help]. Zona asociat cu poligonul Thiessen obint dintr-un poligon existent este denumit zon de imprumut". Rapid i exact. Nu extrapoleaz valoarea Z. Aplicaii open source n care aceast metod este implementat: SAGA (System for Automated Geoscientific Analyses);

geo-spatial.org

4.

Nearest Neighbor
Atribuie valoarea celui mai apropiat punct neinnd cont de celelalte. Este util cnd datele sunt deja egal deprtate, dar este nevoie s fie convertite ntr-un fiier de tip grid. Alternativ, n cazul n care datele sunt deja ntr-o reea cu doar cteva valori lips, aceasta metoda este eficient pentru umplerea lipsurilor. Rapid i exact. Nu extrapoleaz valoarea z.

Aplicaii open source n care aceast metod este implementat: gvSIG ILWIS (Integrated Land and Water Information System); SAGA (System for Automated Geoscientific Analyses); Whitebox Geospatial Analysis Tools;

geo-spatial.org

5. Regular spline with tension Metoda este implementat n aplicaia open source GRASS (Geographic Resources Analysis Support System), mai exact modulul v.surf.rst.

Simultan cu interpolarea, acest modul calculeaz i o serie de parametri topografici (pant, aspect, curbur) pe care i salveaz sub form de rastere.
Metoda poate fi att exact ct i aproximativ n funcie de parametrii setai de utilizator (tension i smoothing). Utilizatorul este avertizat atunci cnd rezultatul conine anomalii i trebuie modificai parametrii tension i smoothing.

Are la baz procedeul quad-tree segmentation ce permite procesarea unui numr mare de puncte.

geo-spatial.org

6.

Kriging Metod dezvoltat de inginerul D.G. Krige (1951) n ncercarea de a estima ct mai precis resursele de minereuri.

Metoda se bazeaz pe teoria variabilelor regionalizate, ce presupune c variaia spaial a fenomenului este omogen din punct de vedere statistic, pe toat suprafaa.
Presupune c direcia i distana existent ntre date reflect o corelare spaial ce poate fi folosit n explicarea variaiei acestora. Poate fi potrivit unui set de date folosind o variogram. Estimeaz erorile i extrapoleaz valoarea z. n funcie de parametrii specificai de utilizator poate fi att o metod exact ct i una aproximativ.

geo-spatial.org

Tipuri de kriging: Simple kriging Ordinary kriging (n cadrul creia fiecare valoare este tratat individual) Universal kriging (n care se presupune c variaia spaial a valorii z este dependent de trei componente: o structur/set de date, un component aleator corelat i o eroare rezidual)
Poate fi utilizat pentru orice set de date, este cea mai flexibil, ns este lent cnd volumul de date este mare. Aplicaii open source n care aceast metod este implementat: gvSIG; ILWIS (Integrated Land and Water Information System); SAGA (System for Automated Geoscientific Analyses);

geo-spatial.org

7.

Co-Kriging
Metoda ine cont de mai multe variabile n procesul de estimare a valorilor necunoscute.

Ia n considerare auto-corelaia i cross-corelaia dintre fiecare variabil.

Estimrile sunt mult mai exacte atunci cnd volumul de date aparinnd primei variabile este mult mai redus fa de cel ce aparine celei de-a doua variabil. Tipuri de co-kriging: Simple co-kriging Ordinary co-kriging Standardized ordinary co-kriging Aplicaii open source n care aceast metod este implementat: ILWIS (Integrated Land and Water Information System); GEMS (Geostatistical Earth Modeling Software).

geo-spatial.org

Comparaie ntre metode

101987 de puncte 2 Gb Ram, Intel Xenon 2.80 GHz (8 miezuri)
Metod de interpolare
TIN

Soft
QGIS SAGA SAGA Whitebox GAT

Timp execuie
12 sec 28 sec 4 sec 8 sec 20 sec 38 sec 60 min 48 sec 6 sec 14 sec 23 sec 19 min 32 sec 25 sec

IDW

gvSIG GRASS QGIS Whitebox GAT

Nearest Neighbor

SAGA gvSIG ILWIS

Natural Neighbor Ordinary Kriging

SAGA

SAGA
gvSIG ILWIS

12 sec
60 sec out of memory 9 min 43 sec

Regular spline with tension

GRASS

Tab.1 Timpi de execuie pentru medodele de interpolare

geo-spatial.org

Triangulaia

Fig.5 SAGA

Fig.6 QGIS

geo-spatial.org

Fig.7 GRASS Fig.8 gvSIG

Fig.9 QGIS

Fig.10 SAGA

Inverse Distance Weighted

Fig.11 Whitebox GAT

geo-spatial.org

Fig.12 gvSIG

Fig.13 ILWIS

Nearest Neighbor

Fig.14 SAGA

Fig.15 Whitebox GAT

geo-spatial.org

Natural Neighbor

Fig.16 Natural Neighbor (SAGA)

Regular spline with tension

Fig.17 RST (GRASS)

geo-spatial.org

Ordinary Kriging

Fig.18 gvSIG

Fig.18 SAGA

geo-spatial.org

V MULUMESC PENTRU ATENIE !