63

3 REPRESENTAO E MODELAGEM
3.1 Introduo
Um modelo digital deve utilizar valores de elevao e de posio compatveis
em nmero e distribuio com a preciso que se deseja para o terreno que est sendo
modelado; assim a elevao de qualquer ponto pode ser interpolada dentro do limite de
resoluo que se deseja, funo da aplicao (AYENI, 1982). Watson (1992) mostra que
as maiores diculdades nos valores interpolados so causadas por dados insucientes e
por erros observacionais. Portanto, uma amostragem no deve ser insuciente, subamos-
trada. Mas pensando na economia, tambm no deve ser redundante, superamostrada.
A subamostragem, por falta de informao, leva gerao de modelos pobres com tendn-
cia de suavizar o terreno. A superamostragem, por excesso de informao, sobrecarrega o
sistema com o uso excessivo de memria e encarece desnecessariamente o levantamento.
Nenhuma metodologia, por mais complexa ou sosticada que seja, pode compensar os
efeitos de uma amostragem deciente.
Comumente, os dados do terreno so coletados visando a representao da Terra
nua, sem rvores ou prdios. Caractersticas lineares como rodovias podem ser includas.
Modelos que registram copas de rvores ou de edicao so denominados Modelos Digi-
tais de Superfcie (MDS), em ingls Digital Surface Model (DSM) ou Modelo Digital de
Elevao, MDE, conforme alguns autores.
Existem diferentes estruturas para representar as elevaes da superfcie. Por
exemplo:
Rede Triangular Irregular (RTI), mais conhecida pela sigla em ingls por
Triangular Irregular Network (TIN), com ou sem linhas de descontinuidade
(breaklines);
Malha quadrada ou retangular;
64
Curvas de nvel com ou sem pontos cotados.
3.2 Representao
3.2.1 Rede Triangular Irregular
A RTI composta pelos pontos originais, ligados trs a trs, formando trin-
gulos irregulares (Figura 16). Os pontos, usados para a construo do modelo (dados),
representam um conjunto de localizaes na superfcie e normalmente incluem os que re-
presentam descontinuidades na inclinao do terreno como picos, depresses, divisores de
guas, vales e desladeiros (MAUNE et al., 2001).
Figura 16: Uma visualizao geomtrica de um RTI
Fonte: Maune et al. (2001).
Neste tipo de representao mantm-se os valores planimtricos e altimtricos
observados, sem nenhuma transformao para uma estrutura intermediria de dados.
Um modelo preciso mantm consistncia com o grau de variao das altitudes obtidas
no terreno. Quando o terreno torna-se mais irregular a resoluo do modelo deve con-
seqentemente aumentar; mais pontos devem ser includos nas reas de alta complexidade
(WEIBEL; HELLER, 1991).
Na RTI possvel introduzir linhas de descontinuidade de acidentes geogrcos
(breaklines) aumentando a informao de um MDT. Estas linhas representam importantes
descontinuidades naturais ou articiais na inclinao do terreno. Exemplos de desconti-
nuidades naturais so divisores de guas, canais, falhas geolgicas e lagos. Exemplos de
descontinuidades articiais so reservatrios, prdios e taludes de rodovias. Estas linhas
no devem ser atravessadas por arestas da triangulao (CHEN, 1988); a no utilizao
destas linhas gerar, quase que invariavelmente, suavizao nos vales e nas cumeeiras. A
65
Figura 17 apresenta um conjunto de pontos de uma amostra e linhas de descontinuidade
utilizados para criar um RTI e a Figura 18 mostra uma vista em perspectiva do resultado
no modelamento da superfcie utilizando estas informaes (MAUNE et al., 2001).
Figura 17: Conjunto de pontos de uma
amostra e breaklines
Fonte: Maune et al. (2001).
Figura 18: Uma vista em perspectiva do
resultado no modelamento da superfcie
Fonte: Maune et al. (2001).
Modelos baseados em RTI possuem vantagens com relao a outras representaes
da superfcie. A mais importante que esta rede adapta-se naturalmente variao da
complexidade do terreno. Onde houver pouca variao na superfcie somente uma pequena
quantidade de pontos amostrada e onde houver muita variao, mais dados so coletados
(MAUNE et al., 2001).
3.2.2 Malha quadrada ou retangular
A malha retangular consiste num conjunto de pontos regularmente espaados
(Figuras 19 e 20) que, num caso particular muito comum, quadrada (FELGUEIRAS,
2001). O processo de gerao implica em estimar os valores da altitude de cada ponto da
malha a partir do conjunto de amostras de entrada. Um modelo de malha retangular pode
ser gerado a partir de um conjunto de amostras regularmente espaadas ou irregularmente
espaadas. O processo de gerao de uma malha retangular a partir de outra retangular
existente, objetivando uma melhora na resoluo da grade, conhecido como renamento
da malha.
importante notar que, se a estimativa da altitude de cada ponto da malha for
realizada a partir de amostras vizinhas, necessrio determinar essa vizinhana.
A resoluo da malha (abertura) depende do nvel de detalhamento dos dados
de entrada. A abertura deve ser sucientemente pequena para se obter o detalhamento
exigido, mas no to grande que diculte o armazenamento no computador e as anli-
66
Figura 19: Visualizao da superfcie de
uma grade
Fonte: Maune et al. (2001).
Figura 20: Visualizao discreta de uma
grade
Fonte: Maune et al. (2001).
ses posteriores. A maioria dos modelos adota uma malha quadrada devido ao seu baixo
custo, rpida leitura no computador e ecincia da estrutura dos dados para algoritmos
de anlise e representao da superfcie. apropriada entre outros casos, para aplica-
es em cartograa em escalas pequenas onde a preciso posicional absoluta no precisa
ser de extrema qualidade e as caractersticas da superfcie no precisam ser exatamente
determinadas, como o caso das aplicaes da presente pesquisa.
A desvantagem da representao em malha uma possvel perda de informao
em regies de descontinuidades, pois as altitudes podem sofrer degradao no momento
da amostragem, isto , a interpolao aplicada aos dados leva a resultados piores. Por
esta razo, este tipo de malha pode no ser adequado para representar objetos articiais
como estradas, edifcios, etc, sendo mais apropriado para modelos de terreno da terra
desnuda, em que no existam descontinuidades naturais.
3.2.3 Curvas de nvel
As curvas de nvel ou isolinhas so linhas de iguais valores de cota de uma su-
perfcie. Esta alternativa excelente para a representao da topograa em formato
bidimensional. Atravs dela fcil reconhecer cumes, vales, picos e outras caractersticas
que no podem ser facilmente interpretadas por uma malha triangular ou retangular.
As curvas de nvel se destinam principalmente a propsitos de representao
cartogrca. Os programas computacionais atuais no apresentam muitas ferramentas
para obter informaes como inclinao, clculo de reas, ou outros aspectos a partir dos
dados de curvas de nvel. necessrio, na maioria dos casos, gerar uma malha (triangular
ou quadrada) a partir dessas curvas.
67
3.3 Modelagem matemtica
Em todos os mtodos de construo de modelos digitais de terreno faz-se neces-
srio utilizar tcnicas de interpolao. Essas so empregadas quando se necessita obter
valores para clulas de uma malha quadrada a partir de uma triangular, quando se quer
densicar a malha ou estimar valores em pontos internos da mesma, e outras situaes
(MATOS, 2001).
Um princpio bsico, compartilhado por todos os mtodos de interpolao, de
que pontos mais prximos tendem a ter caractersticas mais semelhantes do que pontos
mais distantes. Esses mtodos podem ser caracterizados como (BURROUGH, 1986):
Determinsticos ou probabilsticos. Mtodos determinsticos so baseados direta-
mente nos valores medidos na vizinhana e/ou frmulas matemticas aplicadas a
estes mesmos valores. Os mtodos geoestatsticos so modelos estatsticos probabi-
lsticos que incluem autocorrelao, a qual expressa a intensidade de similaridade
entre as amostras medidas em relao distncia e direo.
Locais ou globais. Os interpoladores globais determinam uma funo que aplicada
em toda a regio a interpolar; uma alterao num valor de entrada afeta o mapa
inteiro. Os interpoladores locais aplicam algoritmos repetidamente a subconjuntos
do conjunto total de pontos; uma alterao num valor de entrada afeta apenas o
resultado de um subconjunto.
Transio gradual ou abrupta. Estes interpoladores produzem superfcies que variam
de forma gradual ou abrupta, como o prprio nome j diz.
Exatos ou aproximados. Os interpoladores exatos respeitam os valores da amostra
sobre a qual o modelo baseado, portanto, a superfcie passa atravs de todos os
pontos da amostra. Os interpoladores aproximados baseiam-se no fato de que, em
muitas amostras, existem tendncias globais, com variaes suaves, e simultanea-
mente utuaes locais, que variam rapidamente.
As funes interpolantes normalmente utilizadas, com as suas respectivas
caractersticas, so:
Mdia das altitudes das amostras vizinhas (determinstico, local de transio e
aproximado);
68
Triangulao de Delaunay e vizinho natural (determinstico, local, de transio
abrupta e exato);
Superfcie de tendncia (probabilstico, global, de transio gradual e aproximado);
Srie de Fourier (probabilstico, global, de transio gradual e aproximado);
Superfcie de mnima curvatura (Spline) (determinstico, local, de transio
gradual e exato);
Krigagem (probabilstico, local, transio local e exato).
3.3.1 Mdia das altitudes das amostras vizinhas
A mdia das altitudes das amostras vizinhas um dos esquemas de interpolao
mais simples para estimar valores de altitude para os pontos de uma malha regular ou
irregularmente espaada (FELGUEIRAS, 2001).
A formulao geral para este tipo de interpolao :
Z
i
=
n

j=1
W
ij
Z
ij
n

j=1
W
ij
(3.1)
onde
Z
i
o valor de um ponto i qualquer a ser calculado;
Z
ij
a altitude de uma amostra j vizinha do ponto i da malha;
W
ij
o peso ou fator de ponderao.
Alternativas desse esquema bsico podem ser apresentadas por:
Adotar a cota do vizinho mais prximo;
Calcular a mdia simples (W
ij
= 1);
Calcular a mdia ponderada com n vizinhos, sendo n varivel;
Calcular a mdia ponderada, impondo um mnimo de vizinhos por quadrante;
69
Idem ao anterior, mas tendo em conta os valores de altitude.
A interpolao por vizinho mais prximo denida pela escolha de apenas um
ponto da amostra mais prximo ao ponto a ser interpolado, ou seja, quando j igual a 1.
A interpolao por mdia simples considera o valor da altitude Z
i
do elemento
da malha igual mdia aritmtica dos valores de altitude das amostras vizinhas. Neste
caso considera-se que o fator de ponderao W
ij
igual a 1 para todos os casos.
Na interpolao por mdia ponderada o valor da altitude de cada elemento da
malha estimado utilizando um peso adequado para os valores de altitude das amostras
vizinhas. A ponderao mais usada o inverso da distncia euclidiana elevada a um
expoente, ou seja:
W
ij
=
1
d
k
ij
(3.2)
sendo k o expoente e d
ij
o valor de distncia da amostra j ao ponto i a estimar (MATOS,
2001).
A interpolao por mdia ponderada por quadrante inclui, alm da ponderao,
uma escolha das posies das amostras que entram na estimativa do valor da altitude.
Neste caso, a idia dividir o espao de projeo, xy, em quadrantes, tendo como refe-
rncia o ponto da malha e considerar uma quantidade xa de amostras por quadrante.
Esta interpolao garante que a estimativa da altitude nal do ponto utilize amostras
representativas de cada uma das regies denidas pelos quadrantes.
No programa Generic Mapping Tools (GMT) a mdia ponderada por quadrante
permite tambm que se limite o clculo da interpolao para os pontos dentro de um raio
especicado (R). Essa rotina foi escolhida como mtodo de interpolao para os dados
obtidos por digitalizao de cartas terrestres para o modelo SAM_1mv2, pois elimina os
erros de interpolao na borda da amostra. O fator de ponderao W
ij
dado por
W
ij
=

1 +
9d
2
ij
R
2

1
(3.3)
O interpolador por mdia ponderada por quadrante e por altitude considera,
alm da ponderao e dos quadrantes, o valor de altitude de cada amostra a ser usada
na estimativa do ponto da malha. Este tipo de interpolao usado em dados amostrais
obtidos de curvas de nvel, pois estes apresentam uma quantidade exagerada de pontos que
tm o mesmo valor de altitude. Este tipo de amostragem gera um modelo com patamares
70
centrados nos valores de altitudes das curvas; neste caso til aplicar uma ltragem por
altitudes.
A Figura 21 apresenta o perl de uma superfcie gerada pelo mtodo de interpo-
lao por mdia ponderada com inverso da distncia (MAUNE et al., 2001). Como pode
ser observado, este mtodo conveniente quando a varivel a ser interpolada apresenta
correlao (cresce ou decresce) com a distncia em relao amostra local.
Figura 21: Perl de uma superfcie gerada pelo mtodo de interpolao por mdia
ponderada com inverso da distncia
Fonte: Maune et al. (2001).
3.3.2 A triangulao de Delaunay e vizinho natural
A triangulao de Delaunay o mais freqente mtodo utilizado para estabelecer
os tringulos dentro de uma representao qualquer de pontos, para aplicar um mtodo
de interpolao. A congurao obtida tem a propriedade de que, uma circunferncia
qualquer denida pelos trs pontos de um tringulo no contm qualquer outro ponto do
conjunto em seu interior. A construo de uma triangulao de Delaunay um problema
do domnio da computao grca, onde a otimizao do algoritmo um fator crtico
para permitir o processamento de grandes volumes de dados. Existem diversos trabalhos
que abordam o tema, veja-se por exemplo, Cintra (1985), Matos (2001).
O mtodo de interpolao de vizinho natural utiliza a triangulao de Delaunay
e o diagrama de Voronoi ou Thiessen (Figura 22) para descobrir uma vizinhana mais
apropriada para obter a altitude de um dado ponto. Este mtodo se aplica bem tanto
para malhas regulares como irregulares. O tempo de processamento proporcional ao
volume de dados de entrada (CINTRA, 1985; WATSON, 1992).
Esse algoritmo obtm os pontos mais prximos ou geometricamente mais conve-
nientes em todas as direes. A subamostra e o ponto cuja altitude vai ser determinada
formariam os vrtices de tringulos, como se este ponto fosse introduzido na triangulao
71
Figura 22: Diagrama de Voronoi e triangulao de Delaunay
Fonte: Matos (2001).
de Delaunay (Figuras 23 e 24).
Figura 23: Ponto a ser interpolado com
relao a posies dos elementos da TIN
Fonte: Maune et al. (2001).
Figura 24: Interpolao de vizinho
natural
Fonte: Maune et al. (2001).
Outro aspecto importante nesta interpolao seu esquema de pesos. Os pesos
so aplicados baseados na quantidade de rea que seria roubada dos polgonos de Vo-
ronoi formados pela subamostra, como se o ponto cuja altitude se deseja estivesse sendo
introduzido nesta. A Figura 25 mostra este esquema, onde o ponto dentro do polgono
achuriado indica o local onde a altitude ser estimada. Os polgonos slidos so as regies
de Voronoi formados com os pontos da triangulao. O peso de cada ponto da suba-
72
mostra proporcional rea de sobreposio do polgono achuriado com os polgonos
slidos. Neste exemplo, o ponto da triangulao que receber um peso maior o que est
localizado a sudoeste.
Figura 25: Esquema de pesos usado na interpolao de vizinho natural
Fonte: Maune et al. (2001).
A Figura 26 mostra a representao de um perl de MDT que utiliza este tipo
de interpolao para gerar as curvas de nvel ou para regradear o modelo. Este mtodo
suaviza a superfcie, exceto nos pontos da amostra (MAUNE et al., 2001).
Figura 26: Perl de uma superfcie gerada pelo mtodo de interpolao vizinho natural
Fonte: Maune et al. (2001).
3.3.3 Superfcie de tendncia
O mtodo pelo qual uma superfcie contnua ajustada aos pontos amostrados
irregularmente espaados pelo critrio de regresso por mnimos quadrados chamado
superfcie de tendncia.
O ajuste implementado atravs de polinmios que podem ser de diversas ordens
ou graus. Aumentando o nmero de termos pode-se conseguir, aparentemente, um melhor
73
ajuste amostra. A prtica mostra, no entanto, que os polinmios podem apresentar
comportamentos indesejveis em muitas situaes (BURROUGH, 1986).
No caso de duas dimenses (ordem 2) os polinmios so superfcies na forma
f(X, Y ) =

r+sp
(b
rs
.X
r
.Y
s
) (3.4)
as trs primeiras famlias (1, 2 e 3 termos) so:
b
0
plano com Z constante (Figura 27a)
b
0
+ b
1
.X + b
2
.Y plano qualquer no espao(Figura 27b)
b
0
+ b
1
.X + b
2
.Y + b
3
.X
2
+ b
4
.XY + b
5
.Y
2
parabolide (Figura 27c),
assim por diante.
Figura 27: Superfcies de tendncia com 1, 2 e 3 termos
Fonte: Burrough (1986).
O nmero inteiro p a ordem do polinmio. Os P coecientes,
P = (p + 1)(p + 2)/2 (3.5)
74
so determinados de maneira a minimizar a soma dos quadrados dos desvios
n

i=1
(Z(X, Y ) f(X, Y ))
2
= min. (3.6)
As superfcies de tendncia s passam pelos pontos da amostra se o nmero de
coecientes for igual ao nmero de pontos fornecidos. O principal uso das mesmas
utiliz-las como um meio de remover caractersticas gerais, ou seja tendncias, dos dados
antes de usar algum outro interpolador local (BURROUGH, 1986).
3.3.4 Srie de Fourier
A srie de Fourier o mtodo que, atravs das funes seno e coseno, tenta
representar o comportamento do terreno. A altitude Z do terreno representada por
(CINTRA, 1985):
Z =
kc

i=0
lc

j=0
cc
ij
cos

2iy
M

cos

2jx
N

+
kc

i=0
ls

j=0
cs
ij
cos

2iy
M

sen

2jx
N

+
ks

i=0
lc

j=0
sc
ij
sen

2iy
M

cos

2jx
N

+
ks

i=0
ls

j=0
ss
ij
sen

2iy
M

sen

2jx
N

(3.7)
sendo
M o comprimento de onda na direo y ;
N o comprimento de onda na direo x ;
kc amplitude mxima da fase co-seno na direo y ;
lc amplitude mxima da fase co-seno na direo x ;
ks amplitude mnima da fase seno na direo y ;
ls amplitude mnima da fase seno na direo x ;
sendo cc
ij
, cs
ij
, sc
ij
e ss
ij
os coecientes da srie.
75
Este mtodo quase no utilizado como ferramenta de interpolao para mape-
amento da superfcie. A srie de Fourier mais utilizada para anlise estrutural do que
para mapeamento. As publicaes de Ripley (1981), Burrough et al. (1985), Webster
(1977) e McBratney e Webster (1981) apresentam alguns exemplos. Em geral, as varia-
es da superfcie da Terra so mais complexas do que variaes peridicas estritas, a no
ser em feies feitas pelo prprio homem. Portanto, outros mtodos de interpolao so
preferveis.
3.3.5 Superfcie de mnima curvatura (Spline)
Splines so tcnicas de interpolao que usam polinmios para criar uma superf-
cie que minimize a curvatura da mesma, resultando numa superfcie suavizada que passa
atravs dos pontos da amostra.
A imagem de uma spline aproxima-se de uma superfcie exvel passando atravs
de um conjunto de pontos. Existem diferentes splines e parmetros que podem ser testados
para melhor se ajustar aos pontos da amostra (MITAS; MITSOVA, 1988; FRANKE, 1982).
Trata-se de um mtodo muito til para criar modelos de elevao em reas com
leve variao do terreno e suaves transies. Mas no apropriado para mudanas bruscas
em pequenas distncias (MAUNE et al., 2001); nestas situaes este tipo de interpolao
tende a exagerar o valor dos pontos interpolados nas reas de variaes bruscas (Figura
28).
Figura 28: Perl de uma superfcie gerada pelo mtodo de interpolao mnima
curvatura
Fonte: Maune et al. (2001).
Superfcies splines, por causa de sua caracterstica de suavizao, so freqente-
mente usadas com o objetivo nal de criar curvas de nvel com qualidade cartogrca.
As splines no somente podem ser usadas para gerar modelos digitais em malha
regular, mas tambm para melhorar a resoluo da mesma. Este trabalho bastante
76
simplicado pelo fato de existir um relacionamento topolgico preestabelecido entre as
amostras. Quando a malha derivada mais densa do que a malha original diz-se que
houve um renamento. Neste caso so usados os interpoladores splines bilinear e bicbico.
O interpolador bilinear mais rpido computacionalmente que o bicbico, mas usado
somente quando no se exige muita preciso.
A forma do polinmio para o interpolador bicbico (LAM, 1983) :
f
ij
=
4

k,l=1
a
ij kl
(x x
i
)
k1
(y y
i
)
l1
(3.8)
para i = 1, , n 1 , j = 1, , m 1 , onde a
ij kl
so os coecientes a serem determi-
nados. Em forma matricial os coecientes so obtidos por:
a
ij
=

G(x
i
)

1
S
ij

G(y
i
)
T

1
(3.9)
As matrizes G(x
i
) e G(y
i
) e suas inversas so da forma

1 0 0 0
0 1 0 0
1 h
2
h
2
h
3
0 1 2h 3h
2

1
=

1 0 0 0
0 1 0 0
3/h
2
2/h 3/h
2
1/h
2/h
3
1/h
2
2/h
3
1/h
2

(3.10)
onde h = x
i+1
x
i
ou h = y
i+1
y
i
; S
ij
so matrizes que contm os seguintes elementos:
S
ij
=

u
ij
q
ij
u
i, j+1
q
i, j+1
p
ij
r
ij
p
i, j+1
r
i, j+1
u
i+1, j
q
i+1, j
u
i+1, j+1
q
i+1, j+1
p
i+1, j
r
i+1, j
p
i+1, j+1
r
i+1, j+1

(3.11)
u
ij
so os valores da funo dada para o ponto ij;
p
ij
, q
ij
, r
ij
so as primeiras derivadas em relao a x , y e xy, respectivamente.
Assim que p
ij
, q
ij
e r
ij
so calculados, a Equao 3.8 pode ser usada para obter
os coecientes e a Equao 3.9 para interpolao dos pontos desconhecidos.
3.3.6 Krigagem
O objetivo da interpolao geoestatstica, tambm conhecida por krigagem,
criar uma superfcie que minimize o erro dos valores avaliados e do modelo estatstico da
77
superfcie. Krigagem talvez o mais notvel mtodo de interpolao.
A geoestatstica um ramo da estatstica que lida com problemas associados ao
espao. Embora tradicionalmente desenvolvida na rea da geologia, particularmente em
problemas relacionados com a estimativa das mudanas de concentrao de minerais em
minas, a teoria da geoestatstica tem sido aplicada com sucesso em outras reas da cincia.
O termo krigagem foi empregado pela primeira vez por Matheron (1963), em
homenagem aos trabalhos pioneiros do pesquisador D.G. Krige (KRIGE, 1951).
Este estimador abrange um conjunto de mtodos de estimao, sendo o mais
usual a krigagem normal, a qual assume que as mdias locais no sejam necessariamente
prximas da mdia da populao. Neste caso a estimativa realizada utilizando apenas
os pontos vizinhos. o mtodo mais apropriado para a interpolao de dados de terreno
(MAUNE et al., 2001).
A diferena entre a krigagem e outros mtodos de interpolao est na maneira
como os pesos so atribudos s diferentes amostras. No caso de interpolao linear
simples, por exemplo, os pesos so todos iguais a 1/N(N = nmero de amostras); na
interpolao baseada no inverso do quadrado das distncias, os pesos so denidos segundo
esta alternativa atravs da distncia que separa o valor interpolado dos valores observados.
Na krigagem, o procedimento semelhante ao da interpolao por mdia ponderada,
exceto que aqui os pesos so determinados a partir de uma anlise espacial, baseada no
semivariograma experimental. Alm disso, a krigagem fornece, em mdia, estimativas no
tendenciosas e com varincia mnima. A krigagem pode ser estudada em detalhes no livro
de Soares (2000).
Essa tcnica oferece solues elegantes para o problema de interpolao no geral.
O perl apresentado na Figura 29, de uma superfcie gerada por este mtodo ilustra este
efeito (MAUNE et al., 2001). A desvantagem o custo computacional, proporcional a n
3
onde n o nmero de pontos da amostra, tornando-se extremamente dispendioso para
grande volume de dados (HUTCHINSON, 1989).
Figura 29: Perl de numa superfcie gerada pelo mtodo de krigagem
Fonte: Maune et al. (2001).
78