Conceitos Bsicos em Geoprocessamento

2 CONCEITOS BSICOS EM GEOPROCESSAMENTO

Gilberto Cmara Cludio Clemente Faria Barbosa Clodoveu Davis Frederico Fonseca

2.1 INTRODUO O entendimento da tecnologia de Geoprocessamento requer, preliminarmente, uma descrio de alguns conceitos bsicos, que sero posteriormente utilizados nos captulos posteriores. Estes conceitos visam esclarecer as questes bsicas do Geoprocessamento: Como representar, em computadores, os dados geogrficos ? Como as estruturas de dados geomtricas e alfanumricas se relacionam com os dados do mundo real ? Neste captulo, estamos interessados em indicar como se d a traduo entre os dados que dispomos na realidade e um GIS. Para simplificar a discusso, lidaremos neste captulo com dados individuais (cada mapa considerado em separado dos demais dados). No prximo captulo (Modelagem de Dados em Geoprocessamento) estaremos considerando o problema de modelar uma aplicao complexa, incluindo os relacionamentos entre os diferentes tipos de dados. Os conceitos aqui apresentados incluem as noes de sistemas de medida (seo 2.3), tipos de dados (seo 2.4), campos e objetos (seo 2.5), estruturas de dados para GIS (seo 2.6) O desenvolvimento formal desses conceitos est disponvel em Cmara (1995).

Fundamentos de Geoprocessamento

2-1

Conceitos Bsicos em Geoprocessamento

2.2 TRADUZINDO A INFORMAO GEOGRFICA PARA O COMPUTADOR Para entender o processo traduzir o mundo real para o ambiente computacional, uma das abordagens mais teis o chamado paradigma dos quatro universos (Gomes e Velho, 1995), que distingue: o universo do mundo real, que inclui as entidades da realidade a serem modeladas no sistema; o universo matemtico (conceitual), que inclui uma definio matemtica (formal) das entidades a ser representadas; o universo de representao, onde as diversas entidades formais so mapeadas para representaes geomtricas e alfanumricas no computador; o universo de implementao, onde as estruturas de dados e algoritmos so escolhidos, baseados em consideraes como desempenho, capacidade do equipamento e tamanho da massa de dados. neste nvel que acontece a codificao. Esta viso deste paradigma est ilustrada na Figura 2.1.
interface usurio Universo Mundo real Universo Matemtico Universo Represent. Universo Implement.

Figura 2.1 - Paradigma dos quatro universos. A viso apresentada no se limita a sistemas de Geoprocessamento, mas representa uma perspectiva unificadora aos problemas de Computao Grfica e Processamento de Imagens. Sua aplicao ao problema de Geoprocessamento particularmente apropriada pois permite equacionar os problemas da rea, como se pode constatar: no universo do mundo real encontram-se os fenmenos a serem representados (tipos de solo, cadastro urbano e rural, dados geofsicos e topogrficos); no universo conceitual (matemtico) pode-se distinguir entre as grandes classes formais de dados geogrficos (dados contnuos e objetos individualizveis) e especializar estas classes nos tipos de dados

Fundamentos de Geoprocessamento

2-2

Conceitos Bsicos em Geoprocessamento

geogrficos utilizados comumente (dados temticos e cadastrais, modelos numricos de terreno, dados de sensoriamento remoto); no universo de representao as entidades formais definidas no universo conceitual so associadas a diferentes representaes geomtricas, que podem variar conforme a escala e a projeo cartogrfica escolhida e a poca de aquisio do dado. aqui se distingue entre as representaes matricial e vetorial, que podem ainda ser especializadas; o universo de implementao onde ocorre a realizao do modelo de dados atravs de linguagens de programao. Neste universo, escolhem-se as estruturas de dados (tais como rvores quaternrias e rvores-R) para implementar as geometrias do universo de representao; Com base nesta viso, as dicotomias tradicionais de Geoprocessamento (campos-objetos e matricial-vetorial) podem ser resolvidas, mostrando-se que elas se encontram em nveis distintos de abstrao. Esta anlise tambm indica que a interface de usurio de um SIG deve, tanto quanto possvel, refletir o universo conceitual e esconder detalhes dos universos de representao e implementao. No nvel conceitual, o usurio lida com conceitos mais prximos de sua realidade e minimiza a complexidade envolvida nos diferentes tipos de representao geomtrica.

2.3 O UNIVERSO DO MUNDO REAL 2.3.1 SISTEMAS DE MEDIDA E DE REFERNCIA ESPAO-TEMPORAL Um aspecto central no uso da tecnologia de Geoprocessamento advm da caracterstica lgico-matemtica de sistemas de informao; para ser representada em ambiente computacional, temos de associar a cada tipo de informao geogrfica uma escala de medida e de referncia, que ser utilizada pelo GIS para caracteriza-lo. A viso mais aplicada em Geoprocessamento utiliza uma escala de mensurao que permite associar grandezas numricas a cada objeto a ser representado computacional. Esta viso deriva do conceito "representacionalista" proposto pelo filsofo Bertrand Russel: as propriedades no so intrnsecas aos objetos, mas so obtidas a partir de medidas. Assim, a representao de um objeto geogrfico num GIS depender da escala que utilizarmos. As regras de medida podem ir deste a simples atribuio do valor 0 ou 1 para as amostras (0 = sco, 1 = mido), at um conjunto de valores extrados dos nmeros

Fundamentos de Geoprocessamento

2-3

Conceitos Bsicos em Geoprocessamento

reais (23.3C, 24.5C, 28.1C,....). A regra usada no processo de medio determina o seu nvel, e cada nvel de medida descreve a entidade de estudo com um determinado grau de detalhe, que varia de informaes qualitativas at informaes quantitativas. Como a forma de se medir as variveis do mundo real afeta seus modos de manipulao, essencial que o nvel de medida utilizado seja incorporado a um conjunto de observaes. A referncia histrica mais importante sobre os sistemas de medidas aplicados em GIS o trabalho de Stevens (1951), em que esse autor prope quatro escalas de mensurao: nominal, ordinal, intervalo e razo. Os dois primeiros nveis so temticos, pois a cada medida atribudo um nmero ou nome associando a observao a um tema ou classe. Quando um valor numrico usado nos nveis de medidas temticos, este valor serve somente como um identificador para nomear ou classificar aquela amostra da varivel (1 = latossolo, 2 = podzlico, ....), no podendo portanto ser usado em expresses matemticas, pois so valores qualitativos e no quantitativos. A regra para o nvel de medida nominal baseia-se na diferenciao entre os objetos segundo classes distintas. Como exemplos de classes usadas em medidas nominais tem-se: classes de solo, classes de rocha, classes de cobertura vegetal. Uma caracterstica comum dos nveis binrio e nominal que a classificao dos eventos feita sem nemhuma ordem inerente e serve apenas para diferenci-los. O nvel de medida ordinal atribui valores ou nomes para as amostras, mas gera um conjunto ordenado de classes, baseado em critrios como tamanho (maior do que, menor do que), altura ( 1 = baixo, 2 = mdio, 3 = alto), etc. Dados temticos de classes de drenagem e de eroso, so exemplos de variveis medidas no nvel ordinal. Uma caracterstica importante dos nveis de medidas temticas, que elas no determinam magnitude. Quando o estudo necessita de uma descrio mais detalhada, que permita comparar intervalo e ordem de grandeza entre eventos, recorre-se aos nveis de medidas denominados de numricos, onde as regras de atribuio de valores baseiam-se em uma escala de nmeros reais.

Fundamentos de Geoprocessamento

2-4

Conceitos Bsicos em Geoprocessamento

Figura 2.2 - Exemplos de medida nominal (mapa de vegetao) e medida ordinal (mapa de classes de declividade).

Existem dois nveis de medidas baseados em escala de nmeros reais: o nvel por intervalo e o nvel por razo. No nvel de medida por intervalo o ponto de referncia zero definido de forma arbitrria, permitindo a atribuio de valores negativos, e positivos [-,0,+], para as amostras. O equador e o meridiano de Greenwich, usados com referncia na determinao de posies sobre a superfcie da Terra um exemplos de referncia zero arbitrria e a localizao geogrfica em latitude/longitude exemplos de variveis descritas no nvel de medida por intervalo. Por ter um ponto de referncia zero arbitrria, valores medidos no nvel por intervalo no podem ser usados para estimar propores. No nvel de medida por razo o ponto de referncia zero no arbitrrio, mas determinado por alguma condio natural. Por exemplo, na descrio de atributos como o peso, a distncia entre dois pontos, a rea e o volume de objetos, no faz sentido fsico valores negativos, sendo a ausncia destes atributos o ponto de origem zero na escala de medida correspondente. No caso de temperatura, a condio natural o ponto de repouso dos tomos da matria, a partir do qual no se consegue

Fundamentos de Geoprocessamento

2-5

Conceitos Bsicos em Geoprocessamento

temperaturas menores. Este ponto o zero absoluto para temperatura, zero graus Kelvin. Por ter como referncia um ponto de zero absoluto, as medidas feitas no nvel de medida por razo permitem estimar propores e podem ser usadas em operaes de multiplicao, diviso e subtrao entre amostras. As medidas temticas e as numricas por intervalo no devem ser usadas diretamente em expresses matemticas. Entretanto, na prtica, os modelos ambientais combinam valores por razo com valores por intervalo. Nestes casos, parmetros devem ser includos para permitir a converso de valores medidos no nvel por intervalo para o nvel por razo, em unidades apropriadas.

2.4 TIPOS DE DADOS EM GEOPROCESSAMENTO 2.4.1 DADOS TEMTICOS Dados temticos descrevem a distribuio espacial de uma grandeza geogrfica, expressa de forma qualitativa, como os mapas de pedologia e a aptido agrcola de uma regio. Estes dados, obtidos a partir de levantamento de campo, so inseridos no sistema por digitalizao ou, de forma mais automatizada, a partir de classificao de imagens. Os dados apresentados na figura 2.2 (mapa de vegetao e mapa de declividade) so exemplos de dados temticos.

2.4.2 DADOS CADASTRAIS Um dado cadastral distingue-se de um temtico, pois cada um de seus elementos um objeto geogrfico, que possui atributos e pode estar associado a vrias representaes grficas. Por exemplo, os lotes de uma cidade so elementos do espao geogrfico que possuem atributos (dono, localizao, valor venal, IPTU devido, etc.) e que podem ter representaes grficas diferentes em mapas de escalas distintas. Os atributos esto armazenados num sistema gerenciador de banco de dados. A Figura 2.3 mostra um exemplo de dado cadastral da Amrica do Sul, onde os pases possuem atributos no-grficos (PIB e populao).

Fundamentos de Geoprocessamento

2-6

Conceitos Bsicos em Geoprocessamento

Pas Brasil Argentina Chile

PIB (US$ bn) 350 295 45

Pop (milhes) 159 34 14

Figura 2.3 - Exemplo de dado cadastral (pases da Amrica do Sul).

2.4.3 REDES Em Geoprocessamento, o conceito de "rede" denota as informaes associadas a: Servios de utilidade pblica, como gua, luz e telefone; Redes de drenagem (bacias hidrogrficas); Rodovias. No caso de redes, cada objeto geogrfico (e.g: cabo telefnico, transformador de rede eltrica, cano de gua) possui uma localizao geogrfica exata e est sempre associado a atributos descritivos presentes no banco de dados. As informaes grficas de redes so armazenadas em coordenadas vetoriais, com topologia arco-n: os atributos de arcos incluem o sentido de fluxo e os atributos dos ns sua impedncia (custo de percorrimento). A topologia de redes constitui um grafo, que armazena informaes sobre recursos que fluem entre localizaes geogrficas distintas, como ilustra a Figura 2.4.

Fundamentos de Geoprocessamento

2-7

Conceitos Bsicos em Geoprocessamento

Sub-estaes id 22 label Eng. Dentro capacidade 3.000 kVA

Postes id label Transf. Classe 3 2345 32-17-95

Figura 2.4 - Elementos de Rede.

Como observa Goodchild (1992b), uma rede um sistema de endereamento 1-D embutido no espao 2-D. Para citar um exemplo, tome-se uma rede eltrica, que tem, entre outros, os componentes: postes, transformadores, sub-estaes, linhas de transmisso e chaves. As linhas de transmisso sero representadas topologicamente como os arcos de um grafo orientado, estando as demais informaes concentradas em seus ns. Note-se que os algoritmos de clculo de propriedades da rede podem, em sua grande maioria, ser resolvidos apenas com a topologia da rede e de seus atributos.

2.4.4 MODELOS NUMRICOS DE TERRENO O termo modelo numrico de terreno (ou MNT) utilizado para denotar a representao quantitativa de uma grandeza que varia continuamente no espao. Comumente associados altimetria, tambm podem ser utilizados para modelar unidades geolgicas, como teor de minerais, ou propriedades do solo ou subsolo, como aeromagnetismo. Entre os usos de modelos numricos de terreno, pode-se citar (Burrough, 1986): (a) Armazenamento de dados de altimetria para gerar mapas topogrficos; (b) Anlises de corte-aterro para projeto de estradas e barragens; (c) Cmputo de mapas de declividade e exposio para apoio a anlises de geomorfologia e erodibilidade;

Fundamentos de Geoprocessamento

2-8

Conceitos Bsicos em Geoprocessamento

(d) Anlise de variveis geofsicas e geoqumicas; (e) Apresentao tridimensional (em combinao com outras variveis). Um MNT pode ser definido como um modelo matemtico que reproduz uma superfcie real a partir de algoritmos e de um conjunto de pontos (x, y), em um referencial qualquer, com atributos denotados de z, que descrevem a variao contnua da superfcie. Um exemplo de MNT apresentado na figura 2.5.

Figura 2.5 - Exemplo de modelo numrico de terreno (isolinhas de topografia). 2.4.5 IMAGENS Obtidas por satlites, fotografias areas ou "scanners" aerotransportados, as imagens representam formas de captura indireta de informao espacial. Armazenadas como matrizes, cada elemento de imagem (denominado "pixel") tem um valor proporcional energia eletromagntica refletida ou emitida pela rea da superfcie terrestre correspondente. A Figura 2.6 mostra uma composio colorida falsa cor das bandas 3 (associada a cor Azul), 4 (Verde) e 5 (Vermelha) do satlite TM-Landsat, para a regio de Manaus (AM). Pela natureza do processo de aquisio de imagens, os objetos geogrficos esto contidos na imagem, sendo necessrio recorrer a tcnicas de fotointerpretao e de classificao para individualiz-los.

Fundamentos de Geoprocessamento

2-9

Conceitos Bsicos em Geoprocessamento

Caractersticas importantes de imagens de satlite so: o nmero e a largura de bandas do espectro eletromagntico imageadas (resoluo espectral), a menor rea da superfcie terrestre observada instantaneamente por cada sensor (resoluo espacial), o nvel de quantizao registrado pelo sistema sensor (resoluo radiomtrica) e o intervalo entre duas passagens do satlite pelo mesmo ponto (resoluo temporal).

Figura 2.6 - Exemplo de Imagem (composio colorida TM/lANDSAT para a regioo de Manaus.

Fundamentos de Geoprocessamento

2-10

Conceitos Bsicos em Geoprocessamento

2.5 O UNIVERSO CONCEITUAL 2.5.1 VISO GERAL Em Geoprocessamento, o espao geogrfico modelado segundo duas vises complementares: os modelos de campos e objetos (Worboys, 1995). O modelo de campos enxerga o espao geogrfico como uma superfcie contnua, sobre a qual variam os fenmenos a serem observados segundo diferentes distribuies. Por exemplo, um mapa de vegetao descreve uma distribuio que associa a cada ponto do mapa um tipo especfico de cobertura vegetal, enquanto um mapa geoqumico associa o teor de um mineral a cada ponto. O modelo de objetos representa o espao geogrfico como uma coleo de entidades distintas e identificveis. Por exemplo, um cadastro espacial dos lotes de um muncipio identifica cada lote como um dado individual, com atributos que o distinguem dos demais. Igualmente, poder-se-ia pensar como geo-objetos os rios de uma bacia hidrogrfica ou os aeroportos de um estado. Para definir o modelo, seguir-se-o os seguintes passos: 1. definir as classes bsicas do modelo e estabelecer as suas relaes, dentro dos princpios de especializao, generalizao e agregao; 2. estabelecer como possvel, a partir do modelo, definir um esquema conceitual para um banco de dados geogrfico, por especializao das classes bsicas.

2.5.2 REGIO GEOGRFICA Definio 2.1. Regio Geogrfica. Define-se uma regio geogrfica R como uma superfcie qualquer pertencente ao espao geogrfico, que pode ser representada num plano ou reticulado, dependente de uma projeo cartogrfica. A regio geogrfica serve de suporte geomtrico para localizao de entidades geogrficas, pois toda entidade geogrfica ser representada por um ponto ou um conjunto de pontos em R. A definio de regio geogrfica proposta no restringe a escolha da representao geomtrica (matricial ou vetorial) associada aos objetos geogrficos.

Fundamentos de Geoprocessamento

2-11

Conceitos Bsicos em Geoprocessamento

2.5.3 GEO-CAMPOS Definio 2.2. Geo-Campo. Um geo-campo representa a distribuio espacial de uma varivel que possui valores em todos os pontos pertencentes a uma regio geogrfica, num dado tempo t. Mltiplas representaes de um mesmo geo-campo podem significar a variao de uma dada varivel no tempo t1 ,t 2 ,...,tN 1 . Desta maneira torna-se possvel representar as diferentes cronologias de alguns temas, tais como as mudanas no uso e cobertura do solo, a sazonabilidade da vegetao ou a dinmica das variveis climticas. Os geo-campos podem ser especializados em: - dada uma regio geogrfica R, um geo-campo temtico associa a cada ponto do espao um tema de um mapa (p.ex. um geo-campo de vegetao caracterizado pelo conjunto de temas {floresta densa, floresta aberta, cerrado, ...});
TEMTICO NUMRICO -

dada uma regio geogrfica, um geo-campo numrico associa, a cada ponto do espao, um valor real (p. ex. um mapa de campo magntico ou mapa de altimetria); - esta classe uma especializao de NUMRICO, obtida atravs de discretizao da resposta recebida por um sensor (passivo ou ativo) de uma rea da superfcie terrestre.
DADO_SENSOR_REMOTO

A Figura 2.7, apresenta um exemplo de geo-campos.

Le Li Ls Aq

Figura 2.7 - Geo-campo temtico (solos).

Fundamentos de Geoprocessamento

2-12

Conceitos Bsicos em Geoprocessamento

2.5.3.1 GEO-OBJETO Definio 2.3. Geo-Objeto Um geo-objeto um elemento nico que possui atributos no-espaciais e est associado a mltiplas localizaes geogrficas. A localizao pretende ser exata e o objeto distinguvel de seu entorno. Esta definio tem trs grandes motivaes adicionais: 1. As projees cartogrficas: a projeo planar da Terra, a partir de escalas macroregionais, feita com o uso de quadrculas que esto particionadas em sistemas de referncia independentes que definem recortes arbitrrios no espao e podem dividir a localizao de um geo-objeto. Por exemplo, um particionamento cartogrfico da Amaznia na projeo UTM, escala 1:250.000, faz com que os principais rios tenham representaes geomtricas descontnuas em vrios mapas; 2. Representaes geomtricas em diferentes escalas: na prtica, num mesmo banco de dados geogrfico, podem conviver representaes da mesma realidade geogrfica em diferentes escalas geogrficas. Por exemplo, considere-se um conjunto de mapas dos municpios do Estado de So Paulo, que inclui um mapa geral (na escala de 1:1.000.000) e mapas regionais (na escala de 1:100.000). Nesta situao, um mesmo geo-objeto (p.ex., o muncipio de So Jos dos Campos) teria duas representaes geomtricas: uma contnua no mapa regional do Vale do Parada e outra descontnua nas folhas na escala 1:100.000; 3. Mltiplas representaes temporais: as diferentes representaes de um mesmo objeto podem corresponder a variaes temporais do mesmo, como no caso de um lago que teve suas bordas alteradas1; Para ilustrar este conceito, considere-se a Figura 2.8, que mostra um banco de dados da Amaznia, onde os retngulos pontilhados representam o recorte espacial do banco de dados. Entidades como os rios Amazonas e Xing tm representaes em diferentes particionamentos espaciais do banco de dados.

Um caso particularmente dramtico o Mar de Aral, na ex-URSS.

Fundamentos de Geoprocessamento

2-13

Conceitos Bsicos em Geoprocessamento

id

nome Amazonas Xingu

id 1

nome Yanomami Waimiri Kayap

2 3

Figura 2.8 - Princpio de identidade em bancos de dados geogrficos. 2.5.3.2 OBJETO NO-ESPACIAL Em muitas situaes conveniente permitir a associao de informaes noespaciais a um banco de dados georeferenciado. Por exemplo, considere-se uma aplicao de cadastro urbano em uma prefeitura que j dispe de um sistema para clculo do IPTU baseado num cadastro alfanumrico de lotes. Neste caso, pode-se desejar associar o cadastro alfanumrico a dados georeferenciados contendo a localizao geogrfica e as dimenses destas propriedades. Para englobar estas entidades, introduz-se a noo de objeto no-espacial. Definio 2.4. Objeto no-espacial Um objeto no-espacial um objeto que no possui localizaes espaciais associadas. Assim, a noo de objeto no-espacial engloba qualquer tipo de informao que no seja georeferenciada e que se queira agregar a um SIG. O exemplo anexo mostra o caso de uma aplicao de cadastro rural, mostrada na Figura 2.9. Neste caso, tem-se os geo-objetos da classe fazendas (que esto referenciados espacialmente) e deseja-se estabelecer a ligao entre estes geo-objetos e a informao alfanumrica j existente sob a forma de um cadastro de propriedades. Neste caso, as informaes de cadastro so consideradas um objeto no-espacial.

Fundamentos de Geoprocessamento

2-14

Conceitos Bsicos em Geoprocessamento

fazendas geoid 22 area 1500 cadastro INCRA 019331

cadastro INCRA 019331

ITR 12000 cadastro

dono Olacyr

Figura 2.9 - Exemplo de ligao entre geo-objeto e objeto no-espacial.

2.6 UNIVERSO DE REPRESENTAO No universo de representao, definem-se as possveis representaes geomtricas que podem estar associadas s classes do universo conceitual. Inicialmente, deve-se considerar as duas grandes classes de representaes geomtricas: REPRESENTAO VETORIAL e REPRESENTAO MATRICIAL. Na representao vetorial, a representao de um elemento ou objeto uma tentativa de reproduz-lo o mais exatamente possvel. Qualquer entidade ou elemento grfico de um mapa reduzido a trs formas bsicas: pontos, linhas, reas ou polgonos. A representao matricial consiste no uso de uma malha quadriculada regular sobre a qual se constri, clula a clula, o elemento que est sendo representado. A cada clula, atribui-se um cdigo referente ao atributo estudado, de tal forma que o computador saiba a que elemento ou objeto pertence determinada clula. Vale ressaltar que as representaes esto associadas aos tipos de dados anteriormemente discutidos, a saber: dados temticos: admitem tanto representao matricial quanto vetorial; dados cadastrais: sua parte grfica armazenada em forma de coordenadas vetoriais e seus atributos no grficos so guardados em um banco de dados; redes: sua parte grfica armazenada em forma de coordenadas vetoriais, com a topologia arco-n e seus atributos no grficos so guardados em um banco de dados; imagens de sensoriamento remoto: armazenadas em representao matricial;

Fundamentos de Geoprocessamento

2-15

Conceitos Bsicos em Geoprocessamento

modelos numricos de terreno: podem ser armazenados em grades regulares (representao matricial), grades triangulares (representao vetorial com topologia arco-n) ou isolinhas (representao vetorial sem topologia).

2.6.1 REPRESENTAO MATRICIAL Nesta representao, o espao representado como uma matriz P(m, n) composto de m colunas e n linhas, onde cada clula possui um nmero de linha, um nmero de coluna e um valor correspondente ao atributo estudado e cada clula individualmente acessada pelas suas coordenadas. A representao matricial supe que o espao pode ser tratado como uma superfcie plana, onde cada clula est associada a uma poro do terreno. A resoluo do sistema dada pela relao entre o tamanho da clula no mapa ou documento e a rea por ela coberta no terreno. A Figura 2.10 mostra um mesmo mapa representado por clulas de diferentes tamanhos (diferentes resolues), representando diferentes reas no terreno.

Figura 2.10 - Diferentes representaes matriciais para um mapa. Como o mapa do lado esquerdo possui uma resoluo quatro vezes menor que o do mapa do lado direito, as avaliaes de reas e distncias sero bem menos exatas que no primeiro. Em contrapartida, o espao de armazenamento necessrio para o mapa da direita ser quatro vezes maior que o da esquerda.

Fundamentos de Geoprocessamento

2-16

Conceitos Bsicos em Geoprocessamento

Os dados so codificados, clula a clula, atribuindo a cada uma o cdigo correspondente uma classe referente ao fenmeno estudado. Para fazer isto, necessrio estabelecer um critrio a ser obedecido em toda a operao. Pode-se, por exemplo, atribuir a cada clula o cdigo da classe sobre a qual estiver o centro da quadrcula. Outra possibilidade adotar-se o critrio da maior ocorrncia. Neste caso, o cdigo corresponde ao da classe que ocupar a maior parte da clula. Hierarquia de Representaes Matriciais A REPRESENTAO GEOMTRICA MATRICIAL pode ser especializada segundo a hierarquia de classes mostrada na Figura 2.11. Representao Matricial -um
Grade Regular

-um
Imagem Temtica

-um
Imagem Niveis de Cinza

-um
Imagem Snttica

parte-de parte-de
MATRIZ 2D

parte-de parte-de

Figura 2.11 - Hierarquia de classes para representao matricial. Os tipos possveis de representao matricial so:
GRADE REGULAR:

uma grade regular uma matriz de reais;

IMAGEM EM TONS DE CINZA:

imagem representada atravs de uma matriz onde os valores da matriz representam os valores de cinza da imagem;
IMAGEM TEMTICA:

representao matricial de um geo-campo TEMTICO, Por exemplo, numa imagem temtica, um elemento da matriz de valor 2 pode estar associado ao tema Floresta Ombrfila;

Fundamentos de Geoprocessamento

2-17

Conceitos Bsicos em Geoprocessamento

(ou CODIFiCADA): representao de uma imagem em cores, utilizada para mostrar imagens em composio colorida em placas grficas falsa-cor.
IMAGEM SINTTICA

2.6.2 REPRESENTAO VETORIAL 2.6.2.1 CONCEITOS GERAIS No modelo vetorial, a localizao e a aparncia grfica de cada objeto so representadas por um ou mais pares de coordenadas. Este tipo de representao no exclusivo do GIS: sistemas CAD e outros tipos de sistemas grficos tambm utilizam representaes vetoriais. Isto porque o modelo vetorial bastante intuitivo para engenheiros e projetistas, embora estes nem sempre utilizem sistemas de coordenadas ajustados superfcie da Terra para realizar seus projetos, pois para estas aplicaes um simples sistema de coordenadas cartesianas suficiente. Mas o uso de vetores em GIS bem mais sofisticado do que o uso em CAD, pois em geral GIS envolve volumes de dados bem maiores, e conta com recursos para tratamento de topologia, associao de atributos alfanumricos e indexao espacial. No caso de representao vetorial, consideram-se trs elementos grficos: ponto, linha poligonal e rea (polgono). Um ponto um par ordenado (x, y) de coordenadas espaciais. Alm das coordenadas, outros dados no-espaciais (atributos) podem ser arquivados para indicar de que tipo de ponto se est tratando. As linhas poligonais, arcos, ou elementos lineares so um conjunto de pontos conectados. Alm das coordenadas dos pontos que compem a linha, deve-se armazenar informao que indique de que tipo de linha se est tratando, ou seja, a que atributo ela est associada. Um polgono a regio do plano limitada por uma ou mais linha poligonais conectadas de tal forma que o ltimo ponto de uma linha seja idntico ao primeiro da prxima.

Fundamentos de Geoprocessamento

2-18

Conceitos Bsicos em Geoprocessamento

Figura 2.12 - Elementos da representao vetorial Observe-se tambm que o polgono divide o plano em duas regies: o interior, que convencionalmente inclui a fronteira (a poligonal fechada) e o exterior. Assim, quando utilizamos a expresso vetores, estamos nos referindo a alguma combinao de pontos, linhas poligonais e polgonos, conforme definidos acima. Combinaes porque teoricamente poderamos utilizar mais de um tipo de primitiva grfica na criao da representao de um objeto. Por exemplo, pode-se ter objetos de rea mais complexos, formados por um polgono bsico e vrios outros polgonos contidos no primeiro, delimitando buracos. Pode-se tambm ter objetos compostos por mais de um polgono, como seria necessrio no caso do estado do Par, que alm da parte continental tem a ilha de Maraj e outras como parte de seu territrio. 2.6.2.2 VETORES E TOPOLOGIA EM GIS Apesar de estarmos sempre concebendo representaes sob a forma de pontos, linhas e reas para objetos em GIS, existem algumas variaes com relao adaptao destas representaes realidade, ou seja, considerando a forma com que estes objetos ocorrem na natureza. Objetos de rea podem ter trs formas diferentes de utilizao: como objetos isolados, objetos aninhados ou objetos adjacentes. O caso de objetos isolados bastante comum em GIS urbanos, e ocorre no caso em que os objetos da mesma classe em geral no se tocam. Por exemplo, edificaes, piscinas, e mesmo as quadras das aplicaes cadastrais ocorrem isoladamente, no existindo segmentos poligonais compartilhados entre os objetos. O caso tpico de objetos aninhados o de curvas de nvel e todo tipo de isolinhas, em que se tem linhas que no se cruzam, e so entendidas como estando empilhadas umas sobre as outras. Finalmente, temos objetos adjacentes, e os exemplos tpicos so todas as modalidades de diviso territorial: bairros, setores censitrios, municpios e outros. So tambm exemplos

Fundamentos de Geoprocessamento

2-19

Conceitos Bsicos em Geoprocessamento

mapas geolgicos e pedolgicos, que representam fenmenos que cobrem toda a rea de interesse. Neste caso, pode-se ter o compartilhamento de fronteiras entre objetos adjacentes, gerando a necessidade por estruturas topolgicas. Estes tambm so os casos em que recursos de representao de buracos e ilhas so mais necessrios. Tambm objetos de linha podem ter variadas formas de utilizao. Analogamente aos objetos de rea, pode-se ter objetos de linha isolados, em rvore e em rede. Objetos de linha isolados ocorrem, por exemplo, na representao de muros e cercas em mapas urbanos. Objetos de linha organizados em uma rvore podem ser encontrados nas representaes de rios e seus afluentes, e tambm em redes de esgotos e drenagem pluvial. E podem ser organizados em rede, nos casos de redes eltricas, telefnicas, de gua ou mesmo na malha viria urbana e nas malhas rodoviria e ferroviria. Seja no caso de objetos de rea ou no caso de objetos de linhas, quando queremos armazenar explcitamente as relao de adjacncia, utilizamos formas especficas de representao vetorial: as representaes topolgicas. 2.6.2.3 TOPOLOGIA ARCO-N A topologia arco-n a representao vetorial associada a um rede linear conectada. Um n pode ser definido como o ponto de interseco entre duas ou mais linhas, correspondente ao ponto inicial ou final de cada linha. Nenhuma linha poder estar desconectada das demais para que a topologia da rede possa ficar totalmente definida. O conhecimento das relaes topolgicas entre as linhas pode ser de fundamental importncia no caso de redes. Para exemplificar, considere-se a Figura 2.13, que mostra uma parte de uma rede de distrbuio eltrica, com os seus diversos componentes (sub-estao, rede, poste, transformador, consumidor).

Figura 2.13 - Exemplo de topologia arco-n (rede eltrica).

Fundamentos de Geoprocessamento

2-20

Conceitos Bsicos em Geoprocessamento

2.6.2.4 TOPOLOGIA ARCO-N-POLGONO A topologia arco-n-polgono utilizada quando se quer representar elementos grficos do tipo rea. Seu objetivo descrever as propriedades topolgicas de reas de tal maneira que os atributos no-espaciais associados aos elementos ou entidades poligonais possam ser manipulados da mesma forma que os correspondentes elementos em um mapa temtico analgico. Neste caso, faz-se necessrio armazenar informao referente aos elementos vizinhos, da mesma forma que na estrutura de redes deviam ser definidas as ligaes entre as linhas. A Figura 2.14 mostra de forma simplificada um exemplo desta estrutura topolgica.

Figura 2.14 - Estrutura topolgica do tipo arco-n-polgono.

Fundamentos de Geoprocessamento

2-21

Conceitos Bsicos em Geoprocessamento

2.6.2.5 HIERARQUIA DE REPRESENTAES VETORIAIS Para um entendimento mais detalhado das representaes vetoriais em GIS, deve-se inicialmente precisar o que se entende por primitivas geomtricas: coordenadas 2D, coordenadas 3D, n 2D, n 3D, n de rede, arcos, arcos orientados, isolinhas e polgonos. Dada uma regio geogrfica R, pode-se definir:
COORDENADA2D

- Uma coordenada 2D um objeto composto por uma localizao singular (xi, yj) R; - Uma coordenada 3D um objeto composto por uma localizao singular (xi, yj, z), onde (xi, yj) R;

COORDENADA3D

PONTO2D

- Um ponto 2D um objeto que possui atributos descritivos e uma coordenada 2D;

LINHA2D

- Uma linha 2D possui atributos e inclui um conjunto de coordenadas 2D;

ISOLINHA

- uma isolinha contm uma linha 2D associada a um valor real

(cota);
ARCO ORIENTADO

- um arco orientado contm uma linha 2D associada a uma orientao de percorrimento; - um n 2D inclui uma coordenada2D (xi, yi) R e uma lista L de linhas 2D (trata-se da conexo entre duas ou mais linhas, utilizada para manter a topologia da estrutura);
N2D

- um n de rede contm um n 2D e uma lista de arcos orientados, onde a cada instncia associa-se uma impedncia e um custo de percorrimento;
N REDE

um n 3D instncia desta classe contm uma coordenada 3D (xi, yi, zi) e um lista L de linhas 2D (trata-se da conexo entre trs ou mais linhas de uma grade triangular);
POLGONO -

N 3D -

um polgono contm uma lista de linhas 2D e uma lista de ns 2D que descrevem as coordenadas da rea externa e das reas internas que compem o polgono.

Uma vez definidas as primitivas geomtricas vetoriais, pode ser estabelecida a hierarquia de representaes geomtricas vetoriais, como mostrado na Figura 2.15, onde distinguem-se os relacionamentos de especializao -um (is-a),

Fundamentos de Geoprocessamento

2-22

Conceitos Bsicos em Geoprocessamento

incluso de uma instncia parte-de (part-of), incluso de um conjunto de instncias conjunto-de (set-of) e incluso de uma lista de identificadores de instncias listade (list-of).
Representao Vetorial -um -um Subdiviso Planar 2D conj-de conj-de N Rede Arco Orientado Polgono Isolinha parte-de parte-de Pto 2D N 2D lista-de parte-de parte-de lista-de Coordenada 2D conj-de lista-de parte-de Coordenada 3D lista-de Linha 2D N 3D -um Conjunto Isolinhas conj-de conj-de conj-de -um

-um Conj. Pontos 2D conj-de conj-de

-um Amostras 3D conj-de

Grafo Orientado conj-de

Grade Triangular

conj-de

parte-de

Figura 2.15 - Hierarquia de classes para representao vetorial. Deste modo, pode-se distinguir os tipos de representao vetorial:

2D - uma instncia desta classe um conjunto de pontos 2D utilizados para guardar localizaes isoladas no espao (p.ex. no caso de poos de petrleo);
CONJUNTO DE PONTOS

- uma instncia desta classe um conjunto de linhas, onde cada linha possui uma cota e as linhas no se interceptam;
CONJUNTO DE ISOLINHAS SUBDIVISO PLANAR

- para uma regio geogrfica R qualquer, uma subdiviso planar contm um conjunto Pg de polgonos, L de linhas 2D e N de ns 2D;
GRAFO ORIENTADO -

uma instncia desta classe uma representao composta de um conjunto de n de rede e de um conjunto de arco orientado 2D;
GRADE TRIANGULAR -

uma instncia desta classe contm um conjunto de ns 3D e um conjunto L de linhas 2D tal que todas as linhas se interseptam, mas apenas em seus pontos iniciais e finais; - uma instncia desta classe um conjunto de coordenadas 3d. Trata-se de um conjunto de amostras 3D.
MAPA PONTOS3D

Fundamentos de Geoprocessamento

2-23

Conceitos Bsicos em Geoprocessamento

2.7 COMPARAO ENTRE REPRESENTAES MATRICIAL E VETORIAL Como observamos anteriormente, dados temticos admitem tanto a representao matricial quanto a vetorial; deste modo, relevante compar-las. Para a produo de cartas e em operaes onde se requer maior preciso, a representao vetorial mais adequada. As operaes de lgebra de mapas so mais facilmente realizadas no formato matricial. No entanto, para um mesmo grau de preciso, o espao de armazenamento requerido por uma representao matricial substancialmente maior. Isto ilustrado na Figura 2.16.

Figura 2.16 - Representao vetorial e matricial de um mapa temtico. A Tabela 2.1 apresenta uma comparao entre as vantagens e desvantagens de armazenamento matricial e vetorial para mapas temticos. Esta comparao leva em conta os vrios aspectos: relacionamentos espaciais, anlise, armazenamento. Nesta tabela, o formato mais vantajoso para cada caso apresentado em destaque.

Fundamentos de Geoprocessamento

2-24

Conceitos Bsicos em Geoprocessamento

TABELA 2.1 COMPARAO ENTRE REPRESENTAES PARA MAPAS TEMTICOS

Aspecto Relaes espaciais entre objetos Ligao com banco de dados Anlise, Simulao e Modelagem Representao Vetorial Relacionamentos topolgicos entre objetos disponveis Facilita associar atributos a elementos grficos Representao indireta de fenmenos contnuos lgebra de mapas limitada Representao Matricial Relacionamentos espaciais devem ser inferidos Associa atributos apenas a classes do mapa Representa melhor fenmenos com variao contnua no espao Simulao e modelagem mais fceis Escalas de trabalho Algoritmos Armazenamento Adequado tanto a grandes quanto a pequenas escalas Problemas com erros geomtricos Por coordenadas (mais eficiente) Mais adequado para pequenas escalas (1:25.000 e menores) Processsamento mais rpido e eficiente. Por matrizes

2.8 REPRESENTAES DE MODELOS NUMRICOS DE TERRENO 2.8.1 GRADE REGULAR A grade regular uma representao matricial aonde cada elemento da matriz est associado a um valor numrico, como mostra a Figura 2.17. Para a gerao da grade torna-se necessrio estimar, atravs de interpoladores matemticos, os valores para as clulas que no possuem medidas de elevao, considerando-se a vizinhana de medidas de elevao conhecidas. Os procedimentos de interpolao para gerao de grades regulares a partir de amostras variam de acordo com a grandeza medida. No caso de altimetria, comum o uso de funes de ponderao por inverso do quadrado da distncia. J para variveis geofsicas, procedimentos de filtragem bidimensional ou de geoestatstica (como a krigeagem) so utilizados.

Fundamentos de Geoprocessamento

2-25

Conceitos Bsicos em Geoprocessamento

Figura 2.17 - Superfcie e grade regular correspondente. (Fonte: Namikawa 1995).

2.8.2 MALHAS TRIANGULARES A malha triangular ou TIN (do ingls triangular irregular network) uma estrutura do tipo vetorial com topologia do tipo n-arco e representa uma superfcie atravs de um conjunto de faces triangulares interligadas. Para cada um dos trs vrtices da face do tringulo so armazenados as coordenadas de localizao (x, y) e o atributo z, com o valor de elevao ou altitude. Em geral, nos SIGs que possuem pacotes para MNT, os algoritmos para gerao da grade triangular baseiam-se na triangulao de Delaunay com restrio de regio. Quanto mais equilteras forem as faces triangulares, maior a exatido com que se descreve a superfcie. O valor de elevao em qualquer ponto dentro da superfcie pode ser estimado a partir das faces triangulares, utilizando-se interpoladores. A Figura 2.18 mostra uma supefcie tridimensional e a grade triangular correspondente.

Fundamentos de Geoprocessamento

2-26

Conceitos Bsicos em Geoprocessamento

Figura 2.18 - Superfcie e malha triangular correspondente. (Fonte: Namikawa 1995).

2.8.3 COMPARAO ENTRE REPRESENTAES DE MNT As malhas triangulares so normalmente melhores para representar a variao do terreno, pois capturam a complexidade do relevo sem a necessidade de grande quantidade de dados redundantes. As grades regulares tm grande redundncia em terrenos uniformes e dificuldade de adaptao a relevos de natureza distinta no mesmo mapa, por causa da grade de amostragem fixa. Para o caso de variveis geofsicas e para operaes como visualizao 3D, as grades regulares so preferveis, principalmente pela maior facilidade de manuseio computacional. A Tabela 2.2 resume as principais vantagens e desvantagens de grades regulares e malhas triangulares.

Fundamentos de Geoprocessamento

2-27

Conceitos Bsicos em Geoprocessamento

TABELA 2.3 COMPARAO ENTRE GRADES REGULARES E MALHAS TRIANGULARES PARA REPRESENTAR MODELOS NUMRICOS DE TERRENO
Malha triangular Vantagens 1. Melhor representao de relevo complexo 2. Incorporao de restries como linhas de crista 1. Complexidade de manuseio 2. Inadequada para visualizao 3D Grade regular 1. Facilita manuseio e converso 2. Adequada para geofsica e visualizao 3D 1. Representao relevo complexo 2. Clculo de declividade

Problemas

Os modelos numricos de terreno tambm podem ser convertidos para mapas temticos e para imagens. Em ambos os casos, a grandeza numrica quantizada, seja para um nmero pequeno de valores (caso de dados temticos) seja para a variao associada a imagens (valores discretos).

2.9 REPRESENTAES COMPUTACIONAIS DE ATRIBUTOS DE OBJETOS Entende-se por atributo qualquer informao descritiva (nomes, nmeros, tabelas e textos) relacionada com um nico objeto, elemento, entidade grfica ou um conjunto deles, que caracteriza um dado fenmeno geogrfico. Inicialmente os SIGs armazenavam tanto as entidades grficas quanto os atributos no-espaciais em sistemas prprios de arquivos internos. Permitiam ainda que os atributos no-espaciais fossem inseridos no sistema durante, ou imediatamente aps, a entrada dos objetos ou entidades grficas que representavam. Estes procedimentos eram problemticos quando havia numerosa quantidade de atributos no-espaciais a serem relacionados com os objetos. Alm disso, as ferramentas de busca, recuperao, manuteno e anlise destes sistemas deixavam a desejar, quando comparadas aos tradicionais Sistemas de Gerenciamento de Banco de Dados (SGBD). Um SGBD um sistema de banco de dados que funciona independentemente do sistema aplicativo, armazenando os dados em arquivos no disco rgido e carregando-os em memria para sua manipulao. Assegura trs requisitos importantes na operao de dados: integridade - controle de acesso por vrios usurios; eficincia - acesso e modificaes de grande volume de

Fundamentos de Geoprocessamento

2-28

Conceitos Bsicos em Geoprocessamento

dados e persistncia - manuteno de dados por longo tempo, independente dos aplicativos que do acesso ao dado. A organizao de bancos de dados geogrficas mais utilizada na prtica a chamada estratgia dual, descrita a seguir. Para alternativas, o leitor dever reportarse ao captulo 3 deste texto.

2.9.1.1 ESTRATGIA DUAL Um SIG implementado com a estratgia dual utiliza um SGBD relacional para armazenar os atributos convencionais dos objetos geogrficos (na forma de tabelas) e arquivos para guardar as representaes geomtricas destes objetos. No modelo relacional, os dados so organizados na forma de uma tabela onde as linhas correspondem aos dados e as colunas correspondem aos atributos. A entrada dos atributos no-espaciais feita por meio de um SGBD relacional e para cada entidade grfica inserida no sistema imposto um identificador nico ou rtulo, atravs do qual feita uma ligao lgica com seus respectivos atributos no-espaciais armazenados em tabelas de dados no SGBD, como ilustrado na Figura 2.19.

Figura 2.19 - Estratgia dual para bancos de dados geogrficos.

Fundamentos de Geoprocessamento

2-29

Conceitos Bsicos em Geoprocessamento

A Figura 2.19 exemplifica as ligaes lgicas criadas entre os rtulos dos talhes de um mapa florestal e seus atributos correspondentes (registros no campo TALHO) numa tabela de banco de dados. O mesmo tipo de relacionamento lgico pode ser feito em outros casos, como por exemplo: moradores em um lote, lotes em uma quadra, quadras em bairro, bairros em uma cidade; hidrantes de segurana ou telefones pblicos ao longo de uma avenida; postos de servio e restaurantes ao longo de uma rodovia. A principal vantagem desta estratgia poder utilizar os SGBDs relacionais de mercado. No entanto, como as representaes geomtricas dos objetos espaciais esto fora do controle do SGBD, esta estrutura dificulta o equacionamento das questes de otimizao de consultas, gerncia de transaes e controle de integridade e de concorrncia. Estes problemas s podem ser resolvidos atravs de implementaes sofisticadas das camadas superiores da arquitetura genrica, que operem coordenadamente com o SGBD convencional. Exemplos de sistemas comerciais baseados em estratgia dual so o ARC/INFO (Morehouse, 1992), MGE (Intergraph, 1990) e o SPRING (Cmara et al., 1996).

2.10 UNIVERSO DE IMPLEMENTAO Ao se discutir o universo de implementao, sero indicadas quais as estruturas de dados a serem utilizadas para construir um sistema de Geoprocessamento. Neste momento, so tratadas as decises concretas de programao e que podem admitir nmero muito grande de variaes. Estas decises podem levar em conta as aplicaes s quais o sistema voltado, a disponibilidade de algoritmos para tratamento de dados geogrficos e o desempenho do hardware. Para uma discusso sobre os problemas de implementao de operaes geogrficas, vejase Gting et al. (1994). Um dos aspectos principais a ser levado em conta no universo de implementao o uso de estruturas de indexao espacial. Os mtodos de acesso a dados espaciais compem-se de estruturas de dados e algoritmos de pesquisa e recuperao e representam um componente determinante no desempenho total do sistema. Apanhados gerais da literatura so feitos em Berg (1997) e van Kreveld et al.(1998). Estes mtodos operam sobre chaves multidimensionais e dividem-se conforme a representao dos dados associados: pontos (ex: rvores K-D), linhas e polgonos (ex: rvores R e R+) e imagens (ex: rvores quaternrias). Com relao s estuturas de dados, podemos fazer algumas consideraes de ordem prtica:

Fundamentos de Geoprocessamento

2-30

Conceitos Bsicos em Geoprocessamento

armazenamento de pontos 3D em rvores K-D (Bentley, 1975) traz um ganho muito significativo para aplicaes como a gerao de grade regular a partir de um conjunto de amostras esparsas; o uso de rvores quaternrias (Samet, 1990) para armazenar imagens em tons de cinza no eficaz. Para o caso de mapas temticos, apesar de utilizado em pelo menos um sistema comercial (SPANS), os ganhos no so significativos; o uso de rvores-R (Gutman, 1984) uma forma eficiente de organizar os dados vetoriais, para fins de recuperao e operao (Brinkhoff et al., 1993).

2.11 RESUMO Para compreender melhor a relao entre os diferentes universos (nveis) do modelo, a Tabela 2.4 contm vrios exemplos de entidades do mundo real e suas correspondentes no modelo. TABELA 2.4 CORRESPONDNCIA ENTRE UNIVERSOS DO MODELO
Universo do mundo real Mapa de vegetao Mapa altimtrico Universo conceitual Geo-campo Temtico Geo-campo Numrico Universo de representao Matriz de inteiros Subdiviso Planar Grade regular Grade triangular Conjunto Pontos 3D Conjunto Isolinhas Polgonos e Tabela Grafo Orientado Universo de implementao Quad-tree Linhas 2D (com R-Tree) Matriz 2D Linhas 2D e Ns 3D Pontos 3D (KD-tree) Linhas 2D Linhas 2D e Ns 2D Linhas 2D (com R-Tree)

Lotes urbanos Rede eltrica

Geo-objetos Rede

Fundamentos de Geoprocessamento

2-31

Conceitos Bsicos em Geoprocessamento

2.12 ORGANIZAO DE AMBIENTE DE TRABALHO EM SIG Num SIG, existem duas grandes formas de organizao de um ambiente de trabalho: organizao baseada num banco de dados geogrficos ( la dBASE); organizao baseada em projetos ( la AutoCAD). No primeiro caso, o usurio define inicialmente o esquema conceitual associado s entidades do banco de dados geogrficos, indicando para cada tipo de dados seus atributos no-espaciais e as representaes geomtricas associadas. Procede-se da mesma forma que num banco de dados tradicional (como o dBASE ou o ACCESS), onde a definio da estrutura do banco precede a entrada dos dados. O SPRING e o MGE so exemplos de sistemas organizados como bancos de dados geogrficos. No segundo caso, o usurio define inicialmente um referencial geogrfico (que delimita uma regio de trabalho) e a seguir, define as entidades geogrficas que compem o projeto. O ARC/INFO, SGI e IDRISI so exemplos desta classe de sistemas. Note-se que um banco de dados geogrficos pode ser particionado em projetos, sendo que as definies do esquema conceitual valem para todos os projetos do banco, mesmo que no haja continuidade espacial entre estes projetos. Um projeto usualmente composto por um conjunto de nveis, camadas ou planos de informao (PIs), que variam em nmero, tipos de formatos e de temas, conforme as necessidades de cada tarefa ou estudo. Por exemplo, caso se desejasse fazer um estudo de uso atual do solo e seus impactos sobre o ambiente em uma regio, definida em um projeto, seria necessrio que este projeto fosse composto de PIs com os seguintes temas: 1) rede de drenagem; 2) cidades, rodovias e ferrovias; 3) altimetria; 4) geomorfologia; 5) unidades e associaes dos solos; 6) tipologia vegetal; 7) tipos de uso e ocupao das terras. Os PIs 1, 2 e 3, quando superpostos, vo formar a cartografia bsica da regio de estudo ou mapa topogrfico, como foi visto no captulo 2. Os PIs restantes so os mapas especiais ou temticos necessrios para atingir o objetivo proposto, isto , cada PI representa uma mesma rea mas com informaes geogrficas diferentes. Os PIs de um projeto podem pertencer a diferentes classes de dados relacionadas com os formatos de representao de dados disponveis no SIG utilizado. Esta organizao da informao espacial muito conveniente para permitir que diferentes variveis sejam integradas ao banco de dados e que diferentes tipos de estudo possam ser realizados, combinando to somente os fenmenos de interesse.

Fundamentos de Geoprocessamento

2-32

Conceitos Bsicos em Geoprocessamento

BIBLIOGRAFIA

BENTLEY, J. Multidimensional Search Trees Used for Associative Searching. Communications of the ACM, 18:509-517, 1975. BRINKHOFF, T.; KRIEGEL, H.P.; SEEGER, B. Efficient Processing of Spatial Joins Using R-Trees. In: ACM SIGMOD Conference, Washington, 1993. Proceedings, Washington, ACM, pp. 237-246, 1993.
DE

BERG (ed.), Computational Geometry : Algorithms and Applications. Berlin, Springer Verlag, 1997.

CMARA, G. Modelos, Linguagens e Arquiteturas para Bancos de Dados Geogrficos. Tese de Doutoramento em Computao Aplicada. So Jos dos Campos, INPE, Dezembro 1995. (disponvel em
<http://www.dpi.inpe.br/teses/gilberto>.

CMARA, G.; FREITAS, U.M.; SOUZA, R.C.M.; GARRIDO, J. SPRING: Integrating Remote Sensing and GIS by Object-Oriented Data Modelling. Computers and Graphics, vol. 15, n.6, July 1996. GOODCHILD, M. Geographical information science. International Journal of Geographical Information Systems, 6 (2): 35-45, 1992a. GOODCHILD, M. Geographical data modeling. Computers & Geosciences, 1992, 18(4): 401-408, 1992b. GOMES, J.M.; VELHO, L. Computao Visual: Imagens. Rio, SBM, 1995. GUTING, R.H. An Introduction to Spatial Database Systems. VLDB Journal, 3(4), October 1994. GUTMAN, A. R-trees: a dynamic index structure for spatial searching. In: ACM SIGMOD CONFERENCE. Proceedings, Boston, ACM, pp. 47-57, 1984. INTERGRAPH, MGEThe Modular GIS <http://www.intergraph.com/gis>
VAN

Environment,

1990.

KREVELD, M.; ROOS,T, NIEVERGELT,J. (eds.) Algorithmic Foundations of Geographic Information Systems (Lecture Notes in Computer Science, 1340). Berlin, Springer-Verlag, 1998.

MOREHOUSE, S. The ARC/INFO Geographical Information System. Computers & Geosciences, 18(4): 435-443, 1992.

Fundamentos de Geoprocessamento

2-33

Conceitos Bsicos em Geoprocessamento

NAMIKAWA, L. M. Um mtodo de ajuste de superfcie para grades triangulares considerando linhas caractersticas. (Dissertao de Mestrado em Computao Aplicada) - Instituto Nacional de Pesquisas Espaciais, So Jos dos Campos, SP, Brasil, 1995. SAMET, H. The Design and Analysis of Spatial Data Structures. Reading, AddisonWesley, 1990. STEVENS,S. Handbook of Experimental Psychology. New York, Wiley, 1951. WORBOYS, M.F. GIS: A Computing Perspective. London, Taylor and Francis, 1995.

Fundamentos de Geoprocessamento

2-34