MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

MODELE DIGITALE ALTIMETRICE I

GEOSTATISTIC
Constantin Nitu, Vasile Craciunescu
Modelele digitale altimetrice i geostatistica sunt studiate i tratate mpreun,
deoarece au mai multe puncte comune, n special metodele de interpolare spaial.

1 Modele digitale altimetrice

Forma terenului este perceput ca o suprafa care variaz continuu, care poate fi
reprezentat prin curbe de aceeai valoare a altitudinii (curbe de nivel sau izohipse). Orice
reprezentare digital (numeric) a variaiei continue a reliefului n spaiu este denumit
model digital altimetric (MDA sau DEM) sau model digital al terenului (MDT). i alte
mrimi Z pot fi modelate cu metodele aplicate altitudinii, cum ar fi presiunea, temperatura,
aciditatea solului, poluarea terestr etc. n acest caz se studiaz n general reprezentarea
valorilor oricrei variabile tematice Z pe o zon continu (Niu, C., 1992).
De exemplu, cotele trebuie cunoscute n punctele caracteristice ale reliefului (vrf,
pe linii caracteristice, pe talveg firul vii, pe liniile de creast, pe a etc.). Se pot reprezenta
pe hart punctele i s se scrie valoarea cotei n fiecare punct. Dar cine citete sau face
msurtori pe hart se descurc greu. Este mai bine dac relieful se reprezint prin curbe de
nivel sau izohipse. De asemenea ar fi bine ca relieful s se reprezinte i n perspectiv i prin
alte metode, de exemplu prin umbre. Se pot obine i alte produse derivate, ca de exemplu
harta cu curbe de egal pant.
n esen, MDA poate consta din: un set de puncte cu coordinate X,Y i Z; un
set limitat de asemenea puncte i coeficienii unor funcii de interpolare a valorii Z a oricrui
punct din zona dat; coeficienii unor funcii de interpolare a valorii Z; valorile Z ale
nodurilor unei reele regulate sau neregulate de puncte; valorile Z ale curbelor i
coordonatele X i Y ale punctelor succesive ale fiecrei curbe; combinaii ale acestor
cazuri.
1.1 Utilizri importante ale MDA
Dintre utilizrile MDA se amintesc:
memorarea sau stocarea cotelor n baze de date zonale, naionale sau globale;
determinarea volumelor la decopertare i umplere la proiectarea drumurilor,
barajelor sau altor lucrri inginereti;
afiarea tridimensional a formei terenului pentru scopuri de vizualizare
(arhitectura peisajului);
analiza vizibilitatii (pe o directie, n toate direciile);

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

planificarea traseelor drumurilor, a poziiilor barajelor sau liniilor electrice;

analize statistice geomorfologice i comparaii ale tipurilor de teren;
calculul pantei, aspectului (direciei de pant maxim), iroirii i eroziunii;
ca fundal pentru afiarea altor informaii tematice;
furnizare de date pentru modele de simulare a imaginii, a simulrii deplasrii pe
teren, a simulrii zborului deasupra unei poriuni de teren etc.;
substituirea cotei Z cu alte variabile precum costul, populaia, zgomotul,
poluarea, aciditatea solului, adncimea pnzei de ap freatic, presiunea aerului la
sol, temperatura, nivelul de consum al unor produse etc.
1.2 Metode de reprezentare a MDA
Se pot evidenia urmtoarele clase i subclase de reprezentare a MDA:
A. Metode matematice:
I. Globale - serii Fourier sau polinoame de diferite ordine;
II. Locale - elemente areale (parcele) regulate i neregulate;
B. Metode imagine:
I . Modele de linii - felieri orizontale/verticale/linii critice (linii de creast, cute
anticlinale, talveguri ale albiilor cursurilor de ap, linii de trm, linii de ruptur);
II. Modele de puncte:
II.1 Reea sau gril rectangular regulat cu densitate uniform i variabil
(matrici de cote);
II.2 Reea neregulat, folosind triangulaia (reea de triunghiuri oarecare sau TIN) sau analiza proximitii.

Fig. 1 Poziia unui punct P ntre mai multe puncte

2

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

1.3 Determinarea prin interpolare a valorii Z

Uneori este necesar determinarea cotei unui punct de pe hart sau din teren,
situat ntre mai multe puncte vecine (fig. 7.1). Punctul P se afl ntre punctele notate cu
cifrele 1, 2, 3, 4 i 5, n aceste cinci puncte cunoscndu-se valorile cotei Z. Din aceste
puncte este posibil ca unele s nu influeneze cota punctului P.
Metodele de interpolare presupun folosurea unor funcii matematice i a unor date
iniiale. Aceste metode vor fi tratate n partea a doua a capitolului.
1.4 Surse de date i metode de eantionare pentru MDA
Datele Z (de exemplu cote) n puncte de coordonate X,Y ale suprafeei terestre
sunt obinute, de regul, din determinri cu receptoare GPS, din aerofotogramele
stereoscopice, folosind aparate fotogrammetrice analogice, analitice sau digitale. Valorile
Z sunt obinute i prin digitizarea hrtilor existente, din ridicri topografice pe suprafaa
terestr, prin msurarea cu sonarul sau cu un sistem radar etc. Pentru alte mrimi Z
(presiune, temperatur, densitatea unui fenomen etc.) sunt folosite metode de culegere a
datelor specifice domeniului respectiv.
Exist numeroase metode de alegere a punctelor pentru MDA, n care se
determin cota, cunoscute i ca metode de eantionare, ca de exemplu:
a) selective - punctele sunt alese nainte de msurare sau n timpul msurrii;
b) adaptive - punctele redundante sunt nlturate pe timpul msurrii;
c) progresive - analiza datelor dicteaz cum va fi fcut selecia (analiza i
selecia sunt fcute mpreun, stabilindu-se o serie de subreele succesive de densiti din
ce n ce mai mari, plecnd de la grile de densitate mai mic a punctelor noduri, n funcie
de curbura terenului, calculat din diferenele cotelor ntre perechile de puncte vecine);
d) compuse - ca i la metodele progresive, mai nti sunt stabilite zonele de
schimbare semnificativ a cotelor, apoi la selecie se ine seama i de microrelief,
aplicnd primele metode combinate pe zone (metod bun pentru teren cu forme
moderate, cu caracteristici morfologice distincte).
1.5 Produse derivate din MDA
A) Bloc-diagrame, profile i imagini ale orizontului
Aceste forme de reprezentare a MDA sunt preferate pentru vizualizare i pot arta
variaia asociat cu oricare variabil cantitativ (Z) ntr-o zon. Pachetele SURFER,
IDRISI, ArcGIS, ERMapper, ASPEX etc. au proceduri ce pot afia mulimi regulate i
neregulate de date X, Y i Z n forma tridimensional ca desene liniare sau repezentri
raster ale umbrelor. Utilizatorul trebuie s specifice un unghi de vedere, rotirea planului
orizontal OXY, scrile pe axe etc.

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

B) Estimarea volumului (pamntului) decopertat i de umplere

Mai nti este construit un MDA prin ridicri topografice nainte de nceperea
lucrrilor de teren i apoi un al doilea mbunttit, care arat precis profilele i alte
detalii. Pe noul MDA pot fi indicate poriunile ce se decoperteaz sau se umplu i pot fi
calculate prn integrare numeric volumele pmntului ce se decoperteaz sau cu care se
completeaz adnciturile, lucru folositor la planificarea realizrii lucrrilor de art.
C) Hrti cu izocurbe (curbe de nivel, izohipse)
Prn reclasificarea celulelor matricelor de altitudini n clase de nlimi (dup
echidistan) i tiprirea izocurbelor cu diferite culori, tipuri de linii sau tonuri de gri, pot
fi obinute hri cu izohipse.
Curbele de nivel pot fi realizate folosind determinarea prn interpolare a punctelor
de cot cunoscut, prn navigare" cu algoritmi speciali n matricea cotelor. Aici sunt
determinate valorile X i Y ale punctelor succesive ale curbei. Dac datele iniiale sunt
neregulate sau destul de deprtate n spaiul geometric, determinarea curbelor poate fi
precedat de interpolarea nlimilor unei grile mai fine. Produsul final poate fi obinut la
imprimant, la un ploter vectorial sau la un fotoploter raster.

Fig. 2 Harta curbelor de nivel

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

Hrile cu curbe de nivel pot fi generate i direct dn modele TN prn

intersectarea planurilor orizontale (de cot constant) cu laturile reelei. De regul, este
folosit i o structur secundar de date ale crestelor i talvegurilor, ca un ghid pentru
punctele de nceput ale fiecrei curbe.

Fig. 3 Dou tipuri de reprezentri ale MDA

D) Hri cu zone vzute i nevzute (hri de vizibilitate)
Abilitatea de a determina intervizibilitatea dn teren a punctelor este important
pentru multe discipline. Pentru a determina intervizibilitatea dn hrile clasice cu
izohipse nu este uor, deoarece trebuie desenate numeroase profile.

Fig. 4 Reprezentarea unui profil cu o extensie ArcView

5

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

Cu proceduri specifice fiecrui pachet de programe este uor s se construiasc

prin calcul profile pe orice direcie, folosind fie reele rectangulare regulate de puncte cu
cote, fie reele de triunghiulare. Cu algoritmi de reprezentare a liniilor ascunse pot fi
obinute imagini cu zonele nevzute. Este dat poziia din care trebuie calculat
vizibilitattea (punct de vedere).

Fig. 5 Reprezentarea zonei nevzute suprapus pe o imagine

Punctele (celulele) ce nu se vd sunt marcate, fiind realizat o hart simpl doar
cu o variabil Z ce poate lua doar dou valori, respectiv 0 (nu se vede) sau 1 (se vede).
Aceast hart se combin cu harta general obinut din alte straturi sau chiar cu o
imagine (fig. 7.5).
E) Hri ale pantei, direciei de pant maxim, convexitii i concavitii
Panta este definit de nclinarea unui plan tangent la suprafaa modelat de MDA
n orice punct dat i are dou componente - gradientul sau tangenta unghiului de nclinare
i aspectul, adic azimutul direciei de pant maxim. Gradientul (n %) i aspectul (n
grade) sunt primele dou derivate ale funciei suprafeei.
Derivatele de ordinul al doilea ale acestei suprafee dau convexitatea i
concavitatea (convexitatea negativ), variaia modificrii pantei (n grade la 100 m). Sunt
determinate local valorile derivatelor suprafeei pentru fiecare celul din matricea
altitudinilor, folosind o fereastr (submatrice sau kernel) de 3 x 3 celule care este mutat
succesiv peste hart. Este determinat o functie cuadric cu 6 parametri din cele nou
celule din fereastr, folosind diferenele finite i nu metoda celor mai mici patrate. Pentru
a afia rezultatele este utilizat un tabel de cutare sau conversie (look-up table), pentru a
repartiza claselor nuane corespunztoare de culoare sau de gri. Pentru hrile direciei de
pant maxim sunt definite n mod uzual nou clase, 8 pentru azimute ce aparn celor 8
octante i una pentru teren plat orizontal.

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

Fig. 6 Imaginea pantelor (stnga) i imaginea zonelor umbrite (dreapta)

n hrile derivate din matricile de altitudini exist i mult zgomot (mai multe erori) dect
n suprafaa original, deoarece n general rugozitatea crete o dat cu creterea ordinului
derivatei.
F) Hrti ale umbrelor reliefului
Exist multe metode manuale pentru mbunttirea calitii vizuale a hrilor, n
special reprezentarea reliefului n zonele montane. La cartografierea digital, acest proces
poate fi automatizat prin folosirea scrilor de gri i a tehnicilor de generare a tonului
continuu.

Fig. 7 Principiul reprezentrii prin haurare (umbrire)

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

Harta cu umbrele reliefului calculate dintr-o matrice de altitudiini difer de

fotografiile aeriene prin:
este afiat geometria suprafeei, nu obiectele de pe aceast suprafa (acoperirea
terenului);
poziia sursei de lumin poate varia, dar este aleas, de regul, la 45 de grade fa de
planul orizontal, pe direcia nord-vest;
nu este artat detaliul fin", deoarece modelul (suprafeei) terenului a fost netezit i
generalizat.
Pentru a realiza o hart cu umbrele reliefului, trebuie estimate orientarea unui
element dat al suprafeei (respectiv componentele pantei) i un model de reflectare a
luminii de ctre un element al suprafeei cnd este iluminat de o surs de lumin plasat
la 45 de grade nlime, spre nord-est (i variante pentru alte studii). Strlucirea aparent
a elementului de suprafa depinde de orientarea sa fa de sursa de lumin i de material.
Uneori valorile reflectanei sunt obinute dintr-un tabel de conversie (look-up table), unde
pantele sunt convertite n reflectane.

Fig. 8 Fereastra de alegere a parametrilor de vedere

Pot fi generate i trei vederi separate, cu poziii diferite ale punctului de iluminare
(fig. 7.9), din combinarea celor trei imagini rezultate, considerate ca imagini RGB,
rezultnd o imagine color, n figur cele trei linii de jos sunt rou, verde li albastru
(RGB).

Fig. 9 Principiul umbririi n culori

MODELE DIGITALE ALTIMETRICE I GEOSTATISTIC, 2009 EMAIL:

constantin.nitu@g.unibuc.ro

Din motive de reprezentare grafic, n figura 7.10 este artat o imagine alb-negru
a umbrelor terenului, suprapus peste imaginea 2,5 D a suprafeei aceleiai zone.

Fig. 10 Imaginea umbrelor suprapus peste imaginea 2,5D a suprafeei

10

2 Geostatistic
Statistica spaial studiaz populaiile statistice cu dispunere a eantioanelor ntrun anumit spaiu. Cnd spaiul de dispunere este spaiul bidimensional sau tridimensional
terestru, disciplina de studiu se numete geostatistic. n cadrul acestui domeniu ne vom
ocupa doar de cteva metode de interpolare, aplicabile multor fenomene geografice. Sunt
prezentate acele metode de interpolare din geostatistic folosite mult n SIG i n
cartografierea tematic. Mult mai multe informaii de statistic geografic putei gasi la
situl AI-GEOSTATS (http://curie.ei.jrc.it/ai-geostats.htm).
2.1 Interpolarea spaial
Pentru nceput sunt necesare cteva definiii. O mozaicare a unui plan este
umplerea planului prin repetarea unor figuri (poligoane), astfel ca figurile s nu se
acopere i s nu existe goluri. mprirea zonei plane este mprirea teseral (capitolul al
treilea), iar datele referitoare la subzone se numesc date teserale. Numrul n de laturi ale
poligonului acoperitor este 3 n , dar practic ne limitm la triunghiuri, patrulatere,
pentagoane i hexagoane. Aceste poligoane pot fi regulate sau neregulate. Operaiunea de
mozaicare sau parchetare aparine matematicii teserale. Harta cu judeele rii poate fi
considerat ca o zon de uniti teserale neregulate.
Operaiunea dual a unei mozaicri (parchetri - tessellation) este o alt
mozaicare, obinut prin unirea centrelor poligoanelor vecine din mozaicarea original i
care au o frontier comun. De exemplu, mozaicul dual al unui mozaic de triunghiuri
echilaterale este un mozaic de hexagoane regulate.
Dat fiind o mulime de dou sau mai multe puncte distincte n numr finit n
planul euclidian, toate poziiile din acel spaiu sunt asociate cu cele mai apropiate puncte
din mulimea dat. Rezultatul este o mozaicare a planului ntr-o mulime de regiuni
asociate cu elementele mulimii de puncte, care e denumit diagram plan ordinar
Voronoi. Regiunile sunt denumite poligoane Voronoi ordinare.
Dat fiind o diagram Voronoi unde generatoarele (punctele pi) n numr de trei
sau mai multe, dar n numr finit, necolineare, sunt unite toate pe perechi de puncte ale
cror poligoane Voronoi au o frontier comun. Rezult o a doua mozaicare. Dac aceast
mozaicare const numai din triunghiuri, este denumit triangulaie Delaunay.
Interpolarea spaial implic gsirea unei funcii f(x, y) care reprezint intreaga
suprafa a valorilor Z asociate cu puncte P(x, y) dispuse neregulat. n plus, aceast
funcie face o predicie a valorilor Z pentru alte poziii dispuse regulat.
O asemenea funcie este cunoscut ca funcie de interpolare. Exist dou tipuri
de funcii de interpolare, exacte i aproximative (netezirea datelor). Se deosebesc i
funciile de interpolare locale i globale. Metodele exacte fac ca ntr-un punct n care se
d o valoare Z, dac se aplic i aici interpolarea, se determin exact acea valoare Z. Cu
alte cuvinte, analiznd probabilistic, n acel punct ponderea este infinit, iar probabilitatea
de determinare a cotei devine 1 (eveniment cert). De fapt, o metod este exact doar
atunci cnd se cunoate dinainte expresia funciei Z, dac aceasta exist. Chiar i unele
metode exacte pot folosi un factor de netezire, n acest caz metodele trecnd de la o grup
la alta.

10

11

Dac se ia cazul reliefului, este imposibil ca suprafaa acestuia s fie exprimat

printr-o funcie exact. Metodele probabilistice constau n determinarea unei funcii de
interpolare folosind un numr limitat de puncte n care se cunosc valorile X, Y i Z. O
reprezentare analitic a suprafeei se poate obine doar pentru o zon limitat, dar punctele cu
valori Z trebuie s fie dispuse n punctele i pe liniile caracteristice. Ca mod de aplicare, se
pot determina mai nti valorile Z n punctele unei grile (reele) rectangulare regulate, a crei
densitate poate fi aleas de ctre utilizator, n funcie de mrimea de interpolat,
caracteristicile calculatorului i ale memoriei externe unde se depun datele etc. n figura 7.11
se vede o alt reprezentare a grilei de puncte cu valori Z cunoscute.

Fig. 11 Reprezentare 2,5D a grilei regulate de puncte

Dintre metodele exacte se pot aminti: interpolarea cu ponderea egal cu valoarea
invers a distanei (fr specificarea factorului de netezire); kriging (fr specificarea
efectului erorii nugget - pepit); metoda celui mai apropiat vecin; metoda funciei bazei
radiale; metoda Shepard modificat (fr specificarea factorului de netezire); metoda
prin triangularizare cu interpolare liniar; metoda vecinului natural
.Metodele de interpolare prin netezire sau aproximative presupun folosirea unui
factor de netezire, aa cum se va vedea la fiecare metod. Acest tip de interpolare reduce
efectele variabilitii la scar mic ntre datele Z din punte vecine. Aceste metode nu
consider c n punctul n care se cunoate valoarea Z ponderea este infinit, respectiv
probabilitatea s fie egal cu 1. Ca interpolatoare cu netezire pot fi considerate metodele:
interpolarea cu ponderea egal cu valoarea invers a distanei (cu specificarea factorului
de netezire); kriging (cu specificarea efectului erorii nugget - pepit); regresiei
polinomiale; funciei bazei radiale; Shepard modificat (cu specificarea factorului de
netezire); a polinoamelor locale; a mediei glisante.
2.1.1 O metod clasic metoda diferenelor finite
Metoda de interpolare const dintr-o serie de iteraii de operaiuni de netezire a
suprafeei. Sunt calculate diferenele finite de diferite ordine i se aplic o formul de
interpolare bidimensional. Valorile Z originale cunoscute n puncte date prin
coordonatele X,Y rmn neschimbate. Exist trei opiuni care pot fi alese pentru oprirea
iteraiilor, cnd este realizat o condiie din cele specificate.

11

12

Prima opiune specific numrul maxim de iteraii pe care rutina trebuie s le

realizeze asupra datelor geografice nainte de oprire. A doua opiune specific tolerana
de convergen (diferenta maxim a mrimilor calculate din dou iteraii succesive,
exprimat n procente din precizia cotei). A treia opiune este tolerana absolut de
convergen, care oprete iteraiile cnd diferena maxim a mrimilor calculate din dou
iteraii succesive este mai mic dect o valoare specificat. Valoarea este dat n uniti
ale altitudinilor reprezentate pe hart, de exemplu n metri.
2.1.2 Metoda potrivirii unei suprafee
Metoda folosete valorile X,Y si Z din punctele vecine punctului unde trebuie
interpolat valoarea Z.
Vechile valori Z ale punctelor cunoscute pot fi i ele
modificate. Vecintatea este dat de raza R de valoare aleas a unui cerc cu centrul n
punctul P0 de interpolat. Valoarea minim a razei este, de regul, de 1,5 ori mai mare
dect latura grilei de puncte ce se determin (raza de scanare pentru aflarea punctelor
vecine trebuie s fie destul de mare pentru a cuprinde un numr minim cerut de puncte i
este i n funcie de tipul variabilei de interpolat - cot, acceleraie gravitaional,
declinaie magnetic, presiune etc.). Uneori, n locul cercului poate fi folosit o elips de
selecie.

Fig. 12 Puncte selectate n cele patru cadrane

Se poate cere s existe cel puin un punct n fiecare cadran sau in fiecare octant.
Se poate stabili si un numr maxim de puncte pe cadran sau pe octant, de la 1 la 99.
Ponderea unui punct este inversul unei puteri u a distanei de la punctul cu cot dat pn
la punctul de interpolat (de exemplu, pentru punctual P1, ponderea este 1/(d1u)). Cele
dou metode de interpolare folosesc date ponderate.
Metoda determin cele mai potrivite suprafee care s treac prin puncte sau ct
mai aproape de puncte, folosind o suprafat polinomial, ai crei coeficieni sunt
determinai cu metoda sumei minime a ptratelor erorilor, cunoscut ca metoda celor mai
mici ptrate. La calculul ponderii, puterea u a distanei poate varia de la 1 la 9. Dac sunt
12

13

luate n consideraie toate punctele la determinarea ecuaiei suprafeei, metodele se

numesc globale. Dac ecuaia suprafeei este valabil numai pentru un punct, metoda se
nzmete local.
2.2 Metode exacte de interpolare
2.2.1 Interpolarea cu ponderea egal cu valoarea invers a distanei
Metoda poate intra n ambele grupe, n funcie de faptul dac se consider sau nu
un factor de netezire. Pentru aceasta, unei valori Zi cunoscute i se atribuie ponderea 1/
(di)u.
Se vede clar c metoda e una exact, respectndu-se condiia ca ponderea s fie
infinit cnd cota interpolatp n punct coincide cu valoarea Z cunoscut n acel punct.
Una din caracteristicile metodei este generarea unor curbe cu valori Z constante rotunlite
n vecintatea punctelor n care se cunosc valorile Z (curbe numite n literatura
american ca bull's-eyes" (ochi de taur). Pentru a reduce acest efect, se poate folosi un
factor sau parametru de netezire. Valorile finale Z vor fi netezite.
Funcia matematic de interpolare este

(1)

EMBED MSPhotoEd.3
unde

respectiv dij este distana ntre un punct j" i un punct vecin i" , Zj este valoarea
determinat prin interpolare, Zi este valoarea n punctul vecin, iar este un parametru de
netezire.
Aici se vede c ponderea este 1/(hij)u, iar exponentul u determin ct de repede
scade valoarea cu creterea distanei de la un punct vecin. Dac u are valoarea 0, rezult o
suprafa plan, cu valoarea Z medie neponderat a valorilor punctelor vecine. Dac u
crete, metoda se transform n cea a celui mai apropiat vecin i suprafaa rezultat este
una poligonal. Poligoanele furnizeaz cele mai apropiate observaii de punctul n care
trebuie determinat valoarea. Pentru u se pot accepta valori practice pozitive apropiate de
zero (de exemplu sub form exponenial 1.5e-025) i valori foarte mari (de exemplu
1.e+025), dar n mod obinuit sunt acceptate valorile 1, 2 sau 3.
Parametrul de netezire permite utilizatorului s asocieze datelor de intrare sau
iniiale o anumit incertitudine. Cu ct valoarea acestui parametru este mai mare, scade
influena oricrei valori Z vecine.
2.2.2 Metoda Kriging

13

14

Metoda Kriging (dup D.G. Krige) este o metod geostatistic ce s-a dovedit util
n rezolvarea multor probleme. Metoda produce reprezentri cartografice cu aspect vizual
plcut. Metoda ncearc s scoat n eviden tendinele din datele Z iniiale, aa nct, de
exemplu, se nltur efectul de nconjurare cu curbe perfect rotunde a punctelor cu valori
Z mari.
La folosirea metodei este avut n vedere i un model al variogramei. Variograma
caracterizeaz fiecare set de date. Pentru nsuirea noiunii sunt necesare concepii
statistice avansate. Variograma este o msur a modului de modificare a valorilor fa de
medie. Principiul subliniat este acela c n medie, dou observaii alturate sunt cu mult
mai similare dect dou observaii ndeprtate. Deoarece procesele de subliniere a datelor
au adesea orientri prefereniale, valorile se pot modifica mai rapid ntr-o direcie dect n
alta. n acest fel variograma este o funcie de direcie.
Kriging este de fapt o metoda a mediei ponderate de determinare a valorilor Z n
punctele unei grile, ponderile fiind determinate pe baza poziiei datelor i a gradului de
continuitate spaial prezent n date, prin determinarea semivariogramei. Ponderile sunt
determinate astfel nct eroarea medie a estimrii este zero i variana estimrii este
minim (principiul sumei minime a patratelor erorilor sau principiul celor mai mici
patrate).
Variograma este o funcie tridimensional. Exist dou variabile independente
(direcia i distana de separare h) i o variabil dependent (valoarea (,h) a
variogramei). Cnd este specificat o variogram pentru metoda kriging, se specific
unele valori ca pragul, domeniul i nugget (pepit - parte a varianei unei variabile
regionalizate care nu are component spaial), dar se specific i informaia privind
anizotropia. Datele variogramei formeaz tot o reea (sunt definite tot pe o reea). Reeaua
variogramei este memorat ca i datele Z.
Variograma (graficul XY) este un sector radial (felie de tort) de la grila
variogramei, care poate fi imaginat ca o suprafa aparte (particular). Aceasta este
necesar deoarece este dificil s se deseneze suprafaa tridimensional. Acceptnd ideea,
este posibil s se deseneze i s se lucreze cu variograma direcional experimental ntro form familiar, de grafic XY. O asemenea variogram este asociat cu o direcie.
Ultimul model de variogram trebuie s fie aplicat tuturor direciilor. Cnd se constrnge
modelul, utilizatorul ncepe cu mai multe sectoare, dar trebuie ca la urm s integreze
mental sectoarele ntr-un model final 3D.
Metoda de interpolare Kriging poate fi exact sau aproximativ, n funcie de
parametrii alei de utilizator. n metod sunt cuprinse anizotropia i tendinele scoase n
eviden ntr-o manier eficient i natural.
Exist dou tipuri de Kriging Kriging punctual i Kriging bloc. Ambele tipuri de
Kriging geneeaz o gril interpolat. Metoda Kriging punctual estimeaz valorile
punctelor n nodurile grilei. Kriging bloc estimeaz valoarea medie a blocurilor
rectangulare centrate n nodurile grilei. Blocurile au dimensiunile i forma unei celule a
grilei. Kriging bloc estimeaz valoarea medie a unui bloc, genereaz curbe nenetezite.
Deoarece Kriging bloc nu estimeaz valoarea ntr-un punct, nu este un interpolator
perfect. Acest lucru se ntmpl chiar dac observaiile cad exact ntr-un nod al grilei,
metoda estimnd pentru acel nod alt valoare apropiat de cea dat.

14

15

2.2.3 Metoda celui mai apropiat vecin

Metoda celui mai apropiat vecin asigneaz unui punct de coordonate X,Y valoarea
Z a celui mai apropiat punct din toate ponctele vecine. Aici rezultatul are o interpretare
geometric aparte. Mai multe puncte primesc aceeai cot, ceea ce duce la aproximarea
reliefului cu o serie de poliedre cu un contur oarecare, baza unui poliedru fiind un poligon
Thiessen. .

Fig. 13 Poziiile punctelor cu valorile Z (a). poligoanele Thiessen (b) i harta final
(c)
Este cel mai bine cnd valorile Z sunt msuratori pe o scar nominal, de exemplu
tipul de sol (exprimat prin cifre). Sunt fcute predicii ale valorilor atributelor pentru
poziii neeantionate, folosind un singur punct, cel mai apropiat.
Metoda permite completarea cu date a zonelor unde datele lipsesc. i aici, ca la
toate metodele, nu particip la interpolare toate punctele cu valori Z, ci numai cele care
intr ntr-o elips de cutare (selecie) definit de utilizator, de cele mai multe cazuri un
cerc de selecie cu raza dat. Unele programe permit i aici, ca i la alte metode, definirea
unor linii sau zone de ruptur, peste care nu se mai aleg puncte.
2.2.4 Metoda funciei bazei radiale
Metoda de interpolare cu funcia bazei radiale realizeaz o suprafa neted.
Dintre funciile posibile, cea optim este considerat a fi funcia multicuadric. Metoda
este una exact. Putei introduce un factor de netezire i aici. Exist multe tipuri de
funcii. Funciile nucleu de baz sunt similare variogramelor de la metoda Kriging.
Iat cteva funcii:
a)
b)
c)

Multiquadric invers B(h) = 1/[(h2 + R2)0.5]

Multilogaritmic B(h) = log(h2 + R2)
Multicuadric B(h) = (h2 + R2)0.5

(2)

15

16

d)
e)

Spline natural cubic B(h) = (h2 + R2)3/2

Spline plac subire B(h) = (h2 + R2)log(h2 + R2)

unde: h este distana relativ anizotropic, rescalat, de la punctul n care se interpoleaz

valoarea Z i un nod n care se cunoate valoarea Z, iar R este un factor de netezire ales
de utilizator. Valoarea implicit pentru R2 este calculat n unii algoritmi ca raportul
dintre lungimea diagonalei plane a setului de puncte cu date Z i produsul 25XN, unde N
este numrul de puncte.
2.2.5 Metoda Shepard modificat
Metoda folosete interpolarea prin cele mai mici ptrate dup inversul distanei,
fiind similar cu metoda mediei ponderate dup inversul distanei la o putere oarecare.
Folosirea celor mai mici ptrate elimin efectul de rotunjire a liniilor n jurul unui nod.
Poate fi o metod exact sau una aproximativ, n funcie de parametrii introdui de
utilizator.
Se poate alege pentru nceput calculul unei suprafee cuadrice locale prin cele mai
mici ptrate, n fiecare punct dat (vecinii cuadrici). Un parametru al vecinilor cuadrici
specific dimensiunea vecintii locale prin numrul de vecini locali. Vecintatea local
este definit de un cerc de raz dat, astfel nct s includ vecinii n numr destul de
mare.
Valorile interpolate sunt generate folosind o medie ponderat cu distana.
Ecuaiile de erori sau de corecii provin din funcia cuadric aleas, scriind cte o ecuaie
de erori pentru fiecare punct vecin, ponderea ecuaiei fiind inversul distanei.
Dimensiunea vecintii locale se specific prin parametrul numr de vecini. Vecintatea
local este un cerc de raz convenabil, dar n anumite condiii poate fi i o elips.
2.2.6 Triangularizare cu interpolare liniar
Metoda de triangularizare urmat de interpolare liniar folosete toate punctele cu
valori X,Y i Z date i cu ele se construiesc triunghuri formate din puncte vecine, astfel ca
ntreaga suprafa s fie acoperit cu treiunghiuri. Un caz particular este cel al
triangularizrii Delauney (Niu, C. .a., 2002). Punctele sunt astfel unite cte dou, nct
o latur nu poate trece peste alt triunghi. Premiza duce la o metod exact de interpolare.

16

17

Fig. 14 Reeaua TIN i structura datelor (liste de date)

Fiecare triunghi definete un plan, astfel c triunghiul este faa superioar a unui
paralelipiped cu baza inferioar pe planul orizontal de valoare Z nul. Cota fiecrui punct
din interiorul triunghiului rezult din interpolarea liniar fa de valorile Z n cele trei
vrfuri ale triunghiului.
2.2.7 Metoda vecinului natural
Metoda vecinului natural este foarte simpl. Fie o mulime de poligoane Thiessen,
mulimea dual a unei triangulaii Delaunay (Niu, C. .a., 2002). Dac mulimii de
puncte i se mai adaug un nou punct, poligoanele Thiessen se modific. De fapt, doar
unele poligoane se vor micora i niciunul nu se va mri. Zona asociat cu poligonul
Thiessen int dintr-un poligon existent este denumit zon de mprumut". Algoritmul de
interpolare a vecinului natural folosete o mediere ponderat a datelor Z vecine, unde
ponderile sunt proporionale cu aria zonei de mprumut".
Metoda exclude extrapolarea n afara conturului poligonal exterior al punctelor
date cu valori Z sau al poligoanelor Thiessen.

2.3 Metode aproximative de interpolare

Dintre metodele de interpolare cu netezire sau aproximative se amintesc doar cele
care nu au fost descrise mai sus, respectiv regresia polinomial, interpolarea cu poligoane
locale i metoda mediei glisante.

17

18

2.3.1 Metoda regresiei polinomiale

Metoda regresiei polinomiale se folosete mai ales pentru definirea sau scoaterea
n eviden a tendinei generale a valorilor Z pentru o anumit zon. De fapt nu este o
metod de interpolare preopriu-zis, deoarece nu determin o predicie a valorii Z
necunoscute.
Polinoamele pot fi de diferite grade, care s reprezinte geometric diferite
suprafee: un plan; o suprafa biliniar (a); o suprafa cuadric; o suprafa cubic; o
alt suprafa definit de utilizator. Puterile maxime ale variavilelor X i Y n ecuaia
polinomial pot fi parametri ale cror valori se aleg de ctre utilizator.
Ecuaia general a suprafeei spaiale de ordinul n+m este
Z=A00 + A10X + A01Y + A11XY + A20X2 + A11XY + A02Y2 + A30X3 + A21X2Y
+
A12XY2
+
A03Y3
+
.
+
AMNXMYN
(3),
scris intenionat dezvoltat, n care Aij reprezint coeficienii (i=1,M, j=1,N).
2.3.2 Interpolarea polinomial local
Interpolarea polinomial local folosete ecuaii polinomiale pentru fiecare puncr
cu valoarea Z de determinat i metoda celor mai mici patrate. Forma polinoamelor poate
fi:
-de ordinul I: F(X,Y) = a + bX + cY;
-de ordinul al doilea:
F(X,Y) = a + bX + cY
+ dXY + eX2 + fY2;
(4)
-de ordinul al treilea:
F(X,Y) = a + bX + cY + dXY + eX2 + fY2+ gX2Y + hXY2 + kX3 + mY3

Ponderarea se face cu valori diferite, notate de exemplu cu PXX, PXY, PYX i PYY,
calculate cu relaiile:
PXX = (cos )/R1
PXY = (sin )/R1
PYX = (sin )/R2
PYY = (cos )/R2
unde

(5)

este unghiul elipsei de cutare (selecie);

R1 este raza de cutare 1 (o ax a elipsei);
R2 este raza de cutare 2 (cealalt ax a elipsei).
Se definesc i valorile intermediare AXX, AXY, i AYY, cu relaiile:

18

19

AXX = TXX2 + TYX2

AYY
=

2(TXXTXY

TYXTYY)

(6)
AYY = TYY2 + TXY2
Valorile AXX, AXY, i AYY sunt funcii doar de parametrii elipsei de cutare. Acestea sunt
aceleai pentru tot setul de date i pentru toate punctele n care trebuie determinat
valoarea Z. Dac se dau punctul n poziia (Xi, Yi) i un punct n poziia (X0, Y0), cu
mrimile dX i dY
dX = Xi X0
dY

Yi

Y0

(7)
se calculeaz mrimea Ri,
Ri

(AXXdX2

AXYdXdY

AYYdY2)1/2

(7.8)
i n final ponderea Wi pentru punctul i
Wi

(1

R i )p

(9),
unde p este puterea sau exponentul, iar i este punctul din mulimea de puncte cu valori
date din cele N puncte {P(Xi,Yi,Zi), i = 1,2,, N}.
Parametrii locali calculai prin metoda celor mai mici patrate se obin prin
minimizarea sumei patratelor erorilor
N

min Wi [ F ( X i , Yi ) Z i )]2
i =1

(10).
2.3.3 Metoda mediei glisante
Metoda mediei glisante atribuie valori Z prin medierea valorilor Zi ale punctelor
vecine din elipsa de selecie. i aici trebuie specificate elipsa de selecie pentru puncte
vecine cu centrul n punctul cu valoarea Z de determinat i numrul minim de puncte care
se aleg n elips. Se face media aritmetic a valorilor Z din punctele vecine selectate.
Dac exist mai puine puncte dect numrul minim de puncte specificat, punctului nu i
se atribuie valoare sau, cu alte cuvinte, i se atribuie valoarea vid (blanc).
Metoda nu este recomandat pentru generarea izoliniilor din mulimi mici i
moderate de date, ci pentru multe date punctuale. La programarea unor algoritmi de
interpolare poate exista i opiunea de utilizare a ntregii mulimi de puncte cu valori Z
date, n fiecare punct a crei valoare Z trebuie determinat. i aici, elipsa sau cercul de

19

20

selecie pot fi mprite n sectoare, pentru care pot fi utilizate trei reguli de cutare:
specificarea pn la un numr anumit de sectoare (cadrane, octante, 16 sectoare sau 32 de
sectoare); n fiecare sector s fie un anumit numr de puncte; Z ia valoarea blanc dac
numrul de puncte dintr-un sector este infuficient.

2.4 Elipsa de selecie

Se folosete o elips de selecie n locul unui cerc de selecie pentru anumite
valori specifice unor fenomene fizice care uneori au o intensitate specific unei anumite
direcii, de exemplu n lungul unor cursuri din bazine hidrografice, n lungul unor ci de
comunicaii, n lungul unei linii de rm etc. n cazul unei elipse de cutare sau de
selecie trebuie specificate ca parametri valorile orientrii axei mari a elipsei i ale
lungimilor axelor. n figura de mai jos este dat elipsa pentru a = 2, b = 1, orientarea =
45o

Fig. 15 Elipsa de selecie

2.5 Modele de variograme
Se dau mai jos cteva modele de variograme care pot fi folosite cu succes la
anumite metode de interpolare. Uneori nu este necesar dect o variogram sau grafic n
plan care reprezint o dreapt (cu parametrii scar i lungime). Pentru o variogram pot fi
folosii anumii parametri. n figurile de mai jos se dau formele grafice i expresiile
analitice.

20

21

Fig. 16 Modelul exponenial i modelul gaussian de variogram

n figuri (h) reprezint variograma, C este scara pentru componenta structurat
a variogramei, iar h este distana relativ de rescalare anizotropic.

Fig. 17 Modelele cuadratice de variograme

Fig. 18 Modelele putere de variograme

21

22

Fig. 19 Modelul liniar i modelul de und

Fig. 20 Modelele sferic i logaritmic de variogram

22

23

Fig. 21 Modelul pentasferic i modelul cubic de variogram

Bibliografie
Cressie, N. A. C. (1991). Statistics for Spatial Data, John Wiley and Sons, Inc., New
York, 900 pp.
Davis, John C. (1986). Statistics and Data Analysis in Geology, John Wiley and Sons,
New York
Deutsch, C.V., Journel, A. G. (1992). GSLIB - Geostatistical Software Library and User's
Guide, Oxford University Press, New York, 338 pp.
Draper, N., Smith, H. (1981). Applied Regression Analysis, second edition, WileyInterscience, 709 pp
Franke, R., Nielson, G. (1980). Smooth Interpolation of Large Sets of Scattered Data,
International Journal for Numerical Methods in Engineering, v. 15, p. 1691-1704
Guibas, L., J. Stolfi (1985). Primitives for the Manipulation of General Subdivisions and
the Computation of Voronoi Diagrams, ACM Transactions on Graphics, v. 4, n. 2, p. 74123
Isaaks, E. H., Srivastava, R. M. (1989). An Introduction to Applied Geostatistics, Oxford
University Press, New York, 561 pp.
Lawson, C. L. (1977). Software for C1 surface interpolation, Mathematical Software III,
J. Rice (ed.), Academic Press, New York, p. 161-193
Journel, A.G., Huijbregts, C. (1978). Mining Geostatistics, Academic Press, 600 pp.
Journel, A.G. (1989). Fundamentals of Geostatistics in Five Lessons, American
Geophysical Union, Washington D.C.
Nitu, C. (1992). Contributii privind realizarea unui pachet de programe pentru constructia
automatizata a gartilor, teza de doctorat, Academia Twhnica Militara, Bucuresti
Nitu, C. et all (2002). Sisteme informationale geografice si cartografie computerizata,
Editura Universitatii din Bucuresti, p. 184-195
Renka, R. J. (1988), Multivariate Interpolation of Large Sets of Scattered Data, ACM
Transaction on Mathematical Software, v. 14, n. 2, p. 139-148.
Sibson, R. (1980). A Vector Identity for the Dirichlet Tessilation, Math. Proc. Cambridge
Phil. Soc., v. 87, p. 151-155
23

24

Sibson, R. (1981). A Brief Description of Natural Neighbor Interpolation, Interpreting

Multivariate Data, V. Barnett editor, John Wiley and Sons, New York, p. 21-36
Shepard, D. (1968), A two dimensional interpolation function for irregularly spaced data,
Proc. 23rd Nat. Conf. ACM, p. 517-523

24