geospatial.

org

Metode de interpolare
implementate n aplicaii
open source
Florin Iosub

geospatial.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).

geospatial.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

geospatial.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.

geospatial.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);

geospatial.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.

geospatial.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.

geospatial.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]

geospatial.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);

geospatial.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;

geospatial.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.

geospatial.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.

geospatial.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);

geospatial.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).

geospatial.org

Comparaie ntre metode

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

IDW

Nearest Neighbor

Natural Neighbor
Ordinary Kriging

Soft

Timp execuie
QGIS

12 sec

SAGA

28 sec

SAGA

4 sec

Whitebox GAT

8 sec

gvSIG

20 sec

GRASS

38 sec

QGIS

60 min 48 sec

Whitebox GAT

6 sec

SAGA

14 sec

gvSIG

23 sec

ILWIS

19 min 32 sec

SAGA

25 sec

SAGA

12 sec

gvSIG

60 sec

ILWIS

out of memory

Regular spline with tension

GRASS
9 min 43 sec
Tab.1 Timpi de execuie pentru medodele de
interpolare

geospatial.org

Triangulaia

Fig.5 SAGA

Fig.6 QGIS

geospatial.org

Fig.7 GRASS
Fig.8 gvSIG

Fig.9 QGIS

Fig.10 SAGA

Inverse Distance Weighted

Fig.11 Whitebox GAT

geospatial.org

Fig.12
gvSIG

Fig.14
SAGA

Nearest Neighbor

Fig.13
ILWIS

Fig.15 Whitebox GAT

geospatial.org

Natural Neighbor

Fig.16 Natural
Neighbor (SAGA)

Regular spline with tension

Fig.17 RST (GRASS)

geospatial.org

Ordinary Kriging

Fig.18 gvSIG

Fig.18 SAGA

geospatial.org

V MULUMESC
PENTRU ATENIE !