Modelos Digitais de Terreno

A modelao do relevo do terreno, realiza-se com base em dois modelos de estruturas de

dados:
Modelo geogrfico vectorial (rede irregular de tringulos RIT ou TIN);
Modelo geogrfico matricial (matrizes de cotas).
Ao nvel das aplicaes em SIG, a modelao geogrfica de terrenos mais frequente de
acordo com um modelo raster, embora em aplicaes no mbito do projecto de obras em
Engenharia Civil predomine a modelao vectorial.
No entanto, a escolha de uma modelao geogrfica do terreno no trivial, pois
necessrio observar quais os objectivos principais do MDT que se pretendem atingir, e que
os resultados obtidos atravs da modelao sejam prximos dos fenmenos reais.
Ao nvel do desenvolvimento terico e tcnico dos MDTs, consideram-se os seguintes
pontos base:
Capacidade de utilizao de novas tecnologias (aquisio de imagens e seu
processamento) para a medio de um enorme volume de pontos, de uma forma mais
automtica;
Utilizao de evoludos mtodos de interpolao que permitam garantir uma menor
discrepncia entre o modelo e o terreno;
Optimizao de dados e algoritmos para um melhor desempenho dos sistemas.

Modelos Digitais de Terreno

Mtodos para a aquisio de informao sobre o relevo do terreno:
Aquisio Vectorial:

Aquisio de pontos com o auxlio de uma estao total;

Aquisio de pontos com o auxlio de equipamento GPS;

Digitalizao vectorial de cartografia em formato analgico;

Aquisio de curvas de nvel e grelha regular de pontos, por
estereorestituio de pares estereoscpicos, correspondentes a imagens
areas ou de satlite (Fotogrametria);
Aquisio matricial:

Utilizao de radares de abertura sinttica, baseados em plataformas
areas ou de satlite (tecnologia IFSAR);

Utilizao de tecnologia Laser (LIDAR) para obteno de modelos
tridimensionais, baseados em plataformas areas (uso preferencial em
reas urbanas). Esta mesma tecnologia est a ser utilizada em estudos
batimtricos.

Tecnologia baseadas em Sonares para a determinao do relevo do fundo
do mar.

Modelos Digitais de Terreno

Exemplo de uma Modelao de Terrenos em formato Vectorial

Modelos Digitais de Terreno

Exemplo de uma Modelao de Terrenos em formato Raster

Modelos Digitais de Terreno Vectoriais

A construo de uma representao digital do relevo do terreno de acordo
com uma estrutura grfica vectorial (Modelo Vectorial), corresponde
criao de um conjunto de superfcies de faces triangulares planas,
designada por Rede Irregular de Tringulos (RIT ou TIN Triangulated
Irregular Network).
superfcie gerada pelo conjunto de tringulos que compem a Rede
Irregular de Tringulos d-se o nome de Modelo Digital de Terreno (MDT).
A RIT que se obtm por diversos processos, permite o clculo de outro
Modelo Digital de Terreno, agora noutro tipo de estrutura de representao
de informao (Modelo Matricial Modelo Raster).
Os tringulos que formam a RIT devem ser o mais equiltero possveis, e
possurem rea razovel.
Os tringulos que formam a RIT adequam-se adequadamente densidade
de pontos existentes, utilizada no levantamento de campo, sendo a
densidade de pontos maior quanto mais irregular o relevo, que por
consequncia, conduz a uma maior densidade de tringulos da RIT. Quanto
menor a densidade de pontos, menor a densidade de tringulos da RIT.

Modelos Digitais de Terreno Vectoriais

Mtodos para o desenho de uma Rede Irregular de Tringulos (RIT
ou TIN Triangulated Irregular Network):
Mtodo do Varrimento Radial;

Como dados de entrada necessrio um conjunto de pontos
irregularmente distribudos.

Como resultado final, obtm-se uma rede irregular de
tringulos que definem, de uma forma aproximada, o relevo
do terreno.
Triangulao de Delaunay.

Como dados de entrada necessrio um conjunto de pontos
irregularmente distribudos.

Como resultado final, obtm-se uma rede irregular de
tringulos que definem, de uma forma aproximada, o relevo
do terreno.

Modelos Digitais de Terreno Vectoriais

Mtodo do Varrimento Radial:
Seja P o conjunto de pontos discretos que representam o relevo a representar;
Determinar o centro de massa (centride) de todos os pontos da amostra.
Determinar o ponto mais prximo (em linha recta) do centride do conjunto de
pontos (ponto focal). O ponto focal um ponto pertencente ao conjunto de
pontos P do MDT;
Traar segmentos de recta a partir do ponto focal para todos os outros pontos
do domnio P, de uma forma radial;
Unem-se todos os pontos extremos dos segmentos de recta obtidos no ponto
anterior, de modo a produzir polgonos fechados (tringulos);
Fecham-se as concavidades da triangulao gerada no passo anterior;
Testar cada par de tringulos adjacentes e verificar se o comprimento do lado
comum aos dois tringulos superior distncia entre os vrtices no
comuns. Em caso afirmativo, substitui-se a aresta comum pela que une os
vrtices no comuns, embora nem sempre seja possvel.
Repete-se o passo anterior at que no ocorram mais alteraes de arestas.

Mtodo do Varrimento Radial

Para o incio do mtodo, h que definir o referencial local (ou global), cuja origem se coloca na interseco
da linha horizontal associada menor ordenada de todos os pontos do domnio P, com a linha vertical que
contm a menor abcissa de todos os pontos do mesmo domnio, no caso dos pontos no estarem
georeferenciados segundo um referencial global.

Ponto Origem

Mtodo do Varrimento Radial

Determinao do Ponto Focal. O Ponto Focal o mais prximo
geograficamente do centride dos pontos pertencentes ao domnio
P (distncia euclidiana).
Y

X = Xi
i =1

Ponto Focal

Centride

Y = Yi
i =1

C X, Y
X

Mtodo do Varrimento Radial (Cont.)

Traado dos segmentos de recta a partir do ponto focal para todos os outros
pontos do domnio P, de uma forma radial;

Ponto Focal

Mtodo do Varrimento Radial (Cont.)

Unem-se todos os pontos extremos dos segmentos de recta obtidos no ponto
anterior, de modo a produzir-se polgonos fechados.

Mtodo do Varrimento Radial (Cont.)

Fecham-se todas as concavidades da triangulao gerada no passo anterior.

Mtodo do Varrimento Radial (Cont.)

Testar cada par de tringulos adjacentes e verificar se o comprimento do lado comum aos dois
tringulos superior distncia entre os vrtices no comuns. Em caso afirmativo, substitui-se a
aresta comum pela que une os vrtices no comuns.

Mtodo do Varrimento Radial (Cont.)

O processo termina quando no existem mais iteraes referentes
fase anterior. A figura apresenta a situao final.

Mtodo da Triangulao Delaunay

A triangulao de Delaunay a mais frequente utilizada na
construo de MDTs.
Como principal caracterstica deste mtodo para o desenho de uma
rede irregular de tringulos, destaca-se a circunstncia de que a
circunferncia definida por trs pontos correspondentes aos vrtices
de um tringulo da RIT, no conter qualquer outro ponto do conjunto
de pontos que definem a triangulao.
A construo de uma RIT est intimamente ligada ao desenho dos
polgonos de Voronoi (Diagrama de Voronoi), e que consiste numa
diviso do espao em polgonos, em que cada polgono constitui o
conjunto de pontos do espao mais prximo de um dado ponto, de
entre o conjunto de pontos que constituem a RIT, do que qualquer
outro do mesmo conjunto.
No caso em que verifique que mais de trs pontos da rede sejam cocirculares, ento a triangulao de Delaunay no nica.

Mtodo da Triangulao Delaunay (Cont.)

Para o incio do mtodo, escolhe-se um dos pontos da REDE, que em geral se deve
situar num dos cantos da rea de trabalho. Neste caso opta-se pelo ponto situado no
canto superior esquerdo da rea de trabalho.

Ponto Incio

Mtodo da Triangulao Delaunay (Cont.)

O processo inicia-se pelo traado de duas circunferncias com o mesmo raio, a colocar no Ponto Incio e o ponto que lhe
est mais prximo (distncia Euclidiana). O raio das circunferncias tem de ser superior a metade do comprimento do
segmento que une os dois pontos referidos. Pelos ponto de intercepo das duas circunferncia obtm-se o segmento que
perpendicular ao segmento que une os dois pontos e que passa pelo seu ponto mdio.

Mtodo da Triangulao Delaunay (Cont.)

O processo continua, agora do ponto incio para o ponto seguinte que est mais prximo do Ponto
Incio, procedendo-se da mesma forma. Obtm-se um novo segmento de recta, agora perpendicular
ao segmento que une os dois novos pontos e que passa pelo seu ponto mdio. O ponto de
intercepo dos dois segmentos perpendiculares obtidos, corresponde ao centro da circunferncia que
ir passar pelos trs pontos da RIT.

Mtodo da Triangulao Delaunay (Cont.)

Aps o traado da circunferncia que passa pelos 3 pontos, tem de garantir-se que no se
inclui no seu interior, mais nenhum ponto da rede. Se assim for, obtm-se o primeiro
tringulo da RIT, determinado pelo mtodo da triangulao de Delaunay.

Mtodo da Triangulao Delaunay (Cont.)

O processo continua e propaga-se para os restantes pontos da rede. Por fim,
realiza-se o fecho das concavidades mais relevantes da RIT.

Desenho Automtico da Triangulao

Alguns problemas decorrem do desenho automtico de uma triangulao,
quando baseado em software especfico. Como problemas mais comuns
identificam-se:
Representao inadequada em zonas interiores da RIT.

721

721

Exemplo A

Exemplo B

719

719

Linha de
festo
Linha de
gua
719

719
721

Desenho Automtico da Triangulao (Cont.)

Representao inadequada de tringulos de fronteira (zona da periferia do modelo
digital de terreno), unindo pontos afastados cobrindo inadequadamente concavidades
do contorno da zona levantada.
Triangulao Automtica

Exagerado nmero de tringulos de fronteira

Traado adequado da triangulao

Diagrama de Voronoi
Um diagrama de Voronoi, consiste na diviso do espao em
polgonos, em que cada polgono constitui o conjunto de pontos do
espao mais prximo de um dado ponto, do conjunto de todos os
pontos da REDE, do que qualquer outro do mesmo conjunto.
O diagrama de Voronoi de dois pontos a mediana do segmento
que os une.
O desenho do Diagrama de Voronoi a partir da triangulao de
Delaunay a opo mais comum quando se recorre a algoritmos de
desenho de triangulao. No entanto, o desenho da triangulao de
Delaunay a partir do Diagrama de Voronoi imediato,
estabelecendo-se as unies entre pontos que partilham arestas do
diagrama de Voronoi.

Diagrama de Voronoi
A partir dos lados dos tringulos que compem a RIT, desenham-se as
medianas dos mesmos.

Diagrama de Voronoi
Os polgonos que compem o diagrama de Voronoi, so obtidos a partir das
bissectrizes dos lados dos tringulos que compem a RIT.