Documente Academic
Documente Profesional
Documente Cultură
Florin Iosub Metode Interpolare
Florin Iosub Metode Interpolare
org
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].
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 .
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.
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
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).
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.
geo-spatial.org
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
Nearest Neighbor
SAGA
SAGA
gvSIG ILWIS
12 sec
60 sec out of memory 9 min 43 sec
GRASS
geo-spatial.org
Triangulaia
Fig.5 SAGA
Fig.6 QGIS
geo-spatial.org
Fig.9 QGIS
Fig.10 SAGA
geo-spatial.org
Fig.12 gvSIG
Fig.13 ILWIS
Nearest Neighbor
Fig.14 SAGA
geo-spatial.org
Natural Neighbor
geo-spatial.org
Ordinary Kriging
Fig.18 gvSIG
Fig.18 SAGA
geo-spatial.org