MDULO 1 - REPRESENTAO GEOGRFICA, MODELOS DE DADOS ESPACIAIS E ESTRUTURAS DE DADOS

SECO 1 - REPRESENTAO GEOGRFICA Esta seco introduz alguns dos mais importantes conceitos em sistemas de informao geogrfica, incluindo a descrio de modelos de dados espaciais e o processo de construo de modelos geogrficos. Os sistemas de informao geogrfica (SIG) conciliam representaes computacionais de estruturas e processos observveis num espao geogrfico. Estas representaes so criadas atravs de um processo designado por construo do modelo model building. O sucesso de um SIG assenta na forma como as caractersticas e elementos de um espao geogrfico so emulados. essencial que a aparncia (metfora), a estrutura e o comportamento do modelo SIG representem adequadamente o que conhecemos e observamos. A primeira etapa de qualquer projecto SIG consiste em identificar a poro do espao geogrfico em que estamos interessados e transform-la num modelo de dados espaciais (geogrficos). Um exemplo simplificado de um modelo espacial patente na Fig. 1.1

Mundo/realidade

Mapa

Raster

Vector

Estrutura dados

Estrutura dados

Fig. 1.1 Exemplo simplificado de modelo espacial A Fig 1.1 tambm ilustra o enquadramento para a primeira parte desta disciplina. A seco 2 explora as diferentes entidades espaciais, modelos de dados e estruturas comuns utilizadas para a representao de entidades espaciais (geogrficas) em ambientes digitais computadorizados. As seces 3 e 4 exploram os diferentes mtodos disponveis para o processamento e anlise de dados espaciais em SIG. A dimensionalidade em SIG introduzida na seco 5, verificando as distintas implicaes das trs dimenses e do tempo em anlises SIG. Assuntos relacionados com o processamento geogrfico so considerados na seco 6, ao passo que na seco 7 revista a anlise de redes. Para concluir observaremos ainda, recentes desenvolvimentos em SIG, incluindo modelao e interoperabilidade orientadas para objectos, bem como breves consideraes acerca das suas implicaes na modelao do espao geogrfico em ambientes computadorizados e em operaes de processamento de dados espaciais.

1.1 O que um modelo?

As definies de modelos so inmeras e variadas como ilustrado na seguinte citao retirada de Haggett and Chorley (1967). Um modelo pode ser definido como: either a theory, a law, a hypothesis or a structured idea. It can be a role, a relation or an equation. It can be a synthesis of data. Most important, from the geographical viewpoint, it can also include reasoning about the real world by means of translations in space (to give spatial models) or in time (to give historical models). Haggett and Chorley, 1967, 21-22. Um modo mais simples e apropriado que considera o processo de construo de modelos ( pelo menos para os propsitos deste disciplina) corresponde visualizao do modelo como uma tentativa de estabelecer ou enquadrar os principais elementos do fenmeno/sistema de interesse. No seio da Geografia, os modelos fsicos so frequentemente empregues, por exemplo, para estimular a significncia dos diferentes processos individuais do ciclo hidrolgico. Apesar de outras disciplinas no utilizarem modelos fsicos do mesmo modo, a base comum para a construo de um modelo reside na conceptualizao de um problema ou sistema de modo a responder a questes de interesse cientfico ou social. Deste modo, o modelo permite ao investigador determinar a influncia das diferentes variveis num processo particular; ou, em termos geogrficos, para melhor entender as relaes espaciais entre diferentes elementos de um sistema. Os modelos so tambm empregues em SIG. Se examinssemos detalhadamente um dos casos de estudo apresentados noutras disciplinas verificaramos que os investigadores de SIG simplificaram a realidade apenas abstraindo as partes do mundo real consideradas como essenciais na definio e resoluo do problema. Como complemento um conjunto de estruturas de ideias tem sido utilizada para desenvolver uma soluo para o problema em questo. Este processo de abstraco normalmente conhecido como uma aproximao top down , sendo que o fenmeno ou sistema em observao agregado em categorias ou temas, focando-se a ateno mais nos modelos de comportamento do que em eventos singulares (Stella Manual, 1998). A construo de modelos um processo contnuo e interactivo, medida que adquirimos conhecimento acerca do mundo real atravs da aplicao do modelo simulado, conseguimos identificar os pontos mais fracos do nosso modelo e nele efectuar alteraes. A Figura 1.2 ilustra como a construo de modelos pode ser considerada como um processo de retroaco negativa ou feedback.

O entendimento da natureza dinmica da construo de modelos vital, uma vez que nos recorda que utilizar um SIG um processo aberto a revises e alteraes. importante realar que este procedimento corresponde a um processo no linear, e o modelo gerado pode necessitar de vrias fases de refinamento. Utilizando a Figura 1.1 como o esquema base de modelao, o Passo 1 no processo a definio da rea de interesse. Devem tambm identificar-se algumas das variveis, o que ser utilizado para melhor entender a natureza do sistema/problema, O segundo passo consiste na elaborao de uma hiptese verificvel (ou sries de hipteses), que ser ento testada para a adequao e robustez do modelo e reportada no Passo 3. O Passo 4 permite a verificao da sensibilidade do modelo bem como testar possveis futuros cenrios. Os testes sensibilidade do modelo so importantes dada que os parmetros tpicos de modelos so insensveis, o que significa que quaisquer alteraes nos valores individuais dos parmetros resultaro em mudanas nos resultado e comportamento do modelo (Stella Manual, 1998). Os Passos 5 e 6 permitem o estudo da utilidade do modelo e tornam-no disponvel para outros o testarem e reproduzirem de acordo com os seus interesses. medida que se rev a forma como o investigador e/ou a sua organizao utiliza informao espacial, normal que se deseje a adaptao do modelo sobre o qual o SIG foi construdo. Este procedimento um importante elemento da anlise e gesto de projectos e analisado mais detalhadamente noutros disciplinas.

Passo 1 Definir o assunto/problema

Passo 2 Desenvolver e representar hipteses

Passo 3 Testar hipteses

Passo 4 Conceber e testar solues

Passo 5 Ir mais alm

Passo 6 Disponibilizar conhecimento

Fig. 1.2 - Modelao de sistemas

Fonte: After Stella (1998): An Introduction to Systems Thinkings

1.2 Construo de Modelos Espaciais

A modelao espacial, como a definio anteriormente referida ilustra simplesmente uma componente do processo de modelao. Neste procedimento, os dados espaciais acerca das relaes espaciais do mundo real figurando os elementos de um sistema geogrficos so relacionados atravs de um conjunto de operaes espaciais. Estes modelos so utilizados para nos auxiliar no entendimento e localizao de um problema especfico. Isto pode ser to simples como na escolha do caminho mais rpido para ir de A para B ou to complexo como um modelo da atmosfera desenhado para simular o aquecimento global. 1.2.1 Representao de Campo ou Objecto: Modelos Conceptuais do Espao O formato de dados utilizados nos modelos espaciais influencia decisivamente o fluir do trabalho em SIG, incluindo a organizao, apresentao e anlise da informao geogrfica (Jones, 1997). Existem diversos modelos conceptuais de representao de informao espacial; correspondendo os mais importantes representao de campo e objecto, seguidamente descritos. Algumas variveis espaciais possuem fronteiras claramente definidas casas, canalizaes, candeeiros de rua, etc. Parece bvio, assim, que tais

variveis devam ser modeladas como objectos espaciais, e investigadas como fenmenos individuais. Uma camada ou layer SIG que descreva casas pode, assim, consistir maioritariamente em espao vazio, excepto onde os objectos da casa esto localizados. Por outro lado, algumas variveis possuem fronteiras fuzzy e tendem a ocupar todo o espao no interior de uma rea de estudo. Um bom exemplo ser um layer de tipos de solo. Os tipos de solo tendem a fundirem-se uns nos outros ao invs de apresentarem fronteiras rgidas e possurem uma distribuio contnua ao longo de uma regio. Deste modo, variveis como o tipo de solo podem prestar-se a serem modeladas como variveis de campo, que preenchem completamente o espao da rea de estudo. Explicado desta forma simplista pode parecer que a distino entre variveis espaciais de objecto e de campo simples. No entanto, no este o caso, e vrios livros j foram escritos bem como vrias conferncias realizadas acerca dos problemas levantados pela representao de campo e objecto. Parte desta dificuldade reside no facto de, quando se raciocina acerca deste problema, o mundo real consistir num contnuo de fenmenos que variam desde objectos absolutamente definidos, passando por problemticas fronteiras difusas, at fenmenos claramente de campo. Alm disso a maior parte dos objectos que desejamos armazenar em bases de dados SIG tendem a situar-se na parte do espectro correspondente a objectos difusos medianos. Considere-se, por exemplo, a definio de fronteiras urbanas. Obviamente, na maioria dos pases, existir um conjunto de fronteiras administrativas claramente definidas de modo a que possamos facilmente codificar reas urbanas como objectos espaciais no controversos usando estas fronteiras. De facto, normalmente efectuamos este processo nas nossas bases de dados. No mundo real, contudo, no existem linhas brancas rigorosamente desenhadas que marquem onde a Cidade A termina e a Cidade B comea. Cidade A e Cidade B so, na realidade, conceitos que existem nas mentes das pessoas e os quais apenas podem ser atribudos a fronteiras aproximadas. Isto frequentemente referido como uma representao de entidades egg and yolk. Existiro algumas reas que certamente podemos considerar pertencentes Cidade A ou Cidade B (yolk) mas existiro outras reas sobre as quais no estaremos certos (egg). A distino entre a representao de objecto e de campo conduz a alguns debates filosficos profundos. Por exemplo, pode sugerir-se que diferentes culturas percebam o mundo de forma diferente. Aparentemente a tradio cientfica ocidental leva os observadores ocidentais a

preferirem ver o mundo como consistindo numa aglomerao de objectos discretos, ao passo que a tradio filosfica oriental prefere enfatizar as inter-relaes que conectam o fenmeno conduzindo a uma viso do mundo muito menos detalhada. No necessitamos de continuar aqui este debate, mas o ponto principal a lembrar corresponde a que a distino entre se devemos ver uma entidade espacial como um objecto ou como um campo tem muito a ver com a forma como decidimos v-la, uma vez que tal tem muito a ver com a sua realidade fsica inerente. 1.2.1.1 Representao de Campo e Objecto em SIG Em termos prcticos, pode parecer que variveis de campo e de objecto se prestaro, obviamente, a serem representadas como variveis de tipo particular dentro de um SIG. Variveis de campo com as suas caractersticas de ocupao do solo podem ser melhor representadas utilizando uma estrutura de clulas raster , ao passo que as variveis objecto com as suas propriedades discretas so mais efectivamente representadas por coordenadas Cartesianas num sistema de vectores. No se preocupe, pois revisitaremos estes termos, bem como o seu significado, na seguinte seco deste mdulo. Apesar desta distribuio de variveis em representaes raster e vectorizadas como acima mencionadas, de facto, ser geralmente o caso. As coisas na prctica so, no entanto, frequentemente muito mais complicadas. Se estiver a utilizar um SIG que principalmente um sistema raster, como IDRISI 32 ou TNTLite 6.2, isto significa que as variveis que se podem conceptualizar como objectos tm de ser implementadas como raster. Pelo contrrio , se se tratar de um sistema vectorizado, como o ArcView 3.2, pode-se representar variveis inerentemente de campo como objectos vectorizados. Este apontamento obviamente apenas aborda superficialmente o problema das vaiveis de Campo ou Objecto. Se desejar aprofundar mais este tema, so providenciadas referncias na lista presente na seco 1. Antes de continuarmos a observar o processo de modelao espacial em maior detalhe, vamos analisar trs modelos espaciais (geogrficos) do mundo real que lhe devero ser algo familiares: O mapa topogrfico O modelo do Arquitecto A fotografia area. 1.2.2 O mapa topogrfico:: um modelo fsico Encontramo-nos confortveis com mapas baseados em papel com a sua representao dos elementos do mundo real numa superfcie

bidimensional, mas ser que alguma vez consideramos as tcnicas por detrs destas representaes? Se considerarmos um simples mapa esquemtico, desenhado para assinalar a localizao da casa de um anfitrio aos convidados de um festa, este um exemplo claro de como o mapa utilizado como um modelo do mundo real. Podemos obter uma ideia relativa das distncias dependendo de onde comearmos. Sabemos que possivelmente teremos de passar por uma igreja, um bar, cruzar o rio por uma ponte, virar direita nos semforos, virar esquerda na rotunda e estacionar num local oposto ao hospital prximo de um cinema. O mapa claramente uma abstraco da realidade , simplificada para providenciar a informao necessria para chegar at casa do senhorio. Ao fazer isso os nossos anfitries construram um modelo espacial efectivo do mundo real. Como com todos os mapas (ou modelos) a sua efectividade depender do presumido conhecimento dos utilizadores. Por exemplo, no caso do nosso mapa esquemtico ele pressupe que ns saibamos ler Ingls, entender alguns smbolos e sermos familiares com a rea o suficiente para correctamente nos orientarmos. Outro ponto importante a considerar o facto de o autor do mapa assumir que ele ser usado somente com um propsito ajudar os convidados a encontrarem a localizao da festa. O uso e conhecimento implcito apropriado de modelos espaciais so dois assuntos centrais na aplicao prtica de tecnologia SIG e mais tarde neste disciplina e ao longo do curso voltaremos a ambos estes assuntos. Para ilustrar como um mapa topogrfico funciona como um modelo da realidade e observar como ele recria uma verso simplificada da realidade em duas dimenses, vamos agora observar um dos modelos de mapas de uso comum Portugal. A fig. 1.3 mostra um excerto de uma folha da Carta Militar de Portugal, 1:25000 produzida pelo IGeoE Instituto Geogrfico do Exrcito.

Fig. 1.3 - Excerto de uma folha da Carta Militar de Portugal O mapa utiliza smbolos, formas, linhas, cores e texto para representar os elementos do mundo real. Apesar de ser muito mais complexo do que o nosso mapa esquemtico podemos ainda ver que se trata de uma abstraco de realidade uma vez que somente alguns aspectos ou entidades so mostrados, por exemplo, trilhos pedestres, pistas, estradas, casas e rios. Todos os aspectos de um mapa constituem uma aproximao ao que se pode encontrar no mundo real. Elementos tais como as estradas podem estar no correctamente localizados, mas encontram-se exagerados em termos do seu tamanho. O uso do mapa baseia-se na sensibilidade

visual e na nossa habilidade para interpretar o que estamos a visualizar luz do nosso conhecimento do mundo real. A cartografia (Cincia e Arte de representao de objectos e fenmenos da superfcie da Terra, na definio da UNESCO) uma rea de investigao por si s fascinante, mais tarde, ao longo deste curso investigaremos mais detalhadamente aspectos do design e da interpretao de mapas. O ponto mais importante desta fase reside na compreenso de que os mapas topogrficos so modelos essencialmente selectivos do mundo real. O propsito de um mapa o de comunicar informao, sendo que diferentes mapas transmitem diferentes tipos de informao (temtica ou geogrfica). O propsito do mapa da Figura 1.4a assinalar a localizao de determinados elementos que ajudem o utilizador na navegao. desenhado para comunicar informao til segundo uma grande variedade de objectivos. O site do IGeoE fornece detalhes acerca dos seus tipos de mapas, digitais ou em papel. Se quiser observar mais aprofundadamente informao da IGeoE pode livremente efectuar o download da cartografia disponvel. Se quiser ter uma panormica ainda mais alargada das produo cartogrfica nacional poder visitar o Sistema Nacional de Informao Geogrfica no site:snig.cnig.pt. 1.2.3 O modelo do Arquitecto O modelo do Arquitecto, contrastando com os mapas topogrficos baseados em papel, utiliza trs dimenses tornando-o num dos modelos espaciais mais fceis de interpretar e compreender. O modelo escalonado empregue pelo arquitecto assemelha-se mais realidade do que os mapas em papel planos a 2D. Por exemplo, um modelo a 3D de uma proposta recente de desenvolvimento de habitaes permite-nos ver os edifcios, a sua localizao relativamente uns aos outros, bem como apreciar a forma como os edifcios podem interagir com a paisagem. Contudo, tal como com todos os modelos, estes continuam a ser uma simplificao ou abstraco do mundo real. Devemos lembrar-nos que parte do sucesso de um bom modelo reside na sua capacidade para estimular a nossa imaginao de uma forma que nos permita visualizar como algo pode parecer no mundo real. Os prprios arquitectos so normalmente criticados depois do facto consumado, pois a diferena entre um modelo e o que representa no mundo real frequentemente no aparente at que o que representado no modelo tenha sido construdo e interaja com a sua envolvente. Por razes similares, esta construo abstracta da natureza muito importante no que respeita ao desenvolvimento de um projecto em SIG, uma vez que

apesar de poder sentir que capaz de especular sobre a forma como um projecto em SIG pode interagir com a sua organizao, inevitvel que apenas posteriori se iro levantar vrias questes chave relativas informao. Esta razo pela qual deve esperar que projectar em SIG deva ser um processo dinmico e capaz de ser incrementado. A resposta mais simples a esta discusso tem a ver com o espao tridimensional. Os modelos 3D melhoram a nossa visualizao e entendimento dos diferentes elementos do modelo uma vez que reflectem mais detalhadamente a forma como idealizamos fenmenos espaciais no mundo real. 1.2.4 A fotografia area como um modelo altamente provvel que a dada altura j tenha visto ou trabalhado com fotografias areas. Uma fotografia area uma imagem do mundo real e conceptualmente pode ser considerada como um modelo especial semelhana do mapa ou do modelo do Arquitecto. Contrariamente ao mapa topogrfico ou ao modelo do Arquitecto, onde linhas, smbolos e formas transmitem a impresso do mundo real, a fotografia area um modelo constitudo por diferentes sombras, tonalidades e cores. Uma das mais importantes distines que podemos observar que as fronteiras na fotografia area no se distinguem claramente e so representadas por ligeiras alteraes de cores e tonalidades, ao passo que tanto nos mapas como no modelo do arquitecto as fronteiras entre os diferentes elementos se encontram definidas com maior preciso. Considere, por exemplo, a fronteira precisa de um edifcio ou a estreita linha associada ao limite de um campo. Pode ponderar acerca de qual corresponde representao mais correcta. A fotografia area frequentemente utilizada como uma fonte de informao em SIG e a sua interpretao corresponde a um processo complexo, como se vai aperceber medida que desenvolver o prximo exerccio.

Fig 1.4 Fotografia area de Sefton Park . Reino Unido Os problemas bsicos que provavelmente encontrou ao tentar desenvolver um simples mapa a partir da fotografia area foram onde colocar a linha de fronteira entre os diferentes edifcios ou onde colocar o ponto associado localizao de uma rvore individualizada. Tambm se ter deparado com o problema da identificao de elementos. Por exemplo, ser uma ou um grupo de rvores? Ser um edifcio residencial ou comercial? Quantos segmentos de linha dever usar para representar o canal? Neste simples exerccio tomou uma srie de decises ao criar o seu modelo pessoal da realidade em Sefton Park.

1.3 Modelar a dimenso espacial

Todos os modelos que estudmos at agora correspondem a duas dimenses da realidade: A dimenso espacial; onde qualquer coisa fisicamente localizado (definido utilizando um sistema de referenciao apropriado) dimenso temtica: o carcter quer da localizao quer do objecto que ocupa essa localizao (informao de atributos) E os modelos poderiam (se possussemos uma sequncia deles) ser utilizados para atendermos a uma terceira dimenso: A dimenso temporal: a comparao da informao ao longo do tempo (monitorizao) No resto da disciplina vamos concentrar-nos na forma como os Sistemas Geogrficos de Informao modelam a dimenso espacial. Os assuntos e

problemas relacionados com a modelao da dimenso temporal sero introduzidos mais tarde nesta disciplina na seco que aborda questes de dimensionalidade e revistos noutras disciplinas. No centro do conceito de desenvolvimento de modelos espaciais encontra-se a noo de capturar dados espaciais. Normalmente isto efectuado atravs de um processo de observao e medio, que pode, como sugere Burrough (1986, p. 13) levantar alguma dificuldades: unlike many other kinds of information handled routinely by modern information systems, geographical data are complicated by the fact that they must include information about position, possible topological connections, and attributes of the objects recorded. Nesta disciplina est a ser fornecida uma breve introduo aos dados espaciais. Vamos estudar outra vez o que queremos dizer com o termo dados espaciais. Everest (1986) considera a informao como factos que so representados e contextualizados por uma srie de valores nmeros ou smbolos. Podemos ento considerar os dados espaciais como valores, sequncias de caracteres ou smbolos que transmitem informao ao utilizador acerca da localizao geogrfica de entidades que podem ser observadas no mundo real. J gerou trs conjuntos de dados utilizando o computador quando utilizou pontos, linhas e reas para representar as rvores, o rio e o campo de tnis identificados a partir da fotografia area de Sefton Park. Um elemento adicional dos dados espaciais consiste na sua obrigatoriedade em ter um indicador que descreve a sua localizao na superfcie da Terra. Provavelmente um dos indicadores mais comuns utilizados para a informao espacial o endereo. Esta referncia alfanumrica usada como um cdigo para descrever a localizao de premissas individuais. Outro indicador comum utilizado em Portugal a referncia da quadrcula kilomtrica do sistema de coordenadas miltares do IgeoE. Ambos estes indicadores representam sistemas de referncia espaciais. A referenciao espacial dos dados espaciais uma componente essencial dos SIG. Como sugere a definio de Everest (1986), a informao no necessita de ser necessariamente nmeros ou caracteres, pode tambm ser smbolos. Analise o simples esquema na Fig. 1.5, aqui utilizado um conjunto de smbolos em conjuno com nmeros e sequncias de caracteres para transmitiram a informao acerca do tesouro escondido numa ilha.

Es tra d a d o m eio Trilh o d o lo b o

Ba r c o v e lh o M ia d ou r o Po r ta da ar m a s Te s o u ro M at a d o s v a m p iro s Te r ra firm e M ar o c e a no
0 10 20 30 Km

Fig. 1.5 - Ilha do Tesouro Existe tambm outra forma de dados espaciais, que embora no visveis, so essenciais na ajuda a localizar o tesouro. Estes dados so designados dados topolgicos. Representa a informao de um elemento em relao a outro. Os dados topolgicos dizem-nos que a montanha se encontra localizada no na parte Noroeste da ilha, na extremidade oposta de um bosque, e que a gruta no interior da montanha e o tesouro se encontra no interior da gruta. Em termos SIG estas so descritas como as propriedades de conteno, adjacncia e conectividade. 1.3.1 Dados espaciais e Informao espacial Existe uma distino entre dados e informao. Dados espaciais so as representaes geograficamente referenciadas de informao e a informao espacial derivada de dados e til na resoluo de problemas e tomada de deciso. 1.3.2 Construir modelos espaciais para ambientes computadorizados O prximo objectivo desta disciplina iniciar o deslindar da complexidade que envolve os dados espaciais e examinar o processo de modelao espacial que ou investigador SIG ter de atravessar de modo a construir um modelo geogrfico utilizando tecnologia computadorizada de hoje. O ponto de partida de qualquer projecto SIG o estabelecimento do que que designado como um modelo de dados. Qualquer pessoa que seja familiarizada com a aplicao de computadores para a resoluo de problemas na indstria, particularmente atravs do uso de tecnologia de bases de dados ou design de sistemas, ser familiar com o termo modelo de dados. Basicamente, um modelo de dados a estrutura, ou, utilizando a terminologia de Burrough e McDonnell (1998), o esquema formal que replica os processos do mundo real que tenta modelar.

Em termos SIG a modelao de dados normalmente empregue para referir a totalidade do procedimento da traduo do problema geogrfico que se deseja tratar atravs da construo de SIG numa simulao computadorizada. De facto, a Figura 1.1, que utilizamos para introduzir a estrutura da primeira parte desta disciplina corresponde a uma representao esquemtica do procedimento de modelao de dados. Pode definir-se um modelo de dados como a descrio geral de um conjunto especfico de elementos e das relaes entre estes conjuntos de entidades. Em termos geogrficos uma entidade pode ser uma casa, um campo ou um rio. O importante acerca da entidade que esta tem de ser identificvel e distinguvel por si s. Os elementos espaciais de uma relao entre entidades num modelo geogrfico de dados sero coisas como proximidade, adjacncia, conteno e direco. O importante acerca de entidades e relaes espaciais o facto de ambos possurem atributos que lhe so associados. Por exemplo, o tamanho de uma casa, quantas janelas tem, o nmero de portas, a cor da casa, o valor e o tipo de material utilizado na sua construo. Os atributos de uma relao podem ser as unidades nos quais so expressos. A distncia, por exemplo, pode ter um valor em tempo ou em metros. Como assinala Peuquet (1990) muitos designers de modelos de dados apercebem-se que os dados necessitam de serem vistos num nmero de nveis que progridam desde a realidade, atravs de estruturas abstractas de informao orientadas para o utilizador, at ao concreto, ou seja, estruturas de armazenamento codificado computadorizadas. O processo de modelao de dados pode, assim, ser sumariado como uma srie de etapas na abstraco dos dados. A Figura 1.6 mostra a transferncia do mundo real para a representao computadorizada de elementos geogrficos a serem modelados. Peuquet (1990) sugere um quarto nvel para esta tabela, a estrutura dos ficheiros, que onde a informao fisicamente guardada no meio de armazenamento dos computadores, seja este um disco rgido, uma disquete ou uma fita magntica. Para os propsitos deste disciplina iremos trabalhar apenas com os trs nveis de abstraco identificados na fig. 1.6 Estas trs etapas so estudadas com maior detalhe na seguinte seco desta disciplina.

MUNDO / REALIDADE Nvel 2 Abstraco Nvel 3 Abstraco Modelos de Dados Estrutura de Dados Espaciais Estrutura de Dados Pontos Unidade Espacial Grid (quadrcula) Linhas Bsica Estrutura de Dados reas Grid (Raster) vectoriais (topologia) Redes Vector Superfcies Raster = Clula Vector = Ponto AUMENTO DA ABSTRACO, SIMPLIFICAO, MECANIZAO E GENERALIZAO PERSPECTIVA COMPUTADORIZADA
Nvel 1 Abstraco Entidades Espaciais

Fig. - 1.6 Nveis de abstraco dos dados Os trs nveis de abstraco identificados na Figura 1.5 proporcionamlhe, ao designer SIG, trs etapas que deve completar na construo de um SIG. Primeira etapa: identifique as entidades espaciais de interesse do mundo real e decida como iro ser representadas no seio do seu modelo SIG. Segunda etapa: escolha o modelo de dados espaciais (raster ou vector) que o computador ir utilizar para a visualizao, anlise e armazenamento da sua representao de entidades correspondentes a elementos do mundo real. Terceira etapa: instrua o computador como recriar as entidades identificadas utilizando o modelo seleccionado, raster ou vector, de dados espaciais.

1.4 O que aprendeu nesta seco

* Nesta seco introduzimos o conceito de construo modelos e identificmos a modelao espacial como um subponto deste processo * Explormos os conceitos de dados espaciais e estudmos trs dos modelos espaciais mais comuns hoje em dia: o mapa topogrfico, o modelo do Arquitecto e a fotografia area * Talvez o mais importante, introduzimos uma estrutura conceptual e operacional para a traduo de problemas espaciais em modelos computadorizados No prxima seco iremos explorar o segundo e o terceiro nveis de abstraco considerando os modelos de dados espaciais raster e vector, assim como as diferentes estruturas de dados no computador utilizadas para representar informao geogrfica.

SECO 2. MODELOS DE DADOS ESPACIAIS E ESTRUTURAS DE DADOS Parte 1 Esta seco centra-se na descrio dos mtodos disponveis para a implementao de modelos geogrficos em sistemas de informao geogrfica. Sero revistos os conceitos de primitiva geomtrica (pontos, linhas reas, redes e superfcies) e diferentes aproximaes (modelos de dados e estruturas de dados) usadas para implementar as representaes do espao geogrfico num ambiente informtico. 2.1 Modelos de dados espaciais: Uma introduo Human perception of space is frequently not the most efficient way to structure a computer database and does not account for the physical requirements of storing and repeatedly using digital information. Computers for handling geographical data therefore need to be programmed to represent the phenomenological structures in an appropriate manner Burrough and McDonnell (1998) p.36 Esta afirmao pertinente relembra que os computadores necessitam de instrues precisas e no ambguas sobre como fazer determinadas tarefas. Da mesma forma um computador necessita de ser instrudo como construir modelos espaciais e sua implementao em SIG. Utilizando o esquema de Peuquet (1984) (Fig. 1.6) como enquadramento, esta seco examina em detalhe os diferentes nveis de abstraco (nveis 13) bem como os processos associados utilizado no design e implementao de um modelo de dados SIG. Uma concepo bem sucedida de um modelo de dados espaciais em SIG deve considerar as seguintes condies: 1. Que elementos da paisagem ou cenrio geogrfico, ou ainda descries espaciais de fenmenos, so necessrios para correctamente representar o sistema em estudo (nvel 1 de abstraco)? 2. Que aproximao (modelo de dados espaciais) deve ser usada para gerir e representar estas entidades espaciais (nvel 2 de abstraco)? 3. Que conjunto particular de instrues e informao (estrutura de dados) ir ser necessria em termos computacionais para reconstruir o modelo de dados em formato digital (nvel 3 de abstraco)? 2.2 Primitivas geomtricas

Uma primeira etapa do processo de abstraco implica a identificao dos elementos/objectos a serem representados pelo nosso SIG. Este processo est dependente de uma identificao bem sucedida das primitivas geomtricas. Todos os fenmenos geogrfico, pelo menos no que se refere a um ambiente bidimensional, podem ser representados por 3 tipos de entidades (Fig. 2.1):

Pontos Um pontos constitudo por um nico par de coordenadas xy, ou uma clula utilizada para descrever a localizao de uma entidade de comprimento e rea zero na escala de trabalho do SIG. Linhas Linhas unindo dois ou mais pontos so utilizadas para descrever elementos numa dimenso. reas ou poligonos Uma rea utilizada para representar a extenso e forma de uma entidade espacial. Fig. 2.1: Pontos, linhas e reas As trs primitivas geomtricas acima descritas no so todavia suficientes para descrever a complexidade de certos fenmenos ou entidades geogrficas de forma conveniente. Os conceitos de rea e linha podem ser alargados para produzir dois outros tipos de entidades, nomeadamente superfcies e redes (Fig. 2.2).

Superfcies Uma superfcie pode ser definida como uma entidade contnua de uma qualquer medida ou qualificao, de natureza quantitativa ou qualitativa. Redes Uma rede explicita e traduz as ligaes existentes entre entidades lineares permitindo o fluxo de informao e o estabelecimento de certos tipos de relaes espaciais. Fig. 2.2: Superfcies e redes 2.2.1 Problemas no processo de definio de entidades Como seria de esperar existem variados problemas associados ao processo de simplificao de entidades espaciais em 5 blocos bidimensionais bsicos (3 primitivas geomtricas + redes + superfcies). Estes problemas incluem a natureza dinmica do sistema em representao, a escala de explorao e representao e a identificao dos elementos discretos que constituem o sistema.

Dinmicas da realidade geogrfica A realidade geogrfica no esttica, as florestas crescem, os rios extravasam os seus leitos, as cidades expandem-se, as estradas so alteradas, interrompidas e construdas, etc.. Estes factos colocam dois problemas particulares na fase de definio de entidades de um SIG: O primeiro problema constitui a seleco da primitiva geomtrica mais adequada uma floresta um conjunto de pontos representando as rvores ou uma rea representando uma aproximao ao seu permetro? O segundo problema est relacionado com a mudana temporal das entidades/fenmenos em representao por exemplo uma floresta originalmente representada por uma rea pode ver a sua densidade diminuda e passar a fazer mais sentido represent-la como um conjunto de pontos dispersos. Escala

A escala igualmente importante no processo de definio de entidades de um SIG. Por exemplo se utilizarmos uma escala pequena para representar as cidades portuguesas faz naturalmente sentido que estas sejam representadas por pontos. Ao invs se estivermos a construir um SIG de apoio realizao de planos municipais em escalas grande (ex: 1:2000 ou 1:5000) e quisermos representar vora ento teremos que considerar uma quantidades e variedade muito superior de entidades e um maior nvel de detalhe na sua representao. Naturalmente podem ser construdos modelos de entidades espaciais destinados a terem alguma independncia do factor escala se a o modelo de dados e a aplicao estiverem preparados para suportar processos de adaptao escala de anlise pretendida. De qualquer forma um SIG completamente independente da escala de anlise uma utopia terica com pouca viabilidade prtica. Definio A seleco das primitivas geomtricas para representar uma entidade ou fenmeno geogrfico afectada pelo facto de que a maior parte das entidades e fenmenos da realidade geogrfica no se adaptam facilmente a uma representao simplificada: por exemplo como traar os limites de ocupao de solo se normalmente existe uma transio gradual entre dois tipos de ocupao de solo e no uma mudana drstica ou uma linha de fronteira clara. Ou o exemplo de uma estrada representada por uma linha mas que de facto tem uma rea e uma transio nem sempre clara nas suas fronteiras. O conceito de camada ou layer At agora consideramos unicamente os cinco tipos bsicos de entidades espaciais. No entanto a complexidade da realidade geogrfica implica frequentemente a construo de modelos muito mais complexos compostos por compostos de entidades constitudas por elementos de natureza diferentes mas por simplificao agrupados num tipo comum. A aproximao mais comum em SIG assenta no agrupamento em camadas ou layers de elementos espaciais que apresentam algum trao de unio como por exemplo agrupar todos os tipos de solo numa s camada em vez de construir uma camada para cada tipo de solo. Cada camada armazenada separadamente e pode ser utilizada separada ou conjuntamente com outras camadas. 2.3 Modelos e estruturas de dados espaciais

Conforme anteriormente introduzido, depois de definidas as entidades espaciais necessrio instruir explicitamente o computador no processo de criao de estruturas de armazenamento digital das entidades e/ou fenmenos geogrficos. Em SIG so maioritariamente utilizados dois mtodos fundamentais para armazenar e representar entidades espaciais: A aproximao de base vectorial e e a aproximao de base quadrcula ou raster. Os dados raster so caracterizados pela sua estrutura de clulas em quadrcula enquanto que os dados vectoriais traduzem uma tentativa de representar as entidades a a partir da localizao exacta em termos de coordenadas das entidades espaciais ou de pontos que as constituem. Existe um grande nmero de estruturas de dados espaciais baseadas no modelo de dados vectorial e no modelo de dados raster. A grande diversidade de estruturas de dados espaciais uma das razes que conduzem a problemas na troca de dados entre SIG baseados em aplicativos comerciais diversos. Sero de seguida explorados o modelo de dados vectorial e o modelo de dados raster e examinados, utilizando alguns exemplos, a diversidade de estruturas de dados espaciais a eles associados. 2.4 A aproximao raster os sistemas raster so o resultado dos desenvolvimentos tecnolgicos dos ltimos 45 anos em tecnologia computacional e so largamente utilizados tanto para visualizao computacional como em televiso, vdeo e outras formas de representao e visualizao digital. Esta aproximao de facto a mais natural em termos informticos uma vez que cada ponto no monitor de um computador uma clula que ser iluminada conforme o valor (atributo) que se est a representar. No mundo raster as clulas individuais (tipicamente quadrados) so usadas para representar as diferentes primitivas geomtricas (pontos, linhas, reas, superfcies e redes) utilizadas para construir a imagem SIG. Num ficheiro raster o espao geogrfico est dividido numa grelha regular de clulas. Clulas isoladas representam pontos enquanto linhas e reas so representadas por grupos de clulas (Fig. 2.3).

Fig. 2.3: Representaes raster de pontos, linhas e reas

O espao raster pode ser composto por diferentes tipos de malhas regulares incluindo tringulos ou hexgonos, (Fig. 2.4). Peuquet (1990) salienta por exemplo o facto de que uma malha triangular pode ser mais adequada na representao do modelado do terreno.

Fig. 2.4: Malhas regulares para representaes espaciais raster 2.4.1 Estruturas de dados raster Existe uma grande variedade de estruturas de dados espaciais. Iremos descrever algumas destas estruturas em detalhe, incluindo a discusso acerca dos mtodos de compactao usados para minimizar o espao de armazenamento utilizado para grandes volumes de dados. 2.4.1.1 Raster simples No nvel mais elementar destas estruturas de dados espaciais encontra-se o raster simples onde a informao armazenada para cada clula da imagem indicando a presena ou ausncia de um elemento ou fenmeno em cada uma das clulas. A Fig. 2.5 ilustra a aparncia de uma representao raster conforme os diferentes tamanhos de clula utilizados.

Fig. 2.5: Representaes raster de um mapa

2.5a: O mapa.

2.5b: Clulas/pixels grandes

2.5c: Clulas/pixels intermdios

2.5d: Clulas/pixels de grande resoluo

Preenchimento da clula e clula mista Tal como existem implicaes bvias do tamanho da clula na qualidade e definio dos dados, tambm existem problemas resultantes da ocupao parcial de uma clula ou de clulas onde coexistem diferentes ocupaes. Tipicamente este problema resolvido pela regra dos 50% ou a presena ou ausncia. A Fig. 2.6 mostra como estes dois tipos de regra podem afectar a representao de entidades espaciais.

Fig. 2.6: A regra da presena ou ausncia e a regra dos 50% Outro problema existente com um raster simples a incapacidade de distinguir a natureza geomtrica de uma entidade espacial (eg. pontos, linhas ou reas). Este facto resulta da codificao binria utilizada para armazenar a informao presente numa imagem. Utilizando codificao binria as entidades presentes so gravadas como 1 e as clulas no ocupadas so gravadas como 0. Computacionalmente uma imagem um ficheiro de sries de 0 e 1 que no contm qualquer informao adicional acerca da natureza das entidades espaciais representadas. Da mesma forma entidades diversas tm que ser armazenadas em ficheiros diferentes.

2.4.1.2 O raster complexo Um dos mais simples problemas quando lidamos com uma estrutura raster simples o grande volume de informao necessrio para representar at o mais simples conjunto de entidades espaciais. Estruturas de dados raster complexas so concebidas para reduzir o volume de dados armazenado atravs da atribuio de identificadores codificados s clulas que permitam ao computador identificar no apenas a presena ou ausncia mas tambm o seu tipo. Utilizando o exemplo da Fig. 2.5, as clulas representando rvores podem receber o valor1, o rio o valor 2 e os edifcios o valor 3. A tabela abaixo indica o modo como as entidades podem ser representadas. Repare que foi acrescentada uma coluna indicando a cor para ilustrar como um raster complexo pode aparecer no monitor.

rvore Rio rea edificada

1 2 3

Verde Azul Vermelho

O tamanho dos ficheiros um dos maiores problemas dos dados raster. Um ficheiro de dados raster sem compactao implica que exista um valor para cada clula, independentemente de esta apresentar informao til ou no. Um mapa de solos com todo o espao til completamente ocupado com informao ocupa o mesmo espao de armazenamento que um mapa de estradas para a mesma rea sendo que a maior parte do espao til deste ltimo ocupado por clulas com valor 0 (ausncia). Um conjunto variado de mtodos de compactao foram desenvolvidos de forma a resolver este tipo de problemas. Se desejar desenvolver os seus conhecimentos nesta rea consulte a bibliografia da disciplina.