MODELADORES DIGITAIS DE TERRENO EM SISTEMAS DE INFORMAO GEOGRFICA

Margareth Gonalves Simes

TESE SUBMETIDA AO CORPO DOCENTE DA COORDENAO DOS PROGRAMAS DE PS-GRADUAO EM ENGENHARIA DA UNIVERSIDADE FEDERAL DO RIO DE JANEIRO COMO PARTE DOS REQUISITOS NECESSRIOS PARA A OBTENO DO GRAU DE MESTRE EM CINCIAS (M.Sc.) EM ENGENHARIA DE SISTEMAS E COMPUTAO.

Aprovada por:

_________________________________________

Ronaldo Cesar Marinho Persiano, D.Sc. (Presidente)

_____________________________________

Leandro de Moura Costa, Ph. D.

_____________________________________

Ubiratan Porto dos Santos, Ph. D.

Rio de Janeiro, RJ - Brasil

Abril de l993

SIMES, MARGARETH GONALVES Modeladores Digitais de Terreno em Sistemas de Informao Geogrfica [ Rio de Janeiro ] 1993. xii, 167 p. 29,7 cm (COPPE/UFRJ, M.Sc., Engenharia de Sistemas e Computao, l993) Tese, Universidade Federal do Rio de Janeiro, COPPE 1. Modeladores Digitais de Terreno I. COPPE/UFRJ II. Modeladores Digitais de Terreno em Sistemas de Informao Geogrfica 1993

ii

iii

Aos meus pais Jorge e Cla

AGRADECIMENTOS

A Deus por me dar vida e sade para cumprir mais esta jornada. Aos meus pais pela minha formao. Ao Prof. Marinho pela orientao, amizade, compreenso e aceitao das minhas limitaes como aluna e como ser humano. Ao amigo Jide Kufoniyi do ITC (International Institute for Aerospace Survey and Earth Sciences) pelo carinho com que me recebeu, estmulo e valiosa colaborao em termos de referncias bibliogrficas atualizadas, bem como pela troca de informao tcnica. Ao Prof. Testard por facilitar meu acesso ao IGN (Institut Geographique National) e pela sua contribuio na indicao de referncias bibliogrficas. No posso deixar de estender estes agradecimentos ao staff da biblioteca, pela ateno e colaborao, concedendo-me sem nus cpias xerox, alm de publicaes originais de trabalhos daquele instituto. Ao NCE (Ncleo de Computao Eletrnica - UFRJ) pelo suporte material e pelo apoio elaborao desta dissertao atravs da liberao das minhas atividades como funcionria para a concluso deste trabalho. Aos colegas da COPPE pelo carinho e pelos momentos de descontrao. E a todos aqueles que de forma indireta contribuiram atravs da demonstrao de amizade e estmulo, essenciais renovao das foras.

iv

" O amor paciente e bondoso, nunca invejoso ou ciumento, nunca presunoso nem orgulhoso, nunca arrogante, nem egosta, nem tampouco rude. O amor no exige que se faa o que ele quer. No irritadio, nem melindroso. No guarda rancor e dificilmente notar o mal que os outros lhe fazem. Nunca est satisfeito com a injustia, mas se alegra quando a verdade triunfa. Se voc amar algum, ser leal para com ele, custe o que custar. Sempre acreditar nele, sempre esperar o melhor dele e sempre se manter em sua defesa. Todos os dons e poderes especiais que vm de Deus terminaro um dia, porm o amor continuar para sempre. Algum dia a profecia, o falar em lnguas desconhecidas e a sabedoria especial - os dons desaparecero. H trs coisas que perduram - a f, a esperana e o amor - e a maior destas coisas, o amor. "

Apstolo Paulo

Resumo da Tese apresentada COPPE/UFRJ como parte dos requisitos necessrios para a obteno do grau de Mestre em Cincias (M.Sc.).

MODELADORES DIGITAIS DE TERRENO EM SISTEMAS DE INFORMAO GEOGRFICA

Margareth Gonalves Simes Abril de 1993

Orientador: Ronaldo Csar Marinho Persiano Programa: Engenharia de Sistemas e Computao

Os Sistemas de Informao Geogrfica (SIGs) so sistemas que manipulam informaes cuja localizao um fator preponderante. Os Modelos Digitais de Terreno (MDTs) so responsveis pela representao da distribuio espacial de grandezas que possuam variao espacial contnua, sendo, portanto, um componente importante dos SIGs.

Este trabalho visa abordar o tpico modelagem digital de terreno como parte integrante de um sistema de informao geogrfica. Os modelos digitais de terreno so analisados em termos de sua concepo, construo e representao. So, tambm, apresentadas as informaes que se pode gerar e extrair a partir destes modelos e como estas informaes so requisitadas pelo SIG, atravs da descrio e exemplificao de uma especificao funcional. Aps o conhecimento terico da construo/representao de um MDT e da especificao de suas funes, sugere-se a implementao de um modelador digital de terreno orientado objeto, objetivando promover uma melhor integrao de um sistema de modelagem com um SIG.

Abstract of the Thesis presented to COPPE/UFRJ as partial fulfillment of the requirements for the degree of Master of Science (M.Sc.). vi

DIGITAL TERRAIN MODELLING FOR GEOGRAPHICAL INFORMATION SYSTEMS

Margareth Gonalves Simes April, 1993

Thesis Supervisor: Ronaldo Csar Marinho Persiano Department: Computing and Systems Engineering

The Geographic Information Systems (GISs) manipulate information which has its location as a preponderant factor. The Digital Terrain Models (DTMs) are responsible for the representation of the spatial distribution of variables which have a continuous spatial variation. Hence, they are an important component of GISs.

This work aims at studying the digital terrain modelling as part of a Geographic Information System. The Digital Terrain Models are analysed in terms of its conception, construction, and representation. Also, a presentation of the types of information that can be generated and extracted from these models and how these information are required by the GIS, is made through the description and exemplification of a functional specification. Based on the theoretical knowledge of the construction/representation of DTMs and on the specification of its functions, the implementation of an object oriented DTM is suggested aiming at promoting a better integration of a digital terrain modelling system with a GIS.

vii

NDICE

1- INTRODUO .............................................................................................................1 2- SISTEMAS DE INFORMAO GEOGRFICA E MODELOS DIGITAIS DE TERRENO ...................................................................................................................5 2.1 Os Sistemas de Informao Geogrfica.............................................................5 2.1.1 Introduo...........................................................................................5 2.1.2 Dados Georeferenciados ...................................................................6 2.1.3 Componentes de um SIG ...................................................................9 2.1.4 Organizao das informaes espaciais em um SIG.......................12 2.2 A Modelagem Digital de Terrenos.....................................................................17 2.2.1 Histrico .............................................................................................17 2.2.2 Conceituao ......................................................................................18 2.2.3 Aplicaes dos Modelos Digitais de Terreno...................................22 2.2.4 A Modelagem Digital de Terrenos nos SIGs ...................................32 3 - O MODELO MATEMTICO UTILIZADO NA REPRESENTAO DO MDT....................................................................................................................................34 3.1 Definio matemtica do modelo digital de terrenos ........................................34 3.2 Estudo das propriedades da funo elevao ....................................................36 3.2.1 Estudo das propriedades locais de um MDT....................................36 3.2.2 Estudo das propriedades globais de um MDT .................................40 4 - ESPECIFICAO FUNCIONAL DE UM MODELADOR DIGITAL DE TERRENOS........................................................................................................................44 4.1 Especificao das funes de um modelador.....................................................44 4.1.1 Construo do modelo digital de terreno ..........................................44 4.1.2 Consultas ao modelo ..........................................................................45 4.1.3 Anlise do modelo ..............................................................................45 4.2 A modelagem digital de terreno como parte integrante de um SIG .................48 4.3 Anlise de um sistema de modelagem num ambiente SIG................................50 4.3.1 Criao do MDT................................................................................50 4.3.2 Manipulao de Modelos ..................................................................53 4.3.3 Consultas ao Modelo .........................................................................56 viii

4.3.4 Anlise do Modelo .............................................................................59 4.4 Resumo das funes computacionais de um modelador num SIG....................70 5 - FORMAS DE REPRESENTAO DO MODELO DIGITAL DE TERRENO .....73 5.1 MODELAGEM ATRAVS DE UMA GRADE DE PONTOS .......................74 5.1.1 Apresentao......................................................................................74 5.1.2 Definio.............................................................................................76 5.1.3 Formas de definio da funo interpolao em cada retalho retangular...............................................................................76 5.2 MODELAGEM ATRAVS DA TRIANGULAO DOS PONTOS AMOSTRAIS .....................................................................................................................81 5.2.1 Apresentao......................................................................................81 5.2.2 Definio............................................................................................82 5.2.3 Formas de definio da funo de interpolao em cada tringulo..............................................................................................83 6 - FORMAS DE CONSTRUO DOS MODELOS DIGITAIS DE TERRENO.......101 6.1. Construo do modelo digital de terreno por grade de pontos ........................101 6.1.1 Tamanho a ser utilizado na grade......................................................102 6.1.2 Consideraes gerais sobre os mtodos de estimao utilizados.............................................................................................104 6.1.3 Tipos de funes de estimao..........................................................111 6.1.4 Vantagens do modelo GRID .............................................................122 6.1.5 Desvantagens do modelo GRID .......................................................122 6.2 Construo do modelo digital de terreno por triangulao dos pontos amostrais..............................................................................................................123 6.2.1 Critrios de escolha da triangulao .................................................123 6.2.2 A construo da triangulao ............................................................125 6.2.3 A estimativa dos gradientes nos vrtices..........................................127 6.2.4 Vantagens do modelo TIN .................................................................128 6.2.5 Desvantagens do modelo TIN ..........................................................132 6.2.6 O modelo hbrido TIN/GRID.............................................................132 7 - CLASSES DE UM MODELADOR DIGITAL DE TERRENO................................136 7.1 Conceitos da Orientao a Objetos ....................................................................136 7.2 Sistema Gerenciador de Banco de Dados (DBMS), Sistema de

ix

Informao Geogrfica e Modeladores Digitais de Terreno Orientados a Objeto (OO)....................................................................................138 7.3 Definio de classes e mtodos de um modelador orientado a objetos ............142 8 - CONCLUSES .............................................................................................................156

NDICE DE FIGURAS

A representao de informaes espaciais do mundo real atravs do SIG.....................6 Algumas consultas que podem ser realizadas atravs de um SIG ...................................9 O modelo digital de terreno como parte integrante de um SIG........................................12 Conceito de plano de informao nos SIGs .......................................................................13 Mosaico de informaes temticas num SIG....................................................................13 Representao da informao atravs de detalhamentos sucessivos. ............................14 Entidades geogrficas.........................................................................................................15 Tipos de unidades espaciais...............................................................................................16 Algumas propriedades espaciais........................................................................................16 Manipulaes num SIG. .....................................................................................................17 Exemplo de gerao de contornos para diferentes fenmenos........................................23 Representao tridimensional de um modelo digital de terreno. .....................................24 O modelo digital de terreno simulando uma obra projetada pelo homem. .......................25 Zonas de visibilidade, calculadas radialmente a partir de um ponto do modelo. .............26 Medida da declividade........................................................................................................27 Medida do aspecto..............................................................................................................27 Convexidade/concavidade de um relevo representadas por um modelo digital do terreno. ................................................................................................................................28 O modelo digital de terreno fornecendo estereoscopia a uma imagem de satlite. ........29 Formas de relevo representadas num modelo digital de terreno. ....................................30 Declividade de uma superfcie. ..........................................................................................37 Linha de nvel......................................................................................................................38 Linha de nvel......................................................................................................................39 Linhas de talvegues principais ...........................................................................................42 Cumeadas principais...........................................................................................................43 Estrutura do modelo grade .................................................................................................75 Retalho Bzier bicbico......................................................................................................77 Funo de interpolao de grau 1 para um retalho do modelo grade ...............................78 Contornos por interpolao linear num retalho do modelo grade ....................................79 Funo de interpolao de grau 2 para um retalho do modelo grade ...............................80 Estrutura do modelo TIN....................................................................................................82

xi

Interpolao linear sobre uma malha triangular ...............................................................84 Subdiviso de um tringulo em 6 subtringulos ................................................................87 Subdiviso de um tringulo em 12 subtringulos ..............................................................88 A geometria das coordenadas baricntricas ......................................................................90 Retalhos triangulares quadrticos com malha Bzier e polinmios Bernstein. ...............92 Retalhos triangulares cbicos com malha Bzier e polinmios Bernstein.......................93 O algoritmo de Casteljau para n = 3 ..................................................................................94 Retalho triangular num modelo TIN..................................................................................95 Processo de subdiviso dos tringulos num TIN...............................................................95 A utilizao do incentro para a subdiviso do retalho triangular num TIN......................96 Splines quadrticas diferenciveis num TIN .....................................................................96 Construo de uma grade de pontos ..................................................................................101 Grade com densidade varivel...........................................................................................103 Raios de influncia delimitando a regio de interesse da funo de estimao dos ns da grade ........................................................................................................................108 M distribuio dos pontos amostrais em relao ao n da grade a ser estimado .........110 Separao dos pontos amostrais em quadrantes centrados no n da grade ....................111 Estimao do n da grade pela mdia ponderada das distncias .....................................114 Estimao do valor da ordenada Z do n da grade pela mdia ponderada das distncias projetadas ..........................................................................................................115 Dificuldade do modelo grade na representao de caractersticas especiais da superfcie .............................................................................................................................123 Triangulao de quatro pontos ...........................................................................................124 Triangulao de Delaunay..................................................................................................125 Construo do Diagrama de Voronoi.................................................................................125 Triangulao mantendo as linhas caractersticas especiais da superfcie .......................129 TIN com as arestas dos tringulos representando uma caracterstica especial .............130 Esquema de um modelo TIN, procurando representar as caractersticas especiais de um relevo........................................................................................................................130 Insero de estruturas de falhas num modelo TIN ...........................................................131 O modelo hbrido TIN/GRID .............................................................................................133 Fluxo de informao num modelador OO..........................................................................159

xii

1 - INTRODUO

Muitas disciplinas lidam com problemas concernentes analise e manipulao de entidades que incorporam a relao espao-tempo. A forma mais comum de armazenamento e apresentao destas informaes que se baseiam em coordenadas so os mapas, normalmente reproduzidos em papel. Os elementos espaciais por eles representados como pontos, linhas e reas esto amarrados a um sistema de coordenadas, normalmente latitude, longitude e a elevao em relao ao nvel do mar. Os mapas so utilizados como uma forma de guardar informaes espaciais, analizar estas informaes, prever fatos futuros a partir delas, desenvolver decises sobre o meio fsico e como uma forma de comunicar conceitos espaciais. A identificao de elementos de dados espaciais, a determinao de suas localizaes num sistema de coordenadas, a medida dos seus atributos espaciais e o armazenamento e recuperao destes elementos de dados em mapas so tarefas muito comuns. A recuperao e a anlise destas informaes normalmente envolve a inspeo visual do mapa juntamente com uma inspeo intuitiva por parte de quem realiza o trabalho. A recuperao de informaes simples imediata, entretanto a recuperao de uma quantidade grande de informaes, juntamente com a realizao de relacionamentos complexos entre as informaes existentes nos elementos do mapa uma tarefa muitas vezes lenta. Normalmente, a integrao de um conjunto de dados espaciais realizada atravs da transformao de dois ou mais conjuntos de dados para um novo mapa possuindo a mesma escala, utilizando-se para isto um overlay transparente para cada conjunto de dados e registrando-se estes overlays de tal forma que o sistema de coordenadas fique alinhado. Posteriormente, cria-se manualmente uma composio na forma de um novo overlay que apresenta aquelas localizaes onde as vrias classes de fenmenos estudados ocorrem numa superposio espacial (MARBLE, 1990). O tempo envolvido neste processo normalmente muito grande. Alm disto, a complexidade do mapa gerado representa um fator significante na lentido do processo de anlise e contribui em geral na gerao de erros. Um outro incoveniente dos mapas convencionais que estes consomem considerveis recursos e um tempo muito grande quando se faz necessrio realizar-se atualizaes. Caso as mudanas num elemento de um conjunto de dados espaciais reflita em outros elementos que estejam logicamente relacionados, no h nenhum dispositivo que indique que possa haver mudanas em outras entidades espaciais tambm. Por exemplo, uma entidade espacial tal como um trecho de estrada pode tanto pertencer ao mapa de transporte como ao mapa de fronteiras polticas. Se este trecho for removido, esta mudana pode ser refletida no overlay de transporte, mas na manipulao convencional dos dados no haver nenhum dispositivo indicando as mudanas ocorridas em outros overlays que tambm utilizam esta informao. A utilizao da computao digital como uma ferramenta para o manejo de dados, logo extendeu sua aplicao ao armazenamento e manipulao de dados espaciais. Atualmente, os Sistemas de Informao Geogrfica (SIGs) juntamente com a computao grfica esto cumprindo um papel xiii

semelhante ao dos mapas convencionais na conduo da anlise espacial. Os sistemas de informao geogrfica so sistemas computacionais nos quais as informaes so organizadas, analisadas e apresentadas tendo como referncia a localizao. Devido a esta caracterstica, os SIGs so utilizados na manipulao de informaes geogrficas em geral, no desenvolvimento de projetos e no auxlio a tomada de decises, prinicipalmente por parte de rgos governamentais, extendendo suas aplicaes ao monitoramento ambiental, controle de ocupao e expanso urbana, uso da terra para fins agrcolas, estudo de reas de risco de poluio, deslizamento etc. A utilizao dos sistemas de geoinformao possui as seguintes vantagens em relao produo de mapas por meios convencionais (DANGERMOND, 1990):

Os dados so mantidos num formato fsico compacto, atravs do uso de arquivos magnticos. Os dados podem ser mantidos e extrados a um custo menor. Os dados podem ser recuperados com uma velocidade maior. Vrias ferramentas computadorizadas permitem que uma variedade de manipulaes sejam efetuadas, tais como: superposio de mapas, transformaes, desenho grfico e manipulaes na base de dados. Informaes grficas e no grficas podem ser integradas e manipuladas simultaneamente. Pode-se elaborar modelos concetuais, tais como: capacidade de uma regio para cultivo, controle do uso do solo etc. Isto facilita a avaliao de critrios polticos e tcnicos para reas extensas, utilizando-se um consumo menor de tempo. A anlise de mudanas ao longo do tempo podem ser efetuadas eficientemente para dois ou mais perodos de tempo. Ferramentas automticas de desenho podem ser utilizadas na produo final de mapas cartogrficos. Algumas formas de anlise, que simplesmente no poderiam ser realizadas eficientemente pelo processo manual, podem ser efetuadas com baixo custo como o caso da realizao de anlises de terrenos na forma digital, tais como: clculo da declividade, aspecto, intensidade do sol ao longo de uma rea, delimitao automtica de bacias hidrogrficas, etc. Estas anlises so possveis atravs da utilizao dos modelos digitais de terreno, cujo estudo mais detalhado o objetivo deste trabalho.

Os Modelos Digitais de Terreno (MDTs) geram informaes espaciais de grande importncia na anlise de dados tridimensionais, modelando e analisando uma superfcie. Uma das aplicaes

xiv

mais frequentes destes modelos aquela que envolve dados topogrficos. Alm da representao do terreno, a partir dos modelos digitais, outras informaes espaciais a eles relacionadas so extradas, manipuladas e integradas aos SIGs. O estudo dos modelos digitais de terreno e das informaes dele extradas, como parte integrante de um sistema de informao geogrfica, o objetivo deste trabalho, que foi subdividido nos seguintes tpicos: . captulo2 " Apresentao dos sistemas de informao geogrfica, modeladores e modelos digitais de terreno, suas aplicaes, conceitos envolvidos e o papel dos MDTs nos SIGs. " Atravs deste captulo observa-se "o que so" e "o que se pode fazer"com os modelos. . captulo 3 " Interpretao matemtica do modelo digital de terreno" . Baseado nesta abordagem pode-se compreender o significado matemtico destes modelos e das informaes deles derivadas, advindas das aplicaes apresentadas no captulo 2. . captulo 4 "O que um modelador digital de terreno deve oferecer para atender s necessidades de um SIG." . Aqui fornecida a especificao funcional de um modelador e sua aplicao num sistema de modelagem para SIG, ou seja, definido um conjunto de funes computacionais que um modelador deve possuir para que possa satisfazer aos requisitos de um sistema de informao geogrfica e s aplicaes apresentadas no captulo 2. . captulo 5 "Como a partir de um modelo digital de terreno pode-se representar a superfcie modelada e dela extrair as informaes derivadas". Neste captulo so apresentadas as "formas de representao" de um modelo, que permitem extrair do MDT as informaes que satisfazem aos requisitos descritos na especificao funcional. . captulo 6 "Como se constroi o modelo" . Como a partir de um conjunto de dados amostrais se cria uma estrutura de dados capaz de representar e substituir as amostras fornecidas como dados de entrada, gerando o modelo de uma superfcie na forma digital. . captulo 7 "Projeto de um modelador utilizando-se a orientao a objetos como uma das solues para a sua implementao". Este captulo sugere a utilizao das propriedades da orientao a objetos como uma forma de manipular as informaes e integrar o modelador ao SIG. xv

xvi

2 - SISTEMAS DE INFORMAO GEOGRFICA E MODELOS DIGITAIS DE TERRENO

Neste captulo ser fornecida uma breve apresentao dos Sistemas de Informao Geogrfica (SIGs) que, conforme comentado no captulo anterior, vm sendo cada vez mais utilizados na gerao, anlise e manipulao de informaes espaciais. Sero tambm apresentados os conceitos relativos ao modelador e modelo digital de terreno, bem como as informaes que podem ser extradas a partir da sua utilizao como ferramenta na manipulao de dados espaciais tridimensionais. Adicionalmente, ser discutida a ligao dos modeladores digitais de terreno com os SIGs para a produo de mapas e resultados derivados da anlise conjunta destas informaes.

2.1 Os Sistemas de Informao Geogrfica 2.1.1 Introduo Os Sistemas de Informao Geogrfica (SIGs) so sistemas utilizados para coletar, armazenar e analisar fenmenos cuja localizao geogrfica uma caracterstica importante. Devido s inmeras aplicaes existentes, que envolvem a espacialidade dos fenmenos, os SIGs tornaramse sistemas multidiciplinares, podendo ser utilizados como ferramentas na anlise de fenmenos naturais, econmicos e sociais. Estes sistemas oferecem aos usurios a oportunidade de manipular uma base de dados volumosa, selecionando os dados por rea ou tema, procurando caractersticas especficas nestas reas, acessando e atualizando uma base de dados georeferenciada . Eles podem tambm ser utilizados para criar tipos novos e diversificados de dados de sada atravs de mapas, grficos, dados tabulares e sumrios estatsticos, de acordo com as necessidades especficas. Os SIGs so utilizados em aplicaes que, geralmente, envolvem uma quantidade de dados muito grande para serem manuseados por processos convencionais. Um SIG pode manipular uma base de dados georeferenciados que considere centenas de caractersticas de uma regio, bem como centenas de fatores associados a cada caracterstica ou localizao, conforme ilustrado na figura 1. Um Sistema de Informao Geogrfica um instrumento poderoso de manipulao de informaes devido a sua habilidade de manipular dados espaciais juntamente com informaes no grficas, alm da capacidade de realizar anlises espaciais complexas, tais como o cruzamento de informaes contidas em diversos mapas, o que possibilita a gerao de novos dados geograficamente referenciados e o uso destes num contexto completamente diferente daquele dos dados originais. xvii

Figura 1 - A representao de informaes espaciais do mundo real atravs do SIG.

2.1.2 Dados georeferenciados

A forma mais familiar de representao dos dados georeferenciados so os mapas. Um mapa constitudo de um conjunto de pontos, linhas e reas posicionados com referncia a um sistema de coordenadas comuns e so geralmente apresentados em duas dimenses. As legendas dos mapas ligam os atributos no espaciais, tais como smbolos, cores, nome dos lugares etc, aos dados espaciais , ou seja, a localizao dos elementos dos mapas. Os mapas servem para armazenar uma quantidade considervel de informaes espaciais e apresent-las aos usurios. Os mapas convencionais so pouco prticos de se manusear, especialmente quando tem-se que analizar diversas informaes localizadas em diversos mapas simultaneamente. Num Sistema de Informao Geogrfica, o armazenamento e a apresentao dos dados georeferenciados so feitos separadamente. Desta forma, os dados podem ser armazenados com um alto nvel de detalhe, podendo tambm ser apresentados num nvel mais geral de informao e em diversas escalas. Num SIG, o desenho de um mapa uma viso de uma base de dados geogrfica, ou seja, o mesmo dado pode ser visto como diversos tipos de mapa, utilizados para um fim especfico. xviii

Nos SIGs, os dados georeferenciados so tambm representados por pontos, linhas e reas como nos mapas convencionais. No entanto, estes elementos so organizados de forma diferente da forma analgica. A informao para uma caracterstica geogrfica tem quatro componentes principais (ARONOFF, 1989): sua posio geogrfica, seus atributos, seus relacionamentos espaciais e o tempo. De forma simplificada, pode-se dizer que estes componentes so: "onde est" , "o que representa aquele dado", "qual o seu relacionamento com outras caractersticas espaciais" e " quando a caracterstica existiu". . Posio Geogrfica Os dados geogrficos so fundamentalmente uma forma de dados espaciais, ou seja, cada caracterstica tem uma localizao especfica. Para os dados geogrficos, as localizaes so armazenadas em termos de um sistema de coordenadas, tais como : latitude/longitude, UTM (Universal Transverse Mercator) e etc. As coordenadas de um sistema podem ser matematicamente transformadas nas coordenadas de outro sistema, entretanto, nos SIGs deve ser utilizado um sistema de cordenadas comum para toda a base de dados.

. Atributos A segunda caracterstica dos dados geogrficos so seus atributos, ou seja, "o que eles so". No caso de um mapeamento de solos, por exemplo, os atributos seriam a sua composio, o tipo de rocha que lhe deu origem, etc. Estes atributos so normalmente chamados de no espaciais, uma vez que por si s no representam informaes posicionais. . Relacionamento espacial A terceira caracterstica dos dados geogrficos o relacionamento espacial entre entidades geogrficas. Estes relacionamentos so normalmente muito numerosos, muitas vezes complexos e muito importantes. No suficiente, por exemplo, conhecer a localizao de um incndio e onde se encontram os hidrantes, necessrio, tambm, saber qual a distncia entre os hidrantes e o local onde est ocorrendo o incndio. Os relacionamentos so intuitivos quando se est olhando diretamente a rea ou um mapa, entretanto para um SIG, os relacionamentos devem ser expressos de forma a serem interpretados pelo sistema. Em termos prticos, no possvel armazenar informaes sobre todos os relacionamentos espaciais possveis. Ao invs disto, apenas alguns dos relacionamentos so explicitamente definidos nos SIGs e os demais so calculados quando necessrios. . Tempo

xix

A informao geogrfica refere-se a um dado relacionado com um tempo ou um perodo de tempo. Saber o perodo de tempo em que um dado geogrfico foi coletado poder ser crtico para a utilizao deste dado apropriadamente. Por exemplo, uma rea considerada residencial pode tornar-se comercial dez anos depois. As informaes histricas tambm podem se tornar componentes valiosas para a base de dados de um SIG, ou seja, conhecer as condies prvias de uma localizao geogrfica pode ser muito til. A representao do tempo num SIG gera um nvel de complexidade difcil de se manejar, por isto tais informaes ainda no tm sido implementadas de maneira sofisticada. A agregao das quatro caractersticas citadas: posio geogrfica, atributos, relacionamento espacial e tempo, torna a informao geogrfica difcil de se manipular, sendo muito complexo registrar todas as informaes para todas as entidades geogrficas. Assim como nos outros sistemas de banco de dados, os SIGs utilizam um modelo de dados para representar as informaes consideradas mais importante para a aplicao desejada. Se o modelo for projetado apropriadamente, o SIG ir reproduzir o mundo real de forma precisa o bastante para prover informaes teis, tais como as apresentadas na figura 2. O sistema de banco de dados de um SIG fornece os meios de organizar o atributo espacial e o no espacial para o armazenamento, recuperao e anlise eficientes.

xx

Figura 2 - Algumas consultas que podem ser realizadas atravs de um SIG, adaptada de LAURINI et al (1992). 2.1.3 Componentes de um SIG Um Sistema de Informao Gegrfica composto por uma entrada de dados (responsvel pela alimentao da base de dados), um sistema gerenciador desta base de dados, programas de manipulao e anlise destes dados (responsvel pelo entrecruzamento, clculos e anlises dos dados contidos na base de dados, para a gerao dos resultados requisitados) e a saida (para que se possa ter uma visualizao clara e concisa dos resultados). Formalmente, define-se (ARONOFF,1989) :

. Entrada de Dados

xxi

O componente entrada de dados tem por funo converter os dados de sua forma original para um formato que possa ser manipulado por um Sistema de Informao Geogrfica, gerando uma base de dados georeferenciados. Os dados georefenciados associam informaes posio geogrfica referente a estas informaes e so, geralmente, representados por mapas, tabelas de atributos, mapas digitais com atributos associados, fotos areas ou imagens de satlites. A entrada de dados tipicamente a fase mais demorada da implementao de um SIG, especialmente para a construo de bancos de dados georeferenciados de grande porte. Por esta razo, os metdos de entrada e o padro da qualidade dos dados devem ser cuidadosamente considerados antes de se iniciar esta fase num SIG. Os vrios mtodos de entrada de dados devem ser avaliados em termos do processamento a ser efetuado, dos padres de acuidade previamente estabelecidos e do formato de sada a ser produzido. . Gerenciamento de Dados O componente de gerenciamento de dados de um SIG inclui aquelas funes necessrias para o armazenamento e a recuperao dos dados de um banco de dados, organiza os dados espaciais numa forma que permita sua recuperao pelo usurio para sua posterior anlise, permitindo, tambm, que atualizaes sejam realizadas. Os mtodos utilizados para implementar estas funes influem diretamente na eficincia do sistema em realizar todas as operaes envolvendo os dados. A estrutura de dados e a organizao do banco de dados impem limites na recuperao dos dados e na velocidade desta operao. . Manipulao e Anlise de Dados As funes de manipulao e anlise dos dados so responsveis pela gerao de novas informaes e resultados requisitados pelo usurio a partir da utilizao dos dados inseridos na base de dados espacial. Atravs destas funes podem ser efetuadas mudanas nos dados a partir de regras de agregao definidas pelo usurio, ou pela produo de parmetros e restries para vrias otimizaes espao/tempo ou ainda por simulaes de modelos. Um Sistema de Informao Geogrfica capaz de manipular e analisar diferentes tipos de dados, tais como :

dados pontuais - por exemplo: a localizao de cidades, localizao de poos de petrleo etc, bem como os atributos e caractersticas a eles associados. dados lineares - por exemplo: localizao e caractersticas de rios e redes de drenagem. dados que caracterizam uma regio - por exemplo: reas que representam e delimitam tipos de solo, ocupao urbana, unidades geolgicas, classes de vegetao etc.

No entanto, dentro do contexto de dados georeferenciados, existem algumas informaes que no podem ser representadas por nenhum dos tipos descritos acima. Tratam-se de informaes

xxii

representativas das superfcies de variao contnua, ou seja, informaes que no se localizam num ponto, numa linha ou numa regio, mas que se distribuem espacialmente, possuindo valores variveis de acordo com a sua localizao. Como exemplo destes dados, podem-se citar os valores altimtricos que descrevem o relevo de uma regio, valores que expressam a variao de temperatura numa chapa aquecida, valores de tenso de trao/compresso numa estrutura de concreto etc. A modelagem digital de terrenos uma das ferramentas disponveis na fase de manipulao dos SIGs para o tratamento e a anlise deste tipo de informao, atravs da representao destes dados por uma superfcie que expressa a variao de uma determinada propriedade, conforme ilustrado atravs da figura 3. Esta superfcie representada digitalmente por um modelo digital de terreno (MDT). nesta importante ferramenta integrante dos SIGs que este trabalho ir se concentrar.

Figura 3 - O modelo digital de terreno como parte integrante de um SIG. . Saida de Dados A saida ou relatrios de funes de um SIG variam em qualidade, preciso e facilidade de uso. Os relatrios podem estar em forma de mapas ou documentos cartogrficos, tabelas de valores ou texto e apresentam os resultados obtidos na fase de manipulao e anlise dos dados ou at mesmo de simples consultas base de dados espaciais. 2.1.4 Organizao das informaes espaciais em um SIG

xxiii

Os planos de informaes (PIs) ou layers so a forma mais comum de organizao dos dados distribudos espacialmente. Cada PI, representa uma abordagem temtica com algum propsito, podendo conter vrios tipos de informao, representadas por um conjunto de classes. Para o estudo de recursos naturais, por exemplo, pode-se ter diversos mapas temticos, armazenados como PIs : o mapa geolgico, o mapa de uso do solo, o mapa de tipo de solos, o mapa de drenagem, o mapa de elevao, o mapa de declividades etc. Para o planejamento urbano, podese ter mapas de ruas, mapas com localizao de escolas, mapas de propriedades, mapas contendo estradas etc. Os layers podem organizar as informaes espaciais de trs maneiras (LAURINI et al, 1992): a) os planos de informao representam diversos temas ou diversos perodos de tempo distintos:

Figura 4 - Conceito de plano de informao nos SIGs b) a organizao das informaes espaciais feita atravs da utilizao de diversos temas para diversos mapas com localizao diferente, gerando-se um mosaico contendo informaes da combinao dos temas em funo de cada rea:

xxiv

Figura 5 - Mosaico de informaes temticas num SIG. c) atravs da utilizao de uma nica rea geogrfica, contendo uma variedade de objetos (figura 6). Considera-se que estas entidades esto armazenadas em uma nica camada, permitindo que uma terceira dimenso espacial represente as variaes verticais, assim como, as estruturas de referncia posicional : latitude/longitude etc.

Figura 6 - Representao da informao atravs de detalhamentos sucessivos. Para todos estes tipos genricos de organizao, existe um nvel mais detalhado de anlise que a representao fsica do fenmeno real, onde se imagina como representar fisicamente a informao. Por exemplo, para se representar um mapa de estradas de uma cidade, pode-se pensar numa tabela contendo nmeros para todas as estradas ou pode-se pensar nas estradas como um conjunto de linhas com as caractersticas associadas expressas atravs de smbolos ( largura, nmero de pistas, etc).

xxv

. A utilizao dos sistemas de informao espacial As informaes espaciais esto relacionadas diversas reas de aplicao, como por exemplo: geotecnia, geologia, arqueologia, cartografia, geomarketing, ecologia, geografia, engenharia civil, etc, ou seja, reas que se utilizam da distribuio espacial para analisar e produzir resultados relativos ao meio fsico, econmico ou social, tais como:

mapeamento automatizado e gerncia de servios ou facilities (mapeamento e cadastramento das redes de gua, luz, telefone etc). modelagem ambiental (modelagem de fenmenos, como deslizamentos de encostas etc). modelagem de superfcie (representao e manipulao do relevo de uma rea). gerenciamento de recursos naturais (estudos relativos a poluio, desmatamento, etc). respostas a situaes emergenciais (otimizao de percursos). produo e manipulao de mapas temticos.

As figuras abaixo, adaptadas de LAURINI et al (1992), ilustram os conceitos de informao espacial, suas propriedades e a forma como um SIG as manipula.

xxvi

Figura 7 - Entidades geogrficas.

xxvii

Figura 8 - Tipos de unidades espaciais.

Figura 9 - Algumas propriedades espaciais.

xxviii

Figura 10 - Manipulaes num SIG. Muitas das aplicaes citadas acima utilizam as informaes geradas pelos modelos digitais de terreno de forma direta ou como dados adicionais para alimentar o processo de anlise dos SIGs. Os modeladores digitais de terreno so, portanto, uma ferramenta inserida nos sistemas de informao geogrfica, como ser visto a seguir.

2.2 A Modelagem Digital de Terrenos 2.2.1 Histrico A modelagem digital de terrenos teve incio nos anos 50 (CHARIF, 1992) simplesmente como um conjunto de pontos de elevao definindo a superf'cie da terra e era utilizada pelo prof. C.L. Miller em projetos de estradas. Durante o perodo de 1966-1972 o "Riverside County Flood Control and Water Conservation District" na Califrnia, produziu um Modelo Digital de Terreno (MDT) para computar os valores

xxix

utilizados nos projetos de controle de fluxo em canais, estradas, reas de emprstimos e aterros sanitrios. Em 1971 os MDTs foram utilizados para a gerao de mapas de contornos. Durante o perodo 1966-1976, os MDTs foram utilizados na implementao de algoritmos para a otimizao de caminhos no planejamento de transportes. Entre 1975-1977 o US Geological Survey efetuou a cobertura do territrio dos EUA na forma digital atravs de um MDT para o National Cartographic Information Center. Nos anos 70, o MDT foi utilizado no Canad para mapas de contorno e para a gerao de um banco de dados altimtricos. Na Califrnia, foi utilizado para a anlise e modelagem de dados metereolgicos e de qualidade do ar e no desenvolvimento de modelos para produzir mapas de visibilidade. Em Arkansas, foi utilizado para a avaliao de subsidncia peridica de aterros sanitrios e caracterizao de volumes. Desde ento, os modelos digitais de terreno vm sendo objeto de um nmero significante de estudos para o desenvolvimento de vrios campos de aplicao. Neste nterim, o MDT se tornou uma tcnica potencial para a descrio geomtrica de um conjunto de valores, especialmente para a descrio topogrfica da superfcie da terra.

2.2.2 Conceituao O breve histrico descrito anteriormente, mostra a diversificao dos campos de aplicao dos MDTs decorrente dos diversos tipos de dados que podem ser por eles manipulados. O MDT pode ser utilizado nos SIGs para representar informaes de ordem econmica e social, tais como: a distribuio da populao ou da renda dos habitantes de uma regio. Podem tambm representar informaes acerca do meio fsico, tais como: poluio, temperatura, rudo, dados de geofsica (ssmica, gravimetria), dados de sondagens geolgicas etc. Os conceitos descritos abaixo, pretendem ter um enfoque generalista, entretanto alguns deles esto impregnados de uma tica geomorfolgica, ou seja, esto influenciados pelo estudo das formas dos relevos. Isto decorre do fato da modelagem de dados altimtricos ser uma das aplicaes mais frequentes nos SIGs e porque o estudo dos relevos apresenta algumas caractersticas adicionais em relao s outras aplicaes, que devem, portanto, ser consideradas. Estas caractersticas so decorrentes da geomorfologia. Trata-se da extrao das caractersticas especiais do relevo, que sero definidas abaixo: A modelagem de superfcie ou modelagem geomtrica a criao de representaes de superfcies fsica ou artificialmente criadas, atravs de processos matemticos, ou seja, atravs da modelagem procura-se determinar a superfcie que melhor representa um conjunto de dados pontuais, em geral por ajuste de funes ou por interpolaes.

xxx

Um modelador digital de terreno uma ferramenta computacional destinada a gerar uma superfcie representativa da distribuio espacial de uma determinada caracterstica, possibilitando sua anlise, manipulao e avaliao. A caracterstica a ser modelada pode ser qualquer grandeza que possua uma variao espacial contnua. Os dados de entrada para estes modeladores podem ser alguns pontos amostrais relativos ao fenmeno a ser modelado, ou at mesmo parmetros extrados da anlise de um modelo digital de terreno j existente. Os pontos amostrais fornecidos a um modelador so valores coletados da superfcie real ou de outras fontes, constitudos por triplas formadas por um par de coordenadas (x,y) (representativo da posio da amostragem na superfcie) associado a uma nica varivel z, ou seja, a varivel modelada (quantificadora da grandeza em estudo e relacionada caracterstica da superfcie que se quer modelar), todos referenciados a um sistema de eixos cartesianos triortogonais, que apresenta dependncia funcional em relao s coordenadas (x,y). Um modelador digital de terreno gera um modelo digital de terreno (MDT), que uma superfcie que representa os dados de entrada fornecidos ao modelador. Tal superfcie o grfico de uma funo. Os modelos digitais de terrenos so capazes de representar digitalmente um conjunto de dados e a partir da extrair informaes, seja atravs de consultas diretas ou atravs de anlises e manipulaes, gerando informaes adicionais. Os modelos digitais so utilizados para se obter informaes da superfcie em estudo sem ter-se que trabalhar diretamente com a superfcie real (FELGUEIRAS,1987). As informaes extradas do modelo podem ser de carter qualitativo, como por exemplo, a visualizao da superfcie, ou quantitativo, atravs da extrao de informaes do tipo: clculo de reas, volumes etc. Na literatura, encontram-se diversos sinnimos para a abreviao MDT. Cabe aqui apresentar os mais comuns: MNT (Modelo Numrico de Terreno), MNE (Modelo Numrico de Elevao), DTM (Digital Terrain Model) e DEM (Digital Elevation Model). Evidentemente os termos "terreno" e "elevao" perderam o significado original ao longo do tempo, na medida em que as aplicaes foram se diversificando. Linhas de contornos ou isolinhas so linhas ao longo das quais a varivel modelada possui valor constante. Os contornos so uma ferramenta para auxiliar a visualizao do fenmeno modelado. A propriedade particular das isolinhas que elas so sempre perpendiculares direo da maior declividade da superfcie representativa. Alm disto, como o modelo digital de terreno foi definido como uma funo, pode-se afirmar que as isolinhas por ele geradas nunca se cruzam. No caso especfico da utilizao de dados topogrficos, as isolinhas so denominadas de curvas de nvel e representam o lugar geomtrico dos pontos de mesma cota. Cota o nome dado ao valor de elevao ou depresso (no caso de cotas negativas) medidos na superfcie do terreno, tendo como referncia o nvel do mar, cujo valor da cota zero. As curvas de nvel, determinadas por planos equidistantes, permitem representar as sees de uma elevao.

xxxi

A modelagem de informaes topogrficas uma aplicao particular do modelador digital de terreno, na qual se pretende representar a superfcie terrestre. Neste caso, a caracterstica de interesse a feio altimtrica do terreno (elevao ou depresso), obtida atravs de dados topogrficos. Os dados topogrficos so formados pela composio de duas variveis posicionais independentes e uma varivel dependente ou varivel funcional, atendendo , portanto, aos prrequisitos dos dados de entrada para modeladores de terreno. A ttulo ilustrativo, pode-se imaginar um ponto no topo de uma montanha. Este ponto tem tanto as coordenadas geogrficas ou posicionais, quanto a respectiva elevao referida a um determinado datum. O valor da elevao dependente das coordenadas geogrficas, na medida em que a altitude varia de um local para outro.

A topografia de uma rea pode ser representada em um SIG pelo modelo digital de terreno. O modelo digital de terreno utilizado para calcular os valores que descrevem a altimetria de uma localizao geogrfica especfica (por exemplo fornecer a elevao de um ponto), ou dos arredores desta localizao (por exemplo fornecer a declividade de uma regio imediatamente prxima) e deve retratar de maneira precisa a rea em estudo. O MDT deve ser capaz, tambm, de representar ou fornecer informaes geomorfolgicas, ou seja, caractersticas especiais do relevo, que traduzem formas especficas, tais como : cumeadas, talvegues, etc, bem como as descontinuidades da superfcie, tais como falhas geolgicas. As definies, fornecidas por GUERRA(1987), de alguns termos referentes forma de um relevo e que sero utilizados ao longo do texto se fazem, portanto, necessrias :

cume - a parte mais alta de um morro ou serra cumeada ou linha de cumeada ou linha de crista ou linha de festo - a linha formada pelos cumes que se sucedem ininterruptamente numa serra ou cadeia de montahas. talvegues - linha de maior profundidade no leito fluvial, resulta da interseco dos planos das vertentes com dois sistemas de declives convergente. o oposto de crista. vertentes - planos de declives variados que divergem das cristas ou dos interflvios, enquadrando o vale. interflvio - pequenas ondulaes que separam os vales. vale - so formas topogrficas constitudas por talvegues e duas vertentes com dois sistemas de declives convergentes. falha - ruptura e desnivelamento na continuidade da superfcie do terreno.

xxxii

Os dados que identificam as caractersticas especiais representam qualquer entidade fsica que descreve as feies da superfcie do terreno. Estas feies podem ser de origem natural ou antrpica, tais como: rios, cumes, estradas etc. Nos modelos digitais de terreno pode-se reconhecer trs tipos de caractersticas do terreno: pontos, linhas e reas. A caracterstica ponto representa uma informao pontual como, por exemplo, pontos de controle de elevao. Uma caracterstica linear um conjunto de pontos conectados, tais como: rios, estradas etc. Uma caracterstica do tipo rea representada por fronteiras fechadas que delimitam uma regio onde os atributos no espaciais no se modificam, como por exemplo: lagos e reas planas. Nos MDTs estas caractersticas podem ser fornecidas como dado de entrada para que o modelo retrate de maneira mais precisa a superfcie modelada ou podem ser extradas automaticamente a partir da forma desta superfcie.

2.2.3 Aplicaes dos Modelos Digitais de Terreno Atravs do modelador pode-se gerar um modelo digital de terreno e dele extrair-se informaes diversas derivadas do fenmeno modelado. Esquematicamente, pode-se representar o fluxo de informaes num modelador digital como :

dados MODELADOR criao consultas manipulaes anlises modelo informaes derivadas

Sero apresentadas algumas das principais informaes extradas de um modelo digital de terreno. Apesar de algum dos exemplos basearem-se em informaes relativas a utilizao de dados topogrficos, as operaes envolvidas na gerao de informaes, tais como: contornos, perfis etc, podem ser aplicadas aos demais conjuntos de dados mencionados anteriormente. . Gerao de mapas de isolinhas. Os mapas de isolinhas obtidos por meios computacionais so uma ferramenta prtica que expressa a forma da superfcie representativa, que retrata a variao espacial do fenmeno estudado, atravs de curvas de isovalor sendo teis para ilustrar e avaliar um conjunto de dados bivariados, assim como para explorar seus conceitos funcionais. Os contornos, conforme ilustrado na figura 11, podem prover uma viso interna profunda dos fenmenos espaciais, alm de permitir uma estimativa precisa de volume da superfcie. Nesta aplicao, a partir do MDT obtm-se um conjunto de linhas.

xxxiii

Figura 11 - Exemplo de gerao de contornos para diferentes fenmenos.

. Gerao de mapas de isopletas. Uma forma alternativa de anlise da superfcie modelada a partio da regio em isopletas, que representam reas de mesmo valor, ou seja, os locais "entre" isopletas possuem o mesmo valor altimtrico. Esta igualdade de valores nestas regies um artifcio utilizado no processo de se reunir informaes, no sendo, portanto considerada uma propriedade da funo espacial original. As isopletas ou cloropletas so usadas quando no se pode utilizar isolinhas, pois no h uma variao gradual na superfcie representativa. A superfcie mapeada por um conjunto de isolinhas retrata a variao espacial entre dados adjacentes sem nenhuma informao sobre as fronteiras, enquanto que uma superfcie representada por cloropletas retratam as fronteiras entre classes adjacentes, sem nenhuma informao sobre a variao espacial nas isopletas. Os mapas de cloropletas so facilmente derivados de dados pontuais, bastando apenas para tanto realizar-se uma classificao ou fatiamento. Nesta aplicao, parte-se de um MDT e obtm-se polgonos ou regies, representando reas de mesma altitude.

. Gerao de bloco diagrama. O bloco diagrama serve para apresentar a variao do valor da varivel quantitativa, no caso dos relevos a altitude, distribuda numa rea, conforme ilustrado atravs da figura 12. Os blocos diagramas so muito teis para a apresentao de informaes que descrevem a morfologia dos relevos e podem ser usados para simulaes que possam utiliz-lo como base, como o caso da combinao do relevo com mapas temticos, um exemplo disto seria a simulao da distribuio

xxxiv

da cobertura vegetal de uma regio. Neste tipo de aplicao, as informaes altimtricas so combinadas com as informaes de vegetao, obtendo-se como produto a visualizao das reas com vegetao distribudas ao longo do relevo: reas planas, reas com montanhas etc.

Figura 12 - Representao tridimensional de um modelo digital de terreno.

. Estimativa de volume em problemas de corte/aterro. Nesta aplicao, modela-se a forma do terreno e simula-se uma obra de arte projetada pelo homem, tais como: barragens, diques, abertura de cavas de minas, estradas etc. Calcula-se o volume do material a ser cortado e/ou escavado e gera-se um novo modelo representando como ser a superfcie aps a movimentao de terra introduzida pelas obras (figura 13). Trabalhos nesta rea foram apresentados por SIMES et al (1989) e GUTIERREZ (1991). A principal vantagem da utilizao dos modelos digitais de terreno nestas aplicaes a rapidez na concepo das diversas alternativas dos projetos, uma vez que com elas pode-se, por exemplo, estudar vrias posies para a locao do eixo de uma barragem simultaneamente e, alm disto, obter-se uma estimativa correta do material a ser empregado na movimentao de terra, o que leva a uma melhor estimativa de custo. A metodologia a ser adotada : . Constri-se um MDT da rea em estudo. . Fornece-se os dados necessrios simulao, por exemplo: a posio do eixo de uma barragem ou estrada, a largura da crista, a inclinao dos taludes etc. Desta forma, um novo MDT gerado j com as modificaes propostas acopladas ao relevo (MDT modificado).

xxxv

. Atravs da diferena entre os dois modelos obtm-se o volume de corte , correspondente ao material escavado e o volume de aterro, relativo ao material adicionado regio em estudo. Nesta aplicao, parte-se de um MDT e obtm-se como resultado um MDT alterado.

Figura 13 - O modelo digital de terreno simulando uma obra projetada pelo homem. . Anlise de intervisibilidade de pontos. O estudo de intervisibilidade consiste na determinao automtica da visibilidade de pontos da superfcie em relao a um ponto de referncia. A anlise da intervisibilidade de pontos numa rea importante para propsitos militares, bem como para o planejamento de redes de comunicao e para auxiliar os projetos de locao de torres de linhas de transmisso. A determinao da intervisibilidade a partir de mapas de contornos convencionais no trivial, pois seria necessrio extrair-se um nmero considervel de perfis de terreno e compar-los em termos de altitude. Atravs da utilizao de MDTs, deve ser fornecido o local a partir do qual se deseja estudar problemas de visibilidade/interferncia. A partir deste ponto, alguns raios so enviados a diversos pontos do modelo, onde o grau de interferncia medido, conforme ilustrado pela figura 14. Os locais classificados como escondidos/com interfrncia so, ento, marcados. Desta forma, pode-se obter um mapa com a localizao das reas no afetadas, em termos de visibilidade, por outras reas. O clculo da intervisibilidade utilizando-se um MDT apresentado por YOELI(1985). Nesta aplicao, parte-se de um MDT e obtm-se polgonos ou regies, representativas das reas visveis ou no visveis.

xxxvi

Figura 14 - Zonas de visibilidade, calculadas radialmente a partir de um ponto do modelo (sistema utilizado: MOSS). . Gerao de mapas de declividade, convexidade, concavidade e aspecto. Estes mapas so importantes nos estudos da forma do relevo. A obteno automtica destas informaes atravs da extrao das caractersticas do relevo a partir do MDT, contribui na otimizao dos estudos geomorfolgicos. A declividade pode ser conceitualmente definida como sendo a mxima inclinao da superfcie num ponto considerado. O aspecto representa a posio de um ponto da superfcie em relao a uma dada direo, por exemplo o norte magntico, sendo til para se estudar a localizao das encostas em relao ao sol, auxiliando a anlise das reas favorveis a um determinado cultivo. A declividade e o aspecto, ilustrados atravs das figuras 15 e 16, so muitas vezes suficientes para muitos propsitos, entretanto para anlises geomorfolgicas, a obteno da concavidade e da convexidade da superfcie, apresentadas na figura 17, se faz necessria. A concavidade bem como a convexidade representam a taxa de variao da declividade, possuindo ambas sinais opostos. Como estes conceitos expressam a curvatura de uma dada encosta, pode-se, ento, gerar um mapa com os valores da curvatura ou um mapa indicando as reas cncavas e as reas convexas.

xxxvii

Figura 15 - Medida da declividade.

Figura 16 - Medida do aspecto.

Figura 17 - Convexidade/concavidade de um relevo representadas por um modelo digital do terreno, adaptada de DIKAU (1989). Apesar da declividade e do aspecto serem comumente utilizados na anlise de dados que representam valores de elevao, eles podem tambm ser aplicados em outras bases de dados. Nas anlises de ocupao urbana, por exemplo, podem ser utilizados no clculo do custo da ocupao do solo, nos quais os valores altos da declividade da superfcie representam as reas cujo custo da ocupao muda consideravelmente com a distncia, representando, portanto, reas de bom potencial para investimentos. Os mapas de declividade, aspecto, concavidade e convexidade auxiliam a interpretao das formas do terreno e so teis no estudo de estimativa de eroso e escorregamento de encostas. SANTOS et al (1991) apresentam uma aplicao do mapa de declividades, gerado a partir de um modelo digital de terreno, como um plano de informao de um Sistema de Informao Geogrfica para estudo de deslizamentos. McCULLAGH(1985) e PIKE(1988a) tambm utilizam informaes extradas do MDT para a produo de mapas de risco para previso de

xxxviii

deslizamentos. NIEMANN(1991) desenvolveu um modelo de dados morfolgico contendo informaes extradas de um MDT, tais como: gradiente, aspecto e curvatura e faz um estudo estatstico para calcular a estabilidade de encostas.

. Superposio de MDTs com imagens de satlite. As imagens de satlite atravs da medida da reflectncia de uma regio, fornecem informaes a cerca das caractersticas e condies do terreno. A superposio destas informaes com os valores altimtricos fornecidos pelo MDT (figura 18) permite a visualizao tridimensional de uma rea juntamente com suas caractersticas, sendo uma boa fonte de informao para diversos estudos.

Figura 18 - O modelo digital de terreno fornecendo estereoscopia a uma imagem de satlite. . Gerao de ortofotos digitais. As ortofotos digitais so uma integrao de dados do tipo imagem (advindos de uma fotografia area) com dados de elevao e podem ser utilizados como "fundo" para os mapas topogrficos, servindo como uma fonte adicional de informao e como base para o aumento da preciso dos mapas. Uma descrio da gerao de ortofotos digitais apresentada por HOLLE (1992).

xxxix

. Extrao automtica das formas do relevo a partir dos MDTs Quando as linhas definidoras das caractersticas geomorfolgicas no so fornecidas separadamente na fase de aquisio de dados, pode-se extrair estas informaes diretamente do modelo digital utilizando-se um procedimento automtico para a gerao de um mapa com a rede hidrogrfica, por exemplo. MARKS (1984) apresenta um estudo para a obteno da rea de captao de uma bacia a partir de uma imagem de satlite que foi sobreposta a um MDT. Outros trabalhos foram desenvolvidos com este propsito como os algortimos apresentados por PEUCKER e DOUGLAS (1975) . RIAZONOFF et al (1988) descrevem trs algortimos para a extrao de linhas de cumeadas e talvegues a partir de uma imagem numrica e DUFOUR (1985) apresenta um estudo para a busca automtica de pontos e linhas especiais num terreno. AUMANN et al (1990) desenvolveu um algortimo para a deteco automtica das linhas definidoras de caractersticas geomorfolgicas a partir de contornos digitalizados. A figura 19 ilustra algumas formas de relevo representadas num modelo digital de terreno.

Figura 19 - Formas de relevo representadas num modelo digital de terreno, adaptada de DIKAU(1989).

. Gerao de perfis A partir de um MDT pode-se demarcar uma rea por onde se deseja obter um perfil topogrfico. Desta forma consegue-se descrever o comportamento do terreno ao longo de um

xl

"caminho" descrito. Esta ferramenta muito til nos projetos de engenharia civil (locao de estradas, barragens etc) ou na engenharia eltrica (localizao da trajetria para a implantao de linhas de transmisso etc). Baseados nas ferramentas descritas acima, diversos estudos podem ser desenvolvidos. Sero citados alguns exemplos prticos:

modelagem de ondas sonoras para estudo de rudos. retificao de imagens de satlites a partir do modelo digital de terreno. representao de estruturas geolgicas para estudo e localizao de falhas geolgicas. modelagem de dados geofsicos: magnetometria e dados de ssmica. estudos de simulao de reservatrios de leo e sua capacidade, a partir de dados geolgicos e geofsicos. Aplicaes em engenharia militar: - localizao de estaes terrestres de radar. - anlise de intervisibilidade para planejamento de alvos. - anlise de reas de exposio e regies afetadas pela utilizao armas nucleares. - simulao de vo em espaos areos restritos.

de

Aplicaes em projetos de estradas: - medio da movimentao de terra. - simulao de cruzamentos, junes e de esquemas urbanos complexos.

Aplicaes em projetos de diques e barragens : visualizao da rea com simulao das obras produzidas pelo homem no relevo original e clculo do volume de material de movimentao de terra. Aplicaes em estudos de bacias de captao : clculo da capacidade de estocagem dos reservatrios etc.

PETRIE et al (1987) apresentam uma reviso dos modelos de terreno e suas aplicaes e estabelecem comparaes entre os diversos sistemas existentes.

xli

2.2.4 A Modelagem Digital de Terrenos nos Sistemas de Informao Geogrfica O Modelador Digital de Terreno, conforme dito anteriormente, faz parte da fase de manipulao dos Sistemas de Informao Geogrfica, sendo responsvel pelo gerenciamento de dados tridimensionais. Quando um modelador de terrenos integrado a um SIG, o modelo de terreno, bem como as demais informaes dele derivadas, representaro planos de informao, podendo ser manipulados com outros planos de informao do SIG, gerando novas informaes. Um exemplo disto, a combinao do mapa de declividades, gerado pelo modelo de terrenos, com outras informaes, como por exemplo o mapa de solos, gerando uma terceira informao: o mapa de risco geotcnico (SIMES et al,1992) . Outro exemplo da utilizao dos MDTs dentro do ambiente SIG para a deteco das reas de risco fornecido por PIKE(1988 b). CORBETT et al(1987) utilizam a classificao automtica de um MDT para a realizao de estudos de recursos hdricos num SIG. A produo de mapas temticos sobrepostos a contornos, ou mapas contendo edificaes e estradas sobrepostas aos contornos tm tambm sido muito utilizados dentro dos SIGs. O uso crescente dos SIGs em diversas reas fez com que fosse estudada a possibilidade da integrao dos modelos digitais de terreno nos Sistemas de Informao Geogrfica. Uma conexo bastante simples porm pouco confortvel feita atravs de uma interface a partir de arquivos de dados (EBNER,1992). Neste caso, os dados so intercambiados por arquivos com formatos fixos. Uma forma mais eficiente a utilizao de interface por subrotinas. Este conceito permite ao usurio chamar as rotinas do MDT dentro do ambiente SIG. Assim, as ferramentas do SIG, como por exemplo o seu editor grfico, podem ser utilizadas pelo modelador. Uma caracterstica desta integrao que os dados do MDT e os dados do SIG so gerenciados em bases de dados separadas. Atualmente est sendo investigada a integrao da estrutura do MDT dentro do modelo de dados do Sistema de Informao Geogrfica. Desta forma, o MDT se torna uma superfcie de referncia do SIG e os dados so gerenciados em uma nica base de dados. FRITSCH e PFANNENSTEIN (1992) discutem os modelos conceituais para uma integrao eficiente dos MDT nos SIGs. SANDGAARD (1988) discute a gerao de um banco de dados integrando o MDT a um SIG, sugerindo uma classificao prvia das unidades componentes do modelo em : pontos, linhas e reas.

xlii

A utilizao dos conceitos de orientao a objetos (OO) no projeto dos Sistemas de Informao Geogrfica e dos Modeladores Digitais de Terreno pode ser uma forma de melhorar a interface SIG-MDT. Ao final deste trabalho ser apresentada uma abordagem de OO para um modelador digital de terrenos, na qual o modelo e seus derivados so analisados segundo os critrios da OO, possibilitando a utilizao de seus objetos para a gerao de aplicaes derivadas do modelo e para a agregao do modelador a um SIG. Neste captulo, o modelo digital de terreno foi apresentado de forma conceitual, no prximo captulo ser dada uma abordagem matemtica do MDT, apresentando o modelo e as informaes dele extradas atravs de uma interpretao matemtica.

xliii

3 - O MODELO MATEMTICO UTILIZADO NA REPRESENTAO DO MDT

Neste captulo ser apresentada a interpretao matemtica de um modelo digital de terreno. O entendimento do modelo sob o ponto de vista matemtico, bem como das propriedades que dele podem ser obtidas, importante para o desenvolvimento dos algoritmos que iro represent-lo na forma digital.

3.1 Definio matemtica do modelo digital de terrenos O conjunto de pontos utilizados para descrever de forma discreta uma superfcie real no capaz de apresentar nenhum relacionamento especfico entre eles. Para a maioria das aplicaes faz-se necessrio que se crie uma superfcie que reproduza a forma do terreno a fim de permitir que alguns procedimentos sejam realizados, ou seja, para se modelar uma superfcie de terreno necessrio representar uma superfcie bi-dimensional definida numa poro do plano. Como no possvel armazenar um nmero infinito de pontos destas reas, lana-se mo do uso de modelos, da o surgimento dos modelos digitais de superfcie e particularmente de terreno, que conforme discutido na seo 2.2.2, so capazes de, a partir de alguns dados amostrais, descrever uma superfcie sem perda de qualidade. A distribuio espacial dos dados pode ser representada em um sistema cartesiano de coordenadas xyz. Normalmente, a altitude z representada como uma funo das coordenadas planimtricas x e y (EBNER, 1992). O modelo digital de terreno , portanto, uma funo do R em R, ou seja, dado um ponto (x,y), obtm-se o valor da altitude z : H: [a,b] x [c,d] ### R ### R x ### [a,b], y ### [c,d] ### Z = H(x,y) O grfico da funo H um subconjunto de R x R ### R que , sob certas condies, uma superfcie. A funo H ser denominada funo elevao. Se for considerado que a cada par de coordenadas (x,y) no plano pode-se associar um conjunto de valores de naturezas distintas, ento pode-se associar a cada ponto de uma regio um conjunto de modelos de terreno, obtendo-se um conjunto de informaes de interesse especfico, ou seja: H : [a,b] x [c,d] Rn (x,y) ### H(x,y) = H1(x,y) H2(x,y)

xliv

. . . Hn(x,y) Um exemplo prtico desta representao seria associar-se posio espacial de um ponto as profundidades do solo, a fim de se gerar superfcies representativas no s da superfcie do terreno mas tambm do subsolo. Generalizando, qualquer que seja o fenmeno modelo, o modelo digital de terreno representado matematicamente como uma funo de um retngulo de R em Rn .

. Diferena entre um Modelo Temtico e um MDT Os modelos temticos so formas de se cartografar um fenmeno que pode ser representado atravs de regies associadas a um valor especfico (atributo), como por exemplo: mapas de solo, cujo atributo o tipo de solo, mapa de ocupao, cujo atributo o grau de ocupao (muito ocupado, moderadamente ocupado, no ocupado) e etc. Nos modelos temticos, a cada ponto est associado um atributo, no necessariamente numrico, que resultado de um critrio de classificao, ou seja, dado um ponto (x,y), obtm-se um valor definido em um conjunto discreto, ou seja: g : [a,b] x [c,d] ### { A,B, ..., F} (x,y) ### g(x,y) ### {A,B,...F}

A,B,..F ..= temas D(A) = {(x,y) /g(x,y) = A} - domnio do tema A Esta uma outra forma de representao de informaes georeferenciadas, que deve ser diferenciada dos MDTs. Os modelos digitais de terrenos no so adequados para representar informaes temticas, sendo porm capazes de gerar informaes que podero ser tratadas nos modelos temticos, como o caso por exemplo, do mapa de visibilidade gerado a partir do modelo de terreno, no qual so fornecidas as regies (polgonos) onde a visibilidade existe/no existe. Tambm no caso dos mapas de concavidade so apresentadas as regies (polgonos) onde o relevo cncavo/convexo. Os Sistemas de Informao Geogrfica, por possuirem na sua concepo tanto um modelador de terrenos quanto um modelador temtico, so capazes de manipular as informaes geradas pelos modelos de terrenos com outras informaes temticas.

3.2 Estudo das propriedades da funo elevao

xlv

Uma vez definida a funo elevao como a forma matemtica de representao de um MDT, ser apresentado um conjunto de propriedades locais e globais desta funo, cuja compreenso auxiliar o entendimento da modelagem da forma e da extrao das caractersticas de um modelo digital de terreno. Ao longo do texto sero utilizados H'x e H'y representando, respectivamente, as derivadas parciais de primeira ordem em relao a x e a y da funo H. Da mesma forma, Hxx, Hyy e Hxy representam as derivadas parciais de segunda ordem em relao a x, y e xy.

3.2.1 Estudo das propriedades locais de um MDT 3.2.1.1 Variaes locais de ordem 1

. Expresso da declividade de uma superfcie A declividade de uma superfcie em um ponto o valor da tangente do ngulo entre o plano tangente superfcie neste ponto e o plano horizontal, conforme ilustrado pela figura 21.

Figura 21 - Declividade de uma superfcie num ponto, adaptada de DUPRET (1989).

xlvi

O vetor declividade em um ponto (xo,yo) possui como expresso geral : ### ### P = Grad (H) ### e o valor da declividade em um ponto (xo,yo) : p = ### Grad(H,xo,yo)### ### onde: Grad(H,xo,yo) = (H'x(xo,yo), H'y(xo,yo)) ### O vetor Grad (H, xo, yo) dirigido segundo a linha de maior declividade da superfcie z = H(x,y) em xo, yo.

3.2.1.2 Variaes locais de ordem 2

. Estudo de linhas de nvel

I. Definio de linhas de nvel Linha de nvel ou isolinha de cota z' o conjunto de pontos no plano, nos quais H(x,y) = z', ou seja: funo elevao: z = H(x,y) isolinha: z = z' = constante ### H(x,y) = z'

II. Curvatura horizontal das linhas de nvel

Intuitivamente a curvatura de uma linha expressa quanto a curva se desvia de uma reta. A curvatura dada pelo inverso do raio do crculo osculante , ou seja, o crculo que se adapta curva no ponto considerado, conforme indicado na figura 22.

xlvii

Figura 22 - Linha de nvel

. Expresso da curvatura das linhas de nvel A curvatura das linhas de nvel expressa por (DUPRET, 1989): Hxx(H'y) - 2Hxy H'xH'y + Hyy(H'x) ###n = - ### ------------------------------------------------( (H'x) + (H'y) )/ sendo: ### = + 1 ou ### = - 1 dependendo do sentido de percurso sobre a linha de nvel.

Figura 23 - Linha de nvel, adaptada de DUPRET (1989).

Conveno: Um observador que siga uma curva de nvel no sentido direto (figura 23), cai constantemente para sua direita (esquerda) em um terreno convexo (cncavo). Numa superfcie xlviii

convexa, a curvatura horizontal das linhas de nvel (###n) , portanto, positiva enquanto que este valor negativo num terreno cncavo. A curvatura ###n = 0 representa, ento, a linha de separao das zonas cncavas e convexas da superfcie. Esta conveno ser adotada adiante na identificao das linhas caractersticas principais, onde ser considerado que a curvatura horizontal possui valores muito altos e negativos nos talvegues, baixos nas vertentes regulares e muito alto e positivos nas cumeadas.

. Curvatura mdia da superfcie

A curvatura mdia de uma superfcie se define em (xo,yo) como o Laplaciano de Z. O Laplaciano de Z=H(x,y) expresso por: ### H = ###H + ###H ------ -----###x ###y

3.2.2 Estudo das propriedades globais de um MDT 3.2.2.1 Determinao dos pontos caractersticos principais . Definio de pontos caractersticos principais So os pontos nos quais a declividade da superfcie nula, eles apresentam a propriedade de possuirem o vetor vertical como normal superfcie. Por definio (xo,yo) um ponto caracterstico principal se: H'x (xo,yo)=0 H'y (xo,yo)=0 Os pontos assim definidos so de trs tipos: pontos de mximo , pontos de mnimo e pontos de sela. O reconhecimento dos pontos caractersticos principais possvel graas funo definidora do modelo e de suas derivadas parciais. I. Os pontos de mximo Se H'x(xo,yo)=0 H'y(xo,yo)=0 Hxx(xo,yo) ### 0 e Hyy(xo,yo) ### 0 xlix

### (xo,yo) um ponto de mximo II. Os pontos de mnimo Se H'x(xo,yo)=0 H'y(xo,yo)=0 Hxx(xo,yo) > 0 e Hyy(xo,yo) > 0 ### (xo,yo) um ponto de mnimo III. Os pontos de sela So as regies caracterizadas por pelo menos dois valores de declividades opostos tendo como origem um ponto situado sobre uma linha formada pela unio de pontos de mximo separando dois pontos de mximo. Se H'x(xo,yo)=0 H'y(xo,yo)=0 Hxx(xo,yo) . Hyy(xo,yo) ### 0

O que quer dizer que, os raios de curvatura principais so de sinais opostos e ainda que, o ponto de sela um ponto que apresenta pelo menos quatro alternncias no sinal da declividade. Passando alternadamente por dois valores mximos positivos e dois valores mnimos negativos (DUPRET, 1989). Convm ressaltar que se alguma derivada de segunda ordem (Hxx ou Hyy) for igual a zero, no possvel proceder-se a classificao do tipo de ponto caracterstico.

3.2.2.2 Determinao das linhas caractersticas As descries a seguir tm um papel particular na modelagem de dados topogrficos, uma vez que as linhas caractersticas principais e secundrias do modelo digital definem algumas das caractersticas geomorfolgicas citadas na seo 2.2.2. Sendo assim, pode-se utilizar as propriedades do modelo matemtico para a extrao de algumas caracterstcas relativas forma do relevo modelado.

DUPRET (1989) apresenta as seguintes interpretaes para as linhas caractersticas principais:

I. Talvegues principais So as linhas contendo os pontos pelos quais a curvatura ###n mnima. Partindo principalmente dos pontos de sela, elas vo at os pontos de mnimo ou confluncias, conforme ilustrado na figura 24.

Figura 24 - Linhas de talvegues principais, adaptada de DUPRET (1989). Um talvegue formado por fraes de linhas de declividade assegurando o escoamento das guas. Em cada ponto encontrado, suficiente selecionar-se a linha de maior declive descendente. II. Cumeadas principais So as linhas que contm os pontos pelos quais a curvatura ###n mxima. Como para os talvegues, elas vo at os pontos de mximo ou at o fim do mapa. As linhas de cumeadas encontram-se ilustradas atravs da figura 25.

li

Figura 25 - Cumeadas principais, adaptada de DUPRET (1989). Uma cumeada formada por fraes de linhas de declividade assegurando a diviso das guas que escoam sobre as vertentes. Em cada ponto encontrado, se faz suficiente selecionar-se a linha de maior declividade ascendente. Para o traado das linhas caractersticas, necessrio o fornecimento de uma origem e de uma direo de percurso. Um maior detalhameto das propriedades matemticas de um modelo digital de terreno pode ser encontrado em HOTTIER(1977), DUFOUR et al (1983), D'AUTUME(1983), DESTIVAL(1985), RAZIANOFF et al (1987), DUFOUR(1988), SOILLE(1988) e DUPRET(1989). Analisando-se as propriedades do modelo matemtico descritas, conclui-se que: a avaliao do valor da funo num ponto qualquer pertencente ao domnio e o clculo das derivadas parciais de primeira e segunda ordem, so procedimentos indispensveis para a representao das caractersticas e formas de um MDT. Um modelador digital de terreno deve ser capaz de construir um modelo digital de terreno e dele resgatar estas informaes para que possam ser manipuladas para a gerao de um conjunto de novas informaes. No prximo captulo sero apresentadas as informaes, sob a tica computacional, que devem ser extradas de um modelo digital de terreno atravs da anlise dos requisitos que um sistema de modelagem deve possuir para atender s necessidades de um sistema de informao geogrfica.

lii

4 - ESPECIFICAO FUNCIONAL DE UM MODELADOR DIGITAL DE TERRENOS

Neste captulo descreve-se as funes que um modelador digital de terreno deve oferecer a fim de fornecer as informaes requisitadas pelas aplicaes descritas na seo 2.2.3, a cerca da superfcie modelada. A utilizao destas funes em um sistema de informao geogrfica posteriormente apresentada, a fim de comprovar que um modelador que atenda especificao descrita, supre, de maneira geral, os requisitos dos SIGs.

4.1 Especificao das funes de um modelador O conjunto de funes computacionais apresentadas a seguir referem-se especificao funcional do modelador proposto e utilizado ao longo deste trabalho. Baseando-se nesta especificao, as caractersticas, propriedades e formas de implementao deste modelador sero discutidas e avaliadas nos captulos subsequentes. 4.1.1 Construo do modelo digital de terreno A primeira funo necessria a um modelador aquela responsvel pela construo do MDT. dados de entrada : para esta especificao ser considerado que a construo do modelo pode ser feita a partir de um conjunto de amostras e de linhas representativas de caractersticas especiais. Portanto, os dados de entrada para a construo do modelo sero um conjunto de pontos amostrais, que podero ser complementados com informaes relativas a caractersticas especiais da superfcie, caso esta informao esteja disponvel. dados de saida : modelo digital de terreno por grade de pontos modelo digital de terreno por triangulao dos pontos 4.1.2 Consultas ao modelo 4.1.2.1 Avalia pontos no modelo Aps a construo do modelo, a funo mais requisitada a um modelador a de avaliao de um conjunto de pontos. Esta funo responsvel por avaliar no modelo o valor altimtrico de um ou mais pontos fornecidos.

liii

dados de entrada: lista ou malha de pontos que se deseja avliar no modelo. dados de saida: valores da ordenada z obtidos atravs da avaliao da funo elevao nos pontos fornecidos. 4.1.2.2 Consultas relativas s coordenadas que limitam o modelo. 4.1.2.2.1Consulta os extremos da funo elevao Esta funo de simples consulta aos valores mximos e mnimos da elevao z do modelo. dados de saida : z mximo, z mnimo 4.1.2.2.2 Consulta o domnio do modelo Esta funo informa os limites da rea modelada. dados de saida : xmnimo, ymnimo xmximo, ymximo 4.1.3 Anlise do modelo 4.1.3.1 Calcula as derivadas primeiras O clculo da derivada de primeira ordem de um conjunto de pontos do modelo uma funo essencial a um modelador, uma vez que o cmputo dos valores das derivadas se faz necessrio para atender a uma srie de aplicaes, conforme visto anteriormente, como por exemplo, o clculo do mapa de aspectos. dados de entrada: pontos onde se deseja calcular as derivadas dados de sada: valores das derivadas nos pontos 4.1.3.2 Calcula as derivadas segunda Identicamente ao caso anterior, o clculo da derivada segunda tambm uma funo importante, uma vez que seus resultados podero ser utilizados na gerao de aplicaes do modelo. dados de entrada: ponto onde se deseja calcular a derivada dados de sada: valor da derivada no ponto 4.1.3.3 Calcula o modelo declividade liv

Esta funo responsvel pela gerao de um modelo digital de terreno onde a varivel z representa os mdulos do vetor gradiente. dados de entrada: pontos onde se deseja calcular as derivadas dados de sada : modelo representativo das declividades da superfcie modelada. 4.1.3.4 Calcula a curvatura da superfcie num ponto Esta funo responsvel pelo clculo da curvatura mdia da superfcie num ponto dado. dado de entrada : ponto onde se deseja a valiar a curvatura. dado de saida: valor da curvatura no ponto. 4.1.3.5 Extrai pontos caractersticos do modelo Esta funo extrai os pontos de mximo ou mnimo local do modelo. dados de entrada : tipo de ponto caracterstico procurado: mximo ou mnimo coordenadas da regio a ser avaliada. dado de saida: coordenadas dos pontos caractersticos daquela regio. 4.1.3.6 Classifica pontos caractersticos Esta funo classifica um ponto no modelo, indicando se um ponto de mximo ou mnimo local ou se no ponto caracterstico. dado de entrada : ponto a ser ananlisado. dado de saida: classificao do ponto. 4.1.3.7 Extrai linhas caractersticas do modelo Esta funo extrai do modelo curvas que representam uma dada caracterstica especial. dado de entrada : tipo de linha caracterstica que se deseja avaliar no modelo: talvegue, cumeada. dado de saida: curva representativa da caracterstica desejada. 4.1.3.8 Gera contorno

lv

Esta funo responsvel pela gerao de isolinhas a partir do modelo. dado de entrada: valor de zi, que determina o valor altimtrico da curva de nvel procurada. dado de saida: curvas de nvel z = zi. 4.1.3.9 Gera contorno de um ponto Esta funo fornece o contorno de um ponto especificado. dado de entrada: ponto onde se deseja obter o contorno. dado de saida: curva de nvel que passa pelo ponto fornecido.

4.1.3.10 Gera um perfil do modelo Esta funo responsvel pela obteno de uma seo transversal do modelo. dado de entrada: poligonal por onde ser avaliado o perfil do modelo. dado de saida: seo transversal do modelo segundo a trajetria descrita pela poligonal. 4.1.3.11 Opera modelos Esta funo realiza operaes entre modelos. dados de entrada: modelos a serem operados e tipo de operao a ser realizada dado de saida: modelo resultante da operao

4.2 A modelagem digital de terreno como parte integrante de um sistema de informao geogrfica Existem diversas formas de se integrar a modelagem digital de terrenos num Sistema de Informao Geogrfica, normalmente considera-se a modelagem como sendo um sistema de aplicao integrante da fase de manipulao de um SIG. Um sistema de modelagem responsvel :

lvi

- pela coleta das informaes que sero fornecidas ao modelador digital de terrenos. - pelo repasse destas informaes ao modelador. - pelo acionamento do modelador digital de terreno. - pela execuo de funes que transformam as informaes fornecidas pelo MDT (atravs do modelador) numa forma que possa ser manipulada juntamente com as demais informaes existentes na base de dados do SIG. O modelador digital de terrenos, conforme observado no captulo 2, responsvel pela gerao de um modelo digital de terreno. Atravs do modelador pode-se ainda manipular e analisar este modelo de acordo com interesses especficos, gerando informaes que o SIG poder operar com outros elementos da base de dados geo-codificada para a gerao de novas informaes. O fluxo de informao de um sistema de modelagem num SIG pode ser representado por:

Sistema de Informao Geogrfica SIG (entrada)

SIG (manipulao) sistema de modelagem modelador SIG (DBMS )

gerao do modelo consultas/manipulao/ anlise

lvii

SIG (saida)

Ser apresentada, a seguir, a especificao das funes que normalmente compe um sistema de modelagem dentro do ambiente SIG, seguindo este enfoque. As funes sugeridas na especificao funcional descrita na seo anterior sero, ento, utilizadas para atender aos requisitos deste sistema de modelagem.

4.3 Anlise de um sistema de modelagem num ambiente SIG

4.3.1 Criao do MDT A criao do modelo envolve as seguintes fases:

entrada dos dados gerao do modelo

4.3.1.1 Entrada de Dados

A entrada de dados se d atravs da utilizao dos dados que foram obtidos no mdulo de entrada de dados do SIG. Os dados que participam da criao do modelo so tipicamente: conjunto de pontos xyz, conjunto de linhas com um valor altimtrico associado (isolinhas), dados representativos das caractersticas especiais da superfcie (pontos, linhas e reas), e em alguns casos uma matriz (forma raster), cujo atributo o valor da varivel z a ser modelada. > Procedimentos do sistema de modelagem: . Obteno do arquivo de entrada O sistema de modelagem promove a interface com o usurio, a fim de que seja fornecido o nome do(s) arquivo(s) que contm os dados que descrevem a superfcie a ser modelada, a fim de que o modelador possa construir posteriormente o modelo.

lviii

. Definio da rea de modelagem Obtm, dentro do universo de amostras fornecidas na entrada de dados, a definio da rea onde se pretende realizar a modelagem. Esta informao ser transmitida ao modelador para a construo do modelo. A rea de definio fornecida pelo usurio corresponde ao domnio da funo elevao.

. Converso do formato dos dados do modelo Esta funo tem por objetivo converter os dados que possuam um formato distinto daquele existente dentro do sistema, para o formato padro do sistema. Alguns SIGs, por exemplo, aceitam como dados de entrada arquivos de modelos grades advindos de outros sistemas, sendo necessrio proceder-se a uma converso de formatos.

. Validao dos dados Uma rotina que poder ser parte integrante do sistema de modelagem na fase de entrada de dados a rotina de validao dos dados de entrada do modelador, sendo responsvel pela eliminao de redundncias e de pontos invlidos, contribuindo para a melhoria da qualidade do modelo.

4.3.1.2 Gerao do modelo A gerao do modelo feita atravs da construo do modelo digital de terreno utilizando-se uma das representaes da forma TIN, GRID etc. > Procedimentos do sistema de modelagem: . Escolha indireta do tipo de modelo Fornece ao sistema as caractersticas e parmetros necessrios para a obteno de um tipo de representao para a modelagem da superfcie: tipo de modelo (interpolador,aproximador), grau de diferenciabilidade da superfcie (diferenciabilidade = 0 ### interpolao linear, diferenciabilidade > 0 ### interpolao no linear). Esta funo ativada para os casos em que o usurio do sistema no conhece a teoria de modelagem de terreno, neste caso o modelador lix

atravs das caractersticas fornecidas pelo usurio ir construir um modelo usando a forma de representao que melhor atenda s especificaes fornecidas.

. Escolha direta do tipo de modelo e de sua representao Nesta funo o usurio escolhe diretamente o tipo de construo do modelo e a forma de representao a ser adotada: - deve ser fornecido o tipo de modelo a ser utilizado: GRID, TIN etc. - deve ser fornecido o tipo de interpolador a ser utilizado: primeiro, segundo, terceiro grau etc. Neste caso o sistema deve apresentar uma lista de opes possveis de serem implementadas naquela verso do sistema.

. Definio dos parmetros do modelo GRID

Caso a gerao do modelo GRID seja escolhida de forma direta, os parmetros necessrios para a construo do modelo devem ser fornecidos, por exemplo: espaamento da grade ou dimenses da grade (nmero de linhas, nmero de colunas).

. Definio dos atributos do modelo Indica ao sistema que tipo de informao se deseja modelar: elevao, declividade etc.

. Parametrizao das caractersticas de construo do modelado. Esta funo pode ser criada no sistema de modelagem para permitir que o conjunto de parmetros especificados na criao dos modelos sejam default , ou seja, sejam considerados como padro na gerao de modelos subsequentes.

> Procedimentos requisitados ao modelador: A partir dos parmetros e informaes obtidas pelo sistema, o modelador construir o modelo, seguindo as metodologias descritas nos captulos subsequentes.

lx

> Quando se tem os parmetros de forma indireta : Constroi modelo

4.3.2 Manipulao de Modelos O processo de manipulao inclui todas as funes que servem para enriquecer um modelo digital de terreno.

4.3.2.1 Modifica dados do modelo Esta opo de um sistema de modelagem permite que os dados inicialmente utilizados na gerao do modelo digital sejam alterados, seja atravs da execuo de operaes na varivel Z que caracteriza o fenmeno modelado, seja atravs da introduo de novas informaes ao conjunto de dados definidores do modelo: >Procedimentos do sistema de modelagem: . Edio de modelo Estes comandos executam edies no modelo, tais como: alterao ou excluso de pontos incorretos, partindo-se da anlise dos contornos gerados pelo modelo inicialmente:

. Altera pontos do modelo descrio: obtm o conjunto de pontos, o qual se deseja alterar o valor de Z e os respectivos valores a serem alterados. . Inclui pontos do modelo descrio:obtm o conjunto de pontos, o qual se deseja incluir no modelo. . Exclui pontos do modelo descrio: obtm o conjunto de pontos, o qual se deseja excluir do modelo. . Inclui caracterstica especial descrio: obtm os dados definidores de caractersticas especiais que se deseja incluir no modelo.

lxi

. Elimina caractersticas especiais descrio: obtm os dados representativos de caractersticas especiais que se quer que no faa parte do modelo.

>Procedimentos requisitados ao modelador: Constroi modelo O sistema de modelagem de posse das coordenadas dos pontos que se deseja incluir/excluir, deve atualizar o arquivo de pontos originalmente utilizado para a construo do modelo e acionar o modelador, que construir um novo modelo que contenha as modificaes desejadas.

4.3.2.2 Modifica parmetros do modelo Esta opo do sistema de modelagem permite que os dados fornecidos na descrio do tipo e forma de representao do modelo sejam alterados. >Procedimentos do sistema de modelagem: . Modifica tipo de modelo . Modifica tipo de interpolador . Modifica atributos do modelo GRID

>Procedimento requisitado ao modelador: Constroi modelo Estas novas informaes so fornecidas ao modelador que construir um novo modelo, utilizando os novos parmetros nas funes de construo.

4.3.2.3 Infere linhas de quebras no modelo

As linhas de quebra so utilizadas para melhorar o modelo para que no haja reas planas a menos daquelas que foram especificadas como tais. A inferncia de linhas de quebra geralmente realizada onde os dados do terreno sugerem inflexes na superfcie do terreno. Estas inflexes esto relacionadas a um mximo ou mnimo local. As linhas de quebra esto baseadas em linhas de inflexo das superfcies, ou seja, se for encontrada uma mudana de declividade na superfcie, e isto no tiver sido caracterizado por uma linha caracterstica, ento um novo modelo

lxii

 construdo considerando esta linha de quebra como sendo uma linha caracterstica, melhorando, desta forma, a qualidade do modelo. >Procedimentos do sistema de modelagem Caso seja requisitada a construo de um novo modelo considerando as linhas de quebra inferidas a partir do modelo original, o sistema ir pedir ao modelador que lhe extraia as linhas caractersticas do modelo em anlise e posteriormente ir construir um novo modelo considerando estas informaes como imposio.

>Procedimentos requisitados ao modelador: Extrai linhas caractersticas do modelo Constroi modelo

4.3.3 Consultas ao Modelo O processo de consulta inclui todas as funes que servem para obter as informaes disponveis no modelo digital de terreno. As funes de consulta e anlise so realizadas pressupondo-se a existncia de um modelo altimtrico, ou seja, os procedimentos descritos a seguir atuam diretamente num modelo digital de terreno, questionando-o ou gerando informaes a partir dele. Portanto, neste estgio, o modelador j dever ter criado o modelo e passar a extrair-lhe informaes. Todas as funes, portanto, se relacionam a um MDT previamente construdo.

4.3.3.1 Avalia valor da funo altitude Permite a obteno do valor da elevao do modelo em um ou mais pontos fornecidos atravs de uma lista ou de uma matriz. O modelador, atravs do processo de interpolao utilizado na representao do modelo digital de terreno, obtm o valor de Z da funo elevao no(s) ponto(s) selecionado(s). > Procedimento do sistema de modelagem : . Obtm o conjuto de pontos que se deseja avaliar

> Procedimento requisitados ao modelador: lxiii

. Avalia pontos no modelo A partir das informaes referentes aos pontos que se deseja avaliar na funo, obtida pelo sistema de modelagem, o modelador obtm a partir do modelo os valores de Z a eles associados.

4.3.3.2 Avalia valor da declividade Fornece o valor da declividade num ponto ou conjunto de pontos selecionados. A declividade define a inclinao da superfcie num ponto.

>Procedimento do sistema de modelagem: . Obtem o conjunto de pontos que se deseja avaliar

>Procedimento requisitados ao modelador: Calcula o modelo declividade Avalia pontos no modelo A partir das informaes referentes aos pontos que se deseja avaliar na funo, obtida pelo sistema de modelagem, o modelador obtm a partir do modelo-gradiente, os valores das declividades a eles associados.

4.3.3.3 Avalia valor do aspecto Obtm o valor do angulo de aspecto do modelo num ponto ou conjunto de pontos selecionados. O angulo de aspecto a direo que a superfcie possui, em relao ao norte (azimute), num ponto selecionado. Este angulo geralmente expresso em graus (medido no sentido horrio). De tal forma que, um angulo de aspecto = 0 graus indica que a superfcie naquele ponto est voltada para o norte, 90 graus leste, 180 sul e 270 oeste.

>Procedimento do sistema de modelagem: . Obtm o conjunto de pontos que se deseja avaliar

>Procedimentos requisitados ao modelador: lxiv

Calcula as derivadas primeiras Esta funo do modelador devolve o vetor gradiente num ponto fornecido. A partir disto, o sistema de modelagem poder calcular o valor do angulo de aspecto naquele ponto e repetir a operao para os demais pontos (caso haja).

4.3.3.4 Consulta os valores mximos e mnimos de Z >Procedimento do modelador: Consulta os extremos da funo elevao

4.3.3.5 Consulta abrangncia da rea de estudo Fornece os limites da rea modelada. >Procedimento do modelador: Consulta o domnio do modelo

4.3.3.6 Consulta tipo de modelagem utilizada Fornece as caractersticas da forma de representao utilizada na gerao do modelo. >Procedimento do modelador: Consulta o domnio do modelo

4.3.4 Anlise do Modelo O processo de anlise inclui todas as funes para a obteno de informaes derivadas a partir do modelo. 4.3.4.1 Gera Isolinhas Gera contornos suavizados ou no, dependendo da forma de represenato do modelo. >Procedimentos do sistema de modelagem: . Gera Conjunto de Isolinhas Obtm limites altimtricos de busca das isolinhas : limite inferior, limite superior e intervalo.

lxv

. Fornece a isolinha que passa num ponto Obtm as coordenadas do ponto onde se deseja obter a isolinha.

>Procedimentos do modelador: . Gera Contorno A partir dos valores obtidos de Z inicial, Z final e o intervalo de variao de Z, o sistema de modelagem aciona o modelador que, atravs da funo de gerao de contornos a partir de um plano definido, proporcionar a obteno das isolinhas no intervalo especificado.

. Gera Contorno de um Ponto O sistema de modelagem fornece as coordenadas (x,y) do ponto onde se deseja obter a isolinha e aciona o modelador digital de terreno, que a partir desta funo gerar o contorno no ponto especificado. 4.3.4.2 Gera polgonos de altitude Gera polgonos topologicamente estruturados, classificados de acordo com intervalos de altitude fornecidos. >Procedimentos do sistema de modelagem: . Obtm intervalos de subdiviso dos valores de altitude Solicita o nmero de classes em que se deseja dividir o intervalo de variao das altitudes. Desta forma, a diferena entre o valor de altitude mxima e mnima encontradas no modelo dividido pelo valor fornecido, criando faixas de variao, que permitiro a gerao de polgonos, nos quais cada ponto do seu interior corresponde a um mesmo intervalo. . Gera_Polgonos_Altitude Esta funo fornece uma matriz de pontos bidimensionais ao modelador, que atravs da funo de avaliao de pontos de uma malha do MDT, fornece uma matriz de pontos tridimensionais ao sistema de modelagem, que a partir dos intervalos especificados na funo acima, gera os polgonos de altitude.

>Procedimento do modelador: lxvi

Para a execuo da funo de gerao de polgonos de altitude, o sistema de modelagem requisita ao modelador a seguinte funo :

Avalia pontos no modelo

4.3.4.3 Gera Polgonos de Declividade Gera polgonos topologicamente estruturados, obtidos pela classificao dos valores da declividade segundo intervalos de declividade fornecidos. > Procedimentos do sistema de modelagem: . Obtm intervalos de subdiviso da variao Solicita o nmero de classes em que se deseja dividir o intervalo de variao das declividades da superfcie modelada. Desta forma, a diferena entre o valor da declividade mxima e mnima encontradas no modelo dividido pelo valor fornecido, permitindo a gerao de polgonos que atendam a esta classificao. . Gera_Polgonos_Declividade Esta funo fornece uma matriz de pontos bidimensionais ao modelador, que atravs da funo de avaliao de pontos de uma malha do MDT, fornece uma matriz de pontos tridimensionais ao sistema de modelagem, que a partir dos intervalos especificados na funo acima, gera os polgonos de declividade.

>Procedimentos requisitados ao modelador: Para a execuo da funo de gerao de polgonos de declividade, o sistema de modelagem requisita ao modelador a gerao de um modelo-declividade, no qual a funo elevao representa os mdulos dos gradientes do modelo original. A partir deste modelo, a malha de pontos ento avaliada, obtendo-se uma malha de pontos tridimensionais, correspondente aos valores das declividades naqueles pontos. O sistema de modelagem, ento poder fazer a classificao gerando polgonos em funo dos intervalos fornecidos pelo usurio. As seguintes funes so ento requisitadas ao modelador :

Calcula o modelo declividade Avalia pontos no modelo

lxvii

4.3.4.4 Gera polgonos de valores de aspecto Computa os valores de aspecto de um modelo e utiliza o resultado para a criao de polgonos de aspecto topologicamente estruturados, a partir de intervalos especificados. >Procedimentos do sistema de modelagem: . Obtm intervalos de subdiviso da variao Solicita o intervalo de subdiviso, para a gerao dos polgonos. Se for fornecido um intervalo igual a 90 graus, tem-se quatro tipos de classes (em graus) : 0 a 90 nordeste 91 a 180 sudeste 181 a 270 sudoeste 271 a 360 noroeste . Gera_Polgonos_Aspecto Esta funo aciona o modelador requisitando o clculo do modelo-derivada-primeira da superfcie modelada. Depois fornece uma matriz de pontos bidimensionais ao modelador, que atravs da funo de avaliao de pontos de uma malha, avaliar o modelo-derivada-primeira, fornecendo uma matriz de pontos tridimensionais contendo os vetores gradientes destes pontos. O sistema de modelagem, poder, ento, a partir dos gradientes calcular os angulos de aspecto e atravs dos intervalos especificados, gerar os polgonos de aspecto. >Procedimentos requisitados ao modelador: O modelador pede ao modelo-altitude para gerar seu modelo-derivada-primeira. A partir deste modelo, a malha de pontos ento avaliada. As seguintes funes so requisitadas ao modelador: Calcula as derivadas primeiras Avalia pontos do modelo

4.3.4.5 Calcula Aspecto de um conjunto de pontos Computa a direo da declividade para o conjunto de pontos fornecidos. >Procedimentos do sistema de modelagem:

lxviii

Aciona o modelador atravs da funo Calcula_Modelo_Derivada_Primeira. De posse deste modelo, o conjunto de pontos avaliado, para a obteno dos vetores gradiente nestes pontos, o valor do angulo de aspecto em cada ponto , ento, calculado pelo sistema de modelagem. >Procedimentos requisitados ao modelador: Calcula as derivadas primeiras Avalia pontos no modelo

4.3.4.6 Calcula declividade num conjunto de pontos > Procedimento do sistema de modelagem Aciona o modelador para a gerao do modelo-declividade. Aciona o modelador para a avaliao do modelo declividade num conjunto de pontos. >Procedimento requisitado ao modelador: Calcula o modelo declividade Avalia pontos no modelo

Nota-se que a funo de avaliao, neste caso est associada ao modelo declividade e no do modelo altitude. Entretanto a funo de clculo do modelo declividade atua no modelo altitude. 4.3.4.7 Classifica a variao da superfcie Computa os valores da curvatura para um conjunto de pontos fornecidos. A curvatura representa a taxa de mudana da declividade numa localizao especfica, medindo, portanto, a variao da superfcie. Pode-se fornecer intervalos de anlise da variao da superfcie, classificando-a por exemplo em: 0 = rea praticamente plana e 1 = rea com grandes variaes da superfcie. >Procedimentos do sistema de modelagem . Obtm pontos a serem analisados. . Obtm intervalos para a classificao da superfcie. . Classifica rea segundo a curvatura da superfcie

lxix

O sistema de modelagem aciona o modelador para o clculo da curvatura num conjunto de pontos. Com os valores da curvatura nestes pontos e atendendo aos intervalos de classificao fornecidos, geram-se polgonos caracterizando a regio segundo o grau de variao da curvatura da superfcie. No caso de um modelo de dados altimtricos (topogrficos), pode-se com esta funo classificar o grau de variao do relevo de uma dada regio.

>Procedimentos requisitados ao modelador: Calcula a curvatura da superfcie num ponto

4.3.4.8 Classifica a forma da superfcie Computa os valores da curvatura para um conjunto de pontos fornecidos. Com estes valores, o sistema poder fazer uma classificao das reas cncavas e convexas atravs da anlise do sinal.

>Procedimentos do sistema de modelagem . Obtm pontos a serem analisados. . Classifica rea segundo o sinal da curvatura da superfcie O sistema de modelagem aciona o modelador para o clculo da curvatura num conjunto de pontos. Atravs da anlise dos sinais da curvatura, geram-se polgonos caracterizando as regies cncavas e convexas. No caso de dados altimtricos (topogrficos), pode-se com esta funo obter uma classificao morfolgica do relevo de uma dada regio.

>Procedimentos requisitados ao modelador: Calcula a curvatura da superfcie num ponto

4.3.4.9 Calcula seo transversal Cria, armazena e consulta uma seo transversal do modelo (perfil), passando por um "caminho" fornecido. > Procedimentos do sistema de modelagem . Obtm o percuso do perfil lxx

Atravs deste procedimento o sistema permite que o percurso de passagem da seo transversal seja marcado de forma interativa sobre o modelo. . Obtm as caractersticas de traado do perfil Com este procedimento o usurio fornece ao sistema os parmetros que caracterizam a funo representativa do perfil, tais como: grau de diferenciabilidade, tipo de funo (interpoladora ou aproximadora). >Procedimentos requisitados pelo modelador Gera um perfil do modelo

4.3.4.10 Calcula Volume Calcula o volume e faz o balanceamento de corte/aterro. - Calcula corte/aterro >Procedimento do sistema de modelagem . Obtm plano de referncia Obtm o valor de Z que determina o plano horizontal de referncia que dever limitar o modelo. Este plano pode estar abaixo da superfcie representada pelo modelo (para o caso de cortes), acima (para o caso de aterros) ou poder estar interceptando o modelo (corte e aterro simultneos). . Calcula_Integrao Atravs desta funo o sistema calcula o volume em relao a um plano de referncia.

>Procedimentos requisitados ao modelador: Opera modelos

>Procedimento do sistema de modelagem . Efetua balano entre corte/aterro lxxi

Faz o balano entre corte/aterro de tal forma que a diferena entre o volume de corte e o de aterro seja zero. Neste caso o sistema ir variar o nvel do plano de referncia at que a condio de balanceamento seja obtida. . Calcula_Integrao >Procedimentos requisitados ao modelador: Opera modelos

. Calcula volume de corte/aterro para a simulao de um novo modelo >Procedimentos requisitados ao sistema de modelagem . Obtm geometria modificadora do modelo original Atravs desta opo, o sistema obtm planos (no horizontais), taludes e superfcies que modificaro parte do modelo, gerando um novo modelo seguindo as novas condies. Normalmente a nova forma gerada tende a simular obras realizadas pelo homem, tais como: estradadas, diques etc. As opes de fornecimento destas informaes, bem como a variedade de opes de alteraes da forma da superfcie, ficam a cargo do sistema de modelagem. . Calcula_Diferena_Modelos Calcula-se a diferena entre o modelo existente e o proposto. Considera-se que o resultado da diferena entre os modelos positiva quando o primeiro modelo est acima do segundo. Por isto, normalmente se fornece a superfcie existente como sendo o modelo 1 e a superfcie nova como modelo 2, seguindo-se a conveno de que o local a ser aterrado possui como resultado um valor negativo e o local de corte positivo. > Procedimentos requisitados ao modelador : . Constroi modelo Um outro modelo deve ser construdo, baseado nas simulaes que descrevem as alteraes que se deseja realizar na superfcie original. . Opera modelos

lxxii

4.3.4.11 Gera polgonos de interferncia/visibilidade. Este procedimento gera polgonos classificando as reas visveis e no visveis, referentes a um ponto fornecido e a altimetria do modelo a sua volta. >Procedimentos do sistema de modelagem . Obtm ponto para estudo de interferncia/visibilidade. . Calcula os pontos com valores altimtricos maiores e menores que o ponto dado. . Classifica em visvel e no visvel gerando polgonos com esta classificao. >Procedimento requisitado ao modelador Avalia pontos no modelo

4.3.4.12 Operaes com o conjunto de dados

Realiza uma operao entre os valores da varivel Z de dois ou mais modelos: . adio, subtrao, diviso ou multiplicao de um modelo com o outro modelo fornecido. . mnimo ou mximo - extrai o menor ou maior valor de Z entre os dois modelos fornecidos. > Procedimento do sistema de modelagem: . Obtm tipo de operao . Obtm modelos a serem operados

> Procedimento do modelador: Opera modelos O modelador ir operar os modelos de acordo com os dados obtidos pelo sistema de modelagem .

4.3.4.13 Extrai caractersticas especiais de um modelo

lxxiii

Esta funo retira de um modelo digital de terreno as caractersticas especiais nele existentes. >Procedimentos do sistema de modelagem . Obtm tipo de caracterstica procurada Atravs desta funo o sistema identifica o tipo de caracterstica a ser extrada do modelo: pontos extremos (pontos de mximo/mnimo local ou de sela); linhas carctersticas (cumeada, talvegue). >Procedimentos requisitados ao modelador Extrai pontos caractersticos do modelo Extrai linhas caractersticas do modelo

4.3.4.14 Checa pontos extremos do modelo Este procedimento verifica se um determinado ponto representa no modelo um ponto extremo (maxmo/mnimo local ou de sela). >Procedimento do sistema de modelagem . Obtm ponto a ser analisado >Procedimento requisitado ao modelador Classifica pontos caractersticos 4.4 Resumo das funes computacionais de um modelador num SIG.

Com base nas informaes requisitadas ao modelador pelo SIG atravs do sistema de modelagem, descritas na seo anterior, pode-se resumir o conjunto de funes a serem implementadas como parte integrante de um modelador digital de terreno num sistema de informao geogrfica como:
construo do modelo

+ SIG envia dados amostrais do mundo real modelador gera MDT

representando o mundo real na forma digital

lxxiv

 manipulao do modelo

- modifica dados do modelo - modifica parmetros de criao do modelo

+ SIG gera alterao modelador constroi novo modelo

consultas ao modelo

- consulta rea de abrangncia do modelo - consulta parmetros de criao do modelo - avalia valores de altitude, declividade e aspecto num ponto - consulta valores mximo e mnimo de Z - consulta tipo de modelagem utilizada

+ SIG consultamodelador gera questes ao MDT MDT gera respostas

analisa modelo

- gerao de contornos - gerao de saidas temticas (polgonos de altitude, declividade, aspecto, visibilidade) - gerao de sees transversais - calcula volume - calcula declividade - calcula aspecto - calcula curvatura - extrai caractersticas especiais da superfcie

+ SIG analisa modelador atua no MDT MDT gera outros objetos

Para ilustrar a interface modelador/SIG, pode-se observar por exemplo o trabalho de DIKAU (1989), onde o MDT utilizado como base para a gerao de informaes necesssrias para uma anlise automatizada da forma do relevo utilizando um SIG como ferramenta para estudos geomorfolgicos. Neste trabalho, a partir de um MDT as formas do relevo so formalmente descritas, subdividindo a superfcie em unidades de relevo. Estas unidades so definidas por uma combinao lgica das informaes derivadas do MDT e so posteriormente combinadas lxxv

para simular as caractersticas complexas do relevo encontradas na natureza. Por exemplo, um mapa de formas de relevo contendo as classes: cumes e escarpas obtido baseado nas seguintes informaes analisadas conjuntamente: valores de curvatura e localizaes de canais de drenagem. Este mapa passa a ser um plano de informao (PI) do SIG, que ser manipulado com outros PIs, tais como PI contendo as classes: vale e drenagem de pequeno porte, que utilizaram como informao base para a sua classificao a concavidade e a localizao de canais. O PI com a classificao dos taludes foi obtido baseado nas informaes de convexidade e dos divisores de gua. Ao se analisar as caractersticas fornecidas pelos diversos PIs para cada rea, pode-se obter um novo plano de informao contendo a distribuio de unidades geomorfolgicas complexas, cuja classificao foi conseguida atravs da anlise conjunta de diversos fatores, obtidos diretamente do MDT ou obtidos por estes PIs gerados por um conjunto de informaes advindas do MDT. A partir do MDT, foi, ento, formalizada a definio de objetos geomorfogrficos, pela subdiviso da superfcie atravs de uma hierarquia das unidades de relevo. Isto realizado quantitativamente por uma combinao lgica da declividade, aspecto, perfil, curvatura e variao do gradiente (que so informaes extradas do MDT), juntamente com o valor da distncia ao divisor dgua, distncia a um canal de drenagem (que so informaes manipuladas pelo SIG, atravs da funo de clculo de distncias e a partir de dados advindos do MDT, por exemplo, extrao do divisor d'gua). Desta maneira, formas complexas de relevo podem ser geradas pela combinao de todo este conjunto de informaes. De uma maneira geral, pode-se tentar entender a relao do modelador digital de terreno num ambiente SIG da seguinte forma: as informaes geradas na fase de anlise do sistema de modelagem so utilizadas no SIG como planos de informao, que convertidos para o formato utilizado pelos SIGs para a realizao de operaes (geralmente no formato raster), podero ser operados com outros PIs gerando novas informaes.

No prximo captulo sero apresentadas as formas de representao de um modelo digital de terreno, ou seja, as formas empregadas para representar o modelo atravs da utilizao de uma funo elevao, que permita ao modelo fornecer o conjunto de informaes descritas ao longo deste captulo.

lxxvi

5 - FORMAS DE REPRESENTAO DO MODELO DIGITAL DE TERRENO

Neste captulo sero discutidas as formas de se representar uma funo elevao e de se obter informaes a cerca de um modelo MDT, a partir desta representao. Entende-se como forma de representao a utilizao de um interpolador sobre um modelo digital de terreno previamente construdo. A fase de construo do modelo, que ser abordada no prximo captulo, responsvel por transformar os dados amostrais fornecidos numa estrutura de dados capaz de represent-los. A partir deste modelo algum mtodo , ento, utilizado para represent-lo, permitindo a extrao das informaes descritas no captulo anterior e que so derivadas das aplicaes do MDT. Existem diversas formas de representao de um modelo digital de terreno, tais como: representao por interpolao linear ou no linear partindo de um modelo construdo atravs de uma grade de pontos ou grid; por interpolao linear ou no linear sobre um modelo construdo atravs de uma triangulao dos pontos ou TIN ; por encaixe de funes polinomiais; por fractais etc. Sero estudadas as formas de representao mais comumente utilizadas para representar a superfcie real, que so: a modelagem por interpolao sobre o modelo-grade e a modelagem por interpolao sobre o modelo-triangulao. Conforme ser discutido no prximo captulo, cada uma destas formas de representao utiliza um tipo de modelo que possui sua forma prpria de construo, seja atravs da construo de uma grade de pontos ou atravs da construo de uma triangulao de pontos. Entretanto, todas as representaes so capazes de executar o conjunto de funes computacionais que faz parte da definio de um modelador digital de terreno e que foram descritas no captulo anterior. Portanto, pode-se dizer que independentemente da forma de representao adotada, o modelador um sistema que cria, manipula, analisa e consulta o modelo, possuindo um conjunto de caractersticas prprias, capazes de realizar um conjunto de tarefas especficas, representando, analisando, avaliando e manipulando a superfcie real atravs deste modelo. A diferena entre construo do modelo e forma de representao do modelo que a primeira parte dos dados amostrais para construir o modelo, que passa a representar a superfcie real, enquanto que a representao parte do modelo construdo e utiliza um processo de interpolao, ou seja, uma funo de interpolao para executar consultas e manipulaes na superfcie modelada. A funo de interpolao utilizada deve satisfazer a duas condies (LEE,1992): . o interpolador deve, preferencialmente, ser continuamente diferencivel em qualquer lugar. . a anlise feita pelo modelador deve ser local, ou seja, pontos distantes no devem influenciar no clculo de uma determinada regio.

lxxvii

Esta ltima condio introduz o conceito de retalho ou patch. Nesta forma de representao, so geradas funes matemticas separadas para cada retalho, de tal forma que a superfcie a ser modelada seja obtida pela juno destes retalhos. A dificuldade que pode surgir na utilizao de retalhos que eles podem produzir juntas descontnuas, o que indesejvel. Por isto, deve ser escolhido um interpolador que possa garantir a continuidade das juntas. A vantagem da utilizao de retalhos sobre um mtodo de interpolao global, que eles utilizam parmetros (termos) de ordem baixa para descrever de maneira satisfatria a superfcie a ser modelada. Nas formas de representao que sero estudadas adiante, cada tringulo do modelo TIN ou cada retngulo ou conjunto de retngulos vizinhos do modelo GRID so considerados um retalho, sendo tratados individualmente.

5.1 MODELAGEM ATRAVS DE UMA GRADE DE PONTOS 5.1.1 Apresentao O modelo grade tambm conhecido como grid ou matriz de altitude construdo de modo a ter-se um conjunto de pontos tridimensionais dispostos convenientemente numa malha retangular ou quadrada gerada a partir dos pontos amostrais. A interseo das linhas com as colunas desta grade so chamadas de ns, que possuem a localizao espacial definida pelas coordenadas tridimensionais (x,y,z). Os valores da ordenada z, devem retratar da forma mais fiel possvel, a superfcie a ser modelada. Como na maioria das vezes a grade apresenta seus ns regularmente espaados (figura 26), em geral conhecida como grade regular. A grade arranjada de forma que sua rea retangular coincida com a rea a ser modelada.

lxxviii

Figura 26 - Estrutura do modelo grade Durante o processo de construo do modelo, para se obter as posies planialtimtricas dos ns da grade, torna-se necessria a execuo de uma estimao, uma vez que os dados aps a fase de aquisio, esto normalmente dispostos de maneira dispersa e irregular. A estimao o processo de determinao da ordenada z num determinado ponto da superfcie, a partir de um conjunto ou subconjunto de pontos amostrais vizinhos. Na construo do modelo por grade, portanto, substitui-se o conjunto de pontos amostrais por uma grade de pontos, cujos valores de z nos ns so obtidos por um processo de estimao dos pontos amostrais. Os mtodos de estimao dos ns da grade sero discutidos no prximo captulo, quando sero apresentadas as formas de construo dos modelos digitais de terreno.

5.1.2 Definio A representao GRID pode ser definida de maneira sucinta como uma funo polinomial por partes sobre retalhos retangulares, ou seja, a partir do modelo grid definida uma funo de interpolao para cada um de seus retalhos retangulares. Esta funo deve satisfazer a um conjunto de requisitos da aplicao, tais quais os especificados no captulo 4. O que distingue os mtodos de representao GRID o tipo de polinomial ajustada em cada retngulo do modelo.

lxxix

5.1.3 Formas de definio da funo interpolao em cada retalho retangular A representao do modelo digital de terreno por grade regular se d atravs da definio de uma funo para seus retalhos retangulares. A partir desta funo, pode-se executar avaliaes no modelo, construir contornos etc. O tipo de funo utilizada determinar a qualidade da representao e consequentemente a preciso destas avaliaes. A superfcie interpoladora dos retalhos de uma malha retangular obtida pelo produto tensorial, cujas propriedades e um tratamento geral dado por BOOR(1978). Seja:
n

x(u) = ### ci Fi (u)

i=0

uma curva 3d ou 2d expressa em termos da funo base Fi. Se esta curva for movida atravs do espao, ela formar uma superfcie. Este movimento pode ser descrito por cada ci que descreve uma curva ci(v). Se todas as curvas ci(v) forem combinaes lineares de uma funo base Gk(v ), ou seja:
m

ci(v) = ### ai,kGk(v)

k=0

A superfcie resultante x(u,v) denominada superfcie por produto tensorial e definida por: x(u,v) = ### ci (v) Fi (u) = ### ###ai,k Fi(u) Gk(v)
i i k

O produto Fi(u)Gk(v) formado pelas funes bases da superfcie. Sero apresentados trs mtodos de representao para retalhos retangulares: por interpolao bilinear, biquadrtica e bicbica. Cada um deles possui suas funes bases, respectivamente de grau 1, 2 e 3. A ttulo ilustrativo a figura 27 apresenta um retalho bicbico.

lxxx

Figura 27 - Retalho Bzier bicbico, adaptado de BOHM et al (1984). 5.1.3.1 Representao por interpolao bilinear de uma malha retangular A representao bilinear numa malha retangular de dimenses (u,v) a forma mais conhecida de representao de um modelo grade. Trata-se de uma soma de funes transladadas, cuja frmula geral apresentada na forma paramtrica : Z= ### ### ###(i,j) Q(x/u - i) Q(y/v - j)
i j

(1)

Os ndices i e j so inteiros, positivos ou negativos, com valores compreendidos entre os limites da malha: (I1,I2) e (J1,J2), tais que a totalidade da malha seja coberta. Q uma funo do tipo spline bsica (figura 28), com a seguinte expresso (DUFOUR,1988): Q(x) = 1 - ###x ### Q(x) = 0 se ###x ### ### 1 se ###x ### ### 1

(2)

Figura 28 - Funo de interpolao de grau 1 para um retalho do modelo grade, adaptada de DUFOUR(1988) No interior de uma clula ( i, i+1, j, j+1 ), a representao da altitude em princpio da forma : Z = Z0 + ax + by + dxy (3)

lxxxi

onde: Z0 = ### (i,j) Z0 + au = ### (i,j+1) Z0 + bv = ### (i + 1,j) Z0 + au + bv + duv = ### (i+1, j+1) Os dados necessrios para este tipo de representao so os valores (Z) da funo nos ns da grade.

5.1.3.1.1 Gerao de contornos por interpolao linear Considerando-se uma nica clula do grid, uma aproximao dos contornos pode ser obtida atravs de uma interpolao linear simples feita ao longo dos quatro lados, baseados nos valores dos ns. A posio de todos os valores de contornos so determinados para cada lado sendo, depois, conectados por linhas retas ou vetores, j que para cada ponto de entrada deve sempre existir um ponto de sada. Este processo leva a uma aproximao dos contornos. Entretanto, ao utilizar esta aproximao para o traado dos contornos, podem ocorrer ambiguidades com o surgimento de solues alternativas ou situaes impossveis. Tomando-se como exemplo a situao da figura 29, existem duas solues possveis que fornecem posies diferentes para o contorno. Uma soluo para este tipo de problema dividir-se a clula em quatro tringulos, atribuindo ao ponto central, o valor da mdia dos quatro ns do grid e adotando-se uma soluo arbitrria, como por exemplo a utilizao da seguinte regra (PETRIE et al,1987): manter o valor mais alto da superfcie direita do contorno. Isto direcionar a isolinha, conduzindo a uma nica alternativa possvel.

Figura 29 - Contornos por interpolao linear num retalho do modelo grade, adaptada de PETRIE et al (1987).

lxxxii

5.1.3.2 Representao por interpolao biquadrtica sobre uma malha retangular Este tipo de interpolao utilizada quando se deseja uma representao na qual as derivadas primeiras tambm sejam contnuas, gerando juntas suaves nas conexes dos retalhos. Os dados necessrios para este tipo de representao so os valores dos ns da grade que compe o retalho. Neste processo, a malha elementar escrita na forma paramtrica como (DUFOUR,1988) : Z = ###### ### ( i, j ) R ( x/u - i ) R ( y/v - j ) (4)
i j

onde I1### i ### I2; J1 ### j ### J2 e R(x) uma funo spline bsica (figura 30) formada por trs arcos de parbolas conectados:

R(x) = 3/4 - x2 R(x) = x2/2 - 3/2 ### x ### + 9/8 R(x) = 0, se ### x ### > 1,5

se ### x ### ### 0,5 se 0.5 ### ### x ### ### 1,5

Figura 30 - Funo de interpolao de grau 2 para um retalho do modelo grade, adaptada de DUFOUR(1988).

5.1.3.3 Representao por interpolao bicbica sobre uma malha retangular

lxxxiii

Pode-se generalizar as frmulas (3) e (4), substituindo Q ou R pela funo S(x), spline bsica, formada por quatro arcos de cbicas ajustadas no contato -2 e +2. Por ser uma funo muito suavizada, pode introduzir ondulaes parasitas (DUFOUR et al, 1983), o que indesejvel. Alm disto, seu clculo mais complexo, sendo, muitas vezes, prefervel optar-se pela utilizao de funes mais simples. Os dados necessrios para este tipo de representao so os valores dos ns que compem o retalho.

5.1.3.3.1 Contorno utilizando-se polinomial bicbica A polinomial bicbica possui dezesseis termos e tem a seguinte forma polinomial (PETRIE et al,1987): Z= a0 + a1x + a2y + a3xy + a4x + a5y + a6x y + a7xy + a8x y + a9x + a10y + a11x y + a12xy + a13x y +a14x y + a15x y Para isto, necessita-se utilizar um retalho formado por um grupo de no mnimo 4x4 (=16) ns com 9 clulas. A obteno do contorno numa clula individual feita em relao ao retalho todo e no em relao a cada clula do grid (como no caso da interpolao linear). Os valores dos coeficientes a0,a1,a2,... da superfcie no retalho so determinados utilizando-se os 16 ns do grid. Os contornos obtidos so suaves, representados por curvas de nono grau. Um outro mtodo utilizado para fornecer contornos mais suavizados atravs do encaixe de uma srie de splines cbicas entre os pontos de entrada e de saida da clula do grid. No entanto deve-se tomar cuidado no caso de se ter isolinhas muito prximas pois a suavizao de cada linha isoladamente poder fazer com que as mesmas se cruzem.

5.2 MODELAGEM ATRAVS DA TRIANGULAO DOS PONTOS AMOSTRAIS

5.2.1 Apresentao TIN ou Triangular Irregular Network um modelo topolgico de dados, utilizado para representar um modelo digital de terreno. O modelo TIN construdo atravs de um conjunto de faces triangulares interconectadas. Para cada um dos trs vrtices, os valores das coordenadas xy, que representam a localizao, e da coordenada z, que representa a altimetria, so codificados, formando uma triangulao dos pontos. A figura 31 ilustra a estrutura de um TIN.

lxxxiv

Figura 31 - Estrutura do modelo TIN, adaptada de ARONOFF(1989).

5.2.2 Definio 5.2.2.1 Triangulao

n

Suponha-se que P = { pi = (xi ,yi ) }1 seja um conjunto de n pontos distintos no plano. O conjunto T = {(v1i, v2i, v3i ) }m1 de triplas de inteiros escolhidos a partir de {1, n} chamado de triangulao de P se os pontos Pv1i, Pv2i, Pv3i forem vrtices de um tringulo ti para 1 ### i ### m . Cada tringulo contm exatamente trs pontos de T que so os vrtices do tringulo e no h superposio de tringulos, ou seja, a interseo entre dois tringulos o conjunto vazio ou uma aresta ou ainda um vrtice comum aos dois tringulos. A unio dos tringulos {Ti }m1 igual ao fecho convexo de P (LEE,1992). Uma triangulao completamente descrita pelo conjunto T de triplas de inteiros, representativas dos vrtices dos tringulos que formam a triangulao.

5.2.2.1 TIN O TIN um modelo digital de terreno baseado na triangulao dos pontos do plano, ou seja, da projeo dos pontos amostrais no plano de abscissas. Dois aspectos esto relacionados a este tipo de modelo (NEVES,1988): . o critrio que define a triangulao ideal que ser utilizada na fase de construo do modelo.

lxxxv

. a escolha de um interpolador, ou seja, da funo de interpolao que satisfaa aos requisitos da aplicao. O primeiro aspecto est relacionado forma de construo do modelo e ser tratado no prximo captulo, enquanto o segundo relaciona-se forma de representao utilizada no modelo TIN. A representao TIN uma funo polinomial por partes sobre retalhos triangulares, ou seja, a partir do modelo TIN definida uma funo de interpolao para cada um de seus retalhos triangulares. Esta funo, como na representao grid, deve satisfazer ao conjunto de requisitos da aplicao, tais quais os especificados no captulo 4. O que distingue os mtodos de representao TIN o tipo de polinomial ajustada em cada tringulo do modelo. 5.2.3 Formas de definio da funo de interpolao em cada tringulo A representao do modelo digital de terreno baseado na triangulao dos pontos se d atravs da definio de uma funo de interpolao para seus retalhos triangulares. A partir desta funo, pode-se executar avaliaes no modelo, construir contornos, etc. O tipo de funo utilizada determinar a qualidade da representao e consequentemente a preciso destas avaliaes.

5.2.5.1 triangular

Representao por interpolao linear simples sobre uma malha

A interpolao linear faz uma aproximao da superfcie atravs de elementos triangulares planos, cujos vrtices so os pontos do espao tridimensional fornecidos como dados amostrais, para a construo do modelo. As projees destes pontos no plano xy coincidem com a triangulao que lhe deu origem. A superfcie, obtida desta forma, mais fcil de se manipular e as funes computacionais, descritas no captulo anterior, so executadas com maior rapidez. Entretanto, esta funo possui descontinuidade de derivadas de primeira ordem ao longo das arestas dos tringulos (figura 32) e como consequncia os contornos obtidos a partir dela so angulosos.

lxxxvi

Figura 32 - Interpolao linear sobre uma malha triangular, adaptada de GOLD (1989). Os dados necessrios para este tipo de representao so os valores (Z) da funo nos vrtices da triangulao.

5.2.5.1.1 Contornos por interpolao linear uma soluo simples e robusta. A execuo dos contornos normalmente comea nos tringulos da borda. Todos os pontos de entrada ao longo do permetro so localizados utilizando-se interpolao linear e os pontos de saida correspondentes, encontrados no interior de cada tringulo de fronteira, agem, posteriormente, como pontos de entrada para o prximo tringulo interno.

Os contornos gerados por esta representao so poligonais, no suavizadas. Para se obter um contorno suavizado pode-se utilizar splines cbicas nas linhas de contornos geradas, entretanto, este processo de suavizao de cada isolinha, poder resultar no cruzamento das mesmas, o que indesejvel.

5.2.4.2 Representao por encaixe de superfcies interpoladoras de grau ### 1 Os processos de interpolao em tringulos so encontrados na literatura nas reas de elementos finitos e vm sendo adaptados construo de superfcies em CAGD (Computer Aided Geometric Design). A fim de atender aos proprsitos deste trabalho, esta teoria ser utilizada lxxxvii

para, a partir da triangulao dos pontos, obter-se a interpolao da superfcie sobre cada tringulo e, consequentemente, a representao do modelo digital de terreno. Existem vrias formas de gerao de superfcies suavizadas sobre retalhos triangulares. Uma funo interpoladora de grau maior que 1 necessria, normalmente, quando se deseja obter uma melhor impresso visual da superfcie modelada. LEE(1992) estabelece uma comparao entre a interpolao linear e dois tipos de funes interpoladoras: a polinomial cbica e a quntica. Ele utiliza cinco critrios de avaliao dos resultados produzidos pelos processos de interpolao utilizados: o tempo de execuo, a impresso visual e trs medidas de erro. A comparao entre estes mtodos levou seguinte concluso: a interpolao linear, por ser mais simples economiza tempo de computao, porm menos precisa e no suavizada, enquanto que a interpolao utilizando polinomiais cbicas tem boa preciso e gera uma superfcie suave. A interpolao atravs do uso de polinmios do quinto grau tambm gera uma superfcie suave, porm consome muito tempo de computao.

Pode-se classificar os processos de gerao de superfcies interpoladoras sobre retalhos triangulares em : interpoladores sobre retalhos triangulares sem subdiviso e com subdiviso.

5.2.4.2.1 Interpoladores que utilizam retalhos triangulares sem subdiviso dos tringulos

. Cbica com 10 parmetros Gera uma superfcie de classe C0 ( possui continuidade garantida apenas na funo) e requer como dados iniciais os valores dos vrtices e do gradiente em cada vrtice da triangulao. Cada aresta da fronteira, aps o cmputo das ordenadas de Bzier, fica reduzida a uma interpolao hermitiana cbica. O inconveniente deste mtodo que se necessita de informaes de ordem C1 para a gerao de uma superfcie C0. Maiores detalhes podem ser estudados em BOHM et al (1984), FARIN(1983) ou FARIN(1986).

. Interpolador quntico de classe C1 Este interpolador por gerar uma poligonal de quinto grau, possui vinte e um coeficientes, por isto necessitam ser fornecidos como dados iniciais os valores da funo nos vrtices, alm das derivadas de primeira e segunda ordem tambm em cada vrtice e as derivadas em cada ponto mdio das arestas. Pode-se observar que, para se obter uma superfcie de classe C1 (com continuidade nas derivadas de primeira ordem), necessita-se de informaes sobre as derivadas lxxxviii

de segunda ordem, o que no muito conveniente. Maiores detalhes sobre este mtodo de interpolao podem ser encontrados em BARNHILL et al (1982) ou FARIN(1986) .

Os mtodos descritos acima so conhecidos como interpoladores Hermite e, conforme observado, possuem a seguinte desvantagem: para se obter uma superfcie composta com uma determinada classe de continuidade, faz-se necessrio o fornecimento de derivadas de ordem mais elevada que o grau de continuidade desejado, o que anti-econmico. Uma soluo para se obter superfcies suaves sem aumentar-se a complexidade dos dados fornecidos como entrada, a de se trabalhar com tringulos subdivididos.

5.2.4.2.2 Interpoladores que utitilizam retalhos triangulares com subdiviso dos tringulos

. Interpolador Clough-Tocher Este mtodo gera uma superfcie de classe C1, porm aumenta o nmero de restries por tringulo para doze, o que muito para uma nica cbica, que possui 10 graus de liberdade. O intepolador de Clough-Tocher, portanto, utiliza um retalho triangular subdividido em trs subtringulos com funo de classe C1. A subdiviso feita, por questes de simetria, a partir do centride do tringulo original. Neste mtodo faz-se necessrio o fornecimento do valor da posio e do gradiente em cada vrtice do tringulo (antes da subdiviso) e das derivadas nos pontos mdios das arestas. Maiores detalhes sobre este mtodo podem ser obtidos em STRANG et al (1973) e FARIN (1986).

. Interpolador Powell e Sabin Este mtodo gera interpoladores quadrticos de classe C1 e cada tringulo original subdividido em subtringulos:

Figura 33 - Subdiviso de um tringulo em 6 subtringulos.

lxxxix

- subdiviso em seis subtringulos - o tringulo original subdividido pela conexo do centro do crculo circunscrito com os pontos intermedirios das arestas e aos vrtices daquele tringulo (figura 33). As ordenadas de Bzier das quadrticas dos mini-retalhos so determinadas em trs passos. Observa-se que esta nova geometria faz com que as derivadas na direo normal das arestas, passem a ser lineares, consequentemente os tringulos adjacentes sero diferenciveis nas suas arestas em comum. O segmento de reta que conecta dois pontos adjacentes da subdiviso, intercepta a aresta no ponto que foi usado para subdividir a aresta, logo o incentro pode tambm ser utilizado como ponto de subdiviso. Para tringulos com ngulos obtusos, o centro do crculo circunscrito no estar dentro do tringulo original. Neste caso, deve-se adotar a subdiviso em doze tringulos ou utilizar o incentro como ponto de partida para a subdiviso.

Figura 34 - Subdiviso de um tringulo em 12 subtringulos. - subdiviso em doze subtringulos - o tringulo original subdividido pela conexo do centride aos pontos mdios das arestas e pela juno destes pontos mdios uns com os outros (figura 34). As derivadas na direo normal das arestas, tambm passam a ser lineares. Consequentemente, como no caso anterior, os retalhos quando conectados formaro uma superfcie de classe C1. Maiores detalhes sobre este mtodo encontra-se em POWELL et al (1987). No caso especfico da modelagem digital de terreno, objetiva-se a gerao de uma superfcie de classe C1 no apenas num tringulo, porm em toda a triangulao, ou seja no modelo como um todo. O interpolador Powell e Sabin bastante conveniente por utilizar quadrticas e se adapta de forma satisfatria aos modelos digitais de terreno. Por esta razo a representao por polinomiais quadrticas em retalhos triangulares Bernstein-Bzier com subdiviso foi escolhida para ser estudada com maiores detalhes.

+. Representao por poliniomiais quadrticas em retalhos triangulares BernsteinBzier com subdiviso

Objetivo : gerao de uma superfcie de classe C1 sobre uma triangulao.

dados necessrios para esta representao:

xc

. coordenadas dos vrtices dos tringulos . gradiente em cada vrtice

Vantagens desta forma de representao: Por que subdividir os tringulos ?

Para se obter juntas contnuas e suaves, necessrio aumentar o grau do polinmio interpolador. Isto faz com que o processo de interpolao seja mais caro computacionalmente, mais lento e mais complexo. O uso da subdiviso dos retalhos triangulares possibilita a utilizao de polinmios de grau mais baixo. Conforme discutido acima, a subdiviso sugerida por Powell e Sabin obtm superfcies de classe C1 a partir de uma triangulao, atravs da subdiviso de cada tringulo em 6 ou 12 subtringulos. Ser adotada a subdiviso em seis tringulos com a definio de uma funo quadrtica em cada subtringulo.
Por que utilizar retalhos Bernstein-Bzier ?

O que h de interessante na utilizao de retalhos Bernstein-Bzier que eles proporcionam uma fcil compreenso geomtrica dos conceitos matemticos envolvidos.
Por que utilizar quadrticas ?

As quadrticas so polinomiais de ordem mais baixa para a qual a interpolao com suavizao possvel. Na utilizao de retalhos define-se uma funo ###(x,y) em cada tringulo de forma que ###(x,y) s dependa dos dados compreendidos dentro do permetro do tringulo, ou seja, a funo interpoladora ###(x,y), numa pequena poro do espao, no deve ser influenciada por valores afastados desta regio. Para o estudo dos retalhos triangulares interessante utilizar-se coordenadas baricntricas, beneficiando-se das suas propriedades.

Coordenadas baricntricas ou homogneas

Qualquer ponto P (FARIN, 1986) no plano pode ser expresso em termos das coordenadas baricntricas (figura 35) em relao a um tringulo T (no degenerado) deste plano, com vrtices T1, T2, T3 , como : P = u T1 + v T2 + w T3

xci

tendo-se : u+v+w = 1 define-se : u = rea(P,T2 ,T3 ) / rea(T1 ,T2 ,T3 ) v = rea(T1,P,T3 ) / rea(T1 ,T2 ,T3 ) w = rea(T1,T2,P) / rea(T1 ,T2 ,T3 )

Figura 35 - A geometria das coordenadas baricntricas, adaptada de FARIN (1986).

Propriedades das coordenadas baricntricas: . so invariantes a transformaes afins. Se o ponto P juntamente com o tringulo T que o contm, sofrer uma transformao, suas coordenadas no sofrero mudanas. . as coordenadas baricntricas so simtricas, ou seja, cada lado do tringulo tratado da mesma forma que os outros lados.
Polinmios de Bernstein para retalhos triangulares

Os polinmios de Bernstein de grau n num tringulo so definidos por : n! . Bijk (u,v,w) = ############ (u) i . (v) j . (w) k i!j!k! i + j + k = n (grau do polinmio)
n n -1 n -1 n -1 n

xcii

Bijk (u,v,w) = u. Bi+1, j , k

v.Bi,, j+1, k

w.Bi,, j , k+1

Propriedades dos polinmios de Bernstein:

n

a) ### Bijk (u,v,w) = 1 ### os polinmios Bernstein so invariantes transformaes afins.

n

b) Bijk (u,v,w ) ### 0 para u,v,w ### [0,1] ### a superfcie interpoladora fica compreendida na casca convexa (tringulo).

n-1

n -1

n-1

c) Bijk = u. Bi+1, j,k + v. Bi, j+1,k + w. Bi, j,k+1 ### recursividade

Definio da funo interpoladora Bzier num retalho triangular

A funo de interpolao ### (x,y) definida, como :

n ijk n

### (x,y) = ### (u,v,w) = ### Bijk ( u,v,w). bijk , onde:

n

Bijk ( u,v,w) = polinmios de Bernstein bijk = ordenadas de Bzier

As figuras 36a e b ilustram a utilizao de uma funo de interpolao bzier de grau 2 e 3, respectivamente, sobre um retalho triangular.

xciii

Figura 36a - Retalhos triangulares quadrticos com malha Bzier e polinmios Bernstein.

Figura 36b- Retalhos triangulares cbicos com malha Bzier e polinmios Bernstein, adaptada de FARIN(1986).

Algortmo de Casteljau para retalhos triangulares

A aplicao do algortmo de Casteljau para retalhos triangulares (figura 37) similar ao caso unidimensional :
m m-1 m-1 m-1

xciv

bijk = u bi +1, j, k + v bi, j + 1,k + w bi, j, k + 1

0

bijk = ordenadas de controle

n

b0,0,0 = ### (u,v,w) ### o valor da funo interpoladora no ponto (u,v,w)

Figura 37 - O algoritmo de Casteljau para n = 3 . adaptada de BOHM et al (1984)

Propriedades dos retalhos Bernstein-Bzier

. a funo interpoladora ### (u,v,w) do retalho fica limitada pelas ordenadas Bzier min{bijk} ### ### (u,v,w) ### mx {bijk} . nas extremidades do tringulo as ordenadas de controle Bzier so as ordenadas do polinmio de Bzier (univariado), ou seja, nos vrtices do tringulo, a funo coincide com a ordenada de Bzier : b n 0 0 = ###(1,0,0) b 0 n 0 = ###(0,1,0) b 0 0 n = ###(0,0,1) Para garantir a continuidade C1 entre os retalhos quadrticos Bzier, cada par de subtringulo da rede Bzier que divide uma fronteira comum deve ser planar (POWELL et al, 1987).

xcv

 Superfcies composta atravs do uso de splines quadrticas diferenciveis

At agora foi apresentado o uso do interpolador Bernstein-Bzier para um retalho triangular isolado. Entretanto, para se obter a representao do MDT no modelo TIN, utiliza-se uma triangulao e, portanto, a interpolao deve ser obtida atravs de uma funo polinomial por partes. Desta forma, faz-se necessrio estabelecer um processo que garanta a gerao de juntas suaves, ou seja, que garanta a continuidade da funo e da derivada de primeira ordem, quando os retalhos triangulares forem conectados na triangulao. Para obter-se uma superfcie de classe C1 , utilizando-se interpoladores de grau baixo, necessita-se subdividir os retalhos (conforme visto anteriormente). Ser utilizada a subdiviso Powell-Sabin em seis subtringulos, conforme ilustrado na figura 38 e 39.

Figura 38 - Retalho triangular num modelo TIN. O encaixe de duas quadrticas em cada lado do tringulo, aumenta a flexibilidade externa com os outros tringulos.
A subdiviso dos tringulos

Figura 39 - Processo de subdiviso dos tringulos num TIN.

xcvi

Os pontos A, B e C devem ser colineares para garantir juntas suaves. Para tanto, os pontos A e C devem ser escolhidos convenientemente. A conexo dos centros dos crculos inscritos aos tringulos (incentros) garante a colinearidade ABC (figura 40).

Figura 40 - A utilizao do incentro para a subdiviso do retalho triangular num TIN.

Obteno da superfcie em cada subtringulo

Figura 41 - Splines quadrticas diferenciveis num TIN. Dois retalhos Bzier adjacentes so de classe C1, se os pares de subtringulos adjacentes s duas malhas Bzier so coplanares, conforme ilustrado na figura 41.

xcvii

O processo de subdiviso garante a coplanaridade das regies hachuradas na figura 42, assegurando, desta forma, a gerao de juntas contnuas. Para a obteno da superfcie interpoladora, necessrio calcular-se os 19 coeficientes de Bzier que surgem aps a aplicao do processo de subdiviso. Observando a figura 42, verifica-se que : . os pontos do tipo 1,2,3,4,5,6 so calculados automaticamente j que os tringulos I e II tm que ser coplanares, uma vez que possuem o mesmo gradiente, fornecido pelo vrtice A. . a partir dos pontos 1,3 e os gradientes, obtm-se o ponto 7, que tem que ser colinear reta AB para grantir a continuidade na spline univariada, que se encontra nas bordas do tringulo. Para a obteno dos pontos 8 e 9 deve seguir-se a mesma linha de raciocnio. . os pontos 10,11,12 so calculados a partir dos gradientes dos vrtices. . como a regio formada pelos pontos 10,11,12 deve ser coplanar, estes pontos compem um tringulo. Desta forma, tendo-se os pontos 10,11,12 pode-se obter os pontos 13,1,4,15. CENDES et al (1987) apresentam uma tabela que resume as frmulas para o clculo dos 19 coeficientes de Bzier. As superfcies interpoladoras:
2 2

### (x,y)= ### (u,v) = ### Bijk ( u,v,w). bijk

ijk

sendo: Bijk - base Bernstein bijk - coeficientes de Bzier geradas em cada subtringulo, ao serem conectadas representaro a superfcie interpoladora de classse C1, desejada, em todo o domnio da triangulao.

Resumindo, a gerao de uma funo polinomial por partes, atravs do uso de polinmios Bernstein-Bzier com encaixe de quadrticas sobre uma triangulao, obtida da seguinte forma: . a partir do modelo TIN obtm-se as coordenadas (x,y,z) dos vrtices dos tringulos e estabelece-se a estimativa dos gradientes em cada vrtice (que so utilizados para o clculo dos coeficientes de Bzier). . a partir da geometria da malha, calculam-se os incentros. . a partir dos incentros obtm-se a subdiviso de cada tringulo.

xcviii

. a partir da utilizao dos polinmios Bernstein-Bzier em cada subtringulo, obtm-se a superfcie quadrtica de classe C1. Neste tipo de representao, portanto, devem ser fornecidas as ordenadas z de cada vrtice do tringulo e os valores dos gradientes nestes vrtices (para o cculo das ordenadas de Bzier) ou as ordenadas de Bzier diretamente. Convm indicar as seguintes bibliografias, para um maior entendimento da teoria discutida: FARIN (1983) fala da interpolao de superfcie a partir de um conjunto de dados 3D, onde os polinmios Bernstein em retalhos triangulares so discutidos em detalhes e aplica esta teoria em dois tipos de interpoladores. BOHM(1984) discute os principais mtodos de gerao de curvas e superfcies, incluindo a teoria de superfcies em retalhos triangulares. FARIN(1986) apresenta a teoria dos retalhos Bernstein-Bzier e fala das suas aplicaes nos interpoladores Hermitianos e em tringulos subdivididos. Finalmente, CENDES et al (1987) dissertam sobre a interpolao de classe C1 utilizando-se quadrticas em retalhos triangulares.

Gerao de contornos a partir de uma superfcie interpoladora sobre retalhos

triangulares Para a gerao das isolinhas, a partir da funo interpoladora, ser descrito o algortmo desenvolvido por PETERSON (1984). Este algortmo utiliza a propriedade da casca convexa dos retalhos Bzier, da elevao/reduo de grau e da diviso dos retalhos por Casteljau. A sequncia abaixo, deve ser seguida para a gerao de contornos para retalhos de grau n (FARIN,1986). 1- observa-se se os valores mnimos e mximos de z da rede Bzier contm o valor do contorno procurado. Caso no contenha, nenhum contorno ser produzido. 2- verifica-se se retalho pode ser aproximado dentro de uma certa tolerncia por um retalho de grau n-1. Se sim, substitui-se o retalho por esta aproximao e troca-se n por n-1 e repete-se o processo. Se o grau do retalho tornou-se linear, tem-se o contorno. Se a aproximao no for possvel, executa-se o prximo passo. 3- subdivide-se o retalho no ponto mdio da aresta mais longa. Subdivide-se, tambm, o tringulo vizinho neste ponto, para se manter a triangulao vlida. Executa-se o passo 1 para os dois tringulos que foram gerados pela subdiviso. Pode-se utilizar reduo de grau (FARIN,1986) para diminuir-se o nmero de subdivises.

Gerao de contornos em retalhos Bernstein-Bzier com quadrticas

xcix

Uma das vantagens de se utilizar interpoladores quadrticos a facilidade com que se pode gerar os contornos (FARIN, 1986). Qualquer seco da superfcie com um plano, inclusive o plano z = constante (gerador das linhas de contorno), gera uma cnica. Para os casos em que no houve degenerao, as linhas de contorno podem ser hiprboles ou elpses. Se o plano z = constante, for movido na direo z, a sees planares resultantes sero cnicas similares s linhas de contorno originais. Uma cnica pode ser definida por (BOHM,1984):
2 2 2

b(t) = b0 B0 (t) + wb 1 B1(t) + b2B2 (t) --------------------------------------2 2 2

B0 (t) + wB1 (t) + B2(t) Os b i formam o polgono de Bzier da curva e w que o peso atribudo b i, determina que tipo de cnica : w < 1, uma elpse, w > 1 uma hiprbole. Todos os b i esto no plano z = const. Desta forma, o problema do contorno resolvido atravs da determinao de b0, b1 , b2 e w. FARIN(1986) apresenta um resumo de um algortmo para encontrar-se o contorno z = constante em um retalho Bernstein-Bzier com quadrticas.

No prximo captulo sero apresentadas as formas de construo de um modelo digital de terreno. A construo do modelo o primeiro passo realizado pelo modelador, a partir dela, os dados amostrais inicialmente fornecidos de forma desconexa, passam a ter uma ligao topolgica ou organizacional, transformando as informaes iniciais (coordenadas xyz) em uma estrutura tridimensional capaz de utilizar um mtodo de representao, tais como os apresentados acima, para representar digitalmente a superfcie real.

6 - FORMAS DE CONSTRUO DOS MODELOS DIGITAIS DE TERRENO

Uma das funes de um modelador digital de terrenos a construo do modelo digital que representar o conjunto de pontos amostrais advindos da superfcie real. Neste captulo sero apresentados os processos de construo dos modelos utilizados pelas formas de representao discutidas no captulo anterior: construo do modelo por grade de pontos e por triangulao dos pontos. 6.1 . Construo do modelo digital de terreno por grade de pontos Na construo do modelo digital de terreno por grade de pontos, dois fatores so preponderantes : as dimenses da grade a ser utilizada e a preciso do processo de estimao adotado para o clculo altimtrico dos ns desta grade. Ambos os fatores determinaro a qualidade da construo do modelo. O primeiro indica o espaamento entre os ns, o que poder ocasionar a perda de informao (caso este espaamento seja muito grande) ou gastos computacionais elevados e muitas vezes desnecessrios (caso sejam muito pequenos). O segundo fator, a estimao, responsvel pela determinao do valor da ordenada Z em cada n desta malha, representado por um par de coordenadas (x,y). A malha ou grade assim construda o modelo digital de terreno que passar a representar os pontos amostrais inicialmente fornecidos, conforme ilustrado na figura 42.

Figura 42 - Construo de uma grade de pontos. 6.1.1. Tamanho a ser utilizado na grade. Na prtica, principalmente nas aplicaes baseadas em Sistemas de Informao Geogrfica, estudam-se reas muito extensas e aps o processo de aquisio, normalmente tem-se uma imensa quantidade de pontos irregularmente distribudos. A partir destes pontos amostrais,

ci

atravs de algum processo de estimao, obtm-se os ns do grid que substituiro aqueles pontos amostrais. A escolha das dimenses da grade , portanto, um fator prepondante no sucesso deste mtodo de modelagem. Normalmente, o usurio far uma grade mais refinada a medida em que a preciso do modelo for importante na sua aplicao. Quanto mais refinada for a grade, mais seus ns tero condies de retratar a forma do terreno, mais se aproximaro dos pontos amostrais e, consequentemente, trabalhar-se- com um modelo mais preciso. Apesar de um bom refinamento da grade aparentar ser a soluo para o problema, isto no ocorre na prtica, uma vez que a velocidade da estimao da ordenada Z dos ns da grade proporcional ao nmero de ns e no ao nmero de pontos amostrais existentes inicialmente. Isto significa que, se for utilizada uma grade com um espaamento muito pequeno, ter-se- muitos pontos a serem estimados e consequentemente um enorme esforo computacional. Alm disto, uma malha regular tem adaptabilidade baixa ao grau de variao da superfcie, ou seja, em reas onde h pouca variao, o uso de uma malha muito refinada desnecessrio. O ideal seria a utilizao de uma malha adaptada s condies da superfcie, ou seja, refinada nas reas de grande variao altimtrica e grosseira nas reas onde h pouca variao. A utilizao de uma malha de tamanho variado (figura 43), para acomodar as diferentes densidades de dados nas vrias partes que compe a regio estudada, seria uma soluo interessante . HAYES e HALLIDAY (1974) utilizaram esta tcnica, mas julgaram insatisfatria sob o ponto de vista computacional. MAKAROVIC (1973) props, para solucionar o caso de dados topogrficos, o mtodo da amostragem progressiva, que pode ser utilizada para criar um grid a partir de amostras randmicas. Este mtodo fornece uma amostragem automtica do terreno, produzindo uma matriz de altitude varivel para terrenos de grande complexidade altimtrica. O processo de amostragem progressiva (BURROUGH, 1986) normalmente utilizado em fotogrametria e envolve uma srie de processamentos sucessivos, comeando-se inicialmente com uma grade grosseira e, depois, passando a um refinamento a fim de gerar grades de maiores densidades nas regies onde h uma grande variao da superfcie modelada. A densidade da grade dobrada a cada rodada sucessiva e os pontos a serem amostrados so determinados pela anlise computacional dos dados obtidos nos processamentos anteriores. Neste procedimento, uma rea quadrada de nove pontos selecionada na grade grosseira e so calculadas as diferenas de altitudes entre cada par adjacente de pontos ao longo das linhas e colunas. A diferena segunda, que traduz as informaes sobre a curvatura do terreno, ento calculada. Se a curvatura estimada exceder um certo valor, ento aumenta-se a densidade da amostragem naquela regio. CHARIF(1992) fornece uma descrio detalhada deste procedimento.

cii

Figura 43 - Grade com densidade varivel, adaptada de BURROUGH (1986). Em geral, na maioria dos SIGs dada ao usurio a oportunidade de escolha da dimenso da grade que ir ser utilizada para representar, atravs de seus ns, as amostras originais da superfcie modelada. A escolha do tamanho do grid para um conjunto de dados, capaz de representar bem a superfcie em estudo uma deciso difcil. Uma m escolha das suas dimenses pode levar a erros significantes podendo provocar uma supergeneralizao da superfcie, por desconsiderar informaes relevantes. Como consequncia, o processo de estimao poder ser infiel s amostras colhidas, a menos que os pontos amostrais coincidam com os ns do grid. O espaamento da malha , portanto, um fator relevante no sucesso da construo do modelo grade.

6.1.2. Consideraes gerais sobre os mtodos de estimao utilizados. 6.1.2.1. Requisitos a serem observados na escolha da funo de estimao A escolha da funo de estimao que ser utilizada na construo do modelo grade um ponto crtico. A funo de estimao est sempre sujeita a diversas variveis, tais como: a distribuio e densidade dos pontos adquiridos, a preciso obtida na determinao dos dados e o tipo de superfcie a ser modelada. LAN (1983) e RHIND (1975) resumem em seus trabalhos diversos mtodos de estimao dos ns de uma malha a partir de pontos espalhados. No h uma tcnica tima, entretanto uma funo de estimao deve (RHIND, 1975):

ciii

- prover uma superfcie contnua (pelo menos visualmente suavizada na derivada primeira), a partir dos pontos espalhados ou de um conjunto de dados lineares. - ser fcil de se calcular, porque para n pontos, tm que ser realizar n interpolaes para se criar o grid, e - preferencialmente deve ter as propriedades matemticas de interessse da aplicao, isto , algumas vezes possvel para algumas superfcies como, por exemplo, quando se utiliza dados de levantamentos gravimtricos.

6.1.2.2.Classificao dos mtodos de estimao Existem dois tipos de mtodos de estimao para a gerao do grid : mtodos globais e mtodos locais. Os mtodos globais encaixam uma funo no conjunto de dados como um todo. Cada n do grid , ento, avaliado nesta funo para que seja obtido o seu valor altimtrico. As funes globais so usualmente polinomiais, tendo a varivel dependente z como funo das variveis independentes x,y. HARDY(1977) estudou modelos de tempo atravs da modelagem multiquadrtica e BHATTACHARRYA(1969) aplicou splines bicbicas a um conjunto de dados de ssmica. Os mtodos globais utilizam uma quantidade grande de memria (pelo menos o quadrado do nmero de pontos ) e exigem a soluo de um sistema de equaes da mesma ordem do nmero de dados amostrais. Esta tarefa no trivial para uma quantidade grande de pontos. Para mapas digitalizados, esta tcnica no apropriada uma vez, que normalmente, o mtodo de aquisio de dados amostrais por digitalizao gera uma quantidade de pontos grande, entretanto, para um pequeno conjunto de dados, a tcnica global aplicvel, apesar de no se prestar para a representao de descontinuidades da superfcie. Alm disto, a funo interpolante dependente de todos os pontos amostrados, significando que a adio ou remoo de um ponto ou a mudana das coordenadas de um deles, afeta a definio da funo em todo o seu domnio. Os mtodos locais podem produzir uma superfcie contnua porque assumem um efeito autocorrelativo presente na superfcie que diminui com o aumento da distncia em relao a localizao do ponto onde a estimao ser feita. Desta forma, deve-se especificar alguma distncia, alm da qual os dados no tero efeito no clculo da estimao da superfcie num particular n do grid. A utilizao de uma estimao local significa que a adio, a remoo ou a mudana de localizao de um ponto do domnio da funo afetar apenas os pontos mais prximos ao local da mudana, ou seja, apenas os pontos mais prximos ao ponto interpolado, dentro de um critrio de proximidade previamente estabelecido, influenciaro o valor estimado para este ponto. Convm ressaltar que, para a obteno dos pontos amostrais mais prximos, nos mtodos locais, uma busca global ter que ser realizada para se obter a vizinhana do n a ser interpolado; alm disto, muitas vezes, estimadores locais utilizam parmetros que so determinados de forma global. Muitas vezes, tambm, so utilizadas funes globais definidas localmente. Em todos estes casos, apesar da funo local necessitar de uma funo global para a obteno dos seus vizinhos, ou os civ

seus parmetros, elas continuaro satisfazendo a definio acima (utilizam apenas os pontos mais prximos na estimao) e portanto so consideradas locais.

6.1.2.3 Funes de estimao local A vantagem da aplicao de uma funo local que ela tem apenas que considerar os pontos amostrais vizinhos e pode ser, portanto, computacionalmente simples e consequentemente rpida de se calcular, considerando-se que os pontos vizinhos utilizados podem ser rapidamente encontrados na base de dados. O processo de construo dos MDTs por grade, normalmente, utiliza um mtodo local de estimao. O valor altimtrico de cada n da grade estimado a partir dos pontos amostrais que estiverem localizados dentro de uma determinada vizinhana, ou seja, para cada n determina-se uma funo de estimao diferente e o valor de elevao estimado o valor da funo definido no local do n.

6.1.2.3.1 Determinao da funo peso. Peso o nome dado valorao da influncia de um ponto amostral, em funo de sua distncia ao n da grade ponto a ser estimado. O peso atribudo ser maior para as amostras mais prximas do n. O nmero de funes para representar a variao do peso atribudo em funo da distncia to grande quanto a quantidade de funes existentes para se proceder a estimao propriamente dita. A funo escolhida para atribuir peso aos pontos locais normalmente simples, uma vez que em geral no se conhece uma funo de autocorrelao da superfcie. A funo mais utilizada o inverso da distncia elevado a alguma potncia : pi (x,y) = ( 1/di )e onde: p = peso atribudo ao ponto amostral i d = distncia euclideana do ponto a ser interpolado ao ponto amostral i e = expoente da funo de estimao A distncia euclideana expressa por : di = ( ( xi - x )2 + ( yi - y )2 )1/2 cv

Outra funo utilizada a que varia exponencialmente com a distncia euclideana elevada a algum expoente :
u

p ( x,y ) = e -ma + di onde: ma = inverso da mdia aritmtica das distncias entre os pontos amostrais pertencentes vizinhana e o ponto a ser interpolado, ou seja :
n

ma = ( ( ### di ) / n )-1
i=1

6.1.2.3.2 Determinao da regio de interesse da funo de estimao A definio da vizinhana um dos fatores responsveis pelo sucesso do processo de estimao, uma vez que atravs deste procedimento a fronteira de domnio de cada funo interpolante a ser utilizada fixada. Existem trs maneiras de se definir as regies de interesse (DESTRI, 1987): a) por partio geomtrica do espao b) pelo nmero de pontos envolvidos c) por injunes topolgicas a) Por partio geomtrica do espao: . por retngulos utilizada para os casos em que se tem os pontos j obtidos por aquisio regular ou quando vai se trabalhar com pontos j interpolados para uma malha regular. Nestes casos as funes de estimao so aplicadas aos retngulos originais com o objetivo de se densificar os pontos existentes na malha original. Este processo conhecido como refinamento da malha e muito utilizado nos sistemas de informao geogrfica, principalmente para a converso do modelo do modo vetorial para raster. . por crculos : A regio de interesse ou vizinhana pode ser delimitada por um raio de influncia definido em torno de um ponto interpolado, conforme ilustrado na figura 44.

cvi

Figura 44 - Raios de influncia delimitando a regio de interesse da funo de estimao dos ns da grade. O raio de influncia pode ser definido empiricamente atravs da anlise da distribuio dos pontos amostrais, ou automaticamente. Um dos mtodos automticos para a definio do raio de influncia, considera a distribuio das densidades dos pontos sobre a regio a ser analisada. Neste caso o raio obtido de tal modo que, em mdia, sete pontos se situem dentro do crculo definido por este raio, sendo seu clculo feito atravs da expresso: R = ( 7A / ###*n ) 1/2 onde: R = raio de influncia A = rea do menor polgono inscrito nos dados n = nmero total de pontos. O valor do raio de influncia (YAMAMOTO,1986) pode tambm ser obtido por processos estatsticos, que determinem a correlao espacial dos pontos amostrais. Neste caso, atribudo ao raio o valor da amplitude definida sobre o variograma dos dados. A amplitude a distncia que define a vizinhana dentro da qual os pontos devem ser considerados vizinhos. Este critrio, conhecido como da vizinhana mais prxima, segundo YAMAMOTO (1986), deve ser utilizado quando : - tem-se uma distribuio aproximadamente aleatria dos pontos amostrados; - no se necessita de uma preciso muito grande, ou seja, quando uma aproximao da superfcie no ponto interpolado suficiente.

b) pelo nmero de pontos envolvidos Neste caso, para a obteno da ordenada Z do n da grade, considera-se apenas uma determinada quantidade de pontos amostrados, localizados nas proximidades do n a ser estimado. Os estimadores, utilizando pontos discretos, baseiam-se nesta filosofia para a definio da vizinhana a ser utilizada na estimao para a obteno de um determinado n da grade. cvii

Normalmente, escolhe-se de quatro a dezesseis pontos mais prximos de cada n a ser estimado e sobre eles aplica-se a funo estimadora. Para se evitar resultados tendenciosos devido m distribuio dos pontos amostrais, deve-se considerar a distribuio espacial das amostras atravs da subdiviso do espao amostral em quadrantes ou octantes, centrados no ponto a ser estimado e, em cada setor, pega-se um ou dois pontos mais prximos do centro, conforme foi abordado anteriormente. Desta forma, procede-se a estimao com 4, 8 ou 16 pontos.

c) definio da regio para estimao por injuno topolgica. Conforme definiu-se anteriormente, o relevo de uma regio est sujeito a apresentar diversas caractersticas especiais ou linhas de quebra, representativas das descontinuidades naturais da superfcie topogrfica. Neste caso, para se proceder a estimao nestas regies especficas, fazse necessrio limitar-se a rea de interesse por estas caractersticas especiais do relevo natural. DESTRI (1987) apresenta em detalhes a delimitao de regies para se representar estas injues topolgicas na modelagem atravs de grades.

. Problemas de distribuio dos dados Mesmo quando se utiliza uma funo de estimao que tem as propriedades corretas, os resultados da sua aplicao podem apresentar limitaes, devido variao na distribuio dos dados amostrais considerados no clculo desta estimao. A escolha dos pontos amostrais que incorporaro a vizinhana do ponto a ser estimado pode ser feita considerando-se ou no a distribuio dos pontos amostrais no espao. Caso no seja considerada a posio dos pontos, estabelece-se previamente uma quantidade n de amostras que participaro da busca. Procura-se, ento, os n pontos mais prximos ao ponto a ser estimado e procede-se a estimao destas amostras para a obteno do valor daquele n do grid . Entretanto, esta prtica pode no trazer bons resultados para determinadas superfcies, especialmente no caso em que todos os pontos mais prximos ao ponto a ser interpolado estiverem localizados numa mesma posio espacial (figura 45), pois neste caso um ponto amostral representativo de uma variao topogrfica, por exemplo, localizado um pouco mais afastado e em outra posio espacial, no ser computado no clculo da estimao e, portanto, o ponto estimado desconsiderar a influncia deste valor e representar de forma grosseira a morfologia da superfcie.

cviii

Figura 45 - M distribuio dos pontos amostrais em relao ao n da grade a ser estimado.

O ideal proceder-se a uma busca atravs de quadrantes ou octantes do espao, ou seja, a rea em torno dos pontos de estimao dividida respectivamente em quatro ou oito setores, com centro no ponto a ser estimado (n da grade). Neste caso, cada setor considerado como um problema de busca separado. Procede-se a busca por dois ou mais pontos em cada setor, desta forma est se buscando os pontos mais prximos, porm considerando-se a distribuio espacial das amostras em relao ao n a ser estimado. Estes pontos podem estar na faixa bsica ou fora dela, mas sempre sero os mais prximos. Normalmente, fixa-se um valor limite para se prosseguir busca alm da faixa inicialmente fixada, geralmente dobrando-se a faixa inicial. Desta forma, consegue-se uma distribuio estvel dos pontos a serem considerados como integrantes da vizinhana do processo de estimao. Para se garantir a continuidade da superfcie gerada com a estimao, deve-se fazer o tamanho da faixa de busca variar ao longo de toda rea estudada de acordo com a variao da densidade dos pontos amostrais, ou seja, nas reas densas a faixa de busca deve ser pequena, aumentando de dimenso nas reas com poucos pontos amostrais. A figura 46 ilustra a diviso espacial em quadrante e octante.

Figura 46 - Separao dos pontos amostrais em quadrantes e octantes centrados no n da grade.

6.1.3. Tipos de funes de estimao

cix

As funes mais utilizadas na estimao dos ns de uma grade a partir dos pontos amostrais, podem ser classificadas em :

- Funes locais - Funes que calculam os valores dos ns da grade a partir de pontos . Ponderadores determinsticos : . Mdia Local. . Mdia Local Ponderada . Mdia ponderada das distncias . Mdia ponderada das distncias projetadas . Ponderadores estocsticos : . Interpolao por autocorrelao - krigagem - Funes Globais - Funes que calculam os valores dos ns da grade a partir de superfcies . A superfcie aproximada ao conjunto de dados . Aproximao Polinomial . A superfcie contm todos os pontos do conjunto de dados: . Utilizando polinmios bivariados . Interpoladores tipo spline

discretos :

6.1.3.1. Mdia Local. A estimao por mdia local consiste em obter-se o valor da ordenada Z do n da grade, a partir da mdia dos valores de Z dos pontos amostrais que pertenam a uma vizinhana, definida por um dos processos descritos no captulo anterior. Sendo n o nmero de pontos amostrais pertencentes a uma vizinhana pr-determinada, para obter-se o valor de Z de um n com coordenadas (x,y), define-se a funo de estimao como :
n

f(x,y) = ### Z i / n
i=0

6.1.3.2. Mdia Local Ponderada A funo de estimao por mdia local, apesar de extremamente simples, apresenta resultados muito aproximados, uma vez que no atribui pesos aos pontos amostrais que participaro do clculo da mdia. Estes pontos, apesar de fazerem parte da vizinhana, para efetivamente

cx

gerarem o valor de Z do n, de forma a representar corretamente a variao da superfcie, deveriam possuir pesos, atribudos em funo da sua distncia aos pontos interpolados, conforme discutido anteriormente. Os mtodos de mdia local ponderada levam isto em considerao, sendo portanto mais precisos. Este mtodo pode ser subdividido em dois grupos (McCULLAGH, 1988): mdia ponderada das distncias, conhecido na literatura como DWA (Distance Weighted Average) e mdia ponderada das distncias projetadas, conhecido como PDWA (Projected Distance Weighted Average).

6.1.3.2.1 Mdia Ponderada das Distncias - DWA O mtodo de estimao pelo uso de mdias ponderadas das distncias uma extenso do processo de mdia local, diferindo pelo fato de que sero atribudos pesos a cada ponto amostral, pertencente vizinhana utilizada na estimao. Sendo assim, para os n pontos pertencentes vizinhana, tem-se a funo de estimao de um n com coordenadas (x,y) definida por :
n i=0 n i=0

f(x,y) = ( ### pi (x,y)* zi ) / ( ### pi (x,y) )

6.1.3.2.2 Mdia Ponderada das Distncias Projetadas - PDWA A funo PDWA, quando utilizada corretamente, gera uma superfcie contnua de alta qualidade, de forma simples e rpida.. Um dos pr-requisitos para a tcnica PDWA efetuar-se uma estratgia eficiente de busca para os pontos locais. A tcnica mais eficiente de ordenao provavelmente o bucket sort (KNUTH, 1973), que particiona os dados em caixas definidas espacialmente. O processo de descoberta dos pontos locais, entre uma dada variao na estimao, fica reduzido ao problema de se determinar a caixa coberta pela rea procurada, que uma operao simples, e depois abrir as caixas para pegar os dados. Primeiramente, um intervalo definido para se determinar quais pontos so considerados locais para o clculo. Aos pontos que estiverem dentro do intervalo, sero atribudos pesos de acordo com o inverso de alguma funo de sua distncia em relao ao ponto de estimao. A estimao, calculada a partir dos valores que foram atribudos pesos como uma mdia simples, como o caso do mtodo de mdia ponderada dos pesos (DWA), vista anteriormente, poder causar problemas (McCULLAGH, 1988). No mtodo DWA as mdias nunca extrapolam alm do intervalo das amostras originais (figura 47A e B), o que limita o clculo da ordenada Z do n a ser estimado. Alm disto, o mtodo DWA assume derivada zero no local do n.

cxi

Figura 47 - Estimao do n da grade pela mdia ponderada das distncias, adaptada de McCULLAGH (1988).

A soluo, para uma melhor estimativa do valor de Z no n, utilizar-se a mdia dos valores projetados, baseado na estimativa das derivadas parciais para cada ponto dado. Normalmente, estima-se as derivadas parciais em cada ponto pelo encaixe de uma funo polinomial de segunda ordem aos dados locais, ou seja, s amostras vizinhas que particiciparo da estimao do n do grid. Isto fornece uma estimativa razovel, apesar de algumas vezes a distribuio dos dados ser tal, que necessita-se utilizar uma polinomial linear para manter-se a estabilidade numrica.

A figura 48, adaptada de McCULLAGH (1988), ilustra a melhoria que ocorre quando se utiliza a projeo e o DWA aplicado aos valores de Z projetados, baseado nas estimativas de declividades individuais estimadas em cada ponto amostral.

cxii

Figura 48 - Estimao do valor da ordenada Z do n da grade pela mdia ponderada das distncias projetadas.

6.1.3.3. Ponderao por Autocorrelao - krigagem A estimao por autocorrelao uma variao da ponderao por distncia, que utiliza uma funo de comportamento, denominada por PEUCKER (1980) como comportamento tpico de declive. Esta funo conhecida como autocorrelao, covarincia ou variograma e as tcnicas de estimao so chamadas de interpolao por autocorrelao, colocao ou krigagem, respectivamente . A krigagem um mtodo estatstico que utiliza as informaes dos pontos vizinhos (variveis regionalizadas), considerando alm dos valores amostrados, a sua posio espacial relativa (FELGUEIRAS,1988). Apesar deste processo inicialmente ter sido desenvolvido para estimativas de reservas em minerao, pode-se utilizar a krigagem para estimar o valor de z de um ponto de posio planimtrica conhecida, a partir de um conjunto de n pontos vizinhos, cujo valor de z conhecido: zi =H*(xi,yi), i = 1 ...n O estimador H *(x,y) associado a cada posio a ser interpolada, sendo obtido atravs de uma combinao linear dos n pontos conhecidos : H * (x,y) = ### ###i H(xi , yi )
i=1 n

onde: ###i o ponderador obtido atravs dos conceitos de geoestatstica, tendo como caracterstica (DESTRI,1988):

cxiii

### ###i = 1
i=1

### E [ ###i , i = 1...n] = min

2

sendo ### E = varincia de estimao.

O objetivo da krigagem obter os ponderadores ###i que minimizem a varincia de estimao. YAMAMOTO (1986) apresenta em detalhes a formulao deste processo.

6.1.3.4 Funes que interpolam a partir de superfcies As funes interpoladoras a partir de superfcies, determinam a coordenada Z, a partir da hiptese de que o ponto a ser interpolado pertence a uma superfcie vinculada a um determinado conjunto de pontos (DESTRI,1987). O clculo dos coeficientes dos polinmios bivariados de grau n, definidores da superfcie, pode ser feito atravs de uma superfcie aproximadora dos pontos amostrais ou atravs de uma superfcie interpoladora que contenha todos os pontos amostrais. 6.1.3.4.1. A superfcie aproximada ao conjunto de dados . Aproximao Polinomial. A aproximao polinomial (PEUCKER,1980) parte do pressuposto que a superfcie sempre mais suave do que a sugerida pela variao dos pontos amostrais, uma vez que alguns pontos amostrais podem conter erros nos valores atribudos dimenso Z. Como a distribuio destes erros no conhecida, emprega-se uma aproximao que minimize a soma dos desvios, ou resduos, da nova superfcie. O resduo definido como a diferena entre a funo computada no ponto e o valor amostrado neste ponto, ou seja, a aproximao polinomial permite a adequao do grau do polinmio bivariado, atravs da observao do erro esperado na determinao do valor de Z dos pontos amostrados. O erro obtido pela propagao das varincias e deve ser comparado com a varincia no explicada, ou seja, aquela derivada dos resduos (DESTRI,1987). Desta forma, partindo-se de um conjunto de observaes, o grau do polinmio dever ser aumentado progressivamente, at que a varincia no explicada, obtida atravs do clculo dos coeficientes do polinmio definidor da superfcie procurada, seja menor ou igual ao erro esperado, ou caso possvel, igual varincia

cxiv

da determinao das altitudes dos pontos amostrados. A minimizao do erro de aproximao pode ser feita utilizando-se os seguintes critrios (FELGUEIRAS, 1988) : . minimizao da soma dos quadrados dos resduos, ou seja, aproximao por mnimos quadrados:
n

min ( ### ( f (xi,yi) - zi2 ) )

i=1

. minimizao da soma dos resduos absolutos:

n

min ( ### I f ( xi, yi ) - z i I )

i=1

. minimizao do maior resduo absoluto, aproximao de Tchebycheff: min ( max ( f (xi,yi) - zi ) ) O mtodo dos mnimos quadrados mais simples e portanto mais utilizado, no entanto, a superfcie tende a apresentar grandes erros nas reas em que os pontos amostrados esto muito espaados. A aproximao de Tchebycheff evita este tipo de efeito, mas utiliza programao linear, o que pode ser muito caro computacionalmente, considerando-se a grande quantidade de pontos amostrais e de ns a serem estimados. Esta aproximao utilizada para definir uma funo matemtica com um resduo mximo dado e tem sido aplicada na seleo adaptativa de pontos com triangulao ( PEUCKER, 1980). Normalmente utilizam-se polinmios bivariados para descrever aproximadamente o comportamento de uma superfcie. A frmula geral destes polinmios (FELGUEIRAS,1988):
m m-i

f(x,y) = ### ### cij * xi yj

i= 0 j=0

onde : f(x,y) = funo polinomial m = grau do polinmio cij = coeficientes do polinmio x ,y = variveis independentes

Os coeficientes do polinmio so determinados pela resoluo de um sistema de equaes lineares, que satisfaz a um dos critrios de ajuste ou de aproximao, citados anteriormente. A

cxv

funo que define a soma dos quadrados dos resduos, pode ser expressa por q e a funo bivarida do segundo grau por f(x,y) (FELGUEIRAS,1988) :

q = ### ( f ( xi ,yi) - zi)2

i=1

f ( xi, yi ) = C00 + C10 xi + C01 yi + C 11 xi yi + C20 xi 2 + C02 yi2

A condio que garante a minimizao da funo q dada por : dq = 0, dq = 0, ..... e dq = 0 ---------dC00 dC10 dC02 O desenvolvimento desta condio de minimizao dos resduos considerando-se as equaes de q e f(x,y), leva ao sistema matricial do tipo A*C = B. Os coeficientes do vetor C podem ser determinados pelo mtodo de eliminao de Gauss e com eles, tem-se o polinmio que ajusta melhor o conjunto de pontos ( xi, yi ) , i = 1,..,n. Pode-se, tambm, atribuir pesos diferentes aos pontos participantes do ajuste, ou seja, considera-se uma funo de variao w na elaborao da funo resduo. ALLAM (1978), sugere que os pesos sejam proporcionais s distncias dos pontos a um centro, ou seja : wi = 1
----

ri onde:

ri = distncia do ponto i ao centride Neste caso, a funo que define a soma dos quadrados dos resduos, passa a ser :
n

q = ### ( f (xi,,yi) - zi)2 * w (xi,yi)

i=1

6.1.3.5. A superfcie contm todos os pontos do conjunto de dados: A quantidade de informaes, contidas no conjunto de pontos amostrais, deve permitir o clculo dos coeficientes dos polinmios bivariados definidores da superfcie de interpolao, atravs de

cxvi

um sistema de equaes determinado. O nmero de coeficientes do polinmio dado pela expresso : N = ( (n+1) (n+2) )/2 onde: N = nmero de coeficientes n = grau do polinmio possvel calcular os coeficientes, desde que se conhea N equaes. Cada ponto possui como equao a frmula geral dos polinmios bivariados, vista anteriormente :
n n-i

z = ### ### cij * xi yj

i= 0 j=0

onde: z = coordenada altimtrica n = grau do polinmio cij = coeficientes do polinmio x,y = coordenadas planimtricas Consequentemente o conhecimento de N pontos resolve a equao, tornando possvel passar uma superfcie por um conjunto de N pontos dados. Entretanto, convm observar que : . grandes quantidades de dados conduzem a polinmios de grau muito elevado, podendo ter um volume de clculo muito grande. . polinmios de grau muito elevado exigem uma distribuio espacial criteriosa dos dados amostrais, podendo, em caso contrrio, produzir uma superfcie no condizente com a realidade. . dados amostrais com erro de medida ou aquisio, podem fazer com que a superfcie gerada se afaste da realidade, uma vez que ser forada a passagem de uma superfcie rigidamente sobre os pontos amostrais, e por isto o polinmio obtido poder no ser a melhor adaptao. Os mtodos propostos por AKIMA(1978) e HARDY(1971) produzem uma superfcie que se adapta perfeitamente ao conjunto de dados. O mtodo de Akima utiliza um polinmio bivariado de grau 5, dos quais calcula-se 21 coeficientes a partir das informaes retiradas de tringulos formados pelos pontos amostrais. Desta forma, consegue-se uma ligao suave entre cada tringulo formando a superfcie. Montam-se 18 equaes a partir dos dados de elevao e das estimativas de derivadas parciais nos trs vrtices dos tringulos e pelas derivadas na direo normal calculadadas no ponto central de cada aresta. A estimativa das derivadas parciais em cada vrtice, pode ser feita a partir de superfcies quadrticas ajustadas aos pontos mais prximos de cada um deles, pelo mtodo dos mnimos quadrados, conforme sugerido por

cxvii

PETTINATI (1983) e as derivadas na direo normal podem ser aproximadas por uma funo cbica. O mtodo adotado por Hardy utiliza equaes multiquadrticas para adaptar uma superfcie ao conjunto de pontos amostrais, o mtodo das equaes multiquadrticas possui uma capacidade de ajuste muito satisfatria e uma boa suavidade visual comparado com outros mtodos de interpolao (FRANKE,1982). . Interpoladores tipo spline As funes tipo spline minimizam a curvatura da superfcie, ao invs de minimizarem uma funo de resduos (PEUCKER,1980). As splines so na forma paramtrica definidas, para o caso unidimensional, como :
n

fx(u) = ### xi Bi (u)

i=1 n

fy(u) = ### yi Bi (u)

i=1 n

fz(u) = ### zi Bi (u)

i=1

A funo Bi (u) tem a propriedade de definio de quanto o i-simo ponto amostrado afeta a posio da curva interpoladora (FELGUEIRAS,1988). As splines bicbicas tm sido consideradas as mais apropriadas para a modelagem digital de terreno (PEUCKER,1980). Um estudo detalhado do interpolador spline, bem como de outras funes que minimizam a curvatura de uma superfcie, tais como : b_spline, Bezier e Coons, so largamente encontrados na literatura, podendo-se destacar como referncias: BARTELS et al (1987), FARIN (1988), FAUX et al (1979) e MORTENSON(1985). A escolha de um dos mtodos de estimao descritos anteriormente possibilitar a construo de uma grade que substituir os dados amostrais fornecidos inicialmente. O modelo assim construdo conhecido como modelo digital de terreno do tipo grade.

6.1.4. Vantagens do modelo GRID As vantagens da representao por grade so principalmente a facilidade de armazenamento e a simplicidade na execuo de operaes. Devido ao armazenamento regular dos dados, o processamento rpido e a estrutura de dados simples de se manusear, o que vantajoso, especialmente quando se est trabalhando com MDTs de reas muito extensas.

cxviii

6.1.5. Desvantagens do modelo GRID O modelo GRID utiliza um tempo de computao considervel para proceder estimao dos ns de uma grade retangular detalhada, partindo muitas vezes de uma quantidade pequena de dados amostrais, devido a falta de flexibilidade em responder a densidades de dados variveis em diferentes partes do mapa. O modelo grid no representa os pontos originalmente fornecidos, ao invs disto, so estimados valores em intervalos regulares, representativos dos ns da grade. Se um ponto de mximo local, mnimo local ou de cela, por exemplo, no estiverem localizados neste intervalo regular, este ponto ser perdido na gerao da grade, ou seja, durante o processo de estimao. Finalmente este modelo apresenta dificuldades em representar linhas de quebras e linhas caractersticas que, por ventura, possam existir na superfcie real (figura 49). No caso da insero de falhas geolgicas, BOLONDI et al (1976) e POUZET (1980) abordam o problema analisando o tempo gasto no processamento para os modelos grade.

Figura 49 - Dificuldade do modelo grade na representao de caractersticas especiais da superfcie, adaptada de EBNER et al (1992).

6.2 . Construo do modelo digital de terreno por triangulao dos pontos amostrais

6.2.1 Critrios de escolha da triangulao cxix

Antes de se construir a triangulao, faz-se necessrio definir um critrio de escolha da forma dos tringulos a serem utilizados. Para a modelagem de superfcies, a forma de tringulos que traz uma aproximao mais precisa a equiltera, uma vez que a utilizao desta forma reduz a possibilidade de influncia de pontos distantes, ou seja, a utilizao de tringulos equilteros possibilita que os vrtices dos tringulos sejam formados por pontos relativamente prximos, evitando a formao de tringulos alongados contendo pontos distantes. Entretanto, esta condio ideal s possvel no caso dos dados amostrais estarem distribuidos de forma regular. Deve-se, portanto, escolher um critrio que melhor se aproxime da situao ideal e que, ao mesmo tempo, garanta estabilidade ao processo construtivo, ou seja, diferentes mtodos ou sequncias de construo da triangulao devem resultar numa nica triangulao. Desta forma, se forem tomados os quatro pontos da figura 50, ser constatada a existncia de duas triangulaes possveis, que podem ser denotadas por t1 e t2.

Figura 50 - Triangulao de quatro pontos. Existem diversos critrios para a escolha entre a triangulao t1 e t2. O mais simples o critrio da menor diagonal, na figura acima, considerando-se d1=comprimento da diagonal p2p4, e d2=comprimento da diagonal p1p3. Ento, t2 ser considerada uma triangulao melhor do que t1, uma vez que d1 ### d2. Apesar deste mtodo ser extremamente simples de se implementar, ele no evita o problema da gerao de tringulos muito finos, que so extremamente danosos formao de uma boa representao de uma superfcie atravs da triangulao dos pontos. O critrio do mximo ngulo mnimo (LAWSON,1977) foi especialmente criado para evitar-se a gerao de tringulos finos. Seja t um tringulo de uma triangulao T, seja o ngulo a(t)=mnimo ngulo em t e a(T)=min {a(t) : t T }. O critrio do mximo ngulo mnimo estabelece que se a(T2) > a(T1), ento t2 melhor que t1. Neste caso, considerando-se a figura 51, a triangulao 2 a melhor. O critrio do mximo ngulo mnimo pode ser observado sobre uma outra tica muito conhecida e utilizada, denominada triangulao de Delaunay, SIBSON (1981) apresenta estas duas abordagens e demonstra que so equivalentes. Para o entendimento da triangulao de Delaunay, toma-se o tringulo ABC e o ponto D situado no lado oposto de AC (figura 51). O critrio do mximo ngulo mnimo seleciona AC como diagonal do quadriltero ABCD se, e somente se, D est estritamente fora da circunferncia circunscrita a ABC. Seleciona BD como diagonal se, e somente se, D est estritamente dentro daquela circunferncia, e permite qualquer alternativa se D est sobre a circunferncia.

cxx

Figura 51 - Triangulao de Delaunay. A triangulao de Delaunay a nica triangulao tal que a circunferncia circunscrita a cada tringulo no contm nenhum outro ponto (vrtice de tringulo) no seu interior. Uma triangulao gerada segundo este critrio dita localmente equiangular. SIBSON(1978) demonstra que existe apenas uma triangulao localmente equiangular para o fecho convexo de um conjunto finito de pontos do plano: a triangulao de Delaunay. Portanto, ela satisfaz a propriedade de estabilidade, que uma caracterstica desejvel no mtodo de representao por triangulao. A triangulao de Delaunay o dual do diagrama de Voronoi, encontrado na literatura tambm com o nome de polgonos de Thiessen ou regies de Dirichlet (PREPARATA et al, 1985). A figura 52 apresenta um diagrama de Voronoi e a triangulao de Delaunay para um conjunto de pontos.

Figura 52 - Construo do Diagrama de Voronoi, adaptada de PETRIE et al (1987). 6.2.2 A construo da triangulao Os principais algoritmos para a construo de triangulaes timas so: I - algortimo divide-avana - este algortimo divide os dados em pedaos, encontra localmente a triangulao tima para cada pedao, e posteriormente conecta as triangulaes.

cxxi

Esta tcnica foi utilizada por GUIBAS e STOLFI(1985). Eles utilizaram um algoritmo recursivo para a determinao da triangulao de Delaunay em tempo O(NlogN), trabalhando sobre uma estrutura de dados baseadas nas arestas de uma triangulao. Inicialmente, feita uma ordenao dos pontos em relao ao eixo x e depois em relao a y (caso haja coincidncias). Os pontos so, ento, subdivididos em duas metades (direita e esquerda), separadas por um determinado valor da coordenada x. Posteriormente, a triangulao de Delaunay obtida recursivamente em cada metade e, finalmente, procede-se a unio das duas metades. O detalhamento deste algortimo, inclusive com anlise de complexidade encontrado em GUIBAS et al (1985). II - algoritmo de construo interativa - este algoritmo comea com um tringulo e adiciona um ponto de cada vez, assegurando-se que a cada passo, a triangulao tima est sendo construda. Esta tcnica foi inicialmente utilizada por GREEN e SIBSON(1978) para um diagrama de Voronoi, onde a insero do k-simo ponto em um diagrama j existente com k-1 pontos, realizada conjuntamente com a devida atualizao da estrutura. A mesma idia foi posteriormente utilizada por GUIBAS et al (1985) para a triangulao de Delaunay que, conforme visto anteriormente, o dual do diagrama de Voronoi. Inicialmente, cria-se um tringulo auxiliar que contenha todos os N pontos dados. Para cada novo ponto p a ser inserido, encontra-se o tringulo que o contm. Se o ponto p coincidir com um dos vrtices do tringulo, ento ignora-se o ponto, caso contrrio, cria-se novas aresta, que ligam o ponto p aos vrtices do tringulo que o contm. Aps isto, atualiza-se a triangulao de Delaunay. NEVES(1988) discute este algortmo com detalhes, uma vez que o utilizou no desenvolvimento de um sistema interativo para mapeamento. GUIBAS e STOLFI (1985) fazem uma anlise da complexidade deste algortmo, que de ordem O(N 2) no pior caso. Se a busca for iniciada por um ponto central passa a ter O(N 3/2). OHIA et al (1984) propem um pr-processamento para a determinao da ordem de insero dos pontos, de forma que a triangulao seja construda, pelo mtodo incremental, em mdia, com tempo linear. III - algoritmo linear - MAUS (1984) props um algoritmo para construir a triangulao de um conjunto de N pontos em tempo linear. Para isto, no entanto, a distribuio dos pontos deve ser aproximadamente uniforme. O algoritmo faz a partio do retngulo mnimo que envolve os pontos em retngulos menores (caixas). Posteriormente, determina-se as listas dos pontos que recaem em cada uma dessas caixas, sendo esta operao realizada em tempo O(N). Na fase de determinao das arestas da triangulao, o algoritmo utiliza um vetor de arestas encontradas, no qual cada aresta representada por duas verses de sentidos opostos. Tambm gerada uma fila de arestas encontradas mas no traadas. Uma descrio completa do algortimo apresentada pelo autor no trabalho supra-citado. IV - algoritmo radial sweep - um outro algortmo encontrado na literatura para a gerao de uma triangulao o algoritmo radial sweep. O processo (MIRANTE et al, 1982) ordena os dados em ordem rotacional em torno de um ponto central e depois triangula sucessivamente a

cxxii

rea baseando-se nesta ordem. Os tringulos iniciais so aumentados at que um conjunto suficientemente estvel tenha sido obtido, obedecendo a qualquer conjunto de imposies que se forneceu ao algoritmo. Entretanto, o algoritmo radial sweep pode ser utilizado apenas com uma quantidade de dados pequena, porque o tempo de computao necessrio aproximadamente proporcional ao quadrado do nmero de pontos dados. O algoritmo de construo interativa bastante eficiente e dos algoritmos comentados anteriormente, talvez o mais recomendado. Alm das referncias j citadas, para um maior aprofundamento nas tcnicas de construo de uma triangulao, bem como para o entendimento de seus algoritmos, convm remeter-se a: LEE e SCHACHTER(1980); SABIN(1980); PEUCKER(1980); SIBSON(1981); WATSON(1982).

6.2.3 A estimativa dos gradientes nos vrtices. Conforme observado na seo 5.2.4.2.1, existem algumas formas de representao para os modelos TIN que necessitam, alm dos valores altimtricos nos vrtices dos tringulos, os valores dos gradientes nestes pontos, como o caso da representao por polinomiais quadrticas em retalhos triangulares Bernstein-Bzier com subdiviso, apresentada naquela seo. Como inicialmente s so conhecidas as coordenadas tridimensionais de cada vrtice, faz-se necessrio obter uma estimativa daqueles valores. Convm, ento, remeter o leitor LEE(1992) que apresenta alguns mtodos para a estimativa dos gradientes nos vrtices de tringulos.

6.2.4 Vantagens do modelo TIN Uma das vantagens do uso dos TINs que ele capaz de representar bem superfcies complexas sem que os locais que possuam uma menor variao altimtrica sejam sobrecarregados com excesso de informao, como ocorre com o modelo grade com espaamento regular, que, conforme foi visto, tem que ser extremamente refinada para captar corretamente as variaes altimtricas da superfcie. Como a triangulao possui o tamanho de cada face varivel, tm-se tringulos pequenos e, consequentemente, uma representao mais detalhada nos locais onde h uma densidade maior de pontos. Na triangulao, cada vrtice de um tringulo um ponto amostral fornecido como dado de entrada para o processo de construo do modelo. O TIN no utiliza nenhum mtodo de estimao na sua construo, como ocorre nos modelos grade, sendo assim, nos locais onde houve uma coleta de dados mais detalhada, ter-se- tringulos menores, formados por trs dos pontos amostrais fornecidos. As caractersticas especiais da superfcie, podem ser codificadas com preciso atravs da captura de pontos altimtricos representativos destas formas. Estas caractersticas podem ser representadas com maior preciso utilizando-se o modelo TIN em vez do modelo grade, onde tais caractersticas tendem a ser suavizadas. Se as linhas representativas destas caractersticas cxxiii

especiais so fornecidas como um conjunto de pontos tridimensionais conectados (string de pontos), o processo de triangulao ir inclu-las e ir automaticamente relacion-las ao resto do conjunto de dados. Cada dois pontos, do conjunto de pontos que compe o string, forma os lados do tringulo, no permitindo que os lados de outros tringulos cruzem as linhas formadas pelos strings. Desta forma, a modelagem da superfcie pode ser feita respeitando feies lineares ou caractersticas especiais da superfcie. A triangulao pode ser dividida por uma linha caracterstica, de tal forma que no h uma conexo interpolativa direta na estrutura de dados entre as duas metades. O contorno pode ser efetuado e o resultado ser uma perfeita aresta, separando os locais onde as linhas caractersticas esto localizadas. Portanto, se a superfcie for bem representada por strings ( fornecendo os pontos e linhas caractersticas), pode-se construir um modelo TIN que refletir com preciso estas caractersticas da superfcie real, conforme ilustrado na figura 53.

Figura 53 - Triangulao mantendo as linhas caractersticas especiais da superfcie. YOELLI(1977) faz uma abordagem da utilizao de uma triangulao onde as caractersticas especiais da superfcie so includas como strings de pontos 3D conectadas na triangulao. GUTIERREZ(1991) define e exemplifica a importncia de se utilizar strings de pontos 3D na representao das caractersticas especiais naturais do relevo, e expande sua utilizao para as feies lineares de superfcies projetadas pelo homem, tais como nos projetos de rodovias incluindo reas de desvio, pistas convergentes e divergentes, cruzamentos e intercmbios complexos. Portanto, a utilizao de uma triangulao para representar um modelo digital fornece uma representao mais realstica, se as unidades de dados espaciais, reconhecerem as mudanas de direo nos taludes, picos, divisores de gua, pontos de cela ou quaisquer descontinuidades da derivada primeira na superfcie modelada. Um conjunto de faces triangulares pode ser criado para representar tais caracterstcas, tendo suas arestas coincidentes ou bem prximas das linhas de cumeadas e das linhas representativas dos rios, por exemplo, tendo seus vrtices localizados

cxxiv

nos pontos de controle (amostras) com coordenadas conhecidas ou nas confluncias dos rios ou nos picos ou depresses do terreno. O ideal, conforme ilustrado nas figuras 54 e 55, seria: . ter-se os vrtices dos tringulos localizados nos pontos de mudanas importantes da superfcie. . ter-se as caractersticas especiais da superfcie representadas pelas arestas do tringulo.

Figura 54 - TIN com as arestas dos tringulos representando uma caracterstica especial, adaptada de EBNER et al (1992).

Figura 55 - Esquema de um modelo TIN, procurando representar as caractersticas especiais de um relevo, adaptada de LAURINI et al (1992) No caso da insero de uma estrutura de falhas no modelo, convm considerar que existem dois problemas a serem observados: - o reconhecimento da presena da fronteira da falha cxxv

- a estimativa da dimenso da falha Este ltimo est relacionado ao fato de que aps o trmino de uma linha de falha, a superfcie deve permanecer contnua. A figura 56, adaptada de McCULLAGH (1988), ilustra o resultado da insero de falhas produzido por um modelo TIN, nos quais elas formam parte da triangulao. O exemplo apresenta um completo isolamento na rea central do mapa e a continuidade assegurada na regio imediatamente aps o trmino da estrutura de falhas. Os valores, em cada lado ao longo da falha, devem ser estimados automaticamente.

Figura 56 - Insero de estruturas de falhas num modelo TIN, adaptada de McCULLAGH(1988). Os modelos TIN podem, portanto, representar uma superfcie de forma mais precisa e com menos gastos em armazenamento do que os modelos grid. A organizao dos TINs, por utilizar um menor volume de dados, possibilita a execuo de trabalhos de edio e manipulao interativa. Desta forma, os sistemas de modelagem utilizam, normalmente, os modelos TIN para executar os procedimentos de edio automtica de isolinhas, ou seja, para a retirada de dados amostrais incorretos que podero provocar a modelagem errnea de determinadas reas. muito comum haver erros no clculo das cadernetas de campo ou no prprio levantamento topogrfico, assim como usual haver incorrees no processo de digitalizao de mapas. Estes dados incorretos, advindos do processo de aquisio so incorporados ao MDT. O sistema de modelagem pode manipular o modelo digital refazendo-o naquela regio. NEVES(1988), desenvolveu um sistema interativo para mapeamento baseado na triangulao dos pontos, onde fornecido ao usurio um mapa de isolinhas e so permitidas alteraes no modelo atravs de cxxvi

incluso e excluso de novos pontos alm de alteraes nos valores das cotas. O sistema imediatamente refaz o mapa de isolinhas nas reas modificadas, alterando o modelo digital, baseado nos novos valores fornecidos.

6.2.5 Desvantagens do modelo TIN O modelo TIN necessita de um maior processamento para que a triangulao seja gerada. A organizao dos dados mais complicada, especialmente para uma base de dados muito grande. Entretanto, uma vez construdo o modelo, sua representao, por ser mais compacta, pode ser processada de forma mais eficiente.

6.2.6 O modelo hbrido TIN/GRID A combinao da estrutura TIN e GRID (EBNER,1992) interessante pois com ela pode-se utilizar as vantagens oferecidas por ambas as estruturas. Pode-se substituir a grade, nas reas que contm linhas caractersticas, por uma triangulao local, mantendo-se o restante da regio representada por grade, para simplificar-se o gerenciamento de dados. EBNER(1988) descreve um banco de dados hierrquico que permite o armazenamento de uma estrutura hbrida TIN/GRID. A figura 57 ilustra o modelo hbrido.

Figura 57 - O modelo hbrido TIN/GRID, adaptada de EBNER(1988).

cxxvii

Quando deseja-se obter rapidez de execuo e, ao mesmo tempo deseja-se inserir linhas caractersticas na superfcie, melhor utilizar-se uma combinao do mtodo de representao por grade com triangulao. Pode-se, por exemplo, efetuar-se os clculos e o armazenamento utilizando-se TIN e gerar-se uma sada representada atravs de um grid, construdo a partir de dados advindos da triangulao com uma resoluo melhor e, a partir da, efetuar-se as operaes, que so mais convenientes de serem executadas com esta forma de representao. Um mesmo modelo representado por triangulao pode, posteriormente, ser utilizado para gerar tantos grids retangulares quantos forem necessrios. O mapeamento da estrutura triangular para a estrutura de grade retangular, assegura que cada clula da grade gerada a partir da triangulao um subconjunto genuno da estrutura triangular. Tendo-se a funo definidora da representao, como as citadas nos mtodos de representao apresentados no captulo anterior, pode-se atravs da avaliao dos pontos de um modelo na funo definidora de um segundo modelo, realizar-se um mapeamento entre uma forma de representao e outra. Pode-se classificar os tipos de mapeamentos possveis em trs grupos :

. mapeamento entre representaes idnticas - neste caso tem-se dois modelos representados por uma mesma forma de representao, por exemplo, por triangulao com retalhos BernsteinBzier e deseja-se mapear um modelo no outro. O que difere um modelo do outro apenas a rede de tringulos que distinta em cada modelo. . mapeamento entre representaes distintas - neste caso tem-se dois modelos representados pelo mesmo tipo de malha, por exemplo, grade retangular, porm com formas de representao distintas, tais como: o primeiro por polinomiais biquadrticas e o outro por polinomiais bicbica. . mapeamento entre representao de tipos distintos - o que ocorre quando se deseja executar determinadas tarefas tirando proveito da representao por triangulao e as demais tarefas pela representao por grade. Parte-se de um modelo de grade e por convenincia deseja-se transform-lo numa triangulao.

Qualquer que seja o tipo de mapeamento que se deseja efetuar, o que se pretende executar o: . mapeamento altimtrico do modelo A pelo modelo B - obtm-se o valor da funo elevao do modelo B para cada ponto da malha do modelo A.
malha A inicial = (xa, ya, za = fa(xa,ya)) malha B inicial = (xb, yb, zb = fb(xb,yb)) aplicadas coordenadas (xa,ya) modelador B Fb(x,y) = Z malha A

-----------

### ( xa, ya, za = Fb(xa,ya)

cxxviii

ou, apenas mudando a direo da informao: mapeamento planimtrico do modelo A pelo modelo B - obtm-se o valor da funo elevao do modelo A para cada ponto da malha do modelo B.
malha A inicial = (xa, ya, za = fa(xa,ya)) malha B inicial = (xb, yb, zb = fb(xb,yb))

aplicadas coordenadas (xb,yb)

modelador A Fa(x,y) = Z

malha B

-----------

### ( xb, yb, za = Fa(xb,yb) )

Observando-se o fluxo de informaes descritas acima, verifica-se que, tendo-se as coordenadas a serem mapeadas e a funo mapeadora (fornecida pela forma de representao), pode-se efetuar qualquer tipo de mapeamento de um modelo para outro ou de um conjunto de dados para outro. Isto aumenta ainda mais a flexibilidade dos modelos digitais de terreno, proporcionando uma maior liberdade na sua utilizao, o que favorece a explorao das suas propriedades.

No prximo captulo sugerida uma forma de implementao da teoria at ento discutida, atravs da utilizao de um modelador digital de terrenos orientado a objetos (OO), onde o modelo digital definido atravs da introduo do conceito de objeto que, independentemente do mtodo construtivo e da forma de representao a ele relacionados, deve fornecer um conjunto de informaes que atenda aos requisitos funcionais apresentados no captulo 4, atravs do uso das propriedades da OO. Pretende-se atravs da utilizao da OO melhorar a interface entre os sistemas de modelagem e os SIGs.

cxxix

7 - CLASSES DE UM MODELADOR DIGITAL DE TERRENO

Inicialmente os sistemas de modelagem incorporavam um conjunto de procedimentos de modelagem digital de terreno como parte integrante de um grande e nico sistema. Entretanto, esta postura deixou de ser adotada, pois um sistema nico, restrito e fechado possui pouca flexibilidade no tocante ao desenvolvimento de novas aplicaes. Passou-se, ento, a tratar os procedimentos relativos modelagem isoladamente atravs dos chamados modeladores digitais de terrenos. Conforme observado na seo 4.1, o modelador acionado pelo sistema de modelagem e seus procedimentos so executados para a gerao de um conjunto de informaes referentes ao MDT. Foi apresentada tambm, naquela ocasio, uma especificao das funes solicitadas ao modelador a fim de atender s necessidades dos Sistemas de Informao Geogrfica. Este captulo tem por objetivo apresentar uma forma de se obter uma integrao eficiente, em termos de implementao, entre modelador, modelo, sistema de modelagem e SIG, sugerindo a anlise do modelador digital de terrenos utilizando as ferramentas da orientao objetos.

7.1 Conceitos da Orientao a Objetos

. Objetos e identidade dos objetos Os objetos representam itens ou entidades individuais que possuem um papel bem definido num problema-domnio. Cada objeto tem um estado e um comportamento. O estado de um objeto o conjunto de valores de seus atributos (algumas vezes chamado de variveis de instncia). O comportamento de um objeto o conjunto de mtodos que opera no estado do objeto e o faz interagir com os outros objetos. Cada objeto tem uma existncia que independente de seu estado. A identidade de um objeto nica e no muda durante sua vida til. . encapsulamento - Os objetos se comunicam uns com os outros atravs de mensagens. O estado e o comportamento de um objeto so encapsulados de tal forma que eles s so visveis atravs de suas respostas s mensagens. Os valores de suas variveis de instncia no so diretamente visveis. . classificao - o encapsulamento dos objetos torna possvel o seu agrupamento em classes de objetos que possuem propriedades comuns. A classificao a forma de se especificar as propriedades comuns de uma classe, a forma pela qual um objeto de uma classe particular pode ser cronstrudo, modificado e destrudo e a forma de se manipular a classe de um objeto como um todo. Um objeto uma entidade concreta que existe no tempo e no espao, a classe representa apenas uma abstrao, a essncia do objeto.

cxxx

. herana - o que torna especiais os sistemas orientados a objetos o conceito de hierarquia de classes. Atravs dela, possvel definir-se novas classes que herdam propriedades de classes existentes. Uma sub-classe herda todos os atributos e mtodos da sua classe pai podendo, tambm, possuir outras propriedades especficas.

Para ilustrar as idias da orientao objetos utilizando-se um exemplo geogrfico, toma-se, por exemplo, a classe linha, cujos objetos so segmentos de linha. Estes objetos podem ser representados como uma lista de objetos da classe ponto. Objetos da classe ponto so agregados de variveis de instncias dando-se, por exemplo, suas coordenadas. Um mtodo operando na classe linha pode, por exemplo, computar o comprimento de uma linha. Uma subclasse de linha pode ser linha-reta, contendo propriedades adicionais quelas que compe a classe linha, por exemplo, orientao. O mtodo em linha-reta para computar o comprimento da linha pode ser diferente daquele desenvolvido para linha. Outra subclasse de linha pode ser linhas-de-fronteiras-de-distritos.

Para um maior conhecimento do uso da orientao a objetos nos sistemas de geo-informao, convm remeter o leitor a: HERRINGS(1987 e 1989), GAHEGAN et al (1988), RAPER et al (1989) e GOODCHILD (1989) e para um maior aprofundamento dos conceitos e propriedades da orientao a objetos a: KIM et al (1989), BOOCH (1991)

7.2 Sistema Gerenciador de Banco de Dados (DBMS), Sistema de Informao Geogrfica e Modeladores Digitais de Terreno Orientados a Objeto (OO) Um banco de dados espaciais ou geogrficos uma coleo organizada de dados relacionados com caractersticas geogrficas. Dois tipos bsicos de dados so utilizados para descrever estas caractersticas geogrficas. O primeiro tipo o dado geogrfico (posicional) que prov uma referncia espacial para o segundo tipo, que o dado de atributo (no posicional). Um sistema gerenciador de banco de dados (SGDB) um sistema utilizado para estabelecer, manter e consultar uma base de dados. A modelagem de dados o processo de se projetar uma representao (modelo) do mundo real, que pode ser utilizado na criao de uma base de dados. A modelagem dos dados fundamental para a criao de uma base de dados, j que o projeto desta base est relacionado enormente com o sucesso da sua operao. Os dados geogrficos podem ser representados utilizando-se modelos de dados vetoriais ou matriciais. No primeiro, as caractersticas geogrficas so representadas como pontos, linhas e regies ou reas. No segundo modelo, elas so representadas como clulas numa matriz. Estes modelos de dados tm

cxxxi

sido utilizados no projeto de banco de dados espaciais das mais diversificadas formas (ARONOFF, 1989, BRACKEN e WEBSTER 1989). Um sistema de informao geogrfica um sistema que utiliza uma base de dados espaciais para prover respostas a questes de natureza geogrfica. Um SIG pode ser visto, segundo GOODCHILD (1985), como um conjunto de rotinas espaciais especializadas agindo sobre um sistema gerenciador de banco de dados relacional. Um SIG deve possuir, portanto, um modelo de dados apropriado pois o seu sucesso determinado pela eficincia com a qual o modelo de dados prov a recuperao, a anlise e a apresentao da informao (PEUQUET,1984). As maiores pesquisas atualmente na rea de SIG esto se concentrando no projeto de gerenciadores de banco de dados para a ligao da informao de coordenadas geogrficas com os atributos ou variveis associadas com as entidades geogrficas representadas no sistema. Trs tipos de abordagens tm sido utilizadas: . processamento por arquivo - cada conjunto de dados armazenado como um arquivo separado. . hbrido - os dados de atributo so armazenados em um SGDB e um sistema separado utilizado para os dados geogrficos. . SGDB extendido - todos os dados so armazenados num nico SGDB capaz de prover funes espaciais. Estas abordagens para o projeto de uma base de dados espaciais tm uma srie de problemas de herana que limitam seu uso. Eles no permitem a fcil incorporao de caractersticas geogrficas simples e complexas simultaneamente (por exemplo: pontos, linhas, polgonos, conjunto de polgonos e rasters). Normalmente no possuem facilidades para suportar verses mltiplas da mesma caracterstica, o que implicaria na criao de bases de dados cobrindo diferentes perodos de tempo. A utilizao de uma base de dados orientada a objetos uma possvel soluo para estes problemas. A Modelagem de Dados Orientada a Objetos (MDOO) fornece novas ferramentas para a construo de modelo de dados com uma maior semntica, orientada ao problema ao invs de orientada ao sistema, do que as metodologias at ento adotadas. WORBOYS et al (1990) discutem as vantagens da modelagem de dados orientada a objetos no projeto de base de dados espaciais. Um Banco de Dados Orientados a Objetos (BDOO) combina a tecnologia de banco de dados com as idias da orientao a objetos. Para um gegrafo, acostumado a trabalhar com estruturas complexas, ou seja, reunindo diversos tipos de informao, os objetos provm uma ferramenta conveniente e natural. Diferentemente dos bancos de dados relacionais, os BDOOs comeam com um nmero de idias informais. Um BDOO, como qualquer bancos de dados, deve ser capaz de suportar uma coleo central de dados compartilhados e executar tarefas para o controle de persistncia, gerenciamento de disco, controle de concorrncia, integridade e

cxxxii

recuperao. Os BDOOs utilizam as propriedades dos objetos: identidade, encapsulamento, classificao, herana e hierarquia. Cada entidade num BDOO modelada como um objeto e os atributos tomam valores que so objetos. Logo, todos os objetos (exceto objetos bases ou atmicos) so construdos a partir de outros objetos. Estes objetos compostos podem ser construdos utilizando-se operaes e podem, consequentemente, expressar uma estrutura complexa. Um SIG possui na sua estrutura modelos de dados grficos (modelos temticos, modelos digitais de terrenos, modelos imagens) e no grficos (dados tabulares). O SIG OO possui, portanto, como unidades objetos que contm componentes geomtricos e no geomtricos. Vrios objetos podem formar um tema contendo dados estruturados topologicamente. Os SIGs, conforme visto na seo 2.1.3, trabalham com a manipulao destes temas. O MDT um dos temas de um SIG capaz de representar informaes tridimensionais. Nos sistemas de geoinformao, os objetos e seus componentes, podem ser relacionados como : tema ( composto de vrios objetos)

dados no grficos

informaes tabulares, ex: dados de censo

objetos dados geomtricos dados grficos atributos grficos atributos que descrevem o objeto ex: cores representando a classificao de solo relaciona-se com sua localizao: pontos, linhas, regies, topologia

Os MDTs so criados a partir de objetos definidores da forma ( por exemplo: amostras pontuais da superfcie) do terreno, juntamente com objetos definidores das caractersticas do terreno (por exemplo: linhas de cumeada). Os MDTs OO podem ser extrados a partir de objetos de um mapa digital quando seus dados geomtricos possuem coordenadas tridimensionais (x,y,z) . Pode-se tambm estabelecer objetos especiais que so utilizados para o aprimoramento da representao do modelo. Os cxxxiii

objetos de um MDT OO podem ser divididos em trs grupos, que definem as principais classes do modelador OO : a. Objetos ponto --- coordenadas x,y,z por exemplo : pontos cotados, picos etc b. Objetos linha --- linhas representativas de caractersticas especiais da superfcie, por exemplo: mudana na declividade, linhas de cumeadas, isolinhas etc. c. Objetos MDT --- objeto que representa o fenmeno modelado e a partir do qual se extraem informaes dele derivadas. - A modelagem digital de terreno sob a tica da orientao a objeto : Utilizando-se a orientao a objetos como forma de implementao de um sistema de modelagem dentro do ambiente SIGOO, as fases que compem aquele sistema passam a ter o seguinte significado: . criao do modelo - Sob o ponto de vista da OO, o modelador digital de terrenos encarado como sendo o sistema como um todo. A sua atribuio principal a criao do objeto modelo; a criao deste objeto sob o ponto de vista computacional, poder ser feita atravs de qualquer um dos mtodos construtivos discutidos no captulo 6, conciliando uma das formas de representao estudadas no captulo 5 e que proporcionar ao objeto modelo fornecer informaes ao seu respeito. . manipulao e anlise - A manipulao e a anlise das informaes referentes ao modelo so requisitadas diretamente ao objeto modelo que acionar um de seus mtodos que responder, atravs do envio de informaes na forma de objetos, s questes que lhe foram direcionadas. Os mtodos do objeto modelo, conforme ser visto adiante, so o conjunto de procedimentos descritos na especificao funcional do captulo 4, tais como : avaliao da funo, clculo das derivadas de primeira e segunda ordem etc e que segundo o enfoque da OO, passam a ser mtodos que juntamente com os dados compem o objeto modelo. As informaes ou respostas fornecidas pelo objeto modelo so objetos dele derivados, tais como: um outro objeto modelo, objeto linha, objeto ponto e etc. Abandonando o enfoque da anlise procedural, que normalmente dada no desenvolvimento de sistemas de modelagem de terreno, e organizando as idias at ento discutidas sob a tica da orientao a objetos, foi extrado de todas as caractersticas, propriedades, formas de representao e construo discutidas nos captulos anteriores, um conjunto de classes e mtodos que constituem um modelador digital de terreno, dando subsdios ao modelo para responder, atravs do uso das propriedades da OO, a todas as questes levantadas na especificao funcional do sistema de modelagem para SIGs, vista no captulo 4. 7.3 Definio de classes e mtodos de um modelador orientado a objetos
7.3.1 CLASSE MDT

cxxxiv

Esta classe a responsvel pela construo dos objetos MDT, que oferecem um conjunto de mtodos para a manipulao e a consulta das informaes referentes ao modelo digital de terreno, proporcionando a representao e a anlise do fenmeno modelado, alm da execuo de avaliaes e questionamentos sobre as caractersticas deste fenmeno representado na forma de um MDT. O objeto MDT, bem como os objetos e informaes gerados a partir dele, podem ser utilizados por um SIG OO para a gerao de novas informaes, atravs de manipulaes e operaes com outros objetos da base de dados georeferenciadas.

7.3.1.1 Mensagens da classe : constri um objeto MDT Constroi__MDT Parmetros : a) amostras dados a serem aproximados: {pontos, valor} ou {curvas,valor} Este parmetro fornece as amostras, na forma de pontos ou curvas com o respectivo valor altimtrico associado, que sero utilizadas na construo do modelo e que podero sofrer um processo de aproximao. Estes dados sero utilizados para a construo do modelo GRID.

b) amostras -

dados a serem interpolados: {pontos, valor}, {curvas,valor}, {curva,funo} Este parmetro fornece as amostras, na forma de pontos ou curvas com o respectivo valor altimtrico associado e curvas associadas a respectiva funo (representativas das caractersticas especiais da superfcie ou qualquer restrio) e que, portanto, no devem ser aproximadas e sim interpoladas, para que seja garantida a sua exata localizao no modelo a ser construdo. Estes dados sero utilizados para a construo do modelo TIN. grau de diferenciabilidade

c) propriedades do modelo : d) domnio :

[xmin,ymin], [xmax,ymax] cxxxv

. Resposta : objeto-MDT erro : inconsistncia dos dados

7.3.1.2 Variveis de instncia dos objetos da classe: - domnio - grau de diferenciabilidade do modelo - tipo de modelo : por aproximao ou por interpolao

7.3.1.3 Mensagens aos objetos da classe MDT As mensagens enviadas a um objeto MDT ou extraem informaes a seu respeito ou pedem ao objeto MDT que gere um outro objeto dele derivado.

7.3.1.3.1 Consultas. Consulta-Domnio_Caractersticas_Modelo finalidade informa os limites da rea modelada e as caractersticas de construo do modelo. parmetros nenhum resposta ponto (xmin, ymin) , ponto(xmax, ymax), grau de diferenciabilidade, tipo de modelo: interpolador ou aproximador.

Consulta-Extremos_Funo_Elevao finalidade parmetros resposta informa os mximos e mnimos valores da funo elevao. nenhum valores mximos e mnimos da funo: zmin, zmax

Avalia_Lista_Ponto_MDT finalidade executa a avaliao altimtrica de uma lista de pontos do domnio.

cxxxvi

parmetros resposta -

lista de pontos do domnio, nos quais se deseja avaliar a funo. lista contendo os valores da funo nos pontos avaliados.

Avalia_Malha_MDT finalidade parmetros executa a avaliao altimtrica de uma matriz de pontos do domnio. dados da matriz de pontos : . ponto de origem da malha (xo,yo); . dimenso da malha (largura,altura): nmero de linhas,nmero de colunas ; matriz de valores reais zij.

resposta -

7.3.1.3.2 Anlise Calcula_Derivada_Primeira finalidade calcula o valor da derivada primeira de uma lista de pontos do domnio do modelo. parmetros - pontos nos quais se deseja obter os valores das derivadas; resposta vetores gradientes; erro = retorna um erro caso a funo elevao possua grau de diferenciabilidade ### 1. Calcula_Derivada_Segunda finalidade calcula o valor da derivada segunda de um ponto do domnio do modelo. parmetros - ponto no qual se deseja obter o valor da derivada; resposta matriz hessiana; erro = retorna um erro caso a funo elevao possua grau de diferenciabilidade ### 2. Calcula_Modelo_Declividade finalidade gerar um modelo, no qual a funo elevao representa os mdulos dos vetores gradientes do modelo original. parmetro modelo original. cxxxvii

resposta modelo representativo das declividades da superfcie modelada. erro = retorna um erro caso a funo elevao possua grau de diferenciabilidade ### 1. Calcula_Curvatura_Superfcie_Ponto finalidade parmetros resposta obter o valor da curvatura mdia da superfcie em um ponto do modelo. ponto no qual se deseja obter o valor da curvatura. valor real representativo da curvatura da superfcie no ponto p.

Opera_Modelos finalidade realizar operaes entre modelos. parmetros - lista de modelos a serem operados; op = objeto da classe operao. resposta modelo sada, obtido pela execuo da operao op sobre o modelo original e a lista de modelos fornecidos erro = retorna um erro caso a operao no seja realizada com sucesso.

Convm ressaltar que, dependendo do grau de diferenciabilidade utilizado na representao do modelo, algumas mensagens relativas ao clculo de derivadas no se aplicam a determinadas formas de construo, ou seja: funo de classe C0 - no possui derivada de ordem 1 nem 2. funo de classe C1 - no possui derivada de ordem 2. funo de classe C2 - possui derivadas de ordem 1 e 2.

Extrai_Pontos_Caractersticos finalidade extrair os pontos caractersticos isolados da funo elevao numa regio. parmetros - tipo de ponto procurado : mximo ou mnimo local. definio da regio a ser considerada: (xmin, ymin); (xmax,ymax).

cxxxviii

resposta lista de pontos representativos da localizao dos pontos caractersticos da funo elevao. erro - retorna uma lista vazia se a regio for plana. Classifica_Ponto finalidade classificar o ponto fornecido indicando se um ponto caracterstico (mximo, mnimo ou cela) ou no. parmetros - ponto o qual se deseja avaliar; resposta -tipo de ponto : mximo, mnimo, cela, nada.

Extrai_Linhas_Caracteristicas finalidade parmetros resposta gerar a curva representativa da caracterstica especial especificada tipo de linha caracterstica desejada. : talvegue, cumeada. curva aberta. Gera_Contorno_Plano finalidade parmetros resposta obter as isolinhas, a partir de um valor altimtrico especificado. valor altimtrico zi. curva Gera_Contorno_Ponto finalidade obter a isolinha, que passa por um ponto do domnio. parmetros - ponto a partir do qual se deseja obter a isolinha. valor inteiro representativo do tipo d. resposta curva. Gera_Perfil_MDT finalidade parmetros resposta obter uma seo transversal do MDT segundo uma poligonal fornecida. poligonal definidora do local por onde se deseja obter a seo. seo-mdt, representada por uma funo de R em R.

7.3.1.3.3 Visualizao Representao_Poligonal_do_MDT

cxxxix

finalidade obter uma representao simplificada do modelo na forma de poliedros, para fins de visualizao. parmetros - tipo de polgono a ser utilizado na representao erro admitido entre a aproximao e o modelo ou nmero mximo de polgonos utilizados na representao do modelo. resposta lista de polgonos

7.3.2 CLASSE CURVA

Um dos objetos gerados a partir da manipulao de um MDT a curva. Esta classe responsvel pela construo das curvas obtidas a partir de operaes dos objetos MDT. Os objetos curvas oferecem um conjunto de mtodos relativos a sua geometria e representao, e so utilizados para a representao de contornos de um MDT.

7.3.2.1 Mensagens da classe : Constri curva Constroi_Curva . Parmetros : a) lista de pontos a interpolar. b) grau de diferenciabilidade desejado. c) grau da polinomial utilizada. .Resposta : curva erro = caso haja alguma inconsistncia. 7.3.2.2 Variveis de instncia dos objetos da classe: tipo de representao: poligonal, spline. grau de suavidade da curva.

7.3.2.3 Mensagens aos objetos da classe : Calcula_Comprimento

cxl

finalidade parmetros resposta -

obter o valor do comprimeto da curva. nenhum. valor real.

Fornece_Representao_Curva finalidade parmetros resposta obter uma representao simplificada da curva atravs de poligonais. nmero de pontos da poligonal lista de pontos

7.3.3 CLASSE FUNO R###R

A funo de R###R tambm um dos objetos gerados pela manipulao do objeto MDT. Esta classe responsvel pela construo do objeto funo de R###R, que representa a elevao ao longo de curvas do domnio MDT, sendo utilizada na representao de perfis ou sees transversais do MDT.

7.3.3.1 Mensagens da classe : Constri o objeto funo R###R Constroi_Funo_R_R . Parmetros : a) conjunto de pontos: {x[p],z[p]} b) propriedades da funo : grau de diferenciabilidade, tipo de funo: interpoladora, aproximadora c) domnio : [xmin, xmax] . Resposta : objeto: funo R###R erro : inconsistncia dos dados 7.3.3.2 Variveis de instncia dos objetos da classe: domnio

cxli

grau de diferenciabilidade da funo tipo de funo : por interpolao dos pontos por aproximao dos pontos tipo de representao : poligonal polinomial SPLINE

7.3.3.3 Mensagens aos objetos da classe : 7.3.3.3.1 Consultas. Consulta-Domnio_Funo finalidade informa o domnio e as caractersticas de construo da funo. parmetros - nenhum resposta valor: xmin, xmax grau de diferenciabilidade e tipo de funo (interpoladora, aproximadora) Consulta-Extremos-Funo finalidade informa os valores mximo e mnimo da funo parmetros - nenhum resposta valor mximo da funo valor mnimo da funo Avalia_Funo finalidade parmetros resposta executa a avaliao altimtrica de uma lista de pontos. conjunto de abscissas, as quais se deseja avaliar a funo. lista de valores da funo z[n].

7.3.3.3.2 Anlise Calcula_Derivada_Primeira_Funo

cxlii

finalidade calcula o valor da derivada primeira de um ponto pertencente ao domnio da funo. parmetros - abscissa do ponto, no qual se deseja obter o valor da derivada. resposta valor representativo da derivada funo no ponto. erro = retorna um erro caso a funo possua grau de diferenciabilidade ### 1. Calcula_Derivada_Segunda_Funo finalidade calcula o valor da derivada segunda de um ponto pertencente ao domnio da funo. parmetros - abscissa do ponto onde se deseja deseja obter o valor da derivada. resposta valor da derivada segunda no ponto. erro = retorna um erro caso a funo possua grau de diferenciabilidade ### 2.

7.3.3.3.4 Visualizao Representao_Poligonal_da_Funo finalidade - obter uma representao poligonal do grfico da funo na forma de uma poligonal. parmetros - nmero de pontos da poligonal a ser utilizada na representao. resposta - poligonal

7.3.3.4 CLASSE OPERAO

Esta classe utilizada pela classe MDT na manipulao de dois ou mais modelos e congrega um conjunto de operaes de parmetros reais utilizados na gerao de modelos. Tipicamente os objetos desta classe so pr-definidos.

7.3.3.4.1 Variveis de instncia dos objetos da classe: nmero de operandos

7.3.3.4.2 Mensagens dos objetos da classe operao : cxliii

Opere . finalidade executa uma operao entre valores reais.

. parmetros - lista de valores reais. . respostavalor real

Consulta_Nmero_Operandos finalidade - retorna o nmero de operandos admitido pela operao. parmetros - nenhum. resposta - nmero de operandos.

7.3.3.4.3 Objetos da Classe: soma, subtrao, exponenciao, log

7.3.3.5 CLASSE MDT-TIN

uma sub-classe da classe MDT, possuindo como caractersticas a representao na forma TIN, esta classe herda da classe MDT todas as suas caractersticas e mtodos. - super-classe : MDT

7.3.3.5.1 Variveis de instncia dos objetos da classe MDT-TIN : estrutura TIN diferenciabilidade

7.3.3.5.2 Mensagens da classe : Constroi_MDT_TIN . finalidade construir um modelo digital de terreno utilizando a representao TIN.

. parmetros - amostras (dados de interpolao) : { pontos, valor}, {curvas, valor}, {curva caracterstica, valor} cxliv

domnio grau de diferenciabilidade . resposta: modelo erro

7.3.3.5.3 Mensagens aos objetos da classe : A sub-classe MDT_TIN responde a todos os conjuntos de mensagens da super-classe, atravs da utilizao da propriedade de herana da orientao a objetos.

7.3.3.6 CLASSE MDT-GRID

uma sub-classe da classe MDT, possuindo como caractersticas a representao na forma GRID, esta classe herda da classe MDT todas as suas caractersticas e mtodos. - super-classe : MDT

7.3.3.6.1 Variveis de instncia dos objetos da classe MDT-GRID : estrutura GRID grau de diferenciabilidade

7.3.3.6.2 Mensagens da classe : Constroi_MDT_GRID . finalidade construir um modelo digital de terreno utilizando a representao GRID.

. parmetros - amostras (dados de aproximao): {pontos, valores}, {curvas,valores}; domnio; espaamento da grade; grau de diferenciabilidade; . resposta: modelo erro

cxlv

7.3.3.6.3 Mensagens aos objetos da classe : A mesma observao feita anteriormente para a classe MDT_TIN, se aplica classe MDTGRID.

7.4 Implementao dos mtodos. O mtodo Constroi_MDT tem o objetivo de construir o modelo e para os modelos apresentados ao longo deste trabalho, encontram-se discutidas no captulo 6, as principais formas de construo alm de referncias, que podero ser consultadas para um maior detalhamento. Os mtodos de consulta: Consulta_Domnio_Caractersticas_Modelo, Consulta_Extremos_Funo_Elevao so obtidos atravs do armazenamento direto das informaes fornecidas na entrada de dados, sendo portanto imediata a sua implementao. Os mtodos Avalia_Lista_Ponto_MDT, Avalia_Malha_MDT e Gera_Perfil_MDT referem-se avaliao de um conjunto de pontos na funo elevao utilizada, estando relacionados forma de representao utilizada, tendo sido, portanto, para os modelos estudados neste trabalho, discutidos no captulo 5. Os mtodos Calcula_Derivada_Primeira, Calcula_Derivada_Segunda, Calcula_Modelo_Declividade e Calcula_Curvatura_Superfcie_Ponto, so informaes derivadas da funo elevao, atravs do clculo das derivadas de ordem 1 e 2, estando, portanto, tambm relacionadas forma de representao utilizada e consequentemente poder ser estudada a partir do captulo 5 e suas referncias. Da mesma forma os mtodos Gera_Contorno_Plano, Gera_Contorno_Ponto foram tambm comentados no captulo 5 e podem ser complementados atravs das referncias citadas. Os mtodos Extrai_Pontos_Caracterstcos, Classifica_Ponto e Extrai_Linhas_Caractersticas so informaes derivadas um pouco mais complexas e dependem do tipo de modelo e representao utilizados. mais comum encontrar-se na literatura algoritmos para os modelos grades, para auxiliar o desenvolvimento destes mtodos convm remeter o leitor para: PEUCKER et al (1975), DUFOUR et al (1983,1985), RIAZANOFF et al (1987,1988) e SOILLE (1988). A sugesto apresentada neste captulo alm de trazer uma srie de facilidades em termos de implementao advindas das propriedades da OO, pode tambm facilitar a integrao do sistema de modelagem nos SIGs, atravs da manipulao dos objetos descritos e do acionamento de suas mensagens.

cxlvi

8- CONCLUSES

Os sistemas de informao geogrfica manipulam informaes espaciais. O conceito de plano de informao ou layers utilizados pelos SIGs permite o acesso base de dados georeferenciados, alm da realizao de um conjunto de manipulaes, entrecruzamentos e anlises, o que acrescenta novas informaes a esta base. Os modelos digitais de terreno so um tipo especial de informao integrante dos SIGs. Os modeladores digitais de terreno geram os MDTs e todo um conjunto de informaes derivadas da manipulao destes modelos. As curvas de nvel e as linhas representativas das caractersticas especiais do terreno so entidades do tipo linha. Da mesma forma, os polgonos de declividade, aspecto, altitude, visibilidade, curvatura, concavidade e convexidade da superfcie so informaes temticas representadas pela entidade polgono. Estas entidades podem ser definidas como geo-objetos constituintes dos planos de informao dos SIGs. Ao longo deste trabalho foi especificado um conjunto de funes que um modelador deve prover para satisfazer aos requisitos de um SIG. Foram tambm apresentadas algumas formas de se construir o modelo, ou seja, como a partir de dados amostrais se pode construir uma estrutura capaz de representar a superfcie modelada e, algumas formas de se representar os modelos, atravs de funes de interpolao, que permitem extrair as informaes derivadas dos MDTs. Outros tipos de construo e representao poderiam ser apresentadas e aceitas como formas de modelagem digital de terreno, desde que fossem capazes de cumprir especificao funcional, ou seja, s exigncias de um SIG. Toda esta escalada orientada ao problema e no aos procedimentos foi elaborada propositalmente para sugerir a utilizao dos conceitos da orientao a objetos no desenvolvimento de um modelador digital de terreno para SIGs. A partir do conhecimento do que , como se faz, o que se obtm, quais os conceitos envolvidos na modelagem de terreno e quais os requisitos exigidos pelo SIG, pode-se utilizar novas tcnicas para a construo/gerao do modelo. A utilizao da propriedade de encapsulamento da OO, garante que novas tcnicas podem ser introduzidas ao sistema sem afetar os mtodos j existentes. Com a OO observa-se o mundo como uma coleo de objetos que colaboram para atingir-se um comportamento de um nvel mais alto. Na OO nehuma parte de um sistema complexo deve depender dos detalhes internos de nenhuma outra parte. O encapsulamento permite que as modificaes nos programas sejam feitas de forma confivel e com menor esforo. No caso da modelagem de terreno foram especificadas as classes: MDT, curva, funo R-R, operao, MDT-TIN, MDT-GRID e um conjunto de mtodos relativos a cada classe. Novas sub-classes da classe MDT podem ser criadas , possuindo os mesmos mtodos definidos para esta classe (avaliao da funo, clculo de derivadas, clculo de isolinhas etc) tendo, porm, cxlvii

formas especficas para o desenvolvimento destes mtodos. As novas sub-classes MDT que podem vir a ser criadas referem-se a novos mtodos de construo e representao que se possa querer uitilizar no sistema de modelagem. O fato dos mtodos se valerem da propriedade de encapsulamento, garante que o sistema no sofreria nehuma alterao radical, como normalmente ocorre na anlise/programao procedural de sistemas. Sendo assim, caso se deseje utilizar fractais como forma de representao do modelo, poderia-se, por exemplo criar a classe MDTFractal, que teria a classe MDT como super-classe. Todos os mtodos relativos a classe MDT deveriam ser, ento, desenvolvidos, de forma que a especificao funcional do modelador fosse cumprida. As propriedades da orientao a objeto: encapsulamento, classificao, herana e hierarquia fornecem uma certa facilidade em termos da implementao do sistema e propiciam uma abrangncia ainda maior ao sistema proposto neste trabalho. Alm disto, o conceito de objeto da OO, condiz com o significado de geo-objetos nos SIGs e, portanto, os objetos advindos do sistema de modelagem podem ser incorporados como uma entidade do banco de dados OO. A reside a interface dos sistemas de modelagem com os SIGs. Pode-se classificar o primeiro como um gerador de informaes ou geo-objetos para o segundo, que operar estes geo-objetos mutuamente para gerar novos geo-objetos, conforme ilustrado na figura 58. Todo este conjunto de informaes alimentam e constituem a base de dados geo-referenciadas dos SIGs, que poder ser consultada, manipulada e apresentada na forma de mapas, tabelas etc. Portanto, a utilizao da orientao a objeto nos sistemas de informao geogrfica, atravs de um banco de dados OO, onde os seus objetos so construdos a partir de outros objetos, atestam ainda mais as vantagens da utilizao do modelador digital de terreno OO, no apenas como uma facilidade de implementao, mas como uma forma de interface com os sistemas de informao geogrfica. 1. gerao MODELADOR

outras formas construo/representao

(etc ?)

CRIAO DO OBJETO MDT 2. consulta/manipulao/anlise ESPECIFICAO FUNCIONAL D MTODOS do objeto MDT F (mensagens)

cxlviii

F
MDT linha

(respostas) novos objetos:

operao

funo R-R

(op)

F
manipulados com outros objetos do SIGOO Figura 58 - Fluxo de informao num modelador OO

cxlix

9 - BIBLIOGRAFIA

AKIMA, H., (1978) A Method of Bivariate Interpolation and Smooth Surface Fitting for Irregularly Distributed Data Points. ACM Transactions on Mathematical Software , 4(2): 148-159. ALLAM, M.M., (1978) DTM Application in Topographic Mapping. Photogrametric Engineering and Remote Sensing , 44:1513-1520. ARONOFF, S., (1989) Geographic Information Systems: A Management Perspective, WDL Publications, Ottawa, Canada, 294 pp. AUMANN, G.; EBNER, H. & TANG, L., (1990), Automatic Derivation of Skeleton Lines from Digitized Contours. Int. Arch. on Photogrammetry and Remote Sensing , 28(4):330337. BARNHILL, R.E., G. BIRKHOFF, & W.J. GORDON, (1973) Smooth Interpolation in Triangles. Journal of Approximation Theory , 8:114-128. BARNHILL, R.E. & FARIN, G. (1981) C1 Quintic Interpolation Over Triangles: Two Explicit Representations. Int. Journal of Numerical Methods in Engineering, 17:1763-1778. BARNHILL, R.E., (1982) Coon's Patches. Computers in Industry , 3:37-43. BARNHILL, R.E., (1983) Computer Aided Surface Representation and Design. In: Surfaces in CAGD, R. E. Barnhill e W.Boehm (eds.), North-Holland Publishing Company, Amsterdam, pp 43-63. BARTELS, R.H., BEATTY, J.C. & BARSKY, B.A., (1987) An Introduction to Splines For Use in Computer Graphics and Geometric Modeling. Morgan Kaufmann Publishers, Inc., Los Altos, California, 476 pp. BHATTACHARYYA, B.K., (1969) Bicubic Spline Interpolation as a Method for Treatment of Potential Field Data. Geophysics , 34(3):402-423. BOHM, W., FARIN, G. & KAHMANN, J., (1984) A Survey of Curve and Surface Methods in CAGD. Computer Aided Geometric Design, 1984(1): 1-60. BOLONDI, G., ROCCA, F. & ZANOLETTI, S., (1976) Automatic Contouring of Faulted Sub-surfaces. Geophysics , 34(3):402-423.

cl

BOOCH, G., (1991) Object Oriented Design With Applications. The Benjamin/Cummings Publishing Company, Inc., Redwood City, 580 pp. BRACKEN, I. & WEBSTER, C., (1989) Towards a Typology of Geographical Information Systems. Int Journal of Geographical Information Systems ,3:137-52. BURROUGH, P.A., (1986) Principles of Geographical Information Systems for Land Resources Assessment. Monographs on Resources Survey no 2, Oxford Science Publications, Clarendon Press, Oxford, 194 pp. CENDES, Z.J. e WONG,S.H., (1987) C1 Quadratic Interpolation Over Arbitrary Point Sets. IEEE Computer Graphics and Applications , 11:8-16. CHARIF, M., (1992) Digital Terrain Model. Apostila de curso do International Institute for Aerospace Survey and Earth Sciences, ITC, Enschede, Holland, 62pp. CORBETT, J.D. e GERSMEHL, P.J., (1987) Terrain data for a water resource GIS. In: File Structure Design and Data Specifications for Water Resources Geographic Information Systems, D.A. Brown and P.J. Gersmehl (eds.), pp 11-5 a 11-28. DANGERMOND, J., (1990) A Classification of Software Components Commonly Used in Geographic Information Systems, In: Introductory readings in Geographic Information Systems, Donna Peuquet and Duane F. Marble (eds.), Taylor & Francis, pp 30-51. D'AUTUME, G.M., (1983) Construction du Modle Numrique d'Une Surface par Approximations Successives. Application aux Modles Numriques de Terrain (M.N.T.). Bulletin de la Socit Franaise de Photogrammtrie et de Tldtection, no 71-72. DE BOOR, C., (1978) A Practical Guide to Splines. Applied Mathematical Sciences, Vol. 27, Springer Verlag, New York. DELAUNAY, B., (1934) Sur la Sphere Vide. Bulletin of the Academy of Sciences of the USSR, Classe des Sciences Mathmatiques et Naturelles, 8:793-800. DESTIVAL, I., (1985) Morphologie Mathmatique et Tldction. Mmoire de stage I.G.N., 6 pp. DESTRI, A.R., (1987) Tratamento de Modelos Numricos do Terreno (DTM) Obtidos por Processos Fotogramtricos. Dissertao de Mestrado em Engenharia de Sistemas do Instituto Militar de Engenharia, IME, 257 pp.

cli

DIKAU, R., (1989) The Application of a Digital Relief Model to Landform Analysis in Geomorphology. In: Three Dimensional Applications in Geographic Information Systems, Jonathan Raper (ed.), Taylor & Francis, pp 51-77. DUFOUR, H.M. & ABGRALL, F., (1983) Elments Remarquables du Relief. Dfinitions Numriques Utilisables. Bulletin du Comit Franais de Cartographie , 95:57-79. DUFOUR, H.M., (1985) Modles Numriques de Terrain. Recherche Automatique de Points et Lignes Remarquables. XYZ Revue de l'Association Franaise de Topographie , 24:2024. DUFOUR, H.M., (1988) Quelques Ides Concernant l'tablissement et l'Amlioration des Modles Numriques de Terrain. Bulletin d'Information de l'I.G.N, 55:3-18. DUPRET, A., (1989) Contribuition des MNT la Gomorphomtrie. D.E.A. en Sciences de l'Information Geographique, Ecole Nationale des Sciences Gegraphiques, I.G.N., 45 pp. EBNER, H.; REINHARDT, W. & HOSSLER, R., (1988) Generation, Management and Utilization of High Fidelity Digital Terrain Models. Int. Arch. on Photogrammetry and Remote Sensing , 27(B11):556-566. EBNER, H. e EDER, K., (1992) State of the Art in Digital Terrain Modelling. In: European Conference and Exhibiton on GIS, EGIS 92, pp 681-690. FARIN, G., (1983) Smooth Interpolation to Scattered 3D Data. In: Surfaces in CAGD, R.E. Barnhill & W. Boehm (eds.), North Holland Publishing Company, Amsterdam, pp 43-63. FARIN, G., (1986) Triangular Bernstein-Bezier Patches. Computer Aided Geometric Design, 1986(3):83-127. FARIN, G., (1988) Curves and Surfaces for Computer Aided Geometric Design - A Practical Guide. Academic Press, Inc., 334 pp. FAUX, I.D. & PRATT, M.J., (1979) Computational Geometry for Design and Manufacture. Ellis Horwood Limited, 329 pp. FELGUEIRAS, C.A., (1987) Desenvolvimento de Um Sistema de Modelagem Digital de Terreno para Microcomputadores. Dissertao de Mestrado em Computao Aplicadada, Instituto de Pesquisas Espaciais, INPE, 243 pp. FINNIEAR, L.J., (1987) The Loughborough Benchmark Challenge, Phase I - A Summary of Major System Attributes. Presented Paper to Short Course on Terrain Modelling in Surveying and Civil Engineering, University of Glasgow, 6 pp.

clii

FRANKE, R., (1982) Scattered Data Interpolation: Tests of Some Methods. Mathematics of computation, 35(157):181-199. FRITSCH, D. & PFANNENSTEIN, A., (1992) Conceptual Models for Efficient DTM Integration into GIS. In: European Conference and Exhibition on GIS, EGIS' 92. GAHEGAN, M.N. & ROBERTS, S., (1988) An Intelligent, Object-oriented Geographical Information System. International Journal of Geographical Information Systems , 2:101-110. GOLD, C.M., (1989) Surface Interpolation, Spatial Adjacency and GIS. In: Three Dimensional Applications in Geographic Information Systems, Jonathan Raper (ed.), Taylor & Francis, pp 21-36. GOODCHILD, M.F., (1985) Geographic Information Systems in Undergraduate Geography: A Contemporary Dilemma. The Operational Geographer, 8:34-38. GOODCHILD, M.F., (1989) Modelling Error in Objects and Fields. In: Accuracy of Spatial Databases, Goodchild, M.F. & Gopal, S. (eds.), Taylor & Francis, London, pp. 107-113. GREEN, P.J. & SIBSON, R., (1978) Computing Dirichlet Tessellations in the Plane. The Computer Journal, 21(2):168-173. GUERRA, A.T., (1987) Dicionrio geolgico-geomorfolgico. Fundao Instituto Brasileiro de Geologia e Estatstica, IBGE, 446 pp. GUIBAS, L. e STOLF, J. (1985) Primitives for the Manipulation of General Subdivisions and Computation of Voronoi Diagrams. ACM Transactions on Graphics , 4(2):74-123. GUTIERREZ, E., (1991) Anlise de Modelos Tri-dimensionais de Terreno,. In: Anais do XV Congresso Brasileiro de Cartografia, coletnea de trabalhos temticos, volume 3, Universidade de So Paulo, USP, S.P. HARDY, R.L., (1971) Multiquadratic Equations of Topography and Other Irregular Surfaces. Journal of Geophysical Research,76(8):1905-1915. HARDY, R.L. (1977) Least Squares Prediction. Photogrammetric Engineering and Remote Sensing , 43(4):475-492. HAYES, J. G. e HALLIDAY, J. (1974). The Least Squares Fitting of Cubic Spline Surfaces to General Data Sets. Journal of Institute of Mathematics and its Applications , 14(1):89103.

cliii

HERRING, J. R., (1987) TIGRIS: Topologically Integrated Geographic Information System. In: Proceedings of AUTOCARTO, 8:282-291. HHLE, J., (1992) The Object-oriented Height Model and Its Applications. In: Proceedings of the XVII Congress of the ISPRS, Commission IV, Washington, D.C., pp 868-873. HOTTIER, P., (1977) Etude Mathmatique des Modles Numriques de Terrain, Consquences Pratiques. Bulletin de la Socit Franaise de Photogrammtrie, 66. KIM, W. e LOCHOVSKY, F.H., (eds.) (1989) Object-Oriented Concepts, Databases and Applications. ACM Press, Addison Wesley, New York, 602 pp. KNUTH, D.E., (1973) The Art of Computer Programming 3: Sorting and Searching. AddisonWesley,Reading, Massachuchets,722 pp. LAM, N.S., (1983) Spatial Interpolation Methods: A Review. American Cartographer, 10(2):129-149. LAWSON, C.L., (1977). Software for C1 Surface Interpolation. In: Mathematical Software III, J.R. Rice(ed.), Academic Press, New York, pp. 161-194. LAURINI, R. e THOMPSON, D., (1992) Fundamentals of Spatial Information Systems, The A.P.I.C. Series Number 37, Academic Press, 680 pp. LEE, D. T. e SCHACHTER, B.J., (1980) Two Algorithms for Constructing a Delaunay Triangulation. International Journal of Computer and Information Science, 9(3). LEE, J.T., 1992 - Evaluation of Algorithms for Surface Interpolation Over Triangular Patch. In: Proceedings of the Congress of the ISPRS,Washington, D.C., pp 928-934. MARBLE, D.F., (1990) Geographic Information Systems: An Overview. In: Introductory Readings in Geographic Information Systems, Donna Peuquet and Duane F. Marble (eds.), Taylor & Francis, pp 9:17. McCULLAGH, M.J.; CROSS, M. & TRIGG, A.D. (1985) New Technology and Super-micros in Hazard Map Production. Survey and Mapping, 85, paper D4,16 pp. McCULLAGH, M.J., (1988) Terrain and Surface Modelling Systems: Theory and Practice. Photogrammetric Record, 12(72):747-779. MAKAROVIC, B., (1973) Progressive Sampling for Digital Terrain Models. ITC Journal, 1973(3):397-416.

cliv

MARK, D.M., (1978) Concepts of Data Structure for Digital Terrain Models. In: Proceedings of the DTM Symposium, American Society of Photogrammetry - American Coongress on Survey and Mapping, St. Louis, Missouri, pp.24-31. MAUS, A., (1984) Delaunay Triangulation and Convex Hull of N Points in Expected Linear Time. Bit, 24:151-163. MIRANTE, A. & WEINGARTEN, N., (1982) The Radial Sweep Algorithm for Constructing Triangulated Irregular Networks. IEEE Computer Graphics and Applications , 2(3):1121. MORTENSON. M.E., (1989) Computer Graphics: An Introduction to the Mathematics and Geometry. Industrial Press Inc., 763 pp. NEVES, J.M.R., (1988) Sistema Interativo para Mapeamento (Baseado na Triangulao dos Pontos do Plano). Tese de Mestrado, COPPE/UFRJ, Programa de Engenharia de Sistemas e Computao, 143 pp. NIELSON, G. M, (1979) The Side-vertex Method for Interpolation in Triangles. Journal of Approximation Theory , 25:318-336. NIEMANN, K.O. & HOWES, E.D., (1991) Applicability of DTM for Slope Stability Assessment. ITC Journal, 1991(3):127-137. OHIA,T., IRI, M. & MUROTA, K., (1984) Improvements of the Incremental Method for the Voronoi Diagram, with Computational Comparison of Various Algorithms. Journal of Operations Research Society of Japan, 27(4):306-336. PETERSON, C. (1984) Adaptative Contouring of Three-dimensional Surfaces. Computer Aided Design, 1: 61-74. PETTINATI, F., (1983) Modelamento Digital de Terreno e Representao Grfica de Superfcie. Dissertao de Mestrado em Engenharia, Escola Politcnica da Universidade de So Paulo. PETRIE, G. & KENIE, J.M., (1987) Terrain Modelling in Surveying and Civil Engineering. Computer Aided Design, 19(4):171-186. PEUCKER, T.K. & DOUGLAS,D.H, (1975) Detection of Surface Specific Points by Local Parallel Processing of Discrete Terrain Elevation Data. Computer Graphics and Image Processing , 4:375-387.

clv

PEUCKER, T.K., (1980) The Impact of Different Mathematical Approaches to Contouring. Cartographica,17(2):73-95. PEUQUET, D.J., (1984) A Conceptual Framework and Comparison of Spatial Data Models. Cartographica, 2:66-113. PIKE, R.J., (1988a) Toward Geometric Signatures for Geographic Information Systems. In: Proceedings of the International Symposium on GIS . PIKE, R.J., (1988b) The Geometric Signature: Quantifying Landslide - Terrain Types From Digital Elevation Models. Mathematical Geology, 20(5):491-510. PREPARATA, F. P. & SHAMOS, M.I., (1985) Computational Geometry, An Introduction. Springer-Verlag, New York, 390 pp. POUZET, J., (1980) Estimation of a Surface with Known Discontinuities for Automatic Contouring Programs. Journal of the International Association for Mathematical Geology, 12(6):559-576. POWELL, M.J.D. & SABIN, M.A., (1977) Piecewise Quadratic Approximations on Triangles. ACM Transaction on Mathematical Software , 3(4):316-325. RAPER, J.F. & GREEN, N.P.A., (1989) GIST: An Object-oriented Approach to a Geographical Information Systems. In: Proceedings of AUTOCARTO, 9:610-619. RHIND, D., (1975) A Skeletal Overview of Spatial Interpolation Techniques. Computer Applications , 2(3 e 4):293-309. RIAZANOFF, S., CERVELLE, B. & CHOROWICZ, J., (1987) Nouveaux Algorithmes Pour l'Extraction de Lignes de Crtes - Application aux Modles Numriques de Terrain.Mmorie de stage I.G.N., 9 pp. RIAZANOFF, S, CERVELLE, B. & CHOROWICZ, J., (1988) Extraction de Lignes de Crtes et de Talwegs sur Une Image Numrique. Mmorie de stage I.G.N., 6 pp. SABIN, M.A, (1980) Contouring - A Review of Methods for Scattered Data. Mathematical Methods. In: Computer Graphics and Design, K. Brodlie (ed.), Academic Press, New York, pp 63-86. SANDGAARD, J., (1988) Integration of a GIS and a DTM. In: Proceedings of the XVI Congress of The International Society for Photogrammetry and Remote Sensing, Commission III, Kyoto, pp 716-725.

clvi

SANTOS, U.P., SIMES, M.G. e VIEIRA,H.M., (1991) Sistemas de Informao Geogrfica na Obteno de Mapas de Risco ao Deslizamento em Encostas - Uma Aplicao Favela do Vidigal no Rio deJaneiro, Brasil. In: Anais da Tercera Conferencia Latino Americana sobre Sistemas de Informacion Geografica, Via del Mar, Chile, pp 139-152. SIBSON, R., (1978) Locally Equiangular Triangulations. The Computer Journal, 21(3):243245. SIBSON, R., (1981) A Brief Description of Natural Neighbour Interpolation. In: Interpreting Multivariate Data, V. Barnett (ed.), John Wiley and Sons, Chichester, pp 21-36. SIMES, M.G. & MOURA, H.A.S., (1989) Modelo Digital de Terreno Como Base Cartogrfica e Suas Aplicaes em Engenharia. In: Anais do XIV Congresso Brasileiro de Cartografia, Gramado, RS, volume 2, pp 441-449. SIMES, M.G., VIEIRA,H.M. & SANTOS, U.P., (1992) Evaluation and Mapping of Landslide Hazard on Desordely Occupied Areas Through GIS and Remote Sensing Techniques. In: Anais do "Primer Simposio International Sobre Sensores Remotos Y Sistemas de Informacion Geografica para el Estudio de Riesgo Naturales", Bogot, Colombia, pp 158-171. SOILLE, P., (1988) Modles Numriques de Terrain et Morphologie Mathmatique: Dlimitation Automatique des Bassins Versans. Mmoire de Stage. Universit Catholique de Louvain-laNeuve(Belgique).Unit Gnie Rural. STRANG, G. & FIX, G., (1973) An Analysis of the Finite Element Methods. Prentice-Hall in Automatic Computation, Englewood Cliffs, N.J., 306 pp. YAMAMOTO, J.K., (1986) Representaes Grficas Espaciais em Geologia - Aplicaes no Complexo Alcalino de Anitpolis. Dissertao de Mestrado do Instituto de Geocincias da Universidade de So Paulo. YOELI, P. (1977) Computer Executed Interpolation of Contours Into Arrays of Randomly Distributed Height Points. Cartographic Journal, 14(20):103-108. YOELI, P. (1985) The Making of Intervisibility Maps with Computer and Plotter. Cartographica, 22(3):88-103. WATSON, D. F., (1982) ACCORD - Automatic Contouring of Raw Data.Ibid.,8(1):97-101 WORBOYS, M.F.; HEARNSHAW, H.M. & MAGUIRE, D.J., (1990) Object-Oriented Data Modelling for Spatial Databases. International Journal of Geographical Information Systems , 55-60.

clvii

clviii