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
Ponto Focal

i =1

Centride C

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

Exemplo A
719

721

Exemplo B
719

Linha de festo Linha de gua

719 721 719

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.