Sei sulla pagina 1di 142

INPE-9900-PUD/129

MODELAGEM NUMRICA DE TERRENO E APLICAES

Larcio Massaru Namikawa Carlos Alberto Felgueiras Jos Claudio Mura Srgio Rosim Eymar Silva Sampaio Lopes

INPE So Jos dos Campos 2003

SUMRIO
Pg. LISTA DE FIGURAS LISTA DE TABELAS CAPTULO 1 INTRODUO A MODELAGEM DIGITAL DE TERRENOS ........ 21 1.1 - MODELAGEM DIGITAL DE TERRENOS - INTRODUO ............................................... 1.2 - OS MODELOS DIGITAIS DE ELEVAO E OS SISTEMAS DE INFORMAES GEOGRFICAS ............................................................................................................... 1.3 - O PROCESSO DE MODELAGEM DIGITAL DE TERRENO ................................................ 1.4 - REPRESENTAES COMPUTACIONAIS PARA DADOS DE MODELOS DIGITAIS DE TERRENO ....................................................................................................................... 1.5 - REAS DE APLICAO ................................................................................................. 1.6 - MODELO DIGITAL DE ELEVAO NO SPRING ........................................................... 1.6.1 - Banco de Dados........................................................................................................... 1.6.2 - Projeto ........................................................................................................................ 1.6.3 - Categoria .................................................................................................................... 1.6.4 - Plano de Informao.................................................................................................... 1.6.5 - Exemplo de Aplicao do Modelo Digital de Elevao no SPRING ........................ 1.7 EXERCCIO .................................................................................................................... 21 22 25 25 26 27 27 28 29 30 30 32

CAPTULO 2 ENTRADA DE DADOS ........................................................................... 49 2.1 - INTRODUO ................................................................................................................ 49 2.2 - FONTES DE AMOSTRAS .................................................................................................. 49 2.2.1 - Fotogrametria ............................................................................................................. 50 2.2.2 - Interferometria SAR .................................................................................................... 51 2.3 - TIPOS DE AMOSTRAS ..................................................................................................... 58 2.3.1 - Amostragem por Isolinhas ......................................................................................... 59 2.4 - AQUISIO DE AMOSTRAS ........................................................................................... 60 2.5 - REDUO DE AMOSTRAS............................................................................................... 61 2.6 - ORGANIZAO DAS AMOSTRAS ..................................................................................... 63 2.7 - EXERCCIOS .................................................................................................................... 64 CAPTULO 3 MODELAGEM ......................................................................................... 71 3.1 - INTRODUO ................................................................................................................ 71 3.2 - MODELOS DE GRADE ................................................................................................... 72 3.3 - AJUSTE DE SUPERFCIE ................................................................................................. 75

CAPTULO 4- MODELOS DE GRADE REGULAR RETANGULAR ......................... 79 4.1 - INTRODUO ................................................................................................................. 4.2 - INTERPOLADORES PARA GERAO DE GRADE REGULAR ........................................... 4.2.1 - Interpoladores de Tendncia ...................................................................................... 4.2.2 - Mdia Mvel .............................................................................................................. 4.2.3 - Interpoladores para refinamento da grade retangular .................................................. 4.2.3.1 - Interpolador Bicbico............................................................................................... 4.2.3.2 - Interpolador Bilinear ............................................................................................... 4.3 - EXERCCIOS ................................................................................................................... 79 80 80 81 84 85 86 87

CAPTULO 5 MODELOS DE GRADE IRREGULAR TRIANGULAR .................... 89 5.1 INTRODUO................................................................................................................. 90 5.2 - TRIANGULAO DE DELAUNAY ................................................................................... 91 5.3 - GERAO DA TRIANGULAO DE DELAUNAY ............................................................. 93 5.3.1 - Construo por Meio de Diagramas de Voronoi......................................................... 94 5.3.2 - Construo Direta da Triangulao ............................................................................. 98 5.3.2.1 - Mtodo com Diviso do Espao ............................................................................. 98 5.3.2.2 - Algoritmos Recursivos ............................................................................................. 99 5.3.2.3 - Construo Utilizando Fronteira Convexa ............................................................. 101 5.3.2.4 - Construo Incremental ........................................................................................ 102 5.4 - INCLUSO DE RESTRIES NO MODELO ................................................................... 105 5.5 - SUPERFCIES DE AJUSTE PARA GRADE IRREGULAR ................................................... 107 5.5.1 - Ajuste Linear ............................................................................................................. 107 5.5.2 - Ajuste Quntico ......................................................................................................... 108 5.6 - MODIFICAES NA TRIANGULAO DE DELAUNAY................................................... 110 5.6.1 - Criao de triangulao com arestas que no intersectam isolinhas ......................... 111 5.6.2 - Criao de triangulao com mnima diferena de ngulo entre as normais ............ 112 5.6.3 - Criao de triangulao com com linhas de quebra .................................................. 112 5.6.3.1 - Filtragem das linhas de quebra ............................................................................... 113 5.6.3.2 - Busca das intersees com as arestas de tringulos ............................................... 113 5.6.3.3 - Definio do valor de elevao nos pontos de interseo ...................................... 114 5.6.3.4 - Filtragem dos valores de elevao ao longo de uma linha de quebra ................... 114 5.7 - EXERCCIOS ................................................................................................................. 115 CAPTULO 6 GRADE RETANGULAR E GRADE TRIANGULAR ...................... 119 6.1 - GRADE RETANGULAR A PARTIR DA GRADE TRIANGULAR ........................................ 6.2 - GRADE TRIANGULAR A PARTIR DA GRADE RETANGULAR ........................................ 6.3 - COMPARAO ENTRE OS MODELOS DE GRADE ....................................................... 6.4 - EXERCCIOS ................................................................................................................. 119 119 120 121

CAPTULO 7 ANLISE SOBRE MODELOS DIGITAIS DE TERRENO ............. 123 7.1 - INTRODUO ............................................................................................................... 7.2 - GERAO DE IMAGENS ................................................................................................ 7.2.1 - Imagem em Nveis de Cinza ..................................................................................... 7.2.2 - Imagem Sombreada .................................................................................................... 7.2.3 - Exerccios - Gerao de Imagens ............................................................................... 7.2.3.1 - Gerao de Imagem para Modelo Numrico .......................................................... 7.2.3.2 - Gerao de Imagem Sombreada para Modelo Numrico ....................................... 7.2.3.3 - Exerccio opcional ................................................................................................... 7.3 - VISUALIZAO DO MODELO EM PROJEO ................................................................ 7.3.1 - Visualizao do Modelo sem Incluso de Textura .................................................... 7.3.2 - Visualizao do Modelo com Incluso de Textura .................................................... 7.3.3 - Exerccios - Visualizao do modelo em Projeo .................................................... 7.3.3.1 - Visualizao de Imagem em 3D usando imagem sombreada ................................. 7.3.3.2 - Visualizao de Imagem em 3D usando imagem de satlite ................................. 7.3.3.3 - Exerccio opcional ................................................................................................... 7.4 - GERAO DE MAPAS DE CONTORNO........................................................................... 7.4.1 - Exerccios - Gerao de Mapas de Contorno ............................................................. 7.5 - GERAO DE MAPAS DE DECLIVIDADE E EXPOSIO .............................................. 7.5.1 - Exerccios - Gerao de Declividade e Exposio ..................................................... 7.5.1.1 - Gerao de Grade de Declividade ........................................................................... 7.5.1.2 - Exerccios opcionais................................................................................................ 7.6 - FATIAMENTO DO MODELO ........................................................................................... 7.6.1 - Exerccios - Fatiamento de Grade Numrica ............................................................ 7.6.1.1 - Fatiamento de Grade Numrica ............................................................................. 7.6.1.2 - Exerccio opcional ................................................................................................... 7.7 - ANLISE DE PERFIS ..................................................................................................... 7.7.1 - Exerccios - Gerao de Perfil a partir de grades ....................................................... 7.7.1.1 - Gerao de Perfil ..................................................................................................... 7.8 - ANLISE DE VISIBILIDADE .......................................................................................... 7.9 - CLCULO DE VOLUMES ............................................................................................... 7.9.1 - Exerccio opcional Clculo de volume de barragem............................................... 7.10 - OUTRAS ANLISES RELEVANTES............................................................................... 7.10.1 - Modelos Hidrolgicos .............................................................................................. 123 124 124 125 126 127 127 128 128 129 131 133 133 134 136 136 138 138 140 140 141 141 143 143 144 144 145 145 147 148 149 149 149

REFERNCIA BIBLIOGRAFIA ...................................................................................... 155

LISTA DE FIGURAS

1.1- Representao de um modelo digital de terreno no sistema de coordenadas xyz..........................21 1.2 - Universo conceitual do modelo de dados do SPRING....................................................................24 1.3 - Representao dos tipos de dados tratados pelo SPRING...............................................................28 1.4 - Obteno de mapas..........................................................................................................................31 1.5 - Janela principal do mdulo SPRING...........................................................................................32 1.6 - Ampliao de uma rea da imagem.................................................................................................37 1.7 - Rodap das telas...............................................................................................................................39 2.1- Modo de aquisio utilizando duas antenas......................................................................................52 2.2 - Geometria bsica de um sistema interferomtrico SAR.................................................................53 2.3 - Obteno do Interferograma............................................................................................................55 2.4 - Processo de phase unwrapping em uma dimenso.......................................................................56 2.5 - Ilustrao do phase unwrapping bidimensional..........................................................................56 2.6 - Imagem de um corner-reflector e do sinal correspondente na imagem SAR.............................57 2.7 - Ortoimagem SAR e correspondente MNT.....................................................................................58 2.8 - Tipos de amostragem: regular e semi-regular.................................................................................59 2.9 - Tipos de amostragem: irregularmente espaadas............................................................................59 2.10 - Mapa plano-altimtrico com isolinhas e alguns pontos................................................................59 2.11 - Organizao de um conjunto amostral por partio da distribuio espacial das amostras..........63 3.1- Superfcie representada no espao tridimensional XYZ..................................................................72 3.2 - Modelo de grade regular retangular e modelo de grade irregular triangular...................................73 3.3 - Curvas com continuidade geomtricaG1.........................................................................................75 3.4 - Curvas de continuidade C0, C1 e C2................................................................................................76 4.1 - Curva polinomial ajustada para representar a variao de um conjunto de amostra: (a) linear e (b) ordem maior......................................................................................................................80 4.2 - Valor de cota (+) equivale ao valor amostrado mais prximo (*)..................................................82 4.3 - Valor da cota (+) obtido a partir dos 4 vizinhos amostrados mais prximos.................................83 4.4 - Valor de cota por quadrante com peso proporcional ao inverso da distncia dos valores Amostrados...............................................................................................................................84 4.5 - Valor da cota obtido pela mdia ponderada de cotas das isolinhas por quadrante......................84 5.1 - Polgonos de voronoi, tringulos de delaunay e os crculos associados.........................................93 5.2 - Construo do diagrama de voronoi...............................................................................................95 5.3 - Matriz de distncias em relao aos pontos da mostra...................................................................97

5.4 - Matriz de identificadores de pontos de amostra.............................................................................98 5.5 - Mtodo de diviso do espao.........................................................................................................99 5.6 - Processo de fuso entre os subconjuntos S1 E S2.........................................................................101 5.7 - Construo de tringulos utilizando fronteira convexa.................................................................102 5.8 - Gerao da curva fractal para ordenao de pontos......................................................................104 5.9 - Falha em uma superfcie................................................................................................................106 5.10 - Linha de vale................................................................................................................................106 7. 1- Mapeamento dos valores de cota para nveis de cinza...................................................................124 7.2 - Modelo de grade regular representado como uma imagem em nveis de cinza.............................125 7.3 - Modelo de grade regular representado como uma imagem sombreada.........................................126 7.4 - Esquemas de projeo: (a) paralela e (b) perspectiva....................................................................129 7.5 - Visualizao do Modelo sem Incluso de Textura........................................................................130 7.6 - Ilustrao da tcnica de ray-tracing............................................................................................131 7.7 -Visualizao do modelo em projeo planar com textura de uma composio de 3 bandas de uma imagem LANDSAT.....................................................................................................132 7.8 - Visualizao do modelo em projeo planar com textura de uma composio colorida de 3 bandas de uma imagem LANDSAT........................................................................................133 7.9 - Gerao de uma curva de contorno a partir de um modelo de grade (a) retangular e (b) Triangular................................................................................................................................137 7.10 - Distribuio dos elementos de uma grade segundo uma vizinhana 8......................................139 7.11 - Distribuio dos elementos de uma grade segundo uma vizinhana 8......................................140 7.12 - Ilustrao do processo de fatiamento do MDT..........................................................................142 7.13 - Imagem temtica gerada a partir do fatiamento de um modelo digital de terreno...................143 7.14 - Ilustrao da gerao de perfis (c) utilizando modelos de grade (a) regular e (b) irregular.......145 7.15 - Anlise de visibilidade entre extremos de um perfil: (a) extremos no visveis e (b) extremos visveis....................................................................................................................147 7.16 - Ilustrao da anlise de visibilidade: imagem em nvel de cinza do modelo e mapa de reas visveis...........................................................................................................................148 7.17 - Perfil de um terreno ilustrando o volume de corte (+) e o volume de aterro (-) em relao um plano horizontal Z = Zb Perfil de um terreno ilustrando o volume de corte (+) e o volume de aterro (-) em relao um plano no horizontal................................................149

LISTA DE TABELAS

6. 1 Comparao entre os modelos de grade retangular e triangular.....................................120

CAPTULO 1

INTRODUO A MODELAGEM DIGITAL DE TERRENOS

1.1 Modelagem Numrica de Terreno Introduo Um Modelo Digital de Terreno (MDT) uma representao matemtica computacional da distribuio de um fenmeno espacial que ocorre dentro de uma regio da superfcie terrestre. Dados de relevo, informao geolgicas, levantamentos de profundidades do mar ou de um rio, informao meteorolgicas e dados geofsicos e geoqumicos so exemplos tpicos de fenmenos representados por um MDT. A posio espacial sobre a superfcie representado pelos eixos coordenadas (x,y) e valor atribudo ao fenmeno representado pelo eixo z.

FIGURA 1.1 - Representao de um modelo digital de terreno no sistema de coordenadasxyz

21

1.2 Os Modelo s Digitais de Elevao e os Sistemas de Informaes Geogrficas Um Sistema de Informao Geogrfica (SIG) conjunto de ferramentas voltadas coleta e tratamento de informaes espaciais, alm da gerao de sadas na forma de mapas convencionais, relatrios, arquivos digitais, e outros, devendo prover recursos para armazenamento, gerenciamento, manipulao e anlise de dados. Um SIG manipula os dados geogrficos para gerar informaes relevantes para: simulao de processos fsicos reais; auxlio s atividades de planejamentos e anlise de tendncias e apoio tomadas de deciso. Geoprocessamento um conceito mais abrangente do que SIG e contempla qualquer tipo de processamento de dados georeferenciados e o SPRING um sistema de Geoprocessamento por incluir tambm as ferramentas de um sistema de processamento de imagens de sensores remotos. Assim, as principais caractersticas do SPRING so: Integrar, numa nica base de dados, informaes espaciais provenientes de dados cartogrficos, dados de censo e cadastro urbano e rural, imagens de satlite, redes e modelos numricos de terreno. Oferecer mecanismos para combinar as vrias informaes, atravs de algoritmos de manipulao e anlise, alm de ferramentas para consultar, recuperar, visualizar e plotar o contedo da base de dados geocodificados. Os dados manipulados em geoprocessamento tm como principal caracterstica a diversidade de fontes geradoras e de formatos e podem ser classificados nos seguintes: Temtico Mapas temticos contm regies geogrficas definidas por um ou mais polgonos, armazenados na forma de arcos (limites entre regies), incluindo os ns (pontos de interseces entre arcos) para montar uma representao topolgica, ou na forma matricial ("raster"), onde a
Ls Aq Le Li

22

rea correspondente ao mapa dividida em clulas de tamanho fixo com valor correspondente ao tema naquela localizao espacial. Exemplo: mapas de solos. Imagens de Sensoriamento Remoto Obtidas por captura indireta de informao espacial por meio de satlites, aerolevantamentos ou "scanners" aerotransportados, so armazenadas como matrizes, onde cada elemento de imagem, denominado "pixel", tem um valor proporcional reflectncia do alvo para a rea imageada. Os objetos geogrficos esto contidos na imagem e para individualiz-los, so necessrias tcnicas de fotointerpretao e de classificao automtica. Exemplo: imagem Landsat. Numrico Geralmente associados a altimetria mas podem modelar tambm outros dados contnuos como teores qumicos e aeromagnetismo. Cadastrais Distingue-se de um mapa temtico porque cada um de seus elementos um objeto a geogrfico, com atributos e pode estar associado vrias representaes grficas. Exemplo: pases da Amrica do Sul, possuem atributos (nome do Pas, valor do PIB, Populao etc.) e que podem ter representaes grficas diferentes em mapas de escalas distintas. Redes Representam objetos com informaes em grficas coordenadas
id 22 Sub-estaes label Eng. Dentro capacidade 3.000 kVA

Pas Brasil Argentina Chile

PIB (Us$ bn) 350 295 45

Pop (milhes) 159 34 14

armazenadas

vetoriais, com topologia arco-n: arcos tm um sentido de fluxo e podem ter atributos; ns podem
id label

Postes Transf. Classe 3 2345 32-17-95

23

ser fontes ou sorvedouros e ter atributos associados. Exemplo: Rede de distribuio eltrica. Dados tabulares tabelas com atributos associados as representaes grficas dos objetos geogrficos armazenados na base de dados. As entidades dos tipos de dados so definidas formalmente por meio de classes do tipo Geo-campos - representam a distribuio espacial de uma varivel que possui valores em todos os pontos pertencentes a uma regio geogrfica e Geo-objetos - representam elementos nicos que possuem atributos descritivos e esto associados a mltiplas localizaes geogrficas. Mapas temticos, modelos numricos de terreno e imagens so especializados em Geo-Campos, e mapas cadastrais e redes so especializados em GeoObjetos. Estas classes esto agrupadas em Planos de Informaes. A Figura 1.2 resume a formalizao deste modelo de dados no SPRING.

FIGURA 1. 2 - Universo conceitual do modelo de dados do SPRING

24

Os Modelos Digitais de Terreno so utilizados em Sistemas de Informaes Geogrficas nas anlises que utilizam os MDTs isoladamente (exemplo: clculo de declividades) ou nas que integram os MDTs com outros tipos de dados (exemplo: mapas de aptido agrcola).

1.3 O Processo de Modelagem Digital de Terreno O processo de modelagem digital de terreno pode ser dividido em 3 etapas: aquisio das amostras ou amostragem, gerao do modelo propriamente dito ou modelagem e, finalmente, utilizao do modelo ou aplicaes. A amostragem compreende a aquisio de um conjunto de amostras representativas do fenmeno de interesse. Geralmente essas amostras esto representadas por curvas de isovalores e pontos tridimensionais. A modelagem envolve a criao de estruturas de dados e a definio de superfcies de ajuste com o objetivo de se obter uma representao contnua do fenmeno a partir das amostras. Essas estruturas so definidas de forma a possibilitar uma manipulao conveniente e eficiente dos modelos pelos algoritmos de anlise contidos no SIG. Os modelos mais utilizados so os modelos de grade regular retangular e os modelos de grade irregular triangular. As aplicaes so procedimentos de anlise executados sobre os modelos digitais. As aplicaes podem ser qualitativas, tais como a visualizao do modelo usando-se projees geomtricas planares ou quantitativas tais como clculos de volumes e gerao de mapas de declividades. 1.4 Representaes Computacionais Para Dados de Modelos Digitais de Terreno Pontos3D: so pontos com dados da posio espacial no plano xy e mais o valor do fenmeno estudado. O valor do fenmeno representado no eixo z. Esta representao muito utilizada para levantamentos em campo pontuais e tambm para definir-se

25

pontos de mximos e de mnimos em cartas topogrficas. Isolinhas: so linhas formadas por um conjunto ordenado de pontos bidimensionais definidos no plano xy. Cada isolinha contm, alm dos pontos que define sua geometria, um valor relacionado ao fenmeno estudado. Esta representao muito utilizada para se representar curvas de nvel (relevo), isotermas (temperatura), isbaras (presso), etc... Grade irregular triangular: uma estrutura polidrica cujos elementos bsicos so tringulos. Os vrtices dos tringulos pertencem ao conjunto de amostras do modelo. Grade regular retangular: uma estrutura matricial que contm pontos3D regularmente espaados no plano xy. Os atributos importantes de uma grade regular so: nmero de linhas e colunas; resoluo horizontal e vertical e: retngulo envolvente.

Imagem: formada pela mesma estrutura da grade regular. A diferena bsica entre a imagem e a grade regular o valor associado a cada ponto da estrutura. No caso de imagem atribui-se um valor limitado que depende da resoluo espectral usada para representar a imagem.

1.5

reas de Aplicao

Dentre as principais reas de aplicao pode-se destacar: criao de mapas topogrficos; projetos de engenharia tais como estradas, barragens, etc...; anlise de visibilidade a partir de pontos predefinidos;

26

computao de mapas de declividade e exposio; definio automtica de drenagens e bacias; visualizao em projeo planar com imagens de satlite; orto-retificao de imagens de sensoriamento remoto; correo radiomtrica de imagens de sensoriamento remoto e; gerao de mapas de aptido;

1.6

Modelo Digital de Elevao no SPRING

Sendo o SPRING um sistema de Geoprocessamento, o Modelo Digital de Elevao um dos tipos de dados tratados por ele e as representaes usadas so apresentadas na Figura 1.3. No SPRING para manipular um mapa qualquer, seja uma mapa de solos, altimetria ou imagens, necessrio a-priori definir o esquema conceitual em que este mapa ser inserido. Definir um esquema conceitual no SPRING significa definir um Banco, um Projeto, as Categorias e os Planos de Informaes adequadamente. Segue uma breve descrio a seguir.

1.6.1

Banco de Dados

Um banco no SPRING define um ambiente para armazenar dados geogrficos, sem estar vinculado a uma rea especfica (semelhana a um sistema de arquivos convencional um depsitos de dados). O usurio pode definir vrios bancos, mas somente um pode estar ativo em uma sesso de trabalho. O banco de dados armazena todas as definies de categorias de dados, que armazenaro aos diversos tipos de mapas, e que por sua vez so constitudas das entidades bsicas geo-objetos e geo-campos. Um banco pode conter um ou mais projetos, o que permite organizar os dados por rea geogrfica. Fisicamente este banco corresponde a um diretrio (pasta) no sistema de 27

arquivos do computador. Por exemplo, um banco chamado Amaznia, poderia estar em: C:\springdb\Amaznia
Modelo Numrico de Terreno

representado em

Representao Geomtrica

um

um

Representao Matricial

Representao Vetorial

um

um

um

ISOLINHA
Conjunto de Linhas 2D com mesmo valor de cota * Altimetria * Curvas de Isovalores magnticos

PONTOS COTADOS
Conjunto de Pontos com coordenadas 3D (x,y,z) * Pontos Altimetria * Amostras de Solo (geoqumica)

GRADE TRIANGULAR
Conjunto de Linhas 2D conectadas a Ns 3D * Gerada a partir de Isolinhas e/ou Pontos Cotados (c/ ou s/ linhas de quebra)

um

GRADE RETANGULAR
Conjunto de clulas de uma matriz 2D * Gerada a partir de Isolinhas e/ou Pontos Cotados, Grade Triangular ou outra Retangular

FIGURA 1. 3 - Representao dos tipos de dados tratados pelo SPRING 1.6.2 Projeto

Um Projeto dentro de um banco permite especificar exatamente o espao geogrfico da rea de trabalho, e onde sero inseridos os diversos mapas (Planos de Informaes) desta rea (semelhana a uma gaveta de sistema de arquivos convencional cada gaveta contm dados de uma determinada rea). Cada Projeto possui ainda propriedades cartogrficas (projeo, datum, etc) pr-definidas pelo usurio, que so herdadas pelas informaes contidas neste projeto.

28

As Categorias, apresentadas no prximo item, de um Banco de Dados esto disponveis para qualquer Projeto dentro deste banco. Somente um Projeto pode estar ativo em uma sesso de trabalho. Fisicamente um projeto corresponde a um sub-diretrio (pasta) no sistema de arquivos do computador, debaixo do diretrio de um banco. Por exemplo, um projeto chamado Manaus, do banco Amaznia, poderia estar em: C:\springdb\Amazonia\Manaus

1.6.3

Categoria

Um banco pode conter vrias categorias e permitem organizar os dados em tipos (modelos) diferentes. (semelhante s fichas de uma gaveta de sistema de arquivos convencional, organizadas por letras cada letra representa um tipo de dado de uma determinada rea). Os tipos de categorias disponveis so: Temtico, Imagem, Numrico, Cadastral, Redes e Objetos, podendo-se definir uma ou mais do mesmo modelo, mas com nomes distintos para diferenciar a aplicao. Por exemplo, uma categoria para Solos e outra para Vegetao, sendo ambas do modelo Temtico. A categoria do modelo Temtico pode ser especializada em Classes Temticas, por exemplo, as classes de um mapa de Solos, sendo associado a cada classe um visual grfico diferente. A categoria Imagem permite armazenar qualquer imagem obtida por sensores remotos (fotos areas ou orbitais) ou ainda imagens de modelos numricos. Somente a representao matricial possvel neste modelo. A categoria Numrico utilizada para armazenamento de modelos numricos de terreno. As categorias Cadastral e Redes permitem especializar objetos. Os objetos de uma categoria do tipo Objeto so nicos e tm atributos em tabelas especficas, podendo estar representados em diversas escalas, em diferentes categorias cadastrais ou de redes. A forma de representao dos objetos vetorial. A categoria Cadastral utilizada para representar objetos na forma de pontos, linhas ou polgonos, por exemplo, um mapa cadastral de lotes

29

urbanos. J a categoria Redes trabalha somente com objetos na forma de ns e linhas, por exemplo, uma mapa de redes de eletrificao.

1.6.4

Plano de Informao

Um Plano de Informao (PI) deve pertencer a uma nica Categoria do banco, entretanto podem existir vrios Planos de Informaes de uma mesma Categoria em um banco. Por exemplo, dois PIs de datas diferentes de uso da Terra, porm da mesma Categoria temtica. Somente um PI pode estar ativo para executar qualquer operao sobre o mesmo. Fisicamente um PI corresponde a um arquivo no sistema de arquivos do computador, debaixo do sub-diretrio do projeto e diretrio de um banco. Por exemplo, um PI de Rios (V000017.lin nome do arquivo fornecido pelo sistema) do projeto chamado Manaus, do banco Amaznia, poderia estar em: C:\springdb\Amazonia\Manaus\V000017.lin

1.6.5

Exemplo de Aplicao do Modelo Digital de Elevao no SPRING

Modelo Digital de Elevao deve integrado com outros tipos de dados em um sistema de Geoprocessamento para ser efetivamente utilizado. Um exemplo de aplicao o que destina-se a quantificar quanto da rea urbana de Braslia encontra-se em uma classe de baixa aptido ao uso ?. Para resolver este problema so necessrios dois mapas, Uso da Terra e Aptido. O mapa de Aptido ao uso, pode ser obtido a partir do cruzamento de outros dois mapas, Solos e Declividade, e o mapa de Uso da Terra a partir de imagens de satlite. O mapa de declividade criado atravs da modelagem dos dados de altimetria, criao de grades e fatiamento em classes de declividade.

30

Imagens
Imagens Landsat no georreferenciadas (matriz 2D de Num. Inteiros)

Altimetria
Curvas de Nvel importadas ou digitalizadas

Altimetria
Pontos Cotados importados ou digitalizados

Dados de Solos em outro sistema

Registrar Imagens

Gerar Grade Triangular

Importao de Dados

Altimetria Imagens
Imagens Landsat georreferenciadas (matriz 2D de Num. Inteiros) Grade triangular c/ valores de Altimetria (Linhas 2D e Ns 3D)

Solos
Mapa Temtico sem ajustes (Polgonos com Linhas 2D e Ns 2D)

Gerar Grade Retangular Segmentao / Classificao

Edio (Ajuste e Poligonalizao)

Altimetria
Grade Retangular c/ valores de Altimetria (matriz 2D de Num.reais)

Solos
Mapa Temtico c/ classes de solos (Polgonos com Linhas 2D e Ns 2D)

Imagem clas
Imagem Classificada (matriz 2D de Num. Inteiros)

Gerar Declividade

Mapeamento p/ classes temticas

Declividade
Grade Retangular c/ valores de Declividade (em % ou graus) (matriz 2D de Num.reais)

Converter Vetor- Matriz

Fatiamento p/ classes temticas

Uso_Terra
Mapa Temtico c/ classes de uso (matriz 2D de Num. Inteiros)

Declividade
Mapa Temtico c/ classes de declividade (matriz 2D de Num. Inteiros)

Solos
Mapa Temtico c/ classes de solos (matriz 2D de Num. Inteiros)

Tabular PI's

Cruzar PI's

Aptido
Relatrio de Tabulao Cruzada Mapa de Classes de Aptido ao Uso (matriz 2D de Num. Inteiros)

FIGURA 1. 4 - Obteno de mapas

31

1.7

EXERCCIO

Apresentamos a seguir alguns exerccios prticos para introduzir o SPRING e as ferramentas disponveis para modelagem numrica de elevao. NOTA: Os dados referentes aos exerccios j devem estar instalados atravs do arquivo "Curso_Mnt.exe".

Parte I: Apresentao do SPRING Apresentamos a seguir um banco de dados e um projeto onde j foram introduzidos dados. Analise as definies do banco, categorias, visuais e PIs. Ativando um banco de dados: - # Iniciar Programas Spring - [Arquivo] [Banco de Dados...] ou boto Banco de Dados - (Diretrio...) selecionar o caminho C:\Curso_Mnt\springdb - (Banco de Dados | Banco_DF) - (Ativar) Responda Sim caso tenha outro Banco/Projeto ativo. * A Figura 1.5 apresenta a janela principal do mdulo Spring. Todas as funes so acessadas atravs de menus, ou pela barra de ferramentas. Observe que o nome do banco ativo aparece na barra de ttulo do mdulo.

FIGURA 1. 5 - Janela principal do mdulo SPRING

32

Modelos de Dados Analise a seguir o Modelo de Dados do banco DF e as caractersticas de apresentao grfica (Visual de reas, linhas, pontos e textos) das categorias e classes definidas para este banco. NOTA: O usurio no precisa definir todas as categorias de imediato, mesmo porque, muitas vezes no se sabe tudo que ser necessrio para chegar no seu objetivo. A qualquer momento pode-se acrescentar ou definir novas categorias. Analisar o esquema conceitual do banco Curso: - [Arquivo] [Modelo de Dados...] ou boto Modelo de Dados - (Categorias | Imagem_TM) - (Categorias | Altimetria) - (Categorias | Uso_Terra) * Observe que cada categoria pertence a um dos modelos. Somente a categoria temtica subdividida em classes. - (Classes Temticas | Cerrado) - (Visual...) Visuais de Apresentao Grfica - (reas | SOLIDO, HACHURADO, etc..) - (Cor...) Seleo de Cores - Selecionar uma cor - (OK) * Veja os visuais tambm para Linhas, Pontos e Textos. - (Fechar) Modelo de Dados - (Fechar) OBS: Ao alterar o visual de uma classe de uma entidade geogrfica qualquer, representada em um ou mais PIs do mesmo ou em outro Projeto, dentro do mesmo banco, as mesmas sofrero a alterao efetuada.

Projetos Veja a seguir um Projeto previamente definido e o contedo do mesmo, isto , os PIs e suas representaes grficas.

33

Ativando um Projeto: - [Arquivo] [Projeto...] ou boto Projetos - (Projetos | Braslia) - (Projeo...) Projees - (Sistemas | UTM) * Observe que pode-se escolher uma entre treze projees. Dependendo da escolha outros parmetros devem ser definidos, como por ex: Hemisfrio, Latitude e/ou Longitude de Origem e Paralelos Padro; - (Fechar) Projetos - (Coordenadas Geogrficas ou Planas) * Observe que um projeto pode ser definido em coordenadas Planas (metros) ou Geogrficas (grau, minuto e segundo). - (Ativar) NOTA : A janela Painel de Controle apresentada para o usurio juntamente com a janela principal do Spring quando se ativa um Projeto. nesta janela que se faz seleo de dados e controle das telas de visualizao dos PIs.

Visualizao de PIs atravs da janela Painel de Controle operao qualquer. Para selecionar um PI, sobre o qual deseja-se efetuar alguma operao necessrio ativ-lo, ou mesmo, dependendo da operao necessrio apresent-lo na tela ativa. Assim, utilize as duas listas do Painel de Controle: Categorias e Planos de Informao. Categorias - so apresentadas apenas as categorias do Banco de Dados ativo, as quais possuem pelo menos um Plano de Informao no projeto ativo. De acordo com a categoria, apresentam-se os PIs e suas representaes disponveis. Os parnteses ( ), ao lado da categoria, sero preenchidos com (V) selecionado. quando algum dado daquela categoria estiver que os Planos de Informaes e suas

diferentes representaes so selecionados tanto para a visualizao quanto para outra

34

Planos de Informao - so apresentados de acordo com a Categoria selecionada acima. Abaixo da lista de PIs apresentam-se as representaes disponveis para o Plano de Informao selecionado. Ao selecionar um Plano de Informao (PI) tornam-se disponveis as opes na barra de menu da janela principal para operar sobre aquele PI. Dependendo da operao no necessria a visualizao do dado, apenas a seleo suficiente para operar sobre o PI ativo. Visualizando uma imagem monocromtica na tela principal: - [Exibir] [Painel de Controle] ou boto Painel de Controle - (Categorias | Imagem_TM) - (Planos de Informao | TM_5_original) - (M) para visualizar em nveis de cinza. Observe se PI ficou selecionado. SPRING - [Executar] [Desenhar] ou boto Painel de Controle - (Exibir Tela 2) - (Ativar Tela 2) - (Categorias | Imagem_TM) - (Planos de Informao | TM_5) - (M) para visualizar em nveis de cinza. SPRING- Tela 2 - [Executar] [Desenhar] ou boto * Compare as duas imagem. Na tela 1 temos a imagem original e na tela 2 a mesma imagem, porm processada com uma operao de realce. Visualizando uma foto area na tela principal Painel de Controle - (Ativar Tela1) - (Categorias | Imagem_FOTO) - (Plano de Informao | Foto area) - (M) para visualizar em nveis de cinza. Observe se PI ficou selecionado. SPRING - [Executar] [Desenhar] ou boto * Note que a imagem ocupa uma rea (retngulo envolvente) menor do que a anterior, mas sua resoluo maior 30 metros da imagem TM e 5 metros da foto area.

35

Visualizando uma imagem sinttica na tela principal Painel de Controle - (Categorias | Imagem_TM) - (Plano de Informao | ComposicaoR4G5B3) (Imagem Sinttica) para visualizar imagem colorida. Observe se PI ficou selecionado. SPRING - [Executar] [Desenhar] ou boto * Nesta imagem os pixels esto associados a uma tabela de cores, no mais a nveis de cinza. Visualizando uma Composio Colorida (RGB) na tela principal Painel de Controle - (Categorias | Imagem_TM) - (Plano de Informao | TM_3) - (R) para visualizar PI na LUT vermelha. - (Plano de Informao | TM_4) - (G) para visualizar PI na LUT verde. - (Plano de Informao | TM_5) - (B) para visualizar PI na LUT azul. SPRING - [Executar] [Desenhar] ou boto * Nesta imagem os pixels de cada banda (monocromtica) esto associados a LUT (canho de cores primrias RGB). * Experimente fazer outras composies, por exemplo: TM_3 em B, TM_4 em R e TM_5 em G

NOTA: Alm da Tela 1 representada pela janela principal do mdulo Spring, esto disponveis outras 4 telas para visualizao, de nmeros 2, 3, 4 e 5. A tela 5 especialmente reservada ao registro de imagens, para apresentao da imagem que ser corrigida. A definio das telas presentes e ativas na rea de trabalho feita atravs das opes presentes no Controle de Telas do Painel de Controle.

Ampliar a rea de Desenho Uma vez que se tenha um ou mais PIs desenhados em alguma das cinco telas, pode-se ampliar atravs de outra janela (Figura 1.6), o que est sendo visto. No Painel de
Controle utilize os botes Ampliar para ampliar 2, 4 ou 8 vezes os dados que esto na

36

rea de desenho. Mova o cursor sobre uma das telas e ter a posio do cursor ampliada, conforme a opo selecionada. OBS: Este recurso de ampliar bastante til quando deseja-se localizar com maior preciso os pontos de controle no processo de registro de uma imagem.

FIGURA 1. 6 - Ampliao de uma rea da imagem Cursor de rea O Cursor de rea (zoom) utilizado para definir regies a serem ampliadas na rea de desenho. O zoom est habilitado quando este boto estiver ativo ou o mouse estiver com a forma de uma seta apontando para canto inferior direito () dentro da rea de desenho. Dois pontos so necessrios para estabelecer a rea de zoom, o vrtice superior esquerdo e o vrtice inferior direito.

37

O procedimento para efetuar um zoom requer 4 passos principais: Efetuando um zoom na rea de desenho: 1. ative o Cursor de rea. em [Exibir] [Cursor de rea] ou Observe que o cursor passa do modo normal () para modo ( ) .

2. clique com o cursor na rea de desenho para definir o primeiro ponto (superior esquerdo) e arraste at a posio desejada; 3. clique novamente para definir o segundo ponto (inferior direito) da rea de zoom; 4. clique em - [Executar] [Desenhar] ou boto .

NOTA: Para desabilitar o cursor de zoom e voltar ao modo normal, basta clicar sobre o Cursor de rea na barra de ferramentas ou [Exibir] [Cursor de rea], ou ainda,

clicar o boto da direita, do mouse, dentro da rea de desenho. Uma vez definida uma rea (retngulo tracejado) de zoom, esta pode ser corrigida, antes de [Executar] [Desenhar]. Clique em qualquer das laterais ou diagonais externas do retngulo, permitindo o redimensionamento (veja as oito posies possveis na figura abaixo). Um segundo clique necessrio para ancorar a nova posio.

A rea de zoom marcada pode ainda ser totalmente movida para outra posio, basta clicar na parte interna do retngulo definido, levar nova posio e clicar novamente para ancorar a nova posio.

Telas de Visualizao As telas de visualizao ou rea de desenho so controladas no Painel de Controle, tanto quanto sua permanncia na rea de trabalho quanto o que est sendo apresentado. Veja a seguir alguns recursos presentes nestas telas. No rodap das telas (Figura 1.7), logo abaixo da rea de desenho, sempre estar apresentado uma mensagem indicando qual o Plano de Informao ativo, (veja figura abaixo) ou seja, aquele sobre o qual ser realizado uma operao mesmo que no esteja 38

visualizado na tela, e esquerda apresentam-se as coordenadas geogrficas ou planas da posio do cursor, caso esteja habilitado.

FIGURA 1. 7 - Rodap das telas Para saber quais PIs encontram-se selecionados para a visualizao em uma tela, basta ativ-la no Painel de Controle, e observar as marcas (V) entre parnteses nas Categorias e PIs correspondentes.

Modo Auto/Pleno/Escala A apresentao de PIs na rea de desenho pode ser controlada por outros parmetros que so definidos para cada tela. Na barra de ferramentas existe um boto de opes que permite selecionar entre: Auto, Pleno e Escala. Veja o efeito de cada uma das opes: Modo Auto: o SPRING reamostra a imagem de modo a apresent-la toda dentro das dimenses padres da tela, do projeto ativo ou da forma do retngulo definido para um zoom. Modo Pleno: no h reamostragem, todos os pixels so apresentados, e caso a imagem no caiba nas dimenses da tela, a barra lateral poder ser utilizada para visualizao do resto da imagem. Modo Escala: os dados sero apresentados na tela na escala definida no campo equivalente, requerendo apenas que o valor da escala seja digitado. Uma mensagem far a advertncia para o caso em que no haja memria suficiente para ampliar a imagem na escala desejada, devendo-se ento diminuir o fator de escala. A caixa de

39

texto que apresenta a escala a cada visualizao no poder ser alterada a menos que a opo Escala esteja selecionada. NOTA: Ao clicar em [Executar] [Recompor] ou boto apresentao retorna para o Auto. na tela ativa, o modo de

Apresentao das Coordenadas Uma vez que seu projeto esteja cartograficamente definido, pode-se observar em tempo real a posio do cursor, em coordenadas geogrficas ou planas, quando se move o mesmo sobre uma rea de desenho (veja figura acima). Utilize o boto de opes Inativa/Planas/Geogrficas, localizado na barra de ferramentas. As coordenadas so apresentadas no rodap da tela, em metros para a opo Planas e em graus, minutos e segundos para a opo Geogrficas. A opo Inativa desabilita as coordenadas do rodap.

Desenhar, Recompor e Anterior O boto Desenhar ou [Executar] [Desenhar] no menu principal atualiza os dados na

tela de acordo com a seleo realizada no Painel de Controle e as caractersticas de apresentao, como escala, definidas na prpria tela. Deve ser acionado a cada nova seleo, aps mudana dos parmetros de visualizao, edio de dados e aps definir rea de zoom com o cursor. O boto Recompor ou [Executar] [Recompor] no menu principal redimensiona a

apresentao dos dados em funo do tamanho da tela e do retngulo envolvente do projeto ativo. Desfaz um zoom realizado atravs do Cursor de rea e restaura o modo de apresentao para Auto, caso esteja em Escala ou Pleno. O boto Anterior ou [Executar] [Anterior] no menu principal restaura a ltima ao

de apresentao de um dado na tela corrente. Desfaz o ltimo zoom realizado atravs do Cursor de rea ou Cursor de Vo. 40

Desenhar, Recompor e Anterior O boto Desenhar ou [Executar] [Desenhar] no menu principal atualiza os dados na

tela de acordo com a seleo realizada no Painel de Controle e as caractersticas de apresentao, como escala, definidas na prpria tela. Deve ser acionado a cada nova seleo, aps mudana dos parmetros de visualizao, edio de dados e aps definir rea de zoom com o cursor. O boto Recompor ou [Executar] [Recompor] no menu principal redimensiona a

apresentao dos dados em funo do tamanho da tela e do retngulo envolvente do projeto ativo. Desfaz um zoom realizado atravs do Cursor de rea e restaura o modo de apresentao para Auto, caso esteja em Escala ou Pleno. O boto Anterior ou [Executar] [Anterior] no menu principal restaura a ltima ao

de apresentao de um dado na tela corrente. Desfaz o ltimo zoom realizado atravs do Cursor de rea ou Cursor de Vo.

Voar sobre a rea de Desenho O recurso de Voar atravs do boto ou [Exibir] [Cursor de Vo] no menu principal,

permite deslocar os dados na tela mantendo a escala de visualizao, e somente tem efeito quando se aplica um zoom sobre os dados na tela ativa. O cursor passa para a forma de cruz (+) quando o recurso de voar estiver ativo. Clique em um ponto da tela e arraste o mouse at a posio desejada, liberando em seguida o boto do mouse para que a imagem seja apresentada na nova posio. Para restaurar o cursor na forma de uma seta, clique o boto da direita do mouse dentro da rea de desenho ou o prprio boto de vo.

Acoplar uma Tela Acoplar uma tela no SPRING significa mostrar seu contedo, isto , os PIs que estiverem selecionados no Painel de Controle, na tela principal (Tela 1), atravs de uma janela mvel sobre a rea de desenho.

41

Esse recurso de acoplar uma tela qualquer a tela 1, permite facilmente comparar os dados de outros PIs com o que estiver ativo e visvel na janela principal do SPRING. A figura abaixo mostra na parte central da tela 1, parte de outra tela acoplada. Execute o procedimento a seguir. Visualizando uma imagem sinttica na tela principal * Desmarque qualquer PI que esteja selecionado para visualizao. Painel de Controle - (Ativar Tela 1) - (Categorias | Imagem_TM) - (Plano de Informao | ComposicaoR4G5B3) - (Imagem Sinttica) para visualizar imagem colorida. Observe se PI ficou selecionado. SPRING - [Executar] [Desenhar] ou boto - (Ativar Tela 2) - (Categorias | Drenagem) - (Plano de Informao | Mapa_Rios) - (Linhas) - (Categorias | Rede_Brasilia) - (Plano de Informao | Mapa_redes) - (Linhas) - (Acoplar Tela 2) - [Exibir] [Cursor de rea] ou boto SPRING * Defina um retngulo como se fosse efetuar um zoom (veja como utilizar o Cursor de rea acima), primeiro um clique no canto superior esquerdo, mova o mouse e um segundo clique para definir o canto inferior direito desse retngulo. O mouse deve ficar livre sem mover as laterais da rea definida; ** clique em um ponto qualquer dentro do retngulo e mova-o para qualquer lugar. Nesse momento o contedo da Tela 2 aparece na parte interna. Para liberar o mouse basta mais um clique.

42

Visualizando mapa temtico de rios na tela principal: * desmarque todos os PI's que estivem selecionados antes de comear. Um duplo clique sobre a categoria desmarca todos PI's da mesma. Painel de Controle - (Ativar Tela 1) - (Categorias | Drenagem) - (Plano de Informao | Mapa Rios) - (Linhas), (Classes) SPRING - [Executar] [Desenhar] ou boto NOTA : Observe na tela 1 que temos algumas linhas e alguns polgonos (Lago Parano). Visualizando mapa temtico de declividade na tela principal e legenda de classes: * Mantenha o mapa de rios selecionado. Painel de Controle - (Ativar Tela 1) - (Categorias | Declividade) - (Plano de Informao | Mapa_declividade) - (Linhas), (Classes) SPRING - [Executar] [Desenhar] ou boto - [Exibir] [Legenda...] Legenda - (Mapa Rios) - sobre o boto triangular. - (Mapa_declividade) - sobre o boto triangular. NOTA : Observe que agora tem-se o mapa temtico de classes de declividade preenchendo toda rea do projeto, onde cada cor representa um intervalo de medida (ordinal). Visualizando um mapa numrico na tela principal: * desmarque todos os PI's que estivem selecionados antes de comear. Um duplo clique sobre a categoria desmarca todos PI's da mesma. Painel de Controle - (Ativar Tela 1) - (Categorias | Altimetria ) - (Plano de Informao | Mapa_Altimetrico) - (Amostras), (Texto) SPRING - [Executar] [Desenhar] ou boto

43

NOTA : Observe na tela 1 que temos isolinhas e alguns pontos cotados. A cada entidade grfica tem-se associado uma cota Z, alm das prprias coordenadas XY de cada isolinha e ponto cotado. Visualizando um mapa cadastral na tela principal e seus atributos: * Desmarque todos os PI's que estivem selecionados antes de comear. Um duplo clique sobre a categoria desmarca todos PI's da mesma. Painel de Controle - (Ativar Tela 1) - (Categorias | Cadastro_Urbano ) - (Plano de Informao | Mapa_quadras) - (Linhas), (Objetos), (Texto) SPRING - [Executar] [Desenhar] ou boto - [Editar] [Objeto...] Editar Objetos - (Categorias de Objetos | Quadras) - (Modo de Seleo Tela) * clique sobre qualquer das quadras na tela ativa e observe seu rtulo. - (Atributos...) Valores de Atributos * clique sobre outras quadras e observe seu atributos (Asa, Populao, Renda, etc) so apresentados na lista de valores. - (Fechar) Editar Objetos - (Fechar) NOTA : Observe que cada polgono est associado a um objeto geogrfico individual, isto , cada um tem um rtulo e nome especfico, alm de atributos descritivos. Visualizando um mapa de redes na tela principal e seus objetos: * desmarque todos os PI's que estivem selecionados antes de comear. Um duplo clique sobre a categoria desmarca todos PI's da mesma. Painel de Controle - (Ativar Tela 1) - (Categorias | Rede_Braslia) - (Plano de Informao | Mapa_redes) - (Linhas), (Objetos) SPRING - [Executar] [Desenhar] ou boto - [Editar] [Objeto...] Editar Objetos - (Categorias de Objetos | Vias)

44

- (Modo de Seleo Tela) * clique sobre qualquer das linhas (vias) que esto em vermelho na tela ativa. As linhas em preto no esto associadas a nenhum objeto. - (Fechar) NOTA : Observe que tem-se somente entidades do tipo linhas e ns (extremos e cruzamento de linhas) e quando associado, atributos descritivos.

Sair do SPRING Para sair do SPRING o usurio no precisa se preocupar em gravar seus dados, isto , os planos de informaes que estavam sendo editados, so gravados automaticamente. Apenas arquivos auxiliares como; arquivo de contexto para uma classificao e pontos de controle para um registro, exigem a operao de Salvar os dados. Encerrando o SPRING: SPRING - [Arquivo] [Sair] * Confirme com SIM a pergunta, se realmente deseja fechar o SPRING. NOTA: O SPRING ativa automaticamente e desenha o(s) ltimo(s) PI(s) que estavam na tela antes de fechar o aplicativo. Para definir esta configurao veja em [Ferramentas][Configurar Ambiente...] e selecione (Prxima Sesso do SPRING Configurao Atual), e em seguida (Executar). A opo (Nova Configurao) permite informar que um determinado banco e projeto que sero ativados sempre na inicializao.

Parte II: Criao de Banco de Dados com nfase para modelagem de elevao De posse dos conceitos acima, modele um banco de dados que inclua todos os mapas utilizados no item 1.6.5 Exemplo de Aplicao do Modelo Digital de Elevao no SPRING - considerando ainda que sero includas as bases de estradas e redes de drenagem. Este banco geogrfico deve ter os seguintes mapas com as respectivas categorias (nomes entre parnteses):
Mapa de Altimetria (Altimetria) : Modelo MNT Bandas 3,4 e 5 do Landsat (Imagem_TM) : Modelo IMAGEM Mapa de Uso da Terra (Uso_Terra) : Modelo TEMTICO

45

Objeto Quadras do Cadastro Urbano (Quadras) : Modelo OBJETO Definir um Banco de Dados nome proposto Curso (caso utilize outro nome, dever us-lo em todo tutorial em substituio ao proposto)

Mata Cerrado Reflorestamento gua rea Urbana Mapa de Solos (Solos) : Modelo TEMTICO Latossolo Podzolico Litossolo Hidromorfico Mapa de Declividade (Declividade) : Modelo TEMTICO 0-2 graus 2-4 graus 4-8 graus > 8 graus Aptido ao Uso (Aptido) : Modelo TEMTICO Baixa Mdia Alta Mapa de Rios (Drenagem) : Modelo TEMTICO Principais Secundrios Lagos Mapas de Estradas (Vias_acesso) : Modelo TEMTICO Urbanas Principais Secundarias Mapa de Cadastro Urbano (Cad_Urbano) : Modelo CADASTRAL

Definir uma Categoria para cada mapa e um Visual diferente para cada classe temtica.

A rea de trabalho compreende o Plano Piloto de Braslia, (nome proposto Braslia), delimitado pelas seguintes coordenadas: o de o de w 47 5800 a s 15 53 00 a w 47 46 30 s 15 41 40 de longitude de latitude

46

Utilize a projeo Universal Transversa de Mercador , Datum SAD 69 e Meridiano Central w 45 00.

Lembre-se que o retngulo para envolver um projeto deve ser definido SEMPRE por dois pontos diagonalmente opostos - primeiro o inferior esquerdo e segundo o superior direito (veja figura ao lado). IMPORTANTE: O resultado de um banco de dados modelado como proposto acima, pode ser encontrado em C:\Curso_Mnt\Backup1 com nome Curso. Caso no execute o exerccio acima, copie o diretrio Curso para C:\Curso_Mnt\springdb, pois nos prximos exerccios utilizaremos este banco neste diretrio.

47

CAPTULO 2 ENTRADA DE DADOS 2.1 Entrada de Dados - Introduo

A amostragem de dados no processo de modelagem digital de terreno uma das tarefas mais importantes de todo o processo. A amostragem compreende a aquisio de um conjunto de amostras que representam a variao de um fenmeno espacial de interesse. Uma amostragem no pode ser insuficiente, subamostragem, nem tampouco ser redundante, superamostragem. A subamostragem, por falta de informao, leva a gerao de um modelos pobres. A superamostragem, por excesso de informao, sobrecarrega o sistema com o uso excessivo de memria e pode, como ser visto adiante, prejudicar os resultados de uma modelagem. Nenhuma modelagem, por mais complexa ou sofisticada que seja, pode compensar os efeitos de uma amostragem mal feita. A amostragem no , em geral, aleatria. A amostragem deve ser representativa do comportamento do fenmeno que se est modelando. Uma superamostragem nem sempre significa uma amostragem representativa. Na definio de uma amostragem representativa deve-se considerar a quantidade e tambm o posicionamento das amostras em relao ao comportamento do fenmeno a ser modelado. Por exemplo, uma superamostragem de altimetria numa regio plana significa redundncia de informao enquanto que poucos pontos em uma regio de relevo movimentado significa escassez de informaes.

2.2 Fontes de Amostras As fontes mais comuns de amostras de modelos digitais de terrenos so: arquivos digitais, importados de outros sistemas; bases topogrficas com isolinhas e pontos notveis de mximos e mnimos e; levantamentos em campo transformados, de alguma forma, em informao digitais; Para dados de altimetria pode-se, por exemplo, realizar-se levantamentos em campo com o auxilio de GPSs (Ground Position Systems). Um conjunto de amostras pode ainda ser obtido a partir de pares estreos de imagens de 49

sensoriamento remoto. (falta incluir imagem de radar e dados de scanners Laser (LIDARLight detection and Ranging)).

2.2.1

Fotogrametria

O termo utilizado para denominar o realizado por meio da captura de fotografias do terreno e de medies posteriores sobre as mesmas. As fotografias podem ser tomadas em estaes terrenas ou em estaes areas. No primeiro caso tem-se a fotogrametria terrestre e no segundo a aerofotogrametria. Na fotogrametria terrestre duas estaes terrestres localizadas em elevaes

aproximadamente iguais so selecionadas e as fotografias so tomadas ao longo de linhas paralelas a visada e transversais linha unindo as duas estaes. Deste modo pares de fotografias das diferentes estaes capturam a imagem da mesma rea e quando observadas estereoscopicamente produzem um modelo tri-dimensional. Aerofotogrametria utiliza fotografias areas, ou seja imagens tomadas verticalmente. Cmeras especiais so instaladas em aeronaves e durante o vo fotografias que se sobrepem so capturadas. Qualquer tipo de cmera fotogrfica pode ser utilizada, mas equipamentos especficos para a tarefa foram desenvolvidos devidos aos requisitos de qualidade. As cmeras so montadas na parte de baixo da aeronave, com a troca e a exposio dos filmes feita automaticamente e regulada para a sobreposio desejada. A sobreposio depende da altura e da velocidade do vo, to intervalo de tempo entre exposies consecutivas e da abertura da cmera. Os filmes usados so os de granulao mais finos, com o inconveniente de requererem maior tempo de exposio, o que limitado pelo movimento da aeronave, implicando a necessidade de sobrevos mais lentos quanto possvel. Alm disto, filmes especiais, como infravermelhos podem ser usados. As linhas de vo so organizadas em faixas que permitam sobreposio das fotografias, sendo mais eficientes aquelas que tenham sobreposio de 60% para reas planas ou quase planas. Para reas mais montanhosas, sobreposies entre 70 e 80% so necessrias. A altura do vo depende da escala dos dados desejados e so aproximadamente:

50

1:500 (Cadastro Urbano) 1:5000 a 1:10000 1:25000 1:100000

1000 metros

2000 a 4000 metros 5000 a 6000 metros 8000 metros

A velocidade do vo depende tambm da altura e quanto mais baixo, mais lento, por exemplo a 1000 metros, ela deve ser de 150 quilmetros por hora. A gerao dos mapas de elevao efetuada utilizando um equipamento que usa duas fotos tiradas sobre o mesmo terreno. As fotografias so posicionadas de modo a reproduzir a posio de onde foram tomadas e a observao de ambas fotografias em estereoscpio produz o modelo do terreno. O modelo calibrado utilizando alvos conhecidos no terreno de onde foram obtidas as coordenadas XYZ e pode ento ser varrido utilizando um marcador flutuante. Quando o marcador flutuante travado em uma posio vertical, com liberdade de movimento horizontal, mapas de contorno podem ser obtidos. Sistemas automticos de extrao de modelos de terreno baseiam-se na identificao da posio do pixel referente a uma posio em uma das imagens e do pixel sobre a mesma posio na outra imagem. A medida do paralaxe entre os dois pixels determina a elevao naquela posio.

2.2.2 Interferometria SAR O termo Interferometria derivado da palavra interferncia, que expressa um fenmeno resultante da interao entre ondas de qualquer tipo. Interferometria por radar foi utilizada pela primeira vez na observao de Vnus e posteriormente, dados de elevao foram obtidos por esta tcnica nas observaes da Lua e de Vnus e a primeira medida de elevao na Terra, obtida por interferometria de imagens de radar aerotransportado, foi realizada em l974.

51

Interferometria SAR uma tcnica que utiliza um par de imagens SAR no formato complexo, de amplitude e fase, para gerar uma terceira imagem complexa, a imagem interferomtrica, cuja fase de cada pixel, a fase interferomtrica, formada pela diferena de fase entre os pixels correspondentes as duas imagens originais. A fase de cada pixel da imagem interferomtrica est relacionada com a elevao do terreno, correspondente a clula de resoluo no solo, possibilitando a gerao de um Modelo Numrico de Terreno. A Figura 2.1 ilustra o processo de aquisio das imagens para a gerao da fase interferomtrica, atravs do uso duas antenas na mesma plataforma, separadas por uma distncia chamada de linha-base (B).

FIGURA 2.1- Modo de aquisio utilizando duas antenas. A geometria bsica de um sistema interferomtrico SAR ilustrado na Figura 9. As duas antenas A 1 e A 2 so separadas pela linha-base B, de inclinao , a uma altura H do solo, com um ngulo de incidncia . No caso da interferometria de duas passagens, A 1 e A 2

52

representam as posies de uma mesma antena, separadas de uma distncia B no fixa. Nota-se pelo tringulo definidos pelos pontos A1 , A 2 e P, que a variao de distncia r , esta relacionada com a elevao do ponto P. Os sinais do radar, transmitidos alternadamente pelas antenas A 1 e A 2 e recebidos pelas respectivas antenas transmissoras, possuem uma diferena de fase que proporcional a diferena de distncia r , segundo a seguinte equao: 4 r

(2.1)

onde o comprimento de onda do sinal transmitido.

FIGURA 2.2 - Geometria bsica de um sistema interferomtrico SAR A variao de distncia r e conseqentemente a variao de fase depende do comprimento da linha-base, distancia entre A1 e A 2 . Uma linha-base muito pequena faz com que o sinal diferena de fase, seja muito pequeno para ser detectado. Se a linha-base for muito grande, a fase torna-se ruidosa devido a descorrelao espacial, causada pelas diferentes geometrias de aquisio

53

A interferometria SAR utiliza a informao de , obtida atravs da diferena de fase entre as duas imagens, para gerar a informao de r , e conseqentemente obter o valor de elevao, conhecendo-se as condies de imageamento, tais como: a altura H , a linhabase B e os vetores de estado (velocidade e posicionamento) das antenas A1 e A 2 . A partir do tringulo genrico compreendido pelos pontos A 1 , A 2 e P, chega-se a seguinte relao:

(r + r )2 = r 2 + B 2 2rB sen ( )
que pode ser escrita da seguinte forma: r= B 2 2r 2( r + B sen ( ))

(2.2)

(2.3)

Dado um ngulo de incidncia e a distncia r de um ponto genrico P, chega-se a seguinte relao para a elevao deste ponto: z( r, ) = H r cos (2.4)

A imagem de fase interferomtrica, tambm conhecida como interferograma, apresenta padres do tipo franjas, devido ao caracter cclico da fase (mdulo de 2 ). A Figura 2.3 ilustra a obteno do interferograma.

54

Imagem 1

Interferograma (fase relativa a 2 )

Imagem 2 FIGURA 2. 3 - Obteno do Interferograma Rudos presentes em interferograma so devido principalmente as seguintes fontes: rudo speckle, rudo trmico do sistema, descorrelao espacial, processo de registro, descorrelao temporal (no caso de duas passagens), processamento SAR e amostragem. Para que a fase interferomtrica possa ser utilizada na gerao de MNT, o seu caracter cclico deve ser removido, ou seja, necessrio transformar a fase relativa (mdulo de 2 ) em fase absoluta, este processo chamado de phase-unwrapping (Goldstein e Zebker, 88). A Figura 2.4 ilustra graficamente o processo de phase-unwrapping da fase interferomtrica em uma dimenso, e a Figura 2.5, o phase-unwrapping em duas dimenses.

55

FIGURA 2. 4 - Processo de phase unwrapping em uma dimenso

Interferograma

Fase absoluta

FIGURA 2.5 - Ilustrao do phase unwrapping bidimensional A qualidade de um interferograma depende da coerncia entre as imagens. Regies de baixa coerncia so caracterizadas por reas onde ocorre inverso ou sombra nas Imagens SAR, regies onde a relao sinal/rudo muito baixa (regies escuras na imagem SAR, por exemplo, onde h presena de gua). Observa-se tambm uma baixa coerncia em regies de vegetao, devido a descorrelao temporal. A imagem de coerncia til na verificao da qualidade dos dados disponveis e tambm no processo de auxlio aos algoritmos de desenrolamento da fase interferomtrica.

56

Para que o Modelo de Elevao seja exato, a fase interferomtrica deve ser calibrada, ou seja, necessita-se determinar o off-set de fase. A partir do conhecimento do off-set de fase, determina-se a fase interferomtrica absoluta, para que a equao 17 possa ser utilizada. Para isso, utiliza-se pontos de controle, representados na Figura 2.6, onde a esquerda tem-se um corner-reflector, e a direita o sinal brilhante deste refletor na imagem SAR. O ponto brilhante possui coordenadas e altitude conhecidas, e por um processo de geocodificao inversa, determina-se o off-set de fase.

FIGURA 2.6 - Imagem de um corner-reflector e do sinal correspondente na imagem SAR Aps a calibrao da fase, a posio do ponto P, no sistema cartesiano, pode ser determinada atravs da soluo do sistema de equaes no lineares, representado pelas equaes 15, 16, 17 e 18. Posteriormente o ponto P pode ser reposicionado em um mapa de projeo e elipside desejado. Executando o processo descrito anteriormente, para todos os pontos da imagem, pode-se gerar a ortoimagem SAR e o MNT geo-referenciados, como ilustrado na Figura 2.7.

57

FIGURA 2.7 - Ortoimagem SAR e correspondente MNT 2.3 Tipos de Amostras Quanto a posio relativa das amostras pode-se classificar a amostragem em: regular, semiregular e irregular. A amostragem regular aquela cuja posio espacial (x,y) das amostras mantm uma regularidade de distribuio nas direes x e y. Como exemplos temos levantamentos feitos sistematicamente durante trabalhos de campo e amostras obtidas automaticamente de imagens em par estreo ou de imagens de fase interferomtrica. Na amostragem irregular no existe regularidade na distribuio das amostras. A amostragem irregular a mais usada na prtica uma vez que durante um levantamento de campo vo existir locais de aceso mais fcil, como por exemplo ao longo de drenagens ou de estradas onde se poder fazer as medies. Assim, na quase totalidade dos casos as amostras mais representativas de um fenmeno no esto regularmente distribudas.

58

FIGURA 2. 8 - Tipos de amostragem: regular e semi-regular

FIGURA 2. 9 - Tipos de amostragem: irregularmente espaadas 2.3.1 Mostragem por Isolinhas

Um mapa de isolinhas nada mais do que a representao de uma superfcie por meio de curvas de isovalor. O exemplo mais comum so as isolinhas altimtricas existentes nos mapas topogrficos. Cabe ainda mencionar que nestes mapas topogrficos existem pontos amostrados irregularmente que foram obtidos por trabalhos de campo. A figura a seguir mostra o exemplo de um mapa plano-altimtrico com isolinhas e alguns pontos cotados.

FIGURA 2. 10 - Mapa plano-altimtrico com isolinhas e alguns pontos

59

A limitao do uso de isolinhas como representaes de uma superfcie deve-se ao fato da isolinha ser fiel superfcie apenas ao longo dela mesma. A regio entre duas isolinhas apenas deduzida mas, se a superfcie no tiver um comportamento que possa ser estimado pelas isolinhas que contornam a regio, a superfcie ser apenas aproximada atravs processos de interpolao.

2.4 Aquisio de Amostras A aquisio de dados um processo importante na modelagem digital de elevao. Ela deve ser realizada de modo a minimizar a quantidade de informaes a serem adquiridas que melhor representem a superfcie. Os problemas existentes so decorrentes desta necessidade e so basicamente a determinao do melhor espaamento da grade regular, a seleo de amostras para pontos espaados irregularmente e a reduo dos pontos das curvas de isovalor. A aquisio de isolinhas pode ser efetuada por meio de digitalizao manual com o uso de uma mesa digitalizadora, ou atravs de um processo automtico por meio de "scanner". A digitalizao manual consiste na operao de identificao de uma isolinha com um valor de cota e em sua aquisio pelo operador por um processo onde segue-se a linha ao longo do mapa. Na digitalizao com o uso de "scanner", obtida uma matriz de pontos onde podem ser identificadas as isolinhas e os valores de cota. Processos de vetorizao que sigam uma isolinha, transformem-na em uma seqncia de coordenadas e determine seu valor de cota no so plenamente operacionais, dependendo ainda de muita interao com o operador. Os pontos amostrados irregularmente podem ser obtidos de mapas de isolinhas como complemento a regies onde as isolinhas no so suficientes para representar com fidelidade a superfcie, ou podem ser obtidos de levantamentos realizados em campo. Nos mapas de isolinhas, os pontos amostrados so representados por um smbolo e pelo seu valor de elevao Z gravado prximo a ele. O mapa de isolinhas da Figura 1 contm os pontos amostrados. Na aquisio do mapa de isolinhas este ponto adquirido e o operador deve ler do mapa seu valor, introduzindo-o no sistema. Sistemas de aquisio automtica 60

tem grande dificuldade em tratar este tipo de informao, uma vez que o sistema deve reconhecer a existncia do smbolo, procurar o valor de elevao correspondente, reconhecer seu valor e atribu-lo ao ponto adquirido. Para pontos espaados irregularmente, os dados esto armazenados em forma de arquivos com os valores de coordenadas do ponto e com o valor de elevao correspondente a este ponto. A aquisio destes dados deve ser realizada por meio de um programa leitor de arquivo que crie um ponto a cada dado lido do arquivo e atribua o valor de elevao a este ponto.

2.5

Reduo de Amostras

Quando se trabalha com uma amostragem regular, muitas vezes importadas de outros sistemas, pode-se ter redundncia de informao em reas em que o fenmeno modelado no tem variao ou a variao muito pequena. Nestes casos comum o uso de algoritmos de reduo de amostras desenvolvidos especificamente para amostragem regular. Esses algoritmos procuram extrair os pontos mais importantes do conjunto de amostras. Eles so conhecidos na literatura como extratores dos Very Important Points (VIPs). Chen (1987) apresenta um algoritmo simples e eficiente para extrao dos VIPs. Lee (1991) compara algoritmos de extrao dos VIPs para construo de modelos digitais de grades triangulares. Uma forma de amostragem irregular, muito usada para dados de altimetria, aquela obtida a partir de cartas topogrficas. Neste caso comum o uso de mesas digitalizadoras para aquisio de linhas de isovalores e pontos notveis. As linhas de isovalores so as curvas de nvel. Os pontos notveis so valores de alturas mximas e mnimas locais. Muitas vezes as curvas de nveis so superamostradas. Neste caso pode-se incluir um algoritmo de generalizao cartogrfica para eliminao da informao redundante. Esse algoritmo de generalizao deve ser especfico para dados de modelos digitais de terreno. Ele deve considerar a posio relativa dos pontos e tambm as distncia entre os mesmos. No caso de amostras consecutivas de uma linha estarem muito distantes pode-se considerar a

61

incluso de amostras intermedirias na linha. Isto evita, por exemplo, problemas de falta de informao para interpoladores locais quando da gerao do modelo. O espaamento ideal entre pontos de uma mesma isolinha a distncia mdia entre uma isolinha e as isolinhas vizinhas. Este espaamento ideal permite gerar tringulos mais eqilaterais, possibilitando modelar o terreno de maneira mais eficiente. Os pontos em excesso ao longo de uma linha so eliminados utilizando um procedimento de simplificao baseado no algoritmo de Douglas-Peucker. O procedimento de DouglasPeucker elimina pontos analisando a distncia entre cada ponto a uma reta que une o primeiro e o ltimo pontos da linha. Se todos os pontos esto a uma distncia menor que uma tolerncia pr-definida, a linha ser representada apenas pelo primeiro e ltimo pontos. Se algum ponto est a uma distncia maior, o ponto mais distante a reta considerado o ltimo e o algoritmo reinicia calculando as distncias. Procedimento especial tomado quando a linha representa uma ilha, isto , quando o primeiro ponto igual ao ltimo. Neste caso, o penltimo ponto utilizado. Uma vez que as linhas tratadas representam isolinhas e seus pontos so utilizados como amostras de elevao na gerao de grade triangular, deve-se manter uma distncia mxima entre pontos ao longo das linhas. Idealmente, esta distncia deve ser a mdia entre a distncia entre a linha analisada e as linhas paralelas mais prximas. O valor de tolerncia calculado considerando a escala original dos dados. Sabe-se que a preciso dos dados disponveis em mapas em torno de 0.2 mm. O valor de 0.4 mm de tolerncia para eliminao de pontos foi utilizado em testes e mostraram que este valor permite gerar grades triangulares bem comportadas (procura-se tringulos mais eqilaterais possveis). A distncia mxima entre pontos da isolinha definida a partir da tolerncia do algoritmo de Douglas-Peucker e testes indicaram que o valor dado por 20 vezes a tolerncia pode ser utilizado.

62

2.6 Organizao das Amostras As amostras so utilizadas diretamente no processo de gerao dos modelos. A cardinalidade das amostras pode variar de dezenas at centenas de milhares. Quando o conjunto amostral muito numeroso comum utilizar-se algoritmos de organizao das amostras com o objetivo de melhorar a performance dos processos de gerao dos modelos. Uma das formas mais utilizadas para organizao das amostras consiste na partio do espao bidimensional, que envolve as amostras.

FIGURA 2.11 - Organizao de um conjunto amostral por partio da distribuio espacial das amostras Uma estrutura de rvore binria, conhecida como rvore 2k-d, criada para representar a partio definida para o conjunto de amostras. O critrio de particionamento do espao 2-D pode ser definido por um nmero mximo de amostras em cada partio. Na figura 2.11, os ns 1, 2, 3 e 4 representam parties do espao enquanto A, B, C, D e E so ns folhas da rvore binria. Os ns folhas apontam para o conjunto de pontos que eles representam.

2.7

Exerccios

Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo. 63

Exerccio 1: Importar amostras de MNT A seguir apresentado o procedimento para importar um conjunto de isolinhas e pontos cotados que esto no formato DXF. Criando um PI do modelo numrico: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Braslia - [Editar][Plano de Informao...] ou Planos de Informao - (Categorias | Altimetria) - {Nome: Amostra_altimetria} - (Retngulo Envolvente...) no necessrio - {Resoluo X(m): 10, Y(m): 10} - {Escala: 25000} - (Criar) - (Fechar) Importando isolinhas de arquivo DXF: * Ativar plano Amostra_altimetria no Painel de Controle SPRING - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\Curso_Mnt\Dados - (Modelo MNT) - (Formato DXF : Isolinhas.dxf) - (PI...) Layers DXF - (Layers | MapaAltimetrico) - (Mostrar Contedo) Observe o nmero de Polylines do layer - (Executar) Importao - (Entidade Amostra), (Unidade m), {Escala: 25000} - {Resoluo X(m): 10, Y(m): 10} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo - (Categoria...) Lista de Categorias - (Categorias | Altimetria) - (Executar) Importao - {PI: Amostra_altimetria) Deve ser o PI ativo. - (Executar) 64

* Verificar no Painel de Controle que o boto Amostra fica disponvel. Clique sobre Amostra e desenhe na tela ativa. Importando pontos cotados de arquivo DXF: * Mantenha o PI Amostra_altimetria ativo no Painel de Controle. SPRING - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\Curso_Mnt\Dados - (Modelo MNT) - (Formato DXF : Pontos_cotados.dxf) - (PI...) Layers DXF - (Layers | MapaAltimetrico) - (Mostrar Contedo) Observe o nmero de Points do layer - (Executar) Importao - (Entidade Amostra), (Unidade m), {Escala: 25000} - {Resoluo X(m): 10, Y(m): 10} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo - (Categoria...) Lista de Categorias - (Categorias | Altimetria) - (Executar) Importao - {PI: Amostra_altimetria) Deve ser o PI ativo. - (Mosaico) IMPORTANTE para acrescentar os pontos no mesmo PI ativo. - (Executar) * Desenhe na tela ativa as amostras. Observe que os pontos cotados e isolinhas devem estar no mesmo PI. Exerccio 2: Importar grade regular no formato ASCII A seguir apresentado o procedimento para importar uma grade regular que est no formato ASCII. Criando um PI do modelo numrico: - [Editar][Plano de Informao...] ou Planos de Informao - (Categorias | Altimetria) - {Nome: Amostra_grade} - (Retngulo Envolvente...) no necessrio

65

- {Resoluo X(m): 25, Y(m): 25} - {Escala: 25000} - (Criar) - (Fechar) Importando grade no formato ASCII com mesma resoluo: * Ativar plano Amostra_grade no Painel de Controle SPRING - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\Curso_Mnt\Dados - (Modelo MNT) - (Formato ASCII : GradeRegular_GRR.spr) Importao - (Entidade Grade Reg), (Unidade m), {Escala: 25000} - {Resoluo X(m): 25, Y(m): 25} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo - (Categoria...) Lista de Categorias - (Categorias | Altimetria) - (Executar) Importao - {PI: Amostra_grade) Deve ser o PI ativo. - (Executar) Verificar no Painel de Controle que o boto Grade fica disponvel. Clique sobre Grade e desenhe na tela ativa. Importando grade no formato ASCII com resoluo diferente: * O plano de sada Amostra_grade_10 criado durante a importao SPRING - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\Curso_Mnt\Dados - (Modelo MNT) - (Formato ASCII : GradeRegular_GRR.spr) Importao - (Entidade Grade Reg), (Unidade m), {Escala: 25000} - {Resoluo X(m): 10, Y(m): 10} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo - (Categoria...) Lista de Categorias - (Categorias | Altimetria) 66

- (Executar) Importao - {PI: Amostra_grade_10) A ser criado. - (Executar) * Verificar no Painel de Controle que o boto Grade fica disponvel. Clique sobre Grade e desenhe na tela ativa. Exerccio 3: Editar amostras de MNT A seguir utilize os recursos de edio para editar algumas isolinhas e pontos cotados sobre uma cpia do PI Amostra_altimetria criado antriormente. As isolinhas originais esto de 10 em 10 metros. A figura (da esquerda) abaixo mostra parte dos dados originais que foram importados. O usurio poder introduzir, por exemplo, uma isolinha de cota 1075 como mostra a figura da direita.

Criando PI para edio na tela: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Braslia * Criar plano de informao MNT_teste da categoria Altimetria * Ativar plano MNT_teste criado. Copiando dados de um PI para outro: SPRING - [Editar][Mosaico...] ou [MNT][Mosaico...] Mosaico

67

- (Projetos | Braslia) - (Categorias | Altimetria) - (Plano de Informao de Origem | Amostra_altimetria) - (Representaes Pontos Cotados, Linhas Cotadas) - (Executar) * Desenhe na tela ativa as amostras do PI MNT_teste. Observe que os pontos cotados e isolinhas foram copiados do PI Amostra_altimetria. Utilize os recursos de edio para editar algumas isolinhas e pontos cotados sobre uma cpia do PI MNT_teste. Editando vetores: * Ativar o plano MNT_teste. SPRING - [Edio][Vetores...] Edio Topolgica - (Operao Edio Grfica) Editando isolinhas: Edio Topolgica - (Editar Linhas) - (Modo Contnuo) - (Fator de Digit.(mm) 2.0) - {Valor Z: 1075} - (Operao Criar Linha) ou (Criar Linha Fechada) * Repetir para as isolinhas de outros valores de cota. OBS: Se necessrio corrigir algum valor de isolinha poder utilizar o recurso de verificao a seguir. Verificando isolinhas: Edio Topolgica - (Verificao) - (Verificar Linhas) Linhas * Selecionar isolinha a verificar na tela * Conferir valor de cota - {Valor Z: 1075}, (Desenhar) - Se valor correto for 1075 Edio de pontos cotados Editando pontos cotados: Edio Topolgica - (Operao Edio Grfica) - (Editar Pontos) - {Edio de Pontos Valor Z: 1072}

68

- (Operao Criar) * Clicar na tela para inserir o ponto de cota 1072 * Repetir para os pontos de outros valores de cota OBS: Se necessrio corrigir algum valor de pontos cotados poder utilizar o recurso de verificao a seguir.

Verificando pontos cotados: Edio Topolgica - (Verificao) - (Verificar Pontos) Pontos - Selecionar ponto a verificar na tela - Conferir valor de cota - {Valor Z: 50}, (Desenhar) - Se valor correto for 50 Exerccio opcional 1: Exportar dados de MNT Verifique as opes disponveis para exportao de MNT, principalmente em formato ASCII e DXF. Utilize como diretrio de sada C:\Curso_Mnt\Dados.

Exerccio opcional 2: Gerao de Textos Gerar textos de isolinhas e pontos cotados, verificar as opes de Distncia entre textos, Visual e Deslocamento. Gerar textos para linhas mestras, definindo Isolinha inicial e Intervalo linhas mestras.

69

CAPTULO 3 MODELAGEM 3.1 Introduo

Como j citado anteriormente, a modelagem propriamente dita envolve a criao de estruturas de dados e a definio de superfcies de ajuste para os elementos dessas estruturas. O objetivo a obteno de uma funo definida em toda a regio de estudo. Essa funo nem sempre contnua e diferenciveis para todos os pontos de seu domnio espacial. Para dados de altimetria, por exemplo, pode-se ter discontinuidades na forma de precipcios e, neste caso, comum utilizar funes lineares ou funes definidas dentro de sub-regies da rea de interesse. Os modelos podem ser globais ou locais. Os modelos globais so representados por uma funo definida utilizando-se todos os elementos do conjunto de amostras. Os modelos locais utilizam funes cujos coeficientes so definidos por elementos amostrais escolhidos dentro de uma regio local de interesse. Essas regies locais podem ser definidas por raios de influncia ou por quantidade de amostras vizinhas. O processo de modelagem utiliza estruturas de grades para representar a informao de elevao sobre a superfcie do fenmeno. A Figura 3.1 apresenta um exemplo de superfcie no espao tridimensional XYZ.

71

FIGURA 3.1- Superfcie representada no espao tridimensional XYZ 3.2 Modelos de Grade A modelagem digital de elevao feita normalmente sobre estruturas em forma de grade. As grades so formadas por uma malha de polgonos que cobrem toda a rea de interesse da superfcie. Cada polgono modela a superfcie contida em seu interior. que se diferenciam pelo espaamento entre os pontos de elevao armazenados. A diferena bsica entre as grades regulares e as grades irregulares triangulares deve-se a forma dos polgonos. Em uma grade regular os polgonos tem a mesma forma e tamanho, geralmente um retngulo, definindo a forma de grade regular mais utilizada, a grade regular retangular. Os polgonos na grade irregular triangular tm a mesma forma, triangular, mas seus tamanhos so diferentes.

72

FIGURA 3.2 - Modelo de grade regular retangular e modelo de grade irregular triangular A grade regular mais utilizada a grade regular retangular e pode ser definida por meio das trs palavras que a nomeiam. uma grade pois tem uma estrutura matricial, com uma informao em cada cruzamento entre os eixos vertical e horizontal. regular pois o espaamento entre duas posies da grade constante na vertical e na horizontal. retangular pois o espaamento na vertical pode ser diverso do definido para o eixo horizontal. Os espaamentos, normalmente, so definidos de acordo com a escala usada. A grade apresenta facilidade de implementao de aplicativos, pois trabalha com uma estrutura regular, do tipo matricial. Alm disso, muitas vezes, os dados so, originalmente, fornecidos na forma de grade regular, e no como amostras. Por esses motivos, a grade se tornou o modelo mais usado. Por outro lado, este modelo apresenta algumas restries que podem at inviabilizar o seu uso, como, por exemplo a dificuldade de alteraes locais, o que eqivale a dizer que toda vez que um ponto for inserido ou retirado do conjunto de amostras a grade deve ser refeita na sua totalidade. Outra restrio diz respeito impossibilidade de representao de acidentes pontuais, pois esses so suavizados pela ao do interpolador. A grade triangular irregular, conhecida tambm por TIN (Triangular Irregular Network) ou triangulao utiliza polgonos de faces triangulares com vrtices sobre os prprios pontos 73

amostrados para compor o modelo, interligando-os trs a trs, formando tringulos. Existem inmeras maneiras de interligar esses pontos, porm a mais usada nos SIGs a regra conhecida como triangulao de Delaunay. A triangulao no faz uso de interpeladores mas algum tipo de ajuste, como por exemplo, o linear ou o ajuste quntico pode ser necessrio para extrair informaes. Em uma grade irregular triangular o nmero de redundncias bastante reduzido em relao a grade regular, uma vez que a malha triangular mais fina em regies de grande variao e mais espaada em regies quase planas. Alm destas vantagens, as descontinuidades da superfcie podem ser modeladas atravs de linhas e pontos caractersticos. As desvantagens da grade triangular so a complexidade dos procedimentos para a gerao do modelo de grade a partir dos pontos e para a manipulao da estrutura de armazenamento. Os procedimentos para obteno de dados derivados de grades triangulares tendem a ser mais complexos e, consequentemente, mais demorados que os de grade regular. Apesar da complexidade dos procedimentos e dos requisitos de espao de armazenamento, as grades irregulares triangulares so utilizadas quando se deseja modelar a superfcie de maneira mais precisa. As grades regulares podem ser utilizadas quando o requisito de qualidade baixo, como em aplicaes de gerao de visualizao da superfcie (podem ser chamadas de aplicaes qualitativas). Quando a superfcie modelada utilizada para obter dados quantitativos, o modelo de grade irregular triangular deve ser utilizado. O processo de gerao de um modelo de grade compreende a construo de uma malha, regular ou irregular, e a definio de funes interpolantes locais. Essas funes so definidas para cada elemento da malha. Assim para cada elemento bsico da grade, retngulo ou tringulo, define-se uma funo interpolante que vlida para os pontos internos ao elemento. Esse processo conhecido como ajuste de superfcie. Cada funo de ajuste, geralmente um polinmio, definida utilizando-se os vrtices dos elementos e em

74

muitos casos os vrtices dos elementos vizinhos tambm. Segue uma abordagem mais abrangente com relao aos modelos de grade retangular e triangular.

3.3

Ajuste de Superfcie

As informaes a serem extradas sobre a superfcie modelada podem estar localizadas em pontos diferentes dos vrtices da grade triangular gerada. Para estes casos torna-se necessrio ajustar uma superfcie a cada retalho da grade, permitindo estimar o valor de cota Z em uma posio XY qualquer. A superfcie a ser ajustada deve obedecer algumas restries. Uma destas restries a continuidade. A continuidade de uma superfcie medida de duas formas (Foley et al., 1991): com a continuidade geomtrica Gn e com a continuidade paramtrica Cn. A continuidade geomtrica Gn determinada pela igualdade, entre as direes das derivadas de ordem n das superfcies em retalhos vizinhos, ao longo da curva comum a estes retalhos. A Figura 3.3 mostra a continuidade entre as curvas Q1 e Q2 e entre Q1 e Q3.

FIGURA 3.3 - Curvas com continuidade geomtrica G1 FONTE: Foley et al. (1991), p. 481. As curvas se encontram no ponto P2, onde os vetores tangentes das trs curvas tem a mesma direo. A magnitude dos vetores Tv1 (tangente a Q1) e Tv2 (tangente a Q2) so iguais e a magnitude do vetor Tv3, (tangente a Q3), maior do que a do vetor Tv1. 75

A continuidade paramtrica Cn determinada pela igualdade da direo e da magnitude da derivada de ordem n das superfcies sobre a varivel paramtrica, em retalhos vizinhos, ao longo da curva comum aos retalhos. A Figura 3.4 mostra o segmento de curva S unido aos segmentos C0, C1 e C2.

FIGURA 3.4 - Curvas de continuidade C0, C1 e C2 FONTE: Foley et al. (1991), p. 481.

Na Figura acima, no ponto de interseco pi, os segmentos S e C0 tem continuidade C0, entre S e C1, a continuidade C1 e entre S e C2, a continuidade C2. O requisito Gn menos restritivo que a continuidade Cn e o requisito normalmente aceito para a representao de superfcies a C1 em modelagens de terreno. A continuidade da superfcie ajustada a um retalho em relao aos retalhos com os quais compartilha uma curva deve ser garantida, uma vez que esta uma caracterstica comum de uma superfcie. Esta exigncia assegura tambm que no existiro descontinuidades nas informaes secundrias obtidas a partir da modelagem digital de elevao. Outro requisito para a superfcie a ser ajustada que honre os pontos amostrados, ou seja, todos os pontos amostrados devem estar sobre a superfcie, de modo que se a coordenada

76

do ponto de interesse coincide com a coordenada de um dos dados de entrada, os valores de z de entrada e de sada devem ser iguais. Deve-se notar que este requisito muito importante, uma vez que a nica verdade que se tem sobre a superfcie so as informaes de entrada e todas as outras so apenas estimativas obtidas a partir destes dados. No se deve, no entanto, esquecer que estes dados de entrada so uma representao da realidade e foram amostrados, ou seja, existe um erro devido ao processo de amostragem. Um sistema de modelagem pode considerar este fato ao efetuar o ajuste de superfcie. Os procedimentos de ajuste de superfcie podem ser locais ou globais. Os mtodos locais utilizam apenas um conjunto de pontos mais prximos ao retalho para o qual se deseja ajustar a superfcie. Os mtodos globais ajustam uma nica superfcie para todo o poliedro, utilizando todos os pontos amostrados. Os mtodos globais so mais adequados quando o nmero de amostras muito pequeno. Quando o nmero de amostras grande, como no caso de modelagem de terreno, onde o nmero de amostras da ordem de dezenas a centenas de milhares, os mtodos globais so inviveis. O nmero de incgnitas em um mtodo global da mesma ordem do nmero de amostras, tornando pouco eficiente este mtodo. Alm disto, regies distantes de terreno podem ser consideradas como tendo pouca similaridade, ou seja, a superfcie em um canto no deve ser influenciado pelo terreno em um outro canto. Os mtodos de ajuste locais so mais adequados para a modelagem de terreno por utilizarem poucos pontos e, portanto, necessitarem da definio de poucas incgnitas e no considerarem a similaridade entre regies distantes. Um requisito para os mtodos de ajuste locais o de rapidez no clculo das incgnitas, uma vez que o nmero de superfcies diferentes a serem obtidas muito grande. A superfcie a ser ajustada pode ser representada por uma funo matemtica na forma de uma equao polinomial implcita ou uma equao paramtrica (Sederberg, 1990). A equao polinomial implcita para o sistema de coordenadas cartesiano XYZ da forma genrica:

77

ijk i+ j+ k n

xi y j z k = 0

(3.1)

onde n define o grau da superfcie. Uma superfcie paramtrica representada no sistema de coordenadas cartesiano XYZ pode ser definida pelas equaes: x= x ( s, t ) y ( s, t ) z ( s, t ) ,y = ,z = w( s, t ) w( s, t ) w( s, t ) (3 2)

onde s e t so as variveis paramtricas.

78

CAPTULO 4 MODELOS DE GRADE REGULAR RETANGULAR

4.1

Introduo

Uma grade regular retangular um poliedro de faces retangulares. A gerao de grade regular deve ser efetuada quando os dados de amostra da superfcie no so obtidos com espaamento regular. Assim, a partir das informaes contidas nas isolinhas e nos pontos amostrados com espaamento irregular, deve-se gerar uma grade regular que represente de maneira mais fiel possvel a superfcie. Os valores iniciais a serem determinados so os espaamento nas duas direes, de forma que possam representar os valores prximos aos pontos da grade em regies com grande variao e que, ao mesmo tempo, reduzam as redundncias em regies quase planas. O processo de gerao de uma grade regular consiste em estimar os valores de cota de cada ponto da grade a partir do conjunto de amostras de entrada. Quando se faz uso de todas as amostras para interpolar cada ponto da grade diz-se que a interpolao global. Em geral o conjunto de amostras pode ser muito grande e no homogneo tornando a interpolao global pouco apropriada em relao ao tempo de processamento computacional e preciso do modelo. Por exemplo, para uma grande quantidade de amostras, fica bastante difcil definir-se uma funo polinomial capaz de representar satisfatoriamente todas as variaes espaciais do fenmeno em estudo. Assim muito comum utilizar-se interpolao local para o clculo de cota de cada elemento da grade. Neste caso, o valor de cota de cada elemento da grade estimado a partir de uma quantidade preestabelecida de amostras vizinhas mais prximas do elemento. Um modelo de grade regular retangular pode ser gerado a partir de um conjunto de amostras regularmente espaadas ou a partir de um conjunto de amostras irregularmente espaadas. O processo de gerao de uma grade regular retangular a partir de outra grade

79

tambm regular retangular, objetivando uma melhora na resoluo da grade, conhecido como refinamento da grade e ser abordado com mais detalhes a posteriori. Para se gerar grades regulares retangulares a partir de amostras irregularmente espaadas comum definir-se funes interpolantes simples (por exemplo: mdias ponderadas, splines, etc... ) e utiliz-las localmente. importante notar que a estimativa da cota z de cada ponto da grade realizada a partir de amostras vizinhas locais mas uma anlise global das amostras sempre necessria para se encontrar essa vizinhana

4.2

Interpeladores para Gerao de Grade Regular

4.2.1

Interpeladores de Tendncia

Os interpeladores de tendncia representam as variaes do fenmeno estudado a partir de regresses polinomiais. A idia ajustar uma superfcie polinomial sobre todos os dados amostrais minimizando-se o erro de ajuste global. Geralmente utiliza-se uma minimizao do erro mdio quadrtico. A figura abaixo ilustra esse conceito para o caso de ajuste de curvas.

FIGURA 4.1 - Curva polinomial ajustada para representar a variao de um conjunto de amostra: (a) linear e (b) ordem maior

80

Os polinmios, em 2 dimenses, tem a forma:

f (X, Y) = c . X . Y
r r +s p rs

(4. 1)

Os coeficientes crs do polinmio so determinados a fim de minimizar o erro quadrtico mdio, ou seja:
{ Z ( X i , Y i ) f ( X i , Y i )}
i=1 n 2

(4.2)

Superfcies de tendncia so funes suaves e raramente passam sobre as amostras a menos que elas sejam poucas e a ordem da superfcie seja alta. Pouco usada para modelagem digital sempre que a quantidade de amostras grande.

4.2.2

Mdia Mvel

A mdia das cotas das amostras vizinhas, tambm conhecido como mdia mvel, um dos esquemas de interpolao mais simples para estimao dos valores de cota dos pontos de uma grade regular retangular. A formulao geral para este tipo de interpolao :

j = 1

w
n

ij

z
ij

ij

j = 1

(4.3)

Sendo que:

81

zi o valor de cota de um ponto i qualquer da grade; zj a cota de uma amostra j vizinha do ponto i da grade e wij um fator de ponderao;

Variaes deste esquema bsico so: interpolador por vizinho mais prximo; interpolador por mdia simples; interpolador por mdia ponderada; interpolador por mdia ponderada por quadrante e; interpolador por mdia ponderada por quadrante e por cota. Vizinho mais Prximo - para cada ponto xy da grade atribudo a cota da amostra mais prxima ao ponto. Este interpolador deve ser usado quando se deseja manter os valores de cotas das amostras na grade sem gerar valores intermedirios.

FIGURA 4.2 - Valor de cota (+) equivale ao valor amostrado mais prximo (*) Mdia Simples - o valor de cota de cada ponto da grade estimado a partir da mdia simples das cotas dos 8 vizinhos mais prximos desse ponto. Utilizado geralmente quando se requer maior rapidez na gerao da grade, para avaliar erros grosseiros na digitalizao.

1 8 f ( x , y) = zi , onde: n n
n = nmero de vizinhos z = valor de cota dos 8 n vizinhos

(4.4)

82

i=1 f(x,y) = funo interpolante

FIGURA 4.3 - Valor da cota (+) obtido a partir dos 4 vizinhos amostrados mais prximos (*) Mdia Ponderada - o valor de cota de cada ponto da grade calculado a partir da mdia ponderada das cotas dos 8 vizinhos mais prximos a este ponto, por uma funo que considera a distncia do ponto cotado ao ponto da grade. d = ((x - x0)2 + (y - y0)2)1/2 d = distncia euclidiana do ponto interpolante ao vizinho i u = 1 = expoente da funo de ponderao

w(x,y) = (1/d)u=1

W ( x , y) * z ( f ( x , y) = , onde: W x y ( , ( )
8 1 8 1

(4.5)

w(x,y) - funo de ponderao f(x,y) - funo de interpolao Produz resultados intermedirios entre o interpolador de mdia simples e os outros interpoladores mais sofisticados, num tempo de processamento menor.

83

Mdia Ponderada por Quadrante - Calcula a mdia ponderada utilizando a funo de interpolao anterior. considerado uma amostra por quadrante (total de 4 amostras) e o nmero de pontos amostrados igual para cada um dos quadrantes. Deve-se utilizar quando as amostras so todas do tipo ponto.

FIGURA 4.4 - Valor de cota por quadrante com peso proporcional ao inverso da distncia dos valores amostrados Mdia Ponderada por Cota e por Quadrante - este interpolador tambm realiza a mesma funo de interpolao vista anteriormente. Alm da restrio de quadrante do mtodo anterior, o nmero de amostras por valor de elevao limitado. recomendado quando as amostras so do tipo isolinhas.

FIGURA 4.5 - Valor da cota obtido pela mdia ponderada de cotas das isolinhas por quadrante 4.2.3 Interpoladores para refinamento da grade retangular

Quando os dados amostrais esto em forma de grade regular ou quando se deseja criar uma nova grade a partir de uma j existente, interpoladores de refinamento so utilizados. Os principais so o interpolador bicbico e o bilinear.

84

4.2.3.1 Interpolador Bicbico Para realizar um refinamento bicbico em um ponto P so considerados os 16 vizinhos A, B, C, D, E, F, G, H, I, J, K, L, M, N, O e Q, sendo quatro pontos extremos da clula que contm o ponto P e os pontos extremos das clulas adjacentes aos primeiros quatro pontos.
A B R C D

E I M

F J N

S P * T U

G K O

H L Q

Para avaliar o valor da cota no ponto P usa-se a seguinte estratgia: Calcula-se os valores de cota dos pontos R, S, T, e U a partir de uma interpolao cbica (2-D) entre os valores de cota dos pontos ABCD, EFGH, IJKL e MNOQ, respectivamente; A partir dos valores de cota dos pontos R, S, T e U obtm-se o valor da cota do ponto P utilizando o mesmo interpolador cbico. O refinamento bicbico, apesar de ser mais lento computacionalmente que o bilinear, fornece resultados melhores pois garante continuidade de primeira e segunda ordem entre as funes que representam cada clula do modelo. Desta forma a superfcie resultante suave nos pontos da grade e tambm ao longo dos segmentos que formam os retngulos ou seja, a grade mais suave e cada retalho da grade contnuo e suave em relao aos seus vizinhos.

85

4.2.3.2 Interpolador Bilinear

Para se calcular a superfcie bilinear, para uma clula da grade aproveita-se as caractersticas de ordenao das posies dos elementos das clulas e otimiza-se o procedimento que implementa este interpolador. Considera-se uma clula da grade formada pelos pontos vrtices A, B, C e D, e um ponto genrico situado no interior da clula M.
u C E V 1- u D

M 1-V

O valor em M funo de: M=f(u,v), (u,v) em (0,1). A interpolao bilinear sobre a clula ABCD realizada pela seguinte seqncia: Interpola-se linearmente os pontos E e F a partir dos pontos C e D, e A e B, respectivamente; Interpola-se o ponto M linearmente a partir dos pontos E e F. Assim, o valor de cota zm : zm = zE * (1-v) + zF * v zm = v * (u * zB + (1-u) * zA) + (1-v) * ( u * zD + (1-u) * zC) (u,v) normalizados em (0,1) (4.6) (4.7)

Este mtodo mais rpido computacionalmente em relao ao interpolador bicbico, com desvantagem de produzir superfcies pouco suavizadas, devendo ser usado quando no se necessita de uma aparncia suave da superfcie.

86

4.3 Exerccios Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo. Gerar grades retangulares sobre o PI editado e sobre outras grades.

Exerccio 1: Gerar grade retangular sobre o PI editado Gerao de Grade Retangular: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Braslia * Ativar o plano de informao MNT_teste da categoria Altimetria - [MNT][Gerao de Grade Retangular...] Gerando grade retangular a partir das amostras utilizando Vizinho mais Prximo: Gerao de Grade - (Entrada Amostra) - {Plano de Sada: mnt-grd-viz} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Vizinho mais Prximo) - (Executar) * Visualizar a grade gerada Gerando grade retangular a partir das amostras utilizando Mdia Simples: Gerao de Grade - (Entrada Amostra) - {Plano de Sada: mnt-grd-ms} - {Resoluo X(m): 50}, {Y(m): 50} Mdia Simples - (Interpolador Mdia Simples) - (Executar) Gerando grade retangular a partir das amostras utilizando Mdia Ponderada: Gerao de Grade - (Entrada Amostra) - {Plano de Sada: mnt-grd-mp} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Mdia Pond.) - (Executar) Gerando grade retangular a partir das amostras utilizando Mdia Ponderada por Quadrante: Gerao de Grade 87

- (Entrada Amostra) - {Plano de Sada: mnt-grd-mpq} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Mdia Pond./Quad.) - (Executar) * Testar com outros interpoladores Gerando grade retangular a partir das amostras utilizando Mdia Ponderada por Cota e Quadrante: Gerao de Grade - (Entrada Amostra) - {Plano de Sada: mnt-grd-mpcq} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Mdia Pond./Cota/Quad.) - (Executar) * Visualizar as grades geradas Exerccio 2: Gerar grade retangular a partir de outra grade retangular Gerando grade retangular utilizando interpolador bilinear: Painel de Controle * Ativar o plano de informao mnt-grd-viz da categoria Altimetria Gerao de Grade - (Entrada Grade) - {Plano de Sada: mnt-grd-bilinear} - {Resoluo X(m): 25}, {Y(m): 25} - (Interpolador Bilinear) - (Executar) Gerando grade retangular utilizando interpolador bicbico: Painel de Controle * Ativar o plano de informao mnt-grd-viz da categoria Altimetria Gerao de Grade - (Entrada Grade) - {Plano de Sada: mnt-grd-bicubico} - {Resoluo X(m): 25}, {Y(m): 25} - (Interpolador Bicbica) - (Executar) - Visualizar as grades geradas Exerccio opcional: Verificar qualidade dos modelos gerados Gerar imagens sombreadas e comparar. Gerar visualizao 3D usando as imagens sombreadas e comparar.

88

CAPTULO 5 MODELOS DE GRADE IRREGULAR TRIANGULAR

89

5.1 Modelos de Grade Regular Triangular - Introduo Na modelagem da superfcie por meio de grade irregular triangular, cada polgono que forma uma face do poliedro um tringulo. Os vrtices do tringulo so, em geral, os pontos amostrados da superfcie. A grade irregular triangular deve ser armazenada em uma estrutura que permite a fcil recuperao dos tringulos e das relaes de vizinhana entre eles. Uma estrutura eficiente para o armazenamento da grade irregular triangular deve evitar redundncias de elementos bsicos, como pontos e linhas. Os elementos bsicos devem ser armazenados somente uma vez e ligados aos tringulos que os contm por meio de ponteiros. As grades irregulares triangulares utilizam os prprios pontos de amostra para modelar a superfcie, no sendo necessrio o procedimento de estimativa utilizado na gerao da grade regular. Ao utilizar os prprios pontos de amostra elimina-se um fator de diminuio da confiabilidade do modelo, uma vez que por melhor que seja o procedimento, alguma caracterstica prpria do procedimento incorporada ao modelo. O nmero de redundncias bastante reduzido uma grade irregular triangular em relao a grade regular, uma vez que a malha triangular pode ser fina em regies de grande variao e mais espaada em regies quase planas, ajustando-se as necessidades de representao de cada regio particular. A qualidade do modelo no influenciada por um fator determinado pelo usurio, como o caso da seleo dos espaamentos da grade regular. As feies lineares da superfcie, como as linhas caractersticas podem ser modeladas facilmente na grade irregular triangular atravs das arestas dos tringulos. Assim, uma feio linear pode ser representada como uma seqncia de arestas de tringulos contguos. Os procedimentos de gerao do modelo de grade a partir das amostras e de manipulao da estrutura de armazenamento so muito mais complexos na grade irregular triangular, assim como os procedimentos para obteno de dados derivados a partir das grades. Esta complexidade ocasiona problemas de espao de armazenamento e de tempo de processamento.

90

A grade irregular triangular utilizada no mtodo proposto nesta dissertao devido as vantagens que possui sobre a grade regular retangular e por permitir a incorporao das linhas caractersticas. Em uma grade irregular triangular os pontos de amostra esto conectados formando uma triangulao. Esta triangulao pode ser definida como o grafo planar construdo sobre N pontos (os vrtices dos tringulos) de um espao tridimensional XYZ, projetados no espao bidimensional XY e unidos por segmentos de reta (as arestas dos tringulos) que no se interceptam (Preparata e Shamos, 1985). O nmero de triangulaes viveis que podem ser geradas a partir de um conjunto de pontos muito grande, mas idealmente deseja-se que seja uma nica. Deve-se ento definir uma restrio para que o nmero de triangulaes viveis se reduza a um. Para a representao de uma superfcie por meio de uma triangulao, pode-se considerar que aquela na qual as distncias entre os pontos amostrados so as menores possveis a melhor. A considerao baseada no fato de uma superfcie interna a um dos retalhos triangulares ser dependente apenas dos pontos mais prximos a ele. A triangulao conhecida como triangulao de Delaunay pode ser considerada uma aproximao da triangulao que satisfaz esta restrio. Lloyd (1977) provou que ser falsa a conjectura de que a triangulao de Delaunay satisfaz o problema da triangulao de menor peso (triangulao na qual a soma das arestas dos tringulos a menor possvel), mas a triangulao de Delaunay aceita como padro para representao de superfcies por vrios autores (Pettinati, 1983, De Floriani et al., 1985, Falcidieno e Spagnuolo, 1991).

5.2 Triangulao de Delaunay As propriedades importantes da triangulao de Delaunay so: A triangulao de Delaunay a triangulao mais eqilateral possvel. Se a diagonal de um quadriltero convexo formado por 2 tringulos adjacentes a aresta comum a estes tringulos de uma triangulao de Delaunay e substituda pela outra diagonal do quadriltero, o mnimo entre os seis ngulos internos dos tringulos no deve aumentar (Falcidieno e Spagnuolo, 1991).

91

Para todo tringulo T, da triangulao sobre o conjunto S de pontos, composto pelas arestas A1, A2 e A3 existe um crculo C com borda sobre as extremidades destas arestas e este crculo no contm outros pontos do conjunto S. Esta propriedade conhecida como propriedade do circuncrculo.

O diagrama de Voronoi (tambm conhecido como polgonos de Thiessen e como tesselao de Dirichlet) o dual da triangulao de Delaunay (Preparata e Shamos, 1985). O diagrama de Voronoi particiona o plano em polgonos, sendo que cada polgono tem um ponto interno e, ao longo de suas arestas, a distncia entre a aresta e o ponto interno e a distncia entre a aresta e o ponto externo mais prximo so iguais. Cada polgono de Voronoi representa a regio do plano mais prxima ao seu ponto interno do que aos pontos internos de outros polgonos vizinhos. Algumas propriedades importantes do diagrama de Voronoi so: Todo vrtice do diagrama de Voronoi a interseco de trs arestas do diagrama (assume-se que no existem quatro pontos do conjunto de pontos S original cocirculares). O crculo C de um polgono V do diagrama de Voronoi, com centro no ponto P e definido pelos trs vrtices de V, no contm outros pontos de S. Todo vizinho mais prximo de um ponto P no conjunto de pontos S define uma aresta no polgono de Voronoi V. O polgono V(i) ilimitado se, e somente se, Pi um ponto sobre o envoltrio convexo do conjunto de pontos S. A Figura seguinte mostra polgonos de Voronoi, os tringulos de Delaunay e os crculos associados.

92

FIGURA 5.1 - Polgonos de Voronoi, tringulos de Delaunay e os crculos associados

O diagrama de Voronoi (tambm conhecido como polgonos de Thiessen e como tesselao de Dirichlet) o dual da triangulao de Delaunay. O diagrama de Voronoi particiona o plano em polgonos, sendo que cada polgono tem um ponto interno e, ao longo de suas arestas, a distncia entre a aresta e o ponto interno e a distncia entre a aresta e o ponto externo mais prximo so iguais.

5.3 Gerao da Triangulao de Delaunay A triangulao de Delaunay pode ser construda atravs de vrios mtodos. Alguns deles geram o diagrama de Voronoi inicialmente e, atravs da dualidade dos problemas, interligam os pontos internos dos polgonos vizinhos com segmentos de reta formando os tringulos. Outros mtodos geram a triangulao diretamente, utilizando a propriedade do circuncrculo em processos incrementais, recursivos ou de diviso do espao. Os mtodos de construo da triangulao de Delaunay podem ser divididos inicialmente em dois grupos. No primeiro grupo, a construo baseada no diagrama de Voronoi 93

diretamente. Assim, inicialmente o diagrama construdo e sobre este diagrama a triangulao obtida interligando os centros dos polgonos. Deste grupo so apresentados os mtodos de Preparata e Shamos (1985) e de Tang (1992). Os mtodos do segundo grupo constrem diretamente a triangulao e podem ser subdivididos em baseados na diviso do espao, na recurso, na fronteira convexa e em construo incremental.

5.3.1 Construo por Meio de Diagramas de Voronoi O mtodo de construo do diagrama de Voronoi apresentado por Preparata e Shamos (1985) consiste de um algoritmo recursivo que obtm o diagrama em tempo O(NlogN). O algoritmo dado por: Passo 1. Particione o conjunto de pontos S em dois subconjuntos S1 e S2, de tamanhos aproximadamente iguais, considerando uma coordenada mdia em X.

Passo 2. Construa os diagramas de Voronoi Vor(S1) e Vor(S2) recursivamente. Passo 3. Construa a cadeia poligonal que separa S1 de S2. Passo 4. Descarte todas as arestas de Vor(S2) que esto a esquerda de e todas as arestas de Vor(S1) que esto a direita de , obtendo o diagrama de Voronoi Vor(S).

A Figura a seguir ilustra a construo do diagrama de Voronoi atravs do uso da cadeia poligonal .

94

FIGURA 5.2 - Construo do diagrama de Voronoi

A cadeia poligonal ( S1,S2) um conjunto de arestas de um subgrafo de Vor(S) com as seguintes propriedades: A cadeia poligonal ( S1,S2) consiste de ciclos de arestas disjuntas e de cadeias. Se uma cadeia tem apenas uma aresta, ento uma reta; caso contrrio as arestas em seus extremos so raios semi-infinitos. Se S1 e S2 so separados linearmente ento ( S1,S2) consiste de uma cadeia monotnica simples. As provas destas propriedades e uma implementao de um procedimento de construo da cadeia poligonal so apresentadas em Preparata e Shamos (1985). 95

Outro mtodo de gerao do diagrama de Voronoi apresentado por Tang (1992) e um algoritmo sobre os dados em formato varredura. O mtodo utiliza duas matrizes, MD com valores de distncia, e MI, com valores identificadores de cada ponto do conjunto original. Inicialmente MD preenchida com zero para as posies dos pontos do conjunto original e infinito para todas as outras posies e MI preenchida nas posies correspondentes aos pontos do conjunto original com identificadores dos pontos respectivos e com um valor de fundo nas outras posies. A cada passo do processo, a distncia D de cada posio P em relao a um ponto original Po calculada e, se D for menor que a distncia armazenada originalmente em MD, este valor de distncia D assumido para a posio P em MD e o identificador, correspondente ao ponto utilizado Po para o clculo da distncia, escrito na mesma posio P da matriz MI. A Figura a seguir apresenta um exemplo com a matriz de distncias final obtido a partir de cinco pontos de amostra. A localizao dos pontos de amostra identificada pela distncia igual a zero. Os elementos na fronteira dos polgonos de Voronoi esto destacados em negrito.

96

25 24 23 22 21 22 23 23 22 21 20 19 18 19 17 14 11 8 7 6

22 21 20 19 18 19

19 18 17 16 15 16 20 17 20 18 19 16 18 15 17 14 15 13 15 12 16 13 16 13 10 7 4 3

15 12 11 10 9 10 11 15 12 15 14 12 11 11 8 10 7 9 6 10 7 14 11 8 12 12 11 9 10 11 6 7 8 3 4 7 0 3 6

16 15 14 13 12 13 14

14 11 8 7 6 7 8 11 13 10 7 4 3 4 7 10

13 10 7 4 3 4 7 10

12 9 6 3 0 3 6 9 12 10 7 4 3 4 7 10 13

13 10 7 4 3 4 7 10

14 11 8 7 6 7 8 11 14 12 11 10 9 10 11 12 15 18

15 12 11 10 9 10 11 12 15 15 14 13 12

16 15 14 13 12 13 14 15 16 16 15 14 13 12 13 14 15 16 19 22

12 9 6 3 0 3 6 9 12 12 11 14 10 13 9 12

13 11 8 7 6 7 8 11 14 16 17 16 19 15 18

19 18 16 15 14 13 12 13 14 15 12 11 10 9 10 11 12 15 18 21

21 18 15 12 11 10 9 10 11 12 11 8 7 6 7 8 11 14 17 20

20 17 14 11 8 7 6 7 8 11 10 7 4 3 4 7 10 13 16 19

19 16 13 10 7 4 3 4 7

13 14 15 16 19 22 20 21 23

18 15 12 9 6 3 0 3 6 10 9 9 10 6 7 3 4 0 3 3 4 6 7 9 10 12 13 15 16 18 19

19 16 13 10 7 4 3 4 7 10 11 8 7 6 7 8 11 14 17 20

20 17 14 11 8 7 6 7 8 11 12 11 10 9 10 11 12 15 18 21

21 18 15 12 11 10 9 10 11 12 15 14 13 12 13 14 15 16 19 22

FIGURA 5.3 - Matriz de distncias em relao aos pontos de amostra Ao final do processo, na matriz MI tem-se polgonos de Voronoi, identificados por serem uniformes e as arestas dos polgonos de Voronoi podem ser obtidas por algum mtodo simples de deteco de borda. A Figura a seguir apresenta um exemplo da matriz de identificadores obtidos para os dados do exemplo da Figura anterior, com os elementos na fronteira dos polgonos de Voronoi destacados em negrito.

97

1 1 1 1 1 1 1 3 3 3 3 3 3 3 5 5 5 5 5 5

1 1 1 1 1 1

1 1 1 1 1 1 1 1 3 1 3 3 3 3 3 3 3 3 3 3 3 3 5 5 5 5 5 5

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 5 5 5 5

1 1 1 1 1 1 1 1 1 3 3 3 3 3 3

1 1 1 1 1 1 1 1

1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3

1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3

1 1 1 1 1 1 1 1 1 3 3 3 3 3 3 3 3

1 3 3 3 3 3 3 3 5 3 5 5 5 5 5 5 5 5

1 3 3 3 3 3 3 3 3 5 3 5 5 5 5 5 5

3 3 3 5 5 5 5 5 5

1 1 1 1 1 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 2 2 1 1 2 2 3 2 2 2 3 4 4 4 3 4 4 4 3 4 4 4 3 4 4 4 3 4 4 4 3 4 4 4 3 4 4 4 3 4 4 4 4 4 4 4 4 4 4 4

1 1 1 1 1 1 1 1

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

2 2 2 2 2 2 2 2 2 2 4 4 4 4 4 4 4 4 4 4

FIGURA 5.4 - Matriz de identificadores de pontos de amostra 5.3.2 - Construo Direta da Triangulao Neste item so apresentados alguns mtodos de construo da triangulao de Delaunay. O mtodo de Maus (1984) baseado na diviso do espao que contm os pontos de amostra em retngulos, o de Lee e Schachter (1980) baseado em recurso at que os pontos considerados sejam apenas dois, o mtodo de Pettinati (1983) gera uma fronteira convexa inicialmente e, a seguir, ao longo desta fronteira, os tringulos so criados. Os de Guibas e Stolfi (1985), Akima (1978), Agishtein e Migdal (1991) e Rosim et al. (1993) utilizam construo incremental, diferenciando entre si quanto ao tringulo inicial, ao mtodo de seleo da seqncia de pontos a inserir ou verificao do critrio de Delaunay.

5.3.2.1 - Mtodo com Diviso do Espao

Um mtodo com diviso do espao que contm os pontos proposto por Maus (1984) e consiste de duas fases. Na primeira o retngulo imaginrio que contm todos os pontos dividido em retngulos menores e determinados os pontos que esto em cada um destes 98

novos retngulos. Na segunda fase os pontos dos retngulos menores so utilizado para construir uma triangulao e a partir da fuso das triangulaes individuais obtm-se a triangulao de Delaunay. As triangulaes menores so obtidas atravs do seguinte processo: Inicialmente cria-se um tringulo auxiliar que contm todos os pontos do retngulo. O tringulo criado formado por dois pontos (A e B) do retngulo e um ponto auxiliar. A partir da aresta entre A e B, que define o semi-plano que contm os pontos do retngulo, criam-se as arestas AC e BC caso ainda no existam, para o ponto C que forma o maior ngulo ACB. Executa-se o mesmo procedimento anterior tomando as arestas AC e BC no lugar de AB, at que todas as arestas tenham sido criadas. A Figura a seguir ilustra a construo da triangulao por este mtodo.

FIGURA 5.5 - Mtodo de diviso do espao Uma descrio simples deste algoritmo encontrada em Neves (1988), onde afirmado que o algoritmo linear de ordem N para distribuies aproximadamente uniformes de pontos no espao.

5.3.2.2 - Algoritmos Recursivos

Os algoritmos recursivos para gerao da triangulao de Delaunay dividem o conjunto de pontos em dois, recursivamente constrem a triangulao para cada um destes conjuntos 99

novos e fundem as duas triangulaes obtidas ao final do processo. O algoritmo deste tipo apresentado por Lee e Schachter (1980) tem a seguinte seqncia: Se o conjunto de pontos S contm mais de dois pontos, ento: Divide-se o conjunto de pontos S em duas metades S1 e S2, considerando alternadamente o limiar mdio na direo X e na direo Y; Determina-se recursivamente as triangulaes de S1 e S2. Fundem-se as triangulaes de S1 e S2. Se o conjunto S contm dois pontos, ento cria-se uma aresta unindo-os. O procedimento de fuso dos dois subconjuntos feito pelo seguinte processo: Determina-se a aresta tangente superior formada pelo ponto superior de S1 e pelo ponto superior de S2. Determina-se a aresta tangente inferior formada pelo ponto inferior de S1 e pelo ponto inferior de S2. Enquanto a tangente inferior for diferente da tangente superior: Cria-se a aresta formada por um ponto P de S1 ou S2 e uma das extremidades da aresta inferior. O ponto P deve estar sobre uma circunferncia C formada pelas extremidades da aresta inferior e por este ponto. A circunferncia C no pode conter em seu interior nenhum outro ponto de S1 ou S2. Esta aresta passa a ser a nova aresta inferior. Removem-se todas as arestas que formem tringulos que no obedeam ao critrio de Delaunay. O critrio de inferior e superior deve ser avaliado alternativamente, na mesma ordem em que o conjunto anterior da recurso foi dividido segundo o ponto mdio em X ou em Y. A Figura seguinte ilustra o processo de fuso deste mtodo. 100

FIGURA 5.6 - Processo de fuso entre os subconjuntos S1 e S2


5.3.2.3 - Construo Utilizando Fronteira Convexa

Um mtodo de gerao da triangulao de Delaunay utilizando a fronteira convexa apresentada por Pettinati (1983). A fronteira convexa determinada inicialmente e, a seguir, ao longo desta fronteira, um processo de criao dos tringulos e atualizao da fronteira realizado at que no exista mais esta fronteira. A seqncia utilizada como descrita em Pettinati (1983) apresentada a seguir: Para o conjunto de pontos P determina-se a fronteira convexa F como um a cadeia ordenada de pontos com sentido de percorrimento anti-horrio. Toma-se um ponto pj de P, o ponto antecessor em F pi e o ponto sucessor de pj em F pk. Se o ngulo formado por pipjpk for maior que 180 graus, ignora-se esta seqncia e passa a seguinte. Caso contrrio, verifica-se se a circunferncia formada pelos pontos contm algum outro ponto de P em seu interior (Propriedade do circuncrculo). Caso no contenha, cria-se uma aresta entre pi e pk e pj eliminado de F. Se a circunferncia contm algum ponto, selecionam-se os pontos que podem ser unidos entre si e os pontos pi e pk com o uso da propriedade do circuncrculo. Se os pontos assim determinados so a,b,...,y,w constrem-se os tringulos pipja, apjb, ..., ypjw e wpjpk e as seqncias pipj e pjpk so substitudas por pia, ab, ..., yw e wpk.

101

Repete-se o passo anterior at que no haja mais pontos a envolver (a fronteira F estar vazia) e a triangulao formada ser de Delaunay.

A Figura a seguir ilustra a construo dos novos tringulos pipja, apjb, ..., ypjw e
wpjpk.

FIGURA 5.7 - Construo de tringulos utilizando fronteira convexa

Em Pettinati (1983) so apresentados os algoritmos para gerao da fronteira convexa e mostrado que, apesar do tempo terico ser de ordem NlogN, na prtica o tempo prximo a N.

5.3.2.4 - Construo Incremental

Algoritmos de construo da triangulao de Delaunay de forma incremental baseiam-se na gerao de um ou mais tringulos iniciais, dentro dos quais so inseridos pontos do conjunto 102

original, selecionados por algum critrio. O ponto inserido cria dois novos tringulos e verifica-se a satisfao do critrio de Delaunay, atravs da propriedade do circuncrculo. Caso no satisfaam, a triangulao alterada at que o critrio seja respeitado por todos os tringulos. O mtodo de Guibas e Stolfi (1985) cria inicialmente um tringulo grande o suficiente para conter todos os pontos do conjunto original. A seguir, os pontos so inseridos um a um, buscando o tringulo que contm o ponto a inserir a partir do ltimo criado; caso no seja o ltimo, faz a busca nos vizinhos sucessivamente at encontrar. O ponto inserido conectado aos vrtices do tringulo que o contm, alterando-o e criando dois novos. Estes trs tringulos so verificados quanto ao critrio de Delaunay. Caso no respeitem o critrio so modificados e os vizinhos afetados pela mudana so tambm testados. Este passo prossegue at que no seja necessrio alterar mais nenhum tringulo. O mtodo de Akima (1978) inicia conectando o par de pontos mais prximos do conjunto original e, a seguir, so inseridos os outros pontos em ordem crescente de distncia, em relao ao centro da aresta formada pelos dois pontos iniciais. Este ordenamento garante que o ponto a ser inserido sempre est fora do polgono j construdo, uma vez que o novo ponto estar fora da circunferncia centrada no meio da aresta inicial e que passa pelo ltimo ponto inserido. Os tringulos so criados conectando o novo ponto aos anteriores visveis a este ponto. Os tringulos assim criados so testados quanto ao critrio de Delaunay e, caso no o respeitem, so modificados. No mtodo de Agishtein e Migdal (1991) os pontos do conjunto original so reordenados inicialmente de modo que persigam uma curva fractal com a seguinte formao: A curva passa pela diagonal do retngulo envolvente dos dados. Se o retngulo dividido em trs menores ao longo do lado maior, a curva redefinida em cada um destes. A diviso continua at que haja apenas um ponto em cada um dos retngulos. Um exemplo de gerao da curva fractal apresentado na Figura seguinte.

103

FIGURA 5.8 - Gerao da curva fractal para ordenao de pontos

Este mtodo de ordenamento garante que os pontos em uma seqncia esto prximos e, quando um ponto novo inserido na triangulao, o tringulo ao qual pertence pode ser encontrado facilmente caminhando ao longo da reta que une o ponto anterior ao atual. O mtodo apresentado por Rosim et al. (1993) prev a gerao de uma triangulao qualquer inicial na primeira fase e, na segunda, ela modificada at que todos os tringulos obedeam ao critrio de Delaunay. Para a gerao da triangulao inicial, encontra-se o retngulo envolvente dos pontos e criase dois tringulos a partir da diviso deste retngulo pela sua diagonal. A seguir, os pontos so inseridos e geram trs novos tringulos (o tringulo que contm o novo ponto preservado de modo a formar uma rvore que facilita a busca do tringulo que conter o prximo ponto) a cada vez, repetindo o processo at que no existam mais pontos a serem inseridos.

104

Os tringulos folhas da rvore gerada no passo anterior so analisados quanto ao critrio de Delaunay e modificados se necessrio. Ao final deste processo obtm-se a triangulao de Delaunay.

5.4 - Incluso de Restries no Modelo Na construo de um modelo muito importante que as caractersticas topogrficas da superfcie sejam preservadas. Assim interessante que o conjunto de amostras de entrada contenha as linhas caractersticas da superfcie. Na superfcie modelada podem ser identificadas linhas ao longo das quais as derivadas parciais da superfcie cruzam o zero. Estas linhas conectam os pontos de mximo, de mnimo e de sela. Quando a regio analisada cncava, estas linhas so as linhas de vale. Quando a regio convexa, a linha de crista. Quando uma linha de vale se encontra com uma linha de crista, o ponto de encontro um ponto de sela. Os elementos aqui definidos so chamados de caractersticos, porque podem ser utilizados para caracterizar a superfcie. Assim existem as regies caractersticas cncavas, convexas e de sela, os pontos caractersticos de mnimo, de mximo e de sela e as linhas caractersticas de crista e de vale. Uma superfcie em geral contnua em toda a rea de interesse. No entanto, podem ocorrer descontinuidades de diferentes ordens. As linhas caractersticas podem, para estes casos, estar delimitando a superfcie em diferentes regies contnuas internamente, mas descontnuas em relao a regies vizinhas. Quando isto ocorre, as linhas caractersticas so chamadas de linhas de quebra. Dois tipos de descontinuidades podem ocorrer, a devido a falhas na superfcie e a descontinuidade na primeira derivada. Ao longo de uma linha de falha existem dois valores diferentes de z, ou seja, no existe a continuidade C0, como definida no Captulo 4. A Figura a seguir mostra uma falha em retalho de superfcie.

105

FIGURA 5.9 - Falha em uma superfcie

O mtodo apresentado nesta dissertao no trata as descontinuidades na superfcie devido a falhas. Na descontinuidade da primeira derivada, a continuidade apenas C0 ao longo da linha de quebra. A Figura a seguir apresenta um retalho de uma superfcie, com uma linha de vale delimitando duas regies, com continuidade C0 ao longo desta linha.

FIGURA 5.10 - Linha de vale

Pode-se notar na Figura acima que as derivadas parciais na direo perpendicular a linha de vale so diferentes para as superfcies em lados diferentes desta linha. 106

Para os casos onde as linhas de quebra podem ser obtidas, os mtodos de ajuste de superfcie devem considerar estas linhas, se deseja-se modelar de maneira fiel o terreno. As linhas de quebra representam limites das reas de continuidade C1 e so formadas por um conjunto de pontos ligados um a um por segmentos. Assim, cada segmento de uma linha de quebra deve ser uma aresta da triangulao. A triangulao de Delaunay deve ser modificada para inserir os segmentos das linhas de quebra e a triangulao assim obtida chamada de Triangulao Quasi-Delaunay porque a maioria dos tringulos da triangulao QuasiDelaunay respeitam a propriedade do circuncrculo uma vez que apenas os tringulos intersectados pelas linhas de quebra so modificados.

5.5 - Superfcies de Ajuste para Grade Irregular As superfcies geralmente ajustadas em retalho triangular para modelagem numrica de terreno so o plano e a polinomial de grau 5. No primeiro caso temos o ajuste linear e no segundo o ajuste quntico.

5.5.1 - Ajuste Linear Considerando-se um comportamento linear dentro de cada tringulo pode-se estimar, com facilidade, o valor de qualquer ponto da superfcie definida pela malha triangular. O esforo 107

computacional, neste caso, mnimo. Os trs pontos dos vrtices de cada tringulo definem um plano no espao tridimensional. A equao do plano: Ax + By + Cz + D = 0 (5.1)

Pode ser determinada pelas coordenadas e atributos dos vrtices de um tringulo de interesse. Dessa forma, para qualquer ponto a ser estimado deve-se buscar o tringulo que o contm e, atravs de uma lgebra simples de soluo de sistemas lineares, obtm-se facilmente o valor de cota desse ponto. Este ajuste conhecido como ajuste linear sobre a malha triangular. O ajuste linear garante continuidade entre as superfcies de tringulos vizinhos mas no garante uma suavidade na transio entre as superfcies

5.5.2 Ajuste Quntico A funo polinomial a ser ajustada ao tringulo com vrtices no sistema cartesiano XYZ definidos por (x1 ,y1 ,z1 ), (x2 ,y2 ,z2 ) e (x3 ,y3 ,z3 ) da forma:

z( x, y) =
i=0

m i j =0

qij x i y j

(5.2)

onde m o grau do polinmio e qij so os coeficientes a serem determinados, O grau do polinmio funo do tipo de retalho utilizado e da continuidade que se deseja para a superfcie. Akima (1978) apresenta um mtodo de ajuste que utiliza uma funo polinomial de grau 5. A relao entre o grau da polinomial e a continuidade para as superfcies a serem ajustadas a retalhos triangulares definida por Zenisek (1970) por: grau=(4n+1) onde n o grau de continuidade paramtrica da superfcie. Utilizando esta relao, a superfcie de continuidade C1 da forma:

108

z( x, y) =

i=0 j =0

qij x i y j

5 i

(5.3)

Para a resoluo desta polinomial deve-se determinar 21 coeficientes para cada tringulo. O valor da funo z(x,y), da primeira derivada parcial

z z , da primeira derivada parcial , y x

2 z 2 z da segunda derivada parcial , da segunda derivada parcial e da segunda derivada x2 y2


2 z parcial em cada vrtice do tringulo fornecem 18 equaes independentes. As trs xy equaes restantes so obtidas a partir da suposio de que a derivada parcial da superfcie diferenciada na direo perpendicular a cada lado do tringulo uma funo de grau 3 no mximo, medida na varivel na direo do lado considerado. A suposio que define as trs ltimas equaes garante tambm a continuidade da superfcie e a prova apresentada a seguir, como descrito por Akima (1978): O sistema de coordenadas XY pode ser transformado em outro sistema cartesiano ST, onde o eixo S paralelo a cada um dos lados do tringulo. No sistema de coordenadas ST, a

4 z( t , s ) suposio garante que = 0. s4 t


A transformao de sistema de coordenadas entre XY e ST linear. Assim, os valores de z ( s, t ) , z z 2z 2z 2z , , , , s t s 2 t 2 st so determinados como uma combinao linear de

z z 2z 2z 2z z ( x , y ), , , , , em cada um dos vrtices. x y x 2 y 2 xy z 2z Os valores de z( s, t ), , 2 em dois vrtices determinam uma polinomial de 5o grau em S s s para o lado entre estes dois vrtices. As polinomiais de 5o grau em XY, que representam valores de Z em dois tringulos que compartilham um lado comum so reduzidos a polinmios de 5o grau em S sobre este lado. 109

Os polinmios em XY coincidem sobre o lado comum, provando a continuidade dos valores de Z interpolados ao longo dos lados do tringulo. Os valores de S para z 2z 2z , = em dois vrtices determinam um polinmio de 3o grau em t st ts

z sobre o lado. t z em dois tringulos que compartilham um lado comum t z . t

Os polinmios que representam

coincidem sobre este lado, provando a continuidade de

As estimativas dos valores das primeiras e das segundas derivadas parciais em um ponto so definidas considerando um nmero fixo de pontos vizinhos mais prximos a este ponto. Assim, para estimar as derivadas parciais de primeira ordem no ponto p0 utilizam-se os produtos vetoriais entre os vetores p0 pi e p0 pj , para o ponto pi diferente de pj e pertencentes ao conjunto de pontos mais prximos de p0 . Este vetor resultante do produto vetorial perpendicular aos vetores p0 pi e p0 pj . As derivadas parciais de primeira ordem so definidas como as do plano normal ao vetor soma destes produtos vetoriais. As derivadas parciais de segunda ordem podem ser obtidas por um processo similar, no qual se utilizam as derivadas parciais de primeira ordem calculadas. A derivada parcial de segunda ordem em relao a X e a Y tomado como sendo a mdia entre a derivada parcial de segunda ordem em relao a X e a derivada parcial de segunda ordem em relao a Y.

5.6 - Modificaes na triangulao de Delaunay Alteraes podem ser efetuadas sobre a triangulao Delaunay para que ela obedea a algum critrio adicional. Entre as alteraes possveis, pode-se citar a criao de triangulao com envoltrio convexa, triangulao onde as arestas no intersectam isolinhas, triangulao onde tringulos vizinhos tem a menor diferena de ngulo entre as normais.

110

5.6.1 - Criao de triangulao com arestas que no intersectam isolinhas Na gerao da triangulao, as isolinhas so utilizadas como sendo um conjunto de amostras, onde cada ponto que forma uma linha uma amostra isolada. No entanto, a isolinha representa toda a regio do espao x,y entre dois pontos consecutivos de uma isolinha que tem o valor de elevao constante e igual ao valor da isolinha. A triangulao deve considerar este fato na gerao, mantendo uma aresta sobre a isolinha que conecta dois pontos amostrados sobre ela.

Para obter a triangulao onde arestas no intersectam isolinhas, a triangulao Delaunay deve ser modificada. As isolinhas so analisadas uma a uma, para cada segmento que une as amostras extradas da isolinha. Se existem arestas intersectadas pelo segmento de aresta analisado, novos pontos amostrais so gerados nas intersees com valor de elevao igual ao da isolinha. Estes pontos so incorporados a triangulao. O procedimento repetido at que no haja mais intersees entre isolinhas e arestas de tringulo.

111

5.6.2 - Criao de triangulao com mnima diferena de ngulo entre as normais A gerao de triangulao leva em conta apenas as coordenadas em X e Y. A triangulao obtida deste modo pode conter distores devido ao valor de elevao, ou seja, em anlises onde a elevao utilizada, os resultados podem ser mais corretos se a triangulao considerar tambm a coordenada Z. Uma das maneiras de se inserir a informao de elevao modificar a triangulao utilizando como critrio de restrio o menor ngulo possvel entre normais as superfcies dos tringulos. A modificao da triangulao feita em processo semelhante ao da modificao para obedecer ao critrio de Delaunay, ou seja, todos os tringulos so testados em relao a seus vizinhos na mesma seqncia em que foram criados e o teste em dado tringulo efetuado com seus 3 vizinhos. Caso o tringulo testado T e seu vizinho TV sejam alterados no teste, verificado se o tringulo vizinho j havia sido testado, ou seja, se TV est antes de T na seqncia. Quando o tringulo vizinho TV est antes de T, todos os tringulos vizinhos a TV devem ser novamente testados. Se o tringulo TV est depois de T na seqncia, os vizinhos de T so testados em relao a T e o teste continua a partir de T. Em cada um destes testes, verificado se os tringulos alterados esto antes de T na seqncia e todos que esto antes so novamente testados.

5.6.3 - Criao de triangulao com com linhas de quebra A triangulao criada a partir das amostras pode ser modificada com a insero de linhas de quebra. As linhas de quebra podem estar no mesmo plano de informao das isolinhas ou pode estar em outro plano. Para o caso de linhas de quebra no mesmo plano, as linhas de quebra so diferenciadas com o uso de um identificador que define o tipo de linha. Quando as linhas de quebra esto em outro plano de informao, a categoria deste plano deve ser diferente da categoria Numrica, de modo que todas as linhas do plano sero consideradas de quebra. As linhas de quebra do plano de entrada so copiadas e inseridas na triangulao. Durante a gerao de grades triangulares com as linhas de quebra, estas linhas de quebra so incorporadas triangulao, constituindo arestas de tringulos. O modelo final ou seja, a grade triangular irregular, ter estas informaes adicionais de linha de quebra incorporadas,

112

possibilitando assim uma representao mais fiel do terreno, uma vez que no suaviza feies como vales e cristas. A insero das linhas de quebra consiste das fases de filtragem das linhas de quebra, da busca das intersees com as arestas de tringulos, da definio do valor de elevao nos pontos de interseo, da filtragem dos valores de elevao ao longo de uma linha de quebra e a insero dos pontos na triangulao.

5.6.3.1 - Filtragem das linhas de quebra

Os pontos de cada linha de quebra so copiados para uma linha auxiliar e analisados individualmente se pertencem ao mesmo retngulo envolvente da triangulao. Se um ponto est fora, a linha auxiliar terminada e uma nova comeada na ocorrncia do primeiro ponto da linha de quebra que esta dentro do retngulo envolvente. A cada linha terminada, um processo de simplificao dos pontos da linha efetuado com o objetivo de otimizar os processos posteriores. O algoritmo de simplificao utilizado o de Douglas-Peucker, que consiste basicamente em utilizar apenas os pontos extremos de sees retas de corredores que contm todos os pontos entre os extremos de cada seo. A meia largura de cada corredor definida pelo usurio, sendo que o valor sugerido 0,4 mm na escala das linhas de quebra.

5.6.3.2 - Busca das intersees com as arestas de tringulos

Uma linha de quebra analisada por segmentos de reta formados por 2 pontos consecutivos da linha. Para cada segmento de reta, so armazenados o ponto inicial e os de interseo com arestas. A busca dos pontos de interseo efetuada com a localizao dos tringulos que contm o primeiro ponto e o ltimo ponto. Se os tringulos so iguais, o valor de elevao definido e armazenado na lista de pontos. Se os tringulos so diferentes, as intersees entre o segmento e as arestas dos tringulos localizados ao longo do segmento so definidos e armazenados.

113

O ltimo ponto do segmento s armazenado se o segmento o ultimo de uma linha de quebra para evitar que este ponto seja duplicado.

5.6.3.3 - Definio do valor de elevao nos pontos de interseo

Uma vez que os pontos de interseo esto sobre linhas de quebra e estas linhas no tem valor de elevao, este valor deve ser definido para cada ponto para que possa ser utilizado na gerao do modelo de terreno. Os pontos de interseo podem estar sobre um segmento de isolinha e para este caso, o valor de elevao deste ponto igual ao da isolinha. Para este caso, o ponto de interseo no necessita estar exatamente sobre o segmento de isolinha, basta estar a uma distncia menor que o tamanho da menor aresta permitida para a triangulao. Um marca adicional e inserida no ponto de interseo, definindo este ponto como sendo de um tipo que no deve ter seu valor de elevao alterado por algum procedimento posterior. Quando o ponto de interseo no esta sobre isolinha, seu valor calculado utilizando a uma superfcie polinomial de grau 5 ajustada sobre o tringulo que contm o ponto.

5.6.3.4 - Filtragem dos valores de elevao ao longo de uma linha de quebra

Quando o valor de elevao sobre um ponto de interseo definido com o uso da superfcie polinomial, podem ocorrer oscilaes ao longo da linha de quebra. Para minimizar este problema, um procedimento de filtragem de elevaes aplicado para cada linha de quebra. O procedimento consiste em ajustar uma curva polinomial de grau 3, no mximo, com parmetros calculados com o mtodo de ajuste por mnimo erro quadrtico. Sobre esta curva cada ponto que a compe analisado e os que tem diferena entre o valor calculado sobre a curva ajustada e o valor original de elevao maior que uma tolerncia definida em funo da escala (escala*.0001) no so utilizados no clculo dos parmetros da curva. O procedimento e repetido com a eliminao de um nico ponto por vez, at que a diferena mxima seja menor que a tolerncia. O valor de tolerncia escolhido de modo que o erro tolerado seja da ordem de da eqidistncia entre isolinhas.

114

5.7 Exerccios Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

Exerccio 1: Gerar grade triangular a partir de amostras sem linhas de quebra Gerao de Grade Triangular Delaunay: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Ativar o plano de informao MNT_teste da categoria Altimetria - [MNT][Gerao de Grade Triangular...] Gerao de TIN - (Entrada Amostra) - {Plano de Sada: mnt-tin-del} - (Tipo Delaunay) - (Linhas de Quebra No) - (Executar) Gerao de Grade Triangular Menor ngulo: * Ativar o plano de informao MNT_teste da categoria Altimetria - [MNT][Gerao de Grade Triangular...] Gerao de TIN - (Entrada Amostra) - {Plano de Sada: mnt-tin-ma} - (Tipo Menor ngulo) - (Linhas de Quebra No) - (Executar) Gerao de Grade Triangular com isolinhas: * Ativar o plano de informao MNT_teste da categoria Altimetria - [MNT][Gerao de Grade Triangular...] Gerao de TIN - (Entrada Amostra) - {Plano de Sada: mnt-tin-iso} - (Tipo Com Isolinhas) - (Linhas de Quebra No) - (Executar) Exerccio 2: Gerar grade triangular a partir de amostras com linhas de quebra Importando Drenagem para ser usada como linhas de quebra: 115

SPRING - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\curso_mnt\Dados - (Modelo Temtico) - (Formato ASCII : Drenagem_L2D.spr) - (Entidade Linhas s/ajuste), (Unidade m), {Escala: 25000} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo - (Categoria...) Lista de Categorias - (Categorias : Drenagem) - (PI : rios) - (Executar) - (Fechar) Gerao de Grade Triangular Delaunay com linhas de quebra: - # Iniciar Programas Spring SPRING * Ativar o plano de informao MNT_teste da categoria Altimetria - [MNT][Gerao de Grade Triangular...] Gerao de TIN - (Entrada Amostra) - {Plano de Sada: mnt-tin-brk} - (Tipo Delaunay) - (Linhas de Quebra Sim) - (PI...) Categorias e Planos - (Categorias | Drenagem) - (Planos de Informao | Mapa_rios) como linha de quebra. - (Executar) Gerao de TIN - (Executar) * Visualizar as grades geradas e comparar os resultados. Veja figuras a seguir

116

Isolinhas + rede de drenagem como linha de quebra

TIN sem a linha de quebra

TIN com a linha de quebra

117

118

CAPTULO 6 GRADE RETANGULAR E GRADE TRIANGULAR

6.1

Grade Retangular a Partir da Grade Triangular

A partir de um modelo de grade triangular possvel criar-se um modelo de grade retangular. Para isto, inicialmente necessria a definio dos parmetros que definem a grade regular, ou seja, referncia geogrfica, resolues espacial e tamanho da grade em nmero de linhas e colunas. A partir dessa definio deve-se calcular o valor de cota de cada elemento da grade. Esse valor obtido encontrando-se o tringulo que contm o ponto da grade regular. Utilizando-se os valores de cota dos vrtices desse tringulo e, opcionalmente, dos vrtices de seus tringulos vizinhos pode-se estimar o valor de cota do ponto da grade regular. Essa estimativa pode usar uma interpolao linear ou uma interpolao polinomial de grau maior do que 1. Usando-se apenas os 3 vrtices de um tringulo pode-se definir o plano que passa por esses 3 pontos. Dessa forma pode-se estimar o valor de cota de qualquer ponto interno a um tringulo do modelo irregular. Para se ajustar superfcies no lineares para cada tringulo deve-se utilizar os vrtices do tringulo e dos seus vizinhos. Quando um ponto da grade regular no est localizado dentro de nenhum tringulo ento pode-se marc-lo como sem valor. A transformao de um modelo de grade triangular em retangular til quando se quer visualizar o modelo em projeo planar a partir de uma grade regular e o nico modelo que se dispe o de grade triangular. O processo de visualizao do MDT em projeo planar fornece um resultado mais realista quando se usa o modelo de grade regular ao invs da grade irregular

6.2 Grade Triangular a Partir da Grade Retangular Muitas vezes o usurio j tem um modelo de grade regular que foi gerado anteriormente ou importado de outro sistema. A partir desse modelo de grade regular, pode-se aplicar um mtodo de reduo de amostras sobre a grade criando-se um conjunto de amostras irregularmente espaadas. Essas amostras so ento utilizadas na gerao do modelo de 119

grade triangular. A transformao de grade retangular para grade triangular pode ser necessrio caso existam algoritmos de anlise no SIG que s trabalham sobre grades triangulares. Um exemplo tpico acontece quando o SIG s consegue extrair linhas de contornos de grades triangulares.

6.3 Comparao Entre os Modelos de Grade A tabela abaixo apresenta as principais diferenas entre os modelos de grade retangular e de grade irregular triangular. TABELA 6. 1 Comparao entre os modelos de grade retangular e triangular
Grade Regular Retangular Apresenta regularidade na distribuio espacial dos vrtices das clulas do modelo Os vrtices dos retngulos so estimados a partir das amostras Apresenta problemas para representar superfcies com variaes locais acentuadas Estrutura de dados mais simples Relaes topolgicas entre os retngulos so explicitas Grade Irregular Triangular No apresenta regularidade na distribuio espacial dos vrtices das clulas do modelo Os vrtices dos tringulos pertencem ao conjunto amostral Representa melhor superfcies no homogneas com variaes locais acentuadas Estrutura de dados mais complexa necessrio identificar e armazenar as relaes topolgicas entre os tringulos

Mais utilizado em aplicaes qualitativas e para anlises multinveis no formato raster

Mais utilizado em aplicaes quantitativas.

120

6.4 Exerccios Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

Exerccio 1: Gerar grade retangular a partir da triangular sem linha de quebra Gerando grade retangular a partir de grade triangular com interpolador linear: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia Painel de Controle * Ativar o plano de informao mnt-tin-del da categoria Altimetria - [MNT][Gerao de Grade Retangular...] Gerao de Grade - (Entrada TIN) - {Plano de Sada: mnt-tin-del-lin} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Linear) - (Executar) Gerando grade retangular a partir de grade triangular com interpolador quntico: Painel de Controle * Ativar o plano de informao mnt-tin-del da categoria Altimetria - [MNT][Gerao de Grade Retangular...] Gerao de Grade - (Entrada TIN) - {Plano de Sada: mnt-tin-del-qui} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Quntico sem lin. quebra) - (Executar) Exerccio 2: Gerar grade retangular a partir da triangular com linha de quebra Gerando grade retangular a partir de grade triangular com interpolador linear: Painel de Controle * Ativar o plano de informao mnt-tin-brk da categoria Altimetria - [MNT][Gerao de Grade Retangular...] Gerao de Grade - (Entrada TIN) - {Plano de Sada: mnt-tin-brk-lin} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Linear) 121

- (Executar) Gerando grade retangular a partir de grade triangular com interpolador quntico sem linha de quebra: Painel de Controle * Ativar o plano de informao mnt-tin-brk da categoria Altimetria - [MNT][Gerao de Grade Retangular...] Gerao de Grade - (Entrada TIN) - {Plano de Sada: mnt-tin-brk-quis} - {Resoluo X(m): 50}, {Y(m): 50} - (Interpolador Quntico sem lin. quebra) - (Executar) * Comparar as grades retangulares geradas, note o exemplo da figura a seguir.

Grade sem linha de quebra e com linha de quebra

Exerccio opcional: Gerar grades retangulares para as outras triangulares.

122

CAPTULO 7 ANLISE SOBRE MODELOS DIGITAIS DE TERRENO 7.1 Introduo

Como j descrito anteriormente, as amostras so processadas de forma a criar modelos digitais que vo representar a variabilidade do fenmeno nessa regio. Os modelos digitais so utilizados por uma srie de procedimentos de anlises teis para aplicaes de geoprocessamento. A utilizao dos modelos digitais, pelas anlises, possibilita o estudo de um determinado fenmeno sem a necessidade de se trabalhar diretamente na regio geogrfica escolhida. As anlises podem ser qualitativas ou quantitativas e so importantes para fins de simulaes e tomadas de deciso no contexto de desenvolvimento de aplicaes, ou modelagens, de geoprocessamento que utilizam SIGs. As anlises desenvolvidas sobre um modelo digital de terreno permitem: visualizar o modelos em projeo geomtrica planar; gerar imagens de nvel de cinza, imagens sombreadas e imagens temticas; calcular volumes de aterro e corte; realizar anlises de perfis sobre trajetrias predeterminadas e; gerar mapeamentos derivados tais como mapas de declividade e exposio, mapas de drenagem, mapas de curva de nvel e mapas de visibilidade. Os produtos das anlises podem, ainda, serem integrados com outros tipos de dados geogrficos objetivando o desenvolvimento de diversas aplicaes de geoprocessamento, tais como, planejamento urbano e rural, anlises de aptido agrcola, determinao de reas de riscos, gerao de relatrios de impacto ambiental e outros. Esta seo apresenta uma viso geral dos processamentos de anlises que podem fazer parte de um sistema de modelagem digital de terreno desenvolvido no ambiente de um SIG. O objetivo descrever os procedimentos de anlises que mais comumente so realizados sobre os modelos digitais de terreno. O texto inclui: aspectos tericos e alguns detalhes de implementao computacional de cada procedimento de anlise, exemplos de aplicao e ilustraes.

123

7.2

Gerao de Imagens

A partir de um MDT pode-se criar imagens em nveis de cinza e imagens sombreadas. Na seqncia apresentam-se mais detalhes sobre estas anlises.

7.2.1

Imagem em Nveis de Cinza

Essa imagem gerada diretamente do mapeamento dos valores de cota do modelo para valores de nvel de cinza. Supondo-se que cada pixel da imagem de nvel de cinza representada por 8 bits pode-se mapear os valores de cota para valores de nvel de cinza de 0 a 255. A figura abaixo ilustra o mapeamento de um valor de cota Zi para um valor de nvel de cinza NCi;

FIGURA 7. 1- Mapeamento dos valores de cota para nveis de cinza Considerando-se um mapeamento linear dos valores de cota do modelo para valores de nveis de cinza, quantizao linear, pode-se calcular o valor NCi em funo de Zi atravs da equao: NCi = {[(Zi Zmin)*254] / (Zmax Zmin)} + 1 (7. 1)

Esta equao mapeia os valores de cota do fenmeno representado para valores de 1 a 255 da imagem. O valor de nvel de cinza igual a 0 usado em reas onde no existe definio do valor de cota para o modelo.

124

A figura abaixo mostra uma imagem em nvel de cinza obtida a partir de um modelo digital de terreno. Essa imagem utilizada para obter uma percepo visual global qualitativa da variao do fenmeno representado pelo modelo digital de terreno.

FIGURA 7.2 - Modelo de grade regular representado como uma imagem em nveis de cinza 7.2.2 Imagem Sombreada

Uma imagem de MDT sombreada gerada a partir do modelo e do posicionamento, em relao superfcie, de uma fonte de iluminao local. Assim, para cada ponto do modelo pode-se definir um vetor normal a superfcie N e um vetor de iluminao I que parte do ponto da superfcie e aponta para a fonte de iluminao. A partir desses dois valores podese calcular um valor de intensidade de iluminao utilizando-se, por exemplo, o seguinte modelo de iluminao de reflexo difusa: NCi = Ia + Il*Kd*( Ni.Li ) = Ia + Il*Kd*cos (7.2)

125

Esse modelo estabelece que o nvel de cinza da imagem sombreada NCi, na posio i da superfcie, igual a uma intensidade constante de iluminao ambiente Ia somado a uma componente de iluminao local. Essa componente local depende da intensidade da fonte luminosa Il , de uma constante de reflexo difusa Kd e do angulo formado entre o vetor unitrio normal N e o vetor unitrio de iluminao I na posio i da superfcie. A figura abaixo ilustra esses conceitos. O modelo de reflexo difusa, ou modelo lambertiano, um dos mais simples de ser implementar computacionalmente. Outros modelos mais complexos podem ser utilizados quando se deseja um efeito de sombreamento mais realista. A imagem sombreada muito til como imagem de textura para compor uma projeo geomtrica planar utilizando-se o modelo digital de terreno. A figura abaixo mostra uma imagem sombreada gerada a partir de um modelo numrico de terreno.

FIGURA 7.3 - Modelo de grade regular representado como uma imagem sombreada 7.2.3 Exerccios - Gerao de Imagens

Para gerao de Imagens em NC ou Sombreadas deve existir uma categoria do modelo IMAGEM no Banco de Dados. Recomenda-se criar outra categoria (por exemplo: Imagens_MNT) no banco de dados, pois as existentes j esto utilizadas para outros tipos de imagens.

126

7.2.3.1 Gerao de Imagem para Modelo Numrico Gerando imagem em nvel de cinza: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Crie a categoria Imagens_MNT do modelo Imagem. * Ativar projeto Brasilia * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Gerao de Imagem...] Gerao de Imagem MNT - (Imagem Nvel de Cinza) - (Categoria de Sada...) Lista de Categorias - (Categorias | Imagens_MNT) - (Executar) Gerao de Imagem MNT - {Plano de Sada: ima-mnt-viz} - (Executar) OBS: Observe que no Painel de Controle o PI ima-mnt-viz estar disponvel para ser apresentado. 7.2.3.2 Gerao de Imagem Sombreada para Modelo Numrico Gerando imagem sombreada usando grade criada com vizinho mais prximo: * Ativar o plano de informao mnt-grd-viz da categoria Altimetria Gerao de Imagem MNT - (Imagem Sombreada) - (Categoria de Sada...) Lista de Categorias - (Categorias | Imagens_MNT) - Categoria defina pelo usurio. - (Executar) Gerao de Imagem MNT: - {Plano de Sada: som-mnt-viz} - {Azimute (graus): 225} - {Elevao (graus): 45} - {Exagero de Relevo: 10} - (Executar) Gerando imagem sombreada usando grade criada com vizinho mais prximo: * Ativar o plano de informao mnt-grd-mpcq da categoria Altimetria Gerao de Imagem MNT - (Imagem Sombreada) - (Categoria de Sada...) Lista de Categorias 127

- (Categorias | Imagens_MNT) - Categoria defina pelo usurio. - (Executar) Gerao de Imagem MNT: - {Plano de Sada: som-mnt-mpcq} - {Azimute (graus): 45} - {Elevao (graus): 45} - {Exagero de Relevo: 10} - (Executar) * Visualizar as imagens geradas e comparar 7.2.3.3 Exerccio opcional Gerar imagens sombreadas usando as outras grades retangulares e comparar.

7.3 Visualizao do modelo em Projeo A visualizao em 3D consiste no mapeamento do modelo do espao tridimensional para o espao bi-dimensional de um plano de projeo. Para isto comum utilizar duas projees, a projeo em perspectiva e a paralela. A projeo paralela mais utilizada para a visualizao em aramado e a projeo em perspectiva mais utilizada para visualizao de imagens realsticas. A geometria da projeo paralela prev um observador localizado no infinito, definido apenas pelo vetor direo D. O vetor tem uma elevao de em relao ao plano XY e um azimute de em relao ao plano YZ. A geometria da projeo perspectiva prev um observador localizado em uma posio, definido pelo vetor posio P.

128

FIGURA 7.4 - Esquemas de projeo: (a) paralela e (b) perspectiva

O modelo gerado pode ser visualizado em projeo com ou sem informao de textura.

7.3.1 Visualizao do Modelo sem Incluso de Textura Na visualizao sem textura, o modelo de grade regular retangular mais apropriado, obtendo-se um aramado, como observado na figura abaixo.

129

FIGURA 7.5 - Visualizao do Modelo sem Incluso de Textura

Um mtodo de eliminao de linhas escondidas necessrio para melhorar a qualidade do aramado, uma vez que se todas as linhas so apresentadas, no possvel identificar quais arestas esto mais prximas ou mais distantes. Existem vrios mtodos, como os apresentados em (FOLEY et al. 1991), entre eles o mtodo da linha de horizonte. O princpio bsico do mtodo da linha de horizonte o armazenamento do maior valor para cada coluna do dispositivo de sada, onde est sendo apresentado o aramado. Somente so apresentados na sada os pixels que estejam acima da linha de horizonte atual. Para que este mtodo funcione, necessrio apresentar inicialmente a regio mais prxima ao observador. Alm disto, deve-se apresentar intercaladamente os segmentos de reta na direo X e na direo Y, para evitar que a linha de horizonte seja incorreta para uma das direes. Este mtodo pode ser utilizado para a eliminao de linhas escondidas na visualizao de grades regulares.

130

7.3.2

Visualizao do Modelo com Incluso de Textura

O modelo digital de terreno pode ser integrado com uma imagem no processo de projeo perspectiva planar. Em geral, a visualizao do modelo projetado num plano, com incluso de textura, realizada atravs de tcnicas de projeo planar conhecidas como raytracing. Esta tcnica baseia-se no acompanhamento do traado do raio desde o centro de projeo at ele alcanar elementos da superfcie a ser projetada. Nesta tcnica pode-se incluir efeitos de reflexo, difusa e especular, e de refrao dos raios sobre os elementos da superfcie. A figura abaixo ilustra o traado de um raio que parte de um centro de projeo, passa por um ponto do plano de projeo e alcana diversos elementos pertencentes ao objetos de uma cena. No caso de modelo de grade esses elementos so tringulos ou retngulos que definem o modelo da superfcie.

FIGURA 7.6 - Ilustrao da tcnica de ray-tracing

Na projeo de modelos utiliza-se a tcnica de ray-tracing com textura externa. Neste processo o modelo responsvel pela definio da geometria da superfcie projetada enquanto que a imagem usada como dado de textura. A imagem de textura pode ser uma imagem de sensoriamento remoto, de satlite ou de aerolevantamento por exemplo, ou ima imagem artificial como a imagem sombreada gerada sobre o prprio modelo que esta sendo projetado no plano. Atravs de ray-tracing com textura externa possvel sintetizar figuras muito parecidas com a realidade de uma cena.

131

Um mtodo de gerao de imagens realsticas, utilizando simplificaes da projeo em perspectiva apresentado em (ROBERTSON 1987). Este mtodo consiste do seguinte procedimento: Rotao das imagens de textura e da formada pela grade de elevao. Compresso das linhas das imagens em funo da distncia ao observador. Projeo perspectiva na vertical, considerando os pontos em ordem decrescente de distncia ao observador para obter o escondimento de pontos.

FIGURA 7.7 -Visualizao do modelo em projeo planar com textura de uma composio de 3 bandas de uma imagem LANDSAT

132

FIGURA 7.8 - Visualizao do modelo em projeo planar com textura de uma composio colorida de 3 bandas de uma imagem LANDSAT 7.3.3 Exerccios - Visualizao do modelo em Projeo

Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

7.3.3.1

Visualizao de Imagem em 3D usando imagem sombreada Visualizao 3D em projeo paralela: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Visualizao 3D...] Visualizao 3D - (Plano de Textura...) Categorias e Planos - (Categorias | Imagem_MNT) - (Planos de Informao | som-mnt-mpcq) - como imagem de textura. - (Executar) Visualizao 3D - (Projeo Paralela) 133

- {Azimute: 225} - {Elevao: 30} - {Exagero Vertical: 0.4} - (Executar) * Testar com outros valores de azimute, elevao e exagero vertical Visualizando em projeo perspectiva: Visualizao 3D - (Projeo Perspectiva) - {X: 189595}, {Y: 8230000},{Z: 400} - {Azimute: 10} - {Elevao: 30} - {Abertura: 60} - {Exagero Vertical: 0.5} - (Executar) * Testar com outros valores Visualizando em projeo paralela-estreo: Visualizao 3D - (Plano de Textura...) - (Projeo Par-estreo) - {Azimute: 225} - {Elevao: 30} - {Distncia entre projees: 5 (pixels)} - {Exagero Vertical: 1} - (Executar) * Testar com outros valores 7.3.3.2 Visualizao de Imagem em 3D usando imagem de satlite Importando e gerando a imagem sinttica: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia - [Arquivo][Importar...] Importao - (Diretrio...) selecionar o diretrio C:\curso_mnt\Dados - (Modelo Imagem) - (Formato TIFF : Comp_3B_4R_5G.tif) - (Entidade Imagem) - {Resoluo X(m): 30, Y(m): 30} * Projeo e Retngulo Envolvente - No necessrios, assume do projeto ativo * Projeto - No necessrio, projeto ativo 134

- (Categoria...) Lista de Categorias - (Categorias | Imagem_TM) - (Executar) Importao - {PI: comp345). - (Executar) Painel de Controle - (Categorias | Imagem_TM) - (Planos de Informao | comp345_r), (R) - (Planos de Informao | comp345_g), (G) - (Planos de Informao | comp345_b), (B) SPRING - [Executar] [Desenhar] ou boto - [Imagem][Contraste...] Contraste - {Nome: comp345} - (Salvar Imagem Imagem Sinttica) - [Executar] [Salvar] * A imagem sinttica estar disponvel no Painel de Controle. - (Fechar) ou boto X (canto superior direito da janela) Visualizao 3D - (Plano de Textura...) Categorias e Planos - (Categorias | Imagem_MNT) - (Planos de Informao | som-mnt-mpcq) - como imagem de textura. - (Executar) Visualizao 3D - (Projeo Paralela) - {Azimute: 225} - {Elevao: 45} - {Exagero Vertical: 0.4} - (Executar) * Remover visualizao da imagem e ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Visualizao 3D...] Visualizao 3D - (Plano de Textura...) Categorias e Planos - (Categorias | Imagem_TM) - (Planos de Informao | comp345) - como imagem de textura. - (Executar) 135

Visualizao 3D - (Projeo Paralela) - {Azimute: 225} - {Elevao: 45} - {Exagero Vertical: 0.4} - (Executar) * Testar com outros valores de azimute, elevao e exagero vertical Visualizando em projeo perspectiva: Visualizao 3D - (Projeo Perspectiva) - {X: 189595}, {Y: 8230000},{Z: 400} - {Azimute: 10} - {Elevao: 30} - {Abertura: 60} - {Exagero Vertical: 0.5} - (Executar) * Testar com outros valores 7.3.3.3 Exerccio opcional Usar outras grades regulares para gerar a visualizao e comparar.

7.4

Gerao de Mapas de Contorno

Linhas de contorno so curvas que conectam pontos da superfcie com mesmo valor de elevao. As linhas de contorno podem ser determinadas a partir de intersees da superfcie com planos horizontais. A projeo dessas intersees, no plano xy, definem as curvas de contorno. Partindo-se do pressuposto que a superfcie representada uma funo matemtica definida no espao xy ento as linhas de contorno tem a propriedade de nunca se cruzarem. As linhas de contornos so obtidas a partir de intercesses com as arestas dos elementos bsicos, tringulo ou retngulo, do modelo. A figura abaixo ilustra o processo de obteno de uma linha de contorno a partir do modelo.

136

FIGURA 7.9 - Gerao de uma curva de contorno a partir de um modelo de grade (a) retangular e (b) triangular Existem, basicamente, 2 mtodos de gerao de mapas de contornos a partir do modelo de grade: o mtodo seguidor de linhas e o mtodo de segmentos. O mtodo seguidor de linhas um mtodo que gera cada linha de contorno em um nico passo. Por esse mtodo procura-se um segmento que pertence a uma curva de contorno. Os pontos extremos desse segmento so definidos como extremos da linha de contorno. Em seguida busca-se os outros segmentos que tem ligaes com essas extremidades. Os novos segmentos encontrados so incorporados a linha e definem as novas extremidades. O processo pra quando as extremidades se encontram, definindo uma curva de nvel fechada, ou quando as duas extremidades j encontraram as bordas da regio de interesse. O mtodo de segmentos cria as curvas de nvel em duas etapas. Na primeira etapa determinam-se todos os segmentos pertencentes a uma valor de cota predeterminado. Numa Segunda etapa necessrio conectar esses segmentos a fim de se definir as curvas de nvel que pertencem ao valor de cota preestabelecido. Esses processos de gerao de mapa de contornos automtico e necessita apenas da definio do modelo e das curvas a serem geradas. Essas curvas podem ser definidas individualmente ou com espaamento constante. 137

7.4.1

Exerccios - Gerao de Mapas de Contorno

Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo. Gerao de Mapas de Contorno na tela com passo fixo: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Gerao de Isolinhas...] Gerao de Isolinhas - (Gerar Tela) - (Entrada Grade) - (Passo Fixo) - {Passo: 20} - (Executar) Gerao de Mapas de Contorno em arquivo com passo fixo: * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Gerao de Isolinhas...] Gerao de Isolinhas - (Gerar Arquivo) - (Entrada Grade) - (Passo Fixo) - {Passo: 20} - (Executar) Opcionalmente, gerar mapas de contorno para as outras grades retangulares e triangulares.

7.5 Gerao de Mapas de Declividade e Exposio A declividade em uma posio da superfcie definida por um plano tangente a aquela posio da superfcie modelada pelo MDT. A declividade composta por duas componentes: o gradiente, as vezes tambm chamado de declividade, que a mxima razo de variao de cota z e; a exposio que a direo dessa mxima razo de variao de cota. Neste texto usa-se os termos declividade e exposio para essas componentes. A declividade pode ser expressa em graus (0 a 90) ou em porcentagem enquanto que a

138

exposio expressa em graus (0 a 360). As equaes para o clculo da declividade D e exposio E so dadas a seguir. D = arctg {[( Z/X )2+( Z/Y )2]1/2} E = arctg [-( Z/Y )/ ( Z/X )] ( - < E < ) (7.3) (7.4)

Onde Z/X e Z/Y, derivadas parciais nas direes X e Y, so as componentes do vetor gradiente em uma dada posio. Segundo Burrough, 1986, quando a superfcie est sendo representada por um modelo de grade regular retangular o melhor estimador das componentes do vetor gradiente, em uma posio i,j do modelo, avaliado por:
[Z/X]i,j = [( Zi+1,j+1 + 2*Zi+1,j + Zi+1,j-1 ) ( Zi-1,j+1 + 2*Zi-1,j + Zi-1,j-1 )]/8*X [Z/Y]i,j = [( Zi+1,j+1 + 2*Zi,j+1 + Zi-1,j+1 ) ( Zi+1,j+1 + 2*Zi,j-1 + Zi-1,j-1 )]/8*Y

(7.5) (7.6)

onde os elementos Z esto distribudos segundo uma vizinhana 8 como mostrado na figura abaixo.

FIGURA 7.10 - Distribuio dos elementos de uma grade segundo uma vizinhana 8 Quando a superfcie est representada por um modelo de grade triangular deve-se calcular as componentes Z/X e Z/Y a partir da superfcie de ajuste utilizada para representar o comportamento do fenmeno dentro do tringulo que contm o ponto definido na posio i,j. Por exemplo, utilizando-se um ajuste linear para cada tringulo pode-se facilmente obter 139

as derivadas parciais Z/X e Z/Y diretamente da equao do plano que passa pelos vrtices do tringulo.

FIGURA 7.11 - Distribuio dos elementos de uma grade segundo uma vizinhana 8 7.5.1 Exerccios - Gerao de Declividade e Exposio

Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

7.5.1.1

Gerao de Grade de Declividade

Gerao de Grade de Declividade: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Declividade...] Gerando declividade em graus a partir de grade regular: Declividade - (Entrada Grade) - (Sada Declividade) -(Unidade Graus) - (Categoria de Sada...) 140

Lista de Categorias (Categorias | GradeDeclividade) - Categoria definada pelo usurio. - (Executar) Declividade - {Plano de Sada: dec-grd-viz} - (Executar)

Gerando exposio a partir da grade regular: Painel de Controle * Ativar o plano de informao mnt-grd-viz da categoria Altimetria Declividade - (Entrada Grade) - (Sada Exposio) - (Categoria de Sada...) Lista de Categorias - (Categorias | GradeExposicao) - Categoria defina pelo usurio. - (Executar) Declividade - {Plano de Sada: exp-grd-viz} - (Executar)

7.5.1.2 Exerccios opcionais

Gerar declividade e exposio para outras grades retangulares e triangulares e comparar.

7.6 Fatiamento do Modelo O fatiamento de um modelo consiste em se definir intervalos, ou fatias, de cotas com a finalidade de se gerar uma imagem temtica a partir do modelo. Assim, cada tema, ou classe, da imagem temtica associado a um intervalo de cotas dentro dos valores atribudos ao fenmeno modelado. O usurio do GIS responsvel pela definio das fatias e tambm da associao dessas fatias com classes predefinidas no sistema. As fatias so definidas de acordo com intervalos de cotas que so teis para uma determinada aplicao. A figura abaixo ilustra o processo de fatiamento do modelo.

141

FIGURA 7.12 - Ilustrao do processo de fatiamento do MDT

Da figura acima temos que a classe C0 est associada ao intervalo de cotas entre Z0 e Z1, a classe Zi est associada ao intervalo de cotas entre Zi e Zj, e assim por diante. Os valores de cota Z0 e Zf representam os extremos desse modelo. Quando um intervalo de cota no for associado a nenhuma classe deve-se atribuir o valor de nvel de cinza 0 para os pixels da imagem que representam valores de cota nesse intervalo. A imagem temtica gerada pelo fatiamento do modelo geralmente usada em anlises espaciais como operaes lgicas de interseo e unio. A figura abaixo mostra uma imagem temtica criada a partir de um modelo digital de terreno.

142

FIGURA 7.13 - Imagem temtica gerada a partir do fatiamento de um modelo digital de terreno

7.6.1 Exerccios - Fatiamento de Grade Numrica Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

7.6.1.1

Fatiamento de Grade Numrica Fatiamento de Grade Regular: - # Iniciar Programas Spring SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Crie a categoria Hipsometria do modelo Temtico e pelo menos 6 classes temticas, sendo cada classe com uma cor (um visual diferente). * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Fatiamento...] Fatiamento MNT - (Categoria de Sada...) Lista de Categorias - (Categorias | Hipsometria) - (Executar) Fatiamento MNT - {PI de Sada: Mapa_hipsometrico} - (Definio de Fatias...) Definio de Fatias - (Passo Fixo) 143

- {Inicial: 900} - {Final: 1300} - {Passo: 100} - (Inserir) - (Executar) Fatiamento MNT - (Associao Fatias-Classes...) Fatias-Classes - (Classes | 1) - (Associao: Fatias -Classes | 900-1000 -> Classe1) * O nome das classes dependero de como o usurio criou acima. * Repetir para as outras fatias - (Executar) Fatiamento MNT - (Executar) * Visualizar o plano Mapa_hipsometrico 7.6.1.2 Exerccio opcional

Repetir o mesmo procedimento acima para grades de declividade e de exposio. Definir as categorias apropriadas para a declividade e a exposio fatiada.

7.7 Anlise de Perfis A partir de um modelo de grade regular ou irregular pode-se criar grficos de perfis do fenmeno ao longo de uma trajetria. Um grfico de perfil representa a variao do fenmeno estudado em funo da distncia planar percorrida numa trajetria predefinida. Os pontos do perfil so determinados pela interseco da trajetria com as arestas do modelo digital de terreno. Num mesmo grfico possvel traar mais de 1 perfil para poder compar-los. Este tipo de anlise sobre o modelo pode ser til na determinao das melhores trajetrias para a construo de uma estrada por exemplo. Neste caso pode-se estabelecer mais de uma trajetria e analisar os respectivos perfis em termos de distancias percorridas, variao mxima de cota, inclinaes mxima e mnima, etc... Outra aplicao interessante a determinao de uma distribuio tima de antenas de transmisso, e ou recepo, de sinais de telecomunicao no sentido de garantir visibilidade entre antenas mais prximas e atender o mximo de usurios com o mnimo de antenas. 144

No contexto de um SIG interativo pode-se utilizar, como background , qualquer tipo de dado armazenado na base de dados para apoiar a definio das possveis trajetrias. A figura abaixo ilustra a criao de 2 perfis a partir de 2 trajetrias.

FIGURA 7.14 - Ilustrao da gerao de perfis (c) utilizando modelos de grade (a) regular e (b) irregular 7.7.1 Exerccios - Gerao de Perfil a partir de grades

Apresentamos a seguir alguns exerccios prticos que visam assimilar os conceitos vistos neste captulo.

7.7.1.1

Gerao de Perfil

Perfil - # Iniciar Programas Spring 145

SPRING * Ativar banco de dados Curso * Ativar projeto Brasilia * Ativar o plano de informao mnt-grd-viz da categoria Altimetria - [MNT][Perfil...] Gerando perfil de trajetria editada na tela: Perfil - (Entrada Grade) - (Trajetria Edio) - (Linhas Criar) * Digitalizar trajetria na tela - Obs: At 5 trajetrias. Boto da esquerda (BE) do mouse define os pontos da trajetria e boto da direita (BD) encerra uma trajetria. - {Ttulo do Grfico - Perfil} - {Eixo Y: Cota} - {Unidade: m} - (Executar) Gerando perfil de trajetria definida por linhas de outro PI: * Criar o plano Mapa_vias, categoria Vias_acesso, com as linhas de trajetria a partir da importao do arquivo ASCII Mavias_L2D.spr disponvel no diretrio c:\curso_mnt\Dados. Visualizar o plano Mapa_vias importado. * Ativar o plano de informao mnt-grd-viz da categoria Altimetria Perfil - (Entrada Grade) - (Trajetria PI) - (Modelo Temtico) - (PI...) Categorias e PIs - (Categorias | Vias_acesso) - (Planos de Informao | Mapa_vias) - (Executar) Perfil - (Selecionar Trajetria) * Selecionar a linha de trajetria na tela - {Ttulo do Grfico - Perfil2} - {Eixo Y: Cota} - {Unidade: m} - (Executar)

146

7.8 Anlise de Visibilidade A anlise de visibilidade consiste na criao de um mapa de reas visveis em relao uma ou mais posies do terreno. Esta anlise exige que o usurio fornea o modelo a ser usado e determine as posies no terreno. A partir desses dados o aplicativo capaz de gerar perfis entre qualquer ponto do terreno e as posies predefinidas. Sobre cada perfil o aplicativo faz uma anlise de visibilidade verificando se a linha que une os dois extremos do perfil corta alguma linha do perfil. Caso o perfil no seja cortado ento o ponto do terreno visvel em relao a essa posio. Caso contrrio o ponto marcado como no visvel. A figura abaixo ilustra a anlise de visibilidade entre os extremos de um perfil do terreno.

FIGURA 7.15 - Anlise de visibilidade entre extremos de um perfil: (a) extremos no visveis e (b) extremos visveis Esse tipo de anlise tem aplicaes interessantes na rea de telecomunicaes. Pode-se, por exemplo, definir-se reas de visibilidade para fins de telefonia celular. Nessa aplicao importante o estudo das reas de influncia de uma ou mais antenas e reas de superposio entre 2 ou mais antenas. Melhorias nesse tipo de aplicao pode incluir a altura da antena, a potncia de transmisso/recepo que define um raio mximo de influencia e a confeco de um relatrio com dados de reas atendidas, reas de superposio e reas no atendidas. O mapa de visibilidade pode ser representado por uma imagem binria onde os pontos no visveis so codificados com valor 0 e os pontos visveis so codificados com o valor mximo permitido pela imagem que 255 para uma imagem de 8 bits.

147

A figura abaixo mostra em (b) um mapa de reas visveis, em branco, a partir do ponto marcado com + na imagem em nveis de cinza (a) de um modelo digital de terreno.

FIGURA 7.16 - Ilustrao da anlise de visibilidade: imagem em nvel de cinza do modelo e mapa de reas visveis 7.9 Clculo de Volumes A partir de um modelo digital de terreno possvel calcular volumes dentro de uma regio do espao predeterminada. Delimitando-se de uma rea, dentro de uma regio de interesse, e definindo-se um plano horizontal de corte Z = Zb , onde Zb cota de referncia ou cota base, possvel calcular-se o volume de corte e o volume de aterro referentes a esse plano base. Assim, os valores de cota acima da cota base contribuem para o volume de corte enquanto que os valores de cota abaixo da cota base contribuem para o volume de aterro. Pode-se calcular tambm uma cota ideal para o plano horizontal que igualaria os volumes de aterro e de corte. Esses clculos so muito teis para objetivos de estudos da terraplanagem de uma rea. A figura a seguir mostra o perfil de um terreno e as regies que contribuem para os volumes de corte (+) e de aterro (-) segundo o plano base Z = Zb.. Essa mesma aplicao pode ser usada para fins de clculo do volume de gua represado por uma barragem. O plano horizontal base e a regio de interesse so definidos pela altura de

148

enchimento da barragem. Neste caso o volume de gua da barragem igual ao volume de aterro calculado. Uma aplicao mais completa de clculo de volumes a partir do modelos digitais de terreno deve incluir tambm o uso de planos bases no horizontais. Neste caso o usurio poderia definir o plano base a partir do vetor normal ao plano. A figura abaixo ilustra o uso de um plano no horizontal no clculo dos volumes de aterro e corte.

FIGURA 7.17 - Perfil de um terreno ilustrando o volume de corte (+) e o volume de aterro (-) em relao um plano horizontal Z b = Z Perfil de um terreno ilustrando o volume de corte (+) e o volume de aterro (-) em relao um plano no horizontal 7.9.1 Exerccio opcional Clculo de volume de barragem.

Delimitar um polgono para simular uma barragem e calcular o volume.

7.10

Outras Anlises Relevantes

7.10.1

Modelos Hidrolgicos

A modelagem de fenmenos hidrolgicos procura entender e simular a ao de movimentao de gua dentro de uma regio geogrfica. Existe, portanto, um relacionamento estreito entre movimentao dgua, relevo do terreno e tipos e ocupao do solo. O entendimento de por onde a gua escoa, chamada de rede de drenagem, a delimitao das reas ou sub regies que contribuem para formar cada segmento da rede, chamadas de

149

bacias so informaes bsicas para que se possa atuar em modelagem hidrolgica. Essas informaes so extradas do relevo que, como j visto, modelado por uma grade regular ou triangulao. O mtodo mais utilizado para extrao de redes de drenagem a partir de grades regulares conhecido como D8. A idia bsica deste mtodo : para cada ponto da grade procura o vizinho (vizinhana 8) que tenha o menor valor de elevao e que seja menor que a elevao do ponto central, como mostra a figura abaixo. Caso mais que um vizinho satisfaa tal condio apenas um ser aleatoriamente escolhido.

120

150

170

80

100

150

150

160

90

Antes de executar o procedimento acima necessrio que se realize uma etapa de pr processamento que consiste em eliminar artefatos que, normalmente no existem no relevo real, mas que aparecem na gerao da grade. Os artefatos mais importantes so as regies de mnimos locais ou fossos e as regies horizontalmente planas, ou simplesmente regies planas. Os fossos so eliminados por meio de uma transformao de morfologia matemtica. A idia preencher o fosso at que um ponto da grade com valor de elevao maior que o maior valor de elevao do fosso seja encontrado, conforme mostra a figura abaixo. Esse fosso se torna uma rea plana.

150

A eliminao de uma rea plana feita pela criao de uma rampa de distncia geodsica, partindo-se do(s) ponto(s) de borda da rea plana vizinho(s) ao ponto de menor valor de elevao que se encontra fora dela. A figura abaixo ilustra este procedimento.

1 1 1 1 1 1 1 1

1 2 2 3 3 3 3 1

1 2 2 3 2 2 3

1 3 2 2 2 2 3 1

1 3 2 2 2 4 3 1

1 3 2 2 2 4 3 1

1 3 3 3 3 3 3 1

1 1 1 1 1 1 1 1
5 6 0 0 0 1 2 3 4 5 3 4 5 4 5 6

1 1 1 1 1 1 1 1

1 2 2 9 9 9 9 1

1 2 3 9 7 8 9

1 9 4 5 6 7 9 1

1 9 5 6 7 10 9 1

1 9 6 7 8 10 9 1

1 9 9 9 9 9 9 1

1 1 1 1 1 1 1 1

Aps essa fase de pr processamento, uma grade de direes de fluxo criada Figura abaixo). Para cada ponto dessa grade aplica-se o procedimento D8. Em seguida, cria-se uma grade atribuindo-se para cada ponto o valor de fluxo acumulado. O valor acumulado de um ponto x da grade corresponde ao nmero de pontos (a montante de x) da grade que contribuem para formar o fluxo que atinge o ponto x. A rede de drenagem ser obtida a partir da grade acumulada. Um limiar ser fornecido pelo usurio determinando que todo ponto da grade acumulada com valor maior ou igual ao limiar fornecido far parte da rede de drenagem.

151

As figuras abaixo ilustram o procedimento deste mtodo para uma imagem teste formada por uma funo sinc.

Grade de elevao.

Grade com eliminao de fossos.

152

Grade com reas planas eliminadas.

Rede de drenagem.

153

REFERNCIAS BIBLIOGRFICAS

Agishtein, M.E.; Migdal, A.A. Smooth surface reconstruction from scattered data points. Computer & Graphics, 15(1):29-39, 1991. Akima H. 1975. A method of bivariate interpolation and smooth surface fitting for values given at irregularly distributed points. Office of Telecomunications Report 75-70, U.S. Govt. Printing Office, Washington, DC, 51 pages. Akima, H. 1978a A method of bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software, 4(2):148-159, 1978. Akima H. 1978b. Algorithm 525. Bivariate interpolation and smooth surface fitting for irregularly distributed data points. ACM Transactions on Mathematical Software, 4(2), pp 160 - 164. Burrough, P. A., 1986. Principles of Geographical Information Systems for Land Resources Assessment. Clarendon Press Oxford London. Chen Zi-Tan and Guevara J. A. 1987. Sistematic selection of very important points (VIP) from digital terrain model for constructing triangular irregular networks. Proceedings of Eight International Symposium on Computer-Assisted Cartography - AutoCarto 8. Baltimore, Mariland, USA. pp. 50-56. De Floriani, L.; Falcidieno, B.; Pievoni, C. Delaunay-based representation of surfaces defi-ned over arbitrarily shaped domain. Computer Graphics, Vision and Image Processing, 32:127-140, 1985. De Floriani, L.; Falcidieno, B.; Pievoni, C. Delaunay-based representation of surfaces defi-ned over arbitrarily shaped domain. Computer Graphics, Vision and Image Processing, 32:127-140, 1985. De Floriani L. and Puppo E. 1992. An on-line algorithm for constrained Delaunay triangulation. CVGIP: Graphical Models and Image Processing, 54(3), pp. 290300. Donald H. and Baker M. P. 1986. Computer Graphics. Prentice-Hall, Inc., Englewood Cliffs, New Jersey, USA. Falcidieno B. and Spagnuolo M. 1991. A new method for the characterization of topographic surfaces. International Journal of Geographical Information Systems, 5(4), pp. 397 - 412.

155

Felgueiras, C.A. Desenvolvimento de um sistema de modelagem digital de terreno para microcomputadores. (Dissertao de Mestrado em Computao Aplicada) Instituto Nacional de Pesquisas Espaciais, So Jos dos Campos, 1987. 92 p. Felgueiras C. A. e Goodchild M. F., 1995. "Two Papers on Triangulated Surface Modeling". Relatrio Tcnico 95-2 do National Center for Geographic Information and Analysis - NCGIA. University of California, Santa Barbara, CA, U.S.A.. Foley, J.D.; van Dam, A.; Feiner, S.K.; Hughes, J.F. Computer graphics: principles and practice. 2.ed. Reading, MA, USA, Addison-Wesley, 1991. 1175 p. Fournier A. , Fussel D. and Carpenter L. 1982. Computer rendering of Stochastic Models. Communications of the ACM, 25(6), pp 371- 384. Goodchild, M.F. Geographic information systems in undergraduate geography: A contemporary dilemma. The Operational Geographer, 4:34-38, 1985. Guibas, L.; Stolfi, J. Primitives for the manipulation of general subdivisions and computation of voronoi diagrams. ACM Transactions on Graphics, 4(2):74-123, 1985. Kumler M. P. 1992. An Intensive Comparison of TINs and DEMs. PhD Dissertation in Geography. University of California, Santa Barbara, USA. Lancaster P. and Salkauskas k. 1986. Curve and Surface Fitting: An Introduction. Academic Press Inc. (London) LTD. London, England. Lee J. 1991. Comparison of existing methods for building triangular irregular network models of terrain from grid digital elevation models. International Journal of Geographical Information Systems, 5(3), pp. 267 - 285. Lee, D.T.; Schachter, B.J. Two algorithms for constructing a delaunay triangulation. International Journal of Computer and Information Sciences, 9(3):219-241, 1980. Leite, J. C. S. Uma abordagem para eliminao de pontos em um modelo digital de elevao. (Dissertao de Mestrado em Sensoriamento Remoto) - Instituto Nacional de Pesquisas Espaciais, So Jos dos Campos, 1995. No prelo. Lloyd, E.L. On triangulation of a set of points in the plane. In: 18th IEEE Annual Symposium on Foundations of Computer Science. Providence, RI, USA, 1977. Proceedings. p. 228-240. Maus, A. Delaunay triangulation and convex hull of n points in expected linear time. BIT, 24:151-163, 1984. McCullagh M. J. 1988. Terrain and surface modelling systems: theory and practice. Photogrammetric Record, 12(2), pp. 747-779.

156

Namikawa, L.M. A method for triangular grid surface fitting using breaklines. International Archieves of Photogrammetry and Remote Sensing, 30(4):362-368, 1994. Neves, J.M.R. Sistema interativo para mapeamento - Baseado na triangulao dos pontos do plano. (Dissertao de Mestrado em Engenharia de Sistemas e Computao) - Universidade Federal do Rio de Janeiro, COPPE, Rio de Janeiro, 1988. 143 p. Pettinati, F. Modelamento digital de terreno e representao grfica de superfcie. (Dissertao de Mestrado em Engenharia) - Escola Politcnica da Universidade de So Paulo, So Paulo, 1983. 177 p. Petrie G. and Kennie, T. J. M. 1987. Terrain modelling in surveying and civil engineering. Computer Aided Design, 19(4), pp. 171-187 Preparata, F.P.; Shamos M.I. Computational geometry. New York, Springer-Verlag, 1985. 398 p. Press W. H., Flawnery B. P., Teukolsky S. A. and Vetterling W. T. 1988. Numerical Recipes in C. The Art of Scientific Computing. Cambridge University Press, Cambridge, USA. Rosim, S.; Felgueiras, C.A.; Namikawa, L.M. Uma metodologia para gerao de MNT por grades triangulares. In: Simpsio Brasileiro de Sensoriamento Remoto, 7., Curitiba, Brasil, 1993. Anais. v.2, p. 420-427. Sakude, M.T.S. Modelagem de terrenos por superfcies triangulares de Bzier. In: Simpsio Brasileiro de Computao Grfica e Processamento de Imagens, 5., guas de Lindia, Brasil, 1992. Anais. p. 312-222. Sederberg, T.W. Techniques for cubic algebraic surfaces. IEEE Computer Graphics & Applications, 10(5):12-21, 1990. Sibson, R. Locally equiangular triangulations. The Computer Journal, 21(3):243-245, 1978. S-PLUS 1991. Users and Reference Manuals version 3.0. Statistical Sciences Inc. Seattle, Washington. Tang, L. Raster algorithms for surface modelling. International Archieves of Photogrammetry and Remote Sensing, 29(3):566-573, 1992. Zenisek, A. Interpolation polynomials on the triangle. Numerical Mathematics, 15:283-296, 1970.

157

158

Potrebbero piacerti anche