Sig BD

Introduo a
Sistemas de Informaes Geogrficas

com nfase em Banco de Dados
Jugurta Lisboa Filho
Cirano Iochpe
Apostila editada nos seguintes eventos:

10 Escuela de Ciencias Informticas, Departamento de Computacin,
Universidad de Buenos Aires, Argentina, 22 a 27 de julho de 1996.
XV JAI - Jornada de Atualizao em Informtica, XVI Congresso da
SBC, Recife-PE, 4 a 9 de agosto de 1996.
Introduo a
Sistemas de Informaes Geogrficas
Jugurta Lisboa Filho 1,2
Cirano Iochpe 2
(jugurta@dpi.ufv.br)
(iochpe@inf.ufrgs.br)
Universidade Federal de Viosa

Departamento de Informtica
Av. Peter H. Rolfs, s/n
36570-000 - Viosa - MG
Universidade Federal do Rio Grande do Sul

Instituto de Informtica
Av. Bento Gonalves, 9500 - Bl. 4
91501-970 - Porto Alegre - RS
Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe
Contedo
LISTA DE FIGURAS...................................................................................... iii
INTRODUO .................................................................................................1
1 CONCEITOS BSICOS EM GEOPROCESSAMENTO..........................2
1.1 Disciplinas e Tecnologias Envolvidas ......................................................3
1.2 Principais reas de Aplicao ..................................................................4
1.2.1 Ocupao Humana .........................................................................5
1.2.2 Uso da Terra...................................................................................5
1.2.3 Uso de Recursos Naturais ..............................................................5
1.2.4 Meio Ambiente ................................................................................5
1.2.5 Atividades Econmicas ...................................................................5
2 DADOS GEORREFERENCIADOS.............................................................6
2.1 Mapas e Conceitos de Cartografia ............................................................6
2.2 Natureza dos Dados Geogrficos..............................................................8
2.3 Fontes de Dados........................................................................................9
2.4 Mtodos para Aquisio de Dados .........................................................10
2.5 Qualidade dos Dados ..............................................................................11
3 ARMAZENAMENTO DE DADOS EM SIG.............................................12
3.1 Conceitos Bsicos em BD Geogrficos ..................................................12
3.1.1 Identidade .....................................................................................12
3.1.2 Entidade........................................................................................13
3.1.3 Objeto ...........................................................................................13
3.1.4 Tipo de Entidade...........................................................................13
3.1.5 Tipo de Objeto Espacial ...............................................................13
3.1.6 Classe de Objeto ...........................................................................13
3.1.7 Atributo .........................................................................................13
3.1.8 Valor de Atributo ..........................................................................14
3.1.9 Camada (layer) .............................................................................14
3.2 Modelos de Dados para SIG ...................................................................14
3.3 Objetos Espaciais ....................................................................................16
3.3.1 Ponto.............................................................................................16
3.3.2 Linha .............................................................................................17
3.3.3 Polgono........................................................................................17
3.3.4 Representao de Superfcies Contnuas......................................18
3.4 Tipos de Relacionamentos entre Objetos Espaciais................................19

3.5 Armazenando Topologia em Banco de Dados........................................21

3.6 Modelos de Representao de Dados Espaciais .....................................23
3.6.1 Modelo Matricial (ou Raster) .......................................................24
3.6.1.1 Tcnica Run-Length Encoding.........................................26
3.6.1.2 Quadtrees..........................................................................26
3.6.2 Modelo Vetorial ............................................................................27
3.6.2.1 Estrutura de Dados para Armazenar Pontos.....................28
3.6.2.2 Estrutura de Dados para Armazenar Linhas.....................29
3.6.2.3 Estrutura de Dados para Armazenar Polgonos................30
3.6.3 Comparao entre os Modelos Matricial &Vetorial....................31
4 ANLISE DE DADOS ESPACIAIS EM SIG ...........................................33
4.1 Classificao de Funes de Anlise ......................................................33
4.1.1 Funes de Manuteno e Anlise de Dados Espaciais...............34
4.1.1.1 Transformaes de Formato.............................................34
4.1.1.2 Transformaes Geomtricas ...........................................35
4.1.1.3 Transformaes entre Projees Geomtricas..................35
4.1.1.4 Casamento de Bordas .......................................................35
4.1.1.5 Edio de Elementos Grficos .........................................35
4.1.1.6 Reduo de Coordenadas .................................................36
4.1.2 Manuteno e Anlise de Atributos Descritivos...........................36
4.1.2.1 Edio de Atributos Descritivos.......................................36
4.1.2.2 Consulta a Atributos Descritivos......................................36
4.1.3 Anlise Integrada de Dados Espaciais e Descritivos...................36
4.1.3.1 Funes de Recuperao/Classificao e Medidas ..........37
4.1.3.2 Funes de Sobreposio de Camadas (overlay) .............38
4.1.3.3 Funes de Vizinhana.....................................................38
4.1.3.4 Funes de Conectividade................................................40
4.1.4 Formatao de Sada....................................................................42
4.1.4.1 Anotaes em Mapas........................................................42
4.1.4.2 Posicionamento de Rtulos ..............................................42
4.1.4.3 Padres de Textura e Estilos de Linhas............................42
4.1.4.4 Smbolos Grficos ............................................................42
4.2 Um Exemplo de Anlise Espacial...........................................................42
BIBLIOGRAFIA .............................................................................................46
ii

Lista de Figuras
Figura 1.1 - Aspectos tecnolgicos de SIG [ANT 91] ......................................................4
Figura 2.1 - Conjunto de temas sobre uma mesma regio espacial [RAM 94].................7
Figura 3.1 - Tipos bsicos de objetos espaciais [NCG 90] .............................................13
Figura 3.2 - Modelos de dados na viso de campo..........................................................15
Figura 3.3 - Tabela de atributos descritivos contendo dados espaciais ...........................16
Figura 3.4 - Entidades de uma rede eltrica ....................................................................17
Figura 3.5 - Distribuio espacial de reas......................................................................18
Figura 3.6 - Distribuio espacial com "buracos" ou "ilhas" ..........................................18
Figura 3.7 - Elevaes em projeo tridimensional ........................................................19
Figura 3.8 - Processo de construir topologia ...................................................................22
Figura 3.9 - Estrutura de dados com topologia................................................................23
Figura 3.10 - Exemplo de representao matricial e vetorial ..........................................24
Figura 3.11 - Tcnica run-length encoding [ARO 89] ....................................................26
Figura 3.12 - Exemplo de estrutura quadtree [SAM 89] .................................................27
Figura 3.13 - Estrutura de dados para rede [NCG 90].....................................................29
Figura 3.14 - Representao em grafos no-direcionados [LAU 92]..............................30
Figura 3.15 - Relacionamento de polgonos adjacentes [NCG 90] .................................31
Figura 3.16 - Comparao entre os formatos matricial e vetorial ...................................32
Figura 4.1 - Classificao de funes de anlise [ARO 89]............................................34
Figura 4.2 - Exemplo de operao de reduo de coordenadas.......................................36
Figura 4.3 - Operao de generealizao.........................................................................37
Figura 4.4 - Operaes de sobreposio de camadas ......................................................38
Figura 4.5 - Exemplo de operao de interpolao .........................................................40
Figura 4.6 - Exemplo de zonas de buffer.........................................................................41
Figura 4.7 - Exemplo de BD Geogrfico.........................................................................43
Figura 4.8 - Passo 1 - Selecionar espcies de Pinus ........................................................43
Figura 4.9 - Passo 2 - Selecionar solos bem drenados ....................................................44
Figura 4.10 - Passos 3 e 4 - Identificar reas longe de lago ............................................44
iii

Introduo
Sistema de Informao Geogrfica (SIG) um "conjunto de programas,
equipamentos, metodologias, dados e pessoas (usurio), perfeitamente integrados, de
forma a tornar possvel a coleta, o armazenamento, o processamento e a anlise de
dados georreferenciados, bem como a produo de informao derivada de sua
aplicao" [TEI 95]. A utilizao dos SIGs vem crescendo rapidamente em todo o
mundo, uma vez que possibilita um melhor gerenciamento de informaes e
consequente melhoria nos processos de tomada de decises em reas de grande
complexidade como planejamento municipal, estadual e federal, proteo ambiental,
redes de utilidade pblica, etc.
As tecnologias empregadas nos SIGs compreendem diversos ramos da Cincia
da Computao, como, Computao Grafica, Banco de Dados, Inteligncia Artificial e
Engenharia de Software. Porm, atualmente a maioria dos cursos de graduao em
informtica ou cincia da computao no oferecem disciplinas onde os alunos possam
ter a oportunidade de utilizar ou mesmo conhecer os conceitos empregados nos SIGs. O
objetivo deste mini-curso, dar uma viso geral sobre o que so os SIGs, com um
enfoque voltado aos aspectos de gerenciamento e manipulao de dados espaciais.
A apostila est organizada da seguinte forma. O primeiro captulo apresenta os
principais conceitos relacionados com a rea de Geoprocessamento e, mais
especificamente, os conceitos relacionados com SIG. O segundo captulo aborda os
diversos tipos de dados manipulados em SIG e descreve os principais problemas
relacionados com a aquisio desses dados. O terceiro captulo trata do armazenamento
dos dados geogrficos, descrevendo os diferentes modelos de dados e estruturas de
armazenamento utilizados nos SIG. O quarto e ltimo captulo, dedicado utilizao
dos SIG, onde so descritas as principais funes de anlise espacial disponveis e
apresentado um exemplo ilustrativo de anlise espacial.

1 Conceitos Bsicos em Geoprocessamento

Sistemas de Informaes Geogrficas (SIG) so sistemas computacionais
capazes de capturar, armazenar, consultar, manipular, analisar e imprimir dados
referenciados espacialmente em relao a superfcie da Terra [MAG 91].
Diversas definies so encontradas na literatura, umas mais genricas, como
esta e outras mais especficas, incluindo detalhes das aplicaes ou tecnologias
empregadas. A seguir, so listadas algumas definies encontradas em [NCG 90].
"Um SIG uma forma particular de Sistema de Informao aplicado a dados
geogrficos".
"Um SIG manipula dados referenciados geograficamente assim como dados
no-espaciais e inclui operaes para suportar anlises espaciais".
"Um SIG pode ser visto como um sistema de hardware, software e
procedimentos projetados para suportar captura, gerenciamento,
manipulao, anlise, modelagem e consulta de dados referenciados
espacialmente, para soluo de problemas de planejamento e
gerenciamento".
Existem outros sistemas que tambm manipulam dados espaciais (ex. Sistemas
de CAD). Porm, os SIG se caracterizam por permitir ao usurio, a realizao de
complexas operaes de anlise sobre os dados espaciais.
Uma das vantagens dos SIG que eles podem manipular dados grficos e nogrficos de forma integrada, provendo uma forma consistente para anlise e consulta
envolvendo dados geogrficos. Pode-se permitir, por exemplo, acesso a registros de
imveis a partir de sua localizao geogrfica. Alm disso, podem fazer conexes entre
diferentes entidades, baseados no conceito de proximidade geogrfica.
Normalmente, os SIG so desenvolvidos de forma integrada, ou suportados por
um SGBD - Sistema Gerenciador de Banco de Dados [ESR 91]. Os dados gerenciados
pelos SIG podem ser classificados em trs categorias principais: dados convencionais,
dados espaciais e dados pictrios [OOI 90]. Estas estruturas de dados possibilitam o
armazenamento de informaes sobre a localizao geogrfica, caractersticas
estruturais, geomtricas e topolgicas de entidades pertencentes a um determinado
domnio.
Pesquisas na rea dos SIG tiveram incio na dcada de 60, variando em
terminologia de acordo com a rea de aplicao a que se destinavam. Termos como
Land Information System (LIS), Automated Mapping/Facilities Management (AM/FM),

Computer-Aided Drafting and Design (CADD), Multipurpose Cadastre e outros, foram

usados para identificar sistemas, em diferentes reas da atividade humana, que tm
como caracterstica comum, o tratamento de informaes geogrficas, ou seja,
informaes com atributos associados a uma localizao determinada dentro de um
sistema de coordenadas.
O gerenciamento de informaes geogrficas teve sua origem na metade do
sculo XVIII, quando, a partir do desenvolvimento da cartografia, foram produzidos os
primeiros mapas com preciso. Os SIG comearam a ser pesquisados paralelamente, e
de forma independente, em diversos pases como EUA, Canad e Inglaterra. Desde a
dcada de 60, a tecnologia de SIG tem sido utilizada em diferentes setores como
agricultura, explorao de petrleo, controle de recursos naturais, scio-econmicos e
controle do uso da terra [ANT 91].
Os primeiros SIG eram dirigidos, principalmente, para o processamento de
atributos de dados e anlises geogrficas, mas possuam capacidades grficas
rudimentares. A partir das dcadas de 70 e 80, o aumento na capacidade de
processamento dos computadores, aliado reduo dos custos de memria e hardware
em geral, influenciaram substancialmente o desenvolvimento dos SIG. Tambm o
desenvolvimento de dispositivos de alta tecnologia, como monitores de vdeo coloridos
e "plotters" a jato de tinta, contriburam para disseminar o uso da tecnologia. Os
primeiros sistemas comerciais comearam a surgir no incio da dcada de 80, o sistema
ARC/INFO da Environment Systems Research Institute (ESRI) foi um dos primeiros. A
integrao com a tecnologia de gerenciamento de banco de dados foi outro marco
importante no desenvolvimento desses sistemas [ESR 91].
1.1
Disciplinas e Tecnologias Envolvidas
O termo Geoprocessamento tem sido usado para caracterizar uma rea

multidisciplinar, que envolve conhecimentos de diferentes disciplinas, como por
exemplo, Geografia, Cartografia, Cincia da Computao, Sensoriamento Remoto,
Fotogrametria, Levantamento de Campo, Geodsia, Estatstica, Pesquisas Operacionais,
Matemtica, Engenharia, etc.
Sistema de Geoprocessamento classifica os sistemas computacionais capazes
de capturar, processar e gerenciar dados georreferenciados, isto , objetos com atributos
contendo informaes sobre sua localizao geogrfica em relao a um sistema de
coordenadas. Como exemplos de sistemas de Geoprocessamento podemos citar:
Sistemas de Cartografia Automatizada (CAC), Sistemas de Processamento de Imagens,
Sistemas de CAD e, principalmente, os SIG.
Banco de Dados Espaciais o nome atribudo aos sistemas gerenciadores de
banco de dados, capazes de gerenciar dados com representao geomtrica. So
utilizados em diversas reas no s as ligadas a Geoprocessamento, como tambm nas
reas de Medicina, Astronomia, Engenharia, etc [MED 94].

O termo Banco de Dados Geogrficos caracteriza os sistemas de Bancos de

Dados Espaciais utilizados em aplicaes de Geoprocessamento, ou seja, so uma
especializao dos sistemas de Banco de Dados Espaciais [CAM 94].
O termo Geomatics, usado no Canad, um termo "guarda-chuva" que engloba
assuntos relacionados a cadastro, levantamento, mapeamento, sensoriamento remoto e
SIG [BEA 95]. Segundo [GEO 95], "Geomatics o campo de atividades que, utilizando
uma abordagem sistmica, integra todos os meios empregados na aquisio e
gerenciamento de dados espaciais usados em aplicaes cientficas, administrativas,
legais e tcnicas, envolvidas no processo de produo e gerenciamento de informao
espacial". No Brasil, o termo equivalente para Geomatics seria Geoprocessamento, que
tambm engloba diversas disciplinas relacionadas a dados referenciados
geograficamente.
Segundo [ANT 91], os SIG constituem-se na integrao de trs aspectos distintos
da tecnologia computacional (Figura 1.1): Sistemas de Gerenciamento de Banco de
Dados (dados grficos e no grficos); Procedimentos para obteno, manipulao,
exibio e impresso de dados com representao grfica; e Algoritmos e tcnicas para
anlise de dados espaciais.
Gerenciamento de
Banco de Dados
SIG
Capacidades
Grficas
Ferramentas para
Anlise Espacial
Figura 1.1 - Aspectos tecnolgicos de SIG [ANT 91]

Dentro da rea de Computao participam ainda, diversos outros domnios,
como por exemplo, Processamento de Imagens, Computao Grfica, Algoritmos,
Interface com Usurio, Inteligncia Artificial, Sistemas Distribudos e Engenharia de
Software.
1.2
Principais reas de Aplicao
O universo de problemas onde os SIG podem atuar com contribuies

substanciais muito vasto. Atualmente, estes sistemas tm sido utilizados
principalmente em rgos pblicos nos nveis federal, estadual e municipal, em
institutos de pesquisa, empresas de prestao de servio de utilidade pblica (ex.
companhias de gua, luz e telefone), na rea de segurana militar (ex.: Projeto SIVAM)
e em diversos tipos de empresas privadas.
A seguir listamos diversas reas de aplicao, classificadas em cinco grupos
principais, segundo [RAM 94].

1.2.1 Ocupao Humana

Planejamento e Gerenciamento Urbano - Redes de infra-estrutura como gua,
luz, telecomunicaes, gs e esgoto, Planejamento e superviso de limpeza urbana,
Cadastramento territorial urbano e Mapeamento eleitoral;
Sade e Educao - Rede hospitalar, Rede de ensino, Saneamento bsico e
Controle epidemiolgico;
Transporte - Superviso de malhas virias, Roteamento de veculos, Controle de
trfego e Sistema de informaes tursticas; e
Segurana - Superviso do espao areo, martimo e terrestre, Controle de
trfego areo, Sistemas de cartografia nutica, Servios de atendimentos emergenciais.
1.2.2 Uso da Terra
Planejamento agropecurio; Estocagem e escoamento da produo agrcola;
Classificao de solos e vegetao; Gerenciamento de bacias hidrogrficas;
Planejamento de barragens; Cadastramento de propriedades rurais; Levantamento
topogrfico e planimtricos; e Mapeamento do uso da terra.
1.2.3 Uso de Recursos Naturais
Controle do extrativismo vegetal e mineral; Classificao de poos petrolferos;
Planejamento de gasodutos e oleodutos; Distribuio de energia eltrica; Identificao
de mananciais; e Gerenciamento costeiro e martimo.
1.2.4 Meio Ambiente
Controle de queimadas; Estudos de modificaes climticas; Acompanhamento
de emisso e ao de poluentes; e Gerenciamento florestal de desmatamento e
reflorestamento.
1.2.5 Atividades Econmicas
Planejamento de marketing; Pesquisas scio-econmicas; Distribuio de
produtos e servios; Transporte de matria-prima e insumos.

2 Dados Georreferenciados
Dados georreferenciados (ou geo-espaciais) o nome atribudo s informaes
manipuladas pelas aplicaes de Geoprocessamento. Conforme dito anteriormente, estes
dados recebem esta denominao por possurem atributos relacionados a sua localizao
geogrfica, dentro de um sistema de coordenadas.
Devido s caractersticas das aplicaes de Geoprocessamento, a obteno dos
dados feita, em sua maioria, a partir de fontes brutas de dados, ou seja, as aplicaes
tratam com entidades ou objetos fsicos distribudos geograficamente, como por
exemplo, rios, montanhas, ruas, lotes, etc. Isto torna o processo de obteno de dados
uma das tarefas mais difceis e importantes no desenvolvimento destes sistemas. Um
SIG pode ser alimentado por informaes de diversas fontes, empregando tecnologias
como digitalizao de mapas, aerofotogrametria, sensoriamento remoto, levantamento
de campo, etc [ROD 90].
Nas sees seguintes, esto descritos diversos conceitos relacionados com os
dados georreferenciados, que so normalmente empregados em SIG. Inicialmente so
apresentados os conceitos herdados da Cartografia, seguindo-se uma caracterizao dos
tipos de dados georreferenciados. Uma descrio das principais fontes de dados e dos
mtodos de aquisio empregados dada a seguir e por ltimo so descritos os
problemas relacionados com as imprecises dos dados, decorrentes dos processos de
aquisio e representao.
2.1
Mapas e Conceitos de Cartografia
Segundo [OLI 93], a palavra mapa, que de origem cartaginesa, significava

"toalha de mesa". Os antigos comerciantes e navegadores, definiam suas rotas de viajem
desenhando diretamente sobre as toalhas (mappas), dando origem ao termo.
Tradicionalmente, os mapas tm sido as principais fontes de dados para os SIG.
Um mapa uma representao, em escala e sobre uma superfcie plana, de uma seleo
de caractersticas abstratas sobre ou em relao superfcie da terra [NCG 90].
A confeco de um mapa requer, entre outras coisas, a seleo das caractersticas
a serem includas no mapa, a classificao dessas caractersticas em grupos, a
simplificao para representao, a ampliao de certas caractersticas para que possam
ser representadas e a escolha de smbolos para representar as diferentes classes.
Mapas topogrficos tm sido tradicionalmente elaborados com o objetivo de
atender a uma infinidade de propsitos, enquanto que os mapas "temticos" so

elaborados com objetivos mais especficos por conter informaes sobre um nico tipo
de objeto, por exemplo, para representar a hidrografia de uma regio, estradas de
rodagem, tipos de solos, etc [BUR 86]. Em um SIG, a idia de mapas "temticos"
utilizada atravs do conceito de camadas, onde, para uma mesma regio podem ser
criadas diversas camadas de dados, uma para cada tema a ser representado (Figura 2.1).
Isto facilita a realizao de operaes de anlise. Por exemplo, os SIG fornecem
ferramentas de anlise que so capazes de obter resultados para consultas do tipo:
"Identifique todas as reas com um determinado tipo de solo e que estejam acima de
uma determinada altitude", o que seria feito a partir da combinao de dois mapas
temticos, um sobre tipos de solos e outro sobre altimetria.
solo
distritamento
poltico-administrativo
zoneamento
R.2
propriedades
39
R.1
38
37
36
35
planimetria
controle topogrfico
infraestrutura
controle geodsico
Figura 2.1 - Conjunto de temas sobre uma mesma regio espacial [RAM 94]
Dois conceitos importantes, relacionados com a construo de mapas, que so a
escala e a projeo utilizadas, precisam ser bem compreendidos.
A escala de um mapa a razo entre as distncias no mapa e suas
correspondentes distncias no mundo real. Por exemplo, em um mapa de escala
1:50.000, um centmetro no mapa corresponde a 50.000 cm (ou 500m) na superfcie
terrestre. Uma escala grande, como a de 1:10.000 (1cm no mapa corresponde a 100m),
suficiente para representar o traado urbano de ruas em uma cidade. Porm,
insuficiente caso a aplicao necessite manipular informaes a nvel de lotes urbanos.
J em uma escala pequena, tipo 1:250.000 (1cm no mapa corresponde a 2,5Km),
somente grandes feies/fenmenos geogrficos podem ser representados, como por
exemplo, tipos de solos, limites municipais, rodovias, etc.

A superfcie curva da terra, tem que ser representada em mapas, que

normalmente so confeccionados sobre uma folha de papel (superfcie plana), o que
inevitavelmente ocasiona distores. Projeo um mtodo matemtico, atravs do
qual, a superfcie curva da terra representada sobre uma superfcie plana. Existem
diferentes tipos de projees utilizadas na confeco de mapas, estas projees atendem
a objetivos distintos, podendo preservar a rea (projeo equivalente) das caractersticas
representadas, a forma das caractersticas (projeo conformal) ou mesmo a distncia
(projeo eqidistante) entre pontos no mapa [NCG 90].
Mapas podem ser usados para diferentes propsitos, sendo que os mais comuns
so: para exibio e armazenamento de dados (ex.: uma folha de mapa comum pode
conter milhares de informaes que podem ser recuperadas visualmente); como ndices
espaciais (ex.: cada rea delimitada em um mapa pode estar associada a um conjunto de
informaes em um manual separado); como ferramenta de anlise de dados (ex.:
comparar a localizar reas de terras improdutivas); ou mesmo como objeto decorativo
(ex.: mapas topogrficos, mapas temticos, mapas tursticos, etc, so muitas vezes
usados para decorar ambientes em reparties, escolas, etc).
Sistemas de Cartografia Computadorizada ("AM-Automated Mapping") tm
como meta principal a confeco de mapas, utilizando-se ferramentas sofisticadas para
criao de "layouts", posicionamento de rtulos, uso de bibliotecas de smbolos, etc.
Porm, estes sistemas diferem dos SIG porque no precisam armazenar os dados de
forma a permitir operaes de anlise.
2.2
Natureza dos Dados Geogrficos
Segundo Aronoff [ARO 89], os dados georreferenciados possuem quatro

componentes principais, que armazenam informaes sobre o que a entidade, onde ela
est localizada, qual o relacionamento com outras entidades e em que momento ou
perodo de tempo a entidade vlida. So eles:
1) Atributos qualitativos e quantitativos - armazenam as caractersticas das
entidades mapeadas, podendo ser representados por tipos de dados
alfanumricos. Estes atributos possuem aspectos no-grficos e podem ser
tratados pelos SGBDs convencionais.
2) Atributos de localizao geogrfica - diz respeito geometria dos objetos
e envolve conceitos de mtrica, sistemas de coordenadas, distncia entre
pontos, medidas de ngulos, posicionamento geodsico, etc.
3) Relacionamento topolgico - representam as relaes de vizinhana
espacial interna e externa dos objetos. Este aspecto requer a existncia de
modelos e mtodos de acesso no-convencionais para sua representao nos
SGBDs.
4) Componente tempo - diz respeito caractersticas temporais, sazonais ou
peridicas dos objetos. Segundo [NEW 92], o aspecto temporal em SGBD,
pode incluir trs tipos de medida de tempo: instante de tempo, intervalo de

tempo e relacionamentos envolvendo o tempo, como noes de antes,

depois, durante, etc.
Dentro de um SIG, estes componentes podem ser classificados em trs categorias
de dados [OOI 90]. So elas: dados convencionais - atributos alfanumricos usados para
descrever os objetos (ex.: nome e populao de uma cidade); dados espaciais descrevem a geometria, a localizao e os relacionamentos topolgicos dos objetos
geogrficos; e dados pictrios - atributos que armazenam imagens (ex.: fotografia de
uma cidade).
2.3
Fontes de Dados
A obteno de dados em aplicaes de Geoprocessamento um processo bem

mais complexo quando comparado com a maioria das aplicaes convencionais
[ARO 89]. Isto se deve ao fato da entrada de dados no se limitar a simples operaes
de insero. As dificuldades surgem por duas razes: primeiro por se tratar de
informaes grficas, o que naturalmente j uma tarefa mais complexa do que a
entrada de dados alfanumricos, embora os SIG tambm manipulem dados
alfanumricos. A segunda razo, e principal, devido a natureza das fontes de dados
dessas aplicaes.
As fontes de dados variam de acordo com o tipo de aplicao. Como exemplo,
podemos pensar nas seguintes aplicaes: Sistema de suporte a uma companhia de
distribuio de gua, onde as entidades a serem representadas so canos, vlvulas e
conexes de diversos tipos; Sistema de roteamento intermunicipal de veculos, que
manipula estruturas de rede, onde os ns representam as cidades e as ligaes
representam possveis caminhos entre duas cidades; ou um Sistema de gerenciamento
martimo da costa brasileira, para o qual torna-se necessrio o armazenamento dos
mapas de toda a costa brasileira, provavelmente em uma escala muito menor do que nas
demais aplicaes. Como se pode notar, algumas vezes os dados precisam ser obtidos
diretamente da realidade (fontes brutas), uma vez que nem sempre existe um mapa
pronto, na escala apropriada.
Os dados manipulados em um SIG, podem ser entidades ou fenmenos
geogrficos distribudos sobre a superfcie da terra, podendo pertencer a sistemas
naturais ou criados pelo homem, tais como tipos de solos, vegetao, cidades,
propriedades rurais ou urbanas, redes de telefonia, escolas, hospitais, fluxo de veculos,
aspectos climticos, etc. Podem ser tambm objetos resultantes de projetos envolvendo
entidades que ainda no existam, como por exemplo, o planejamento de uma barragem
para a construo de uma usina hidroeltrica [RAM 94].
Os processos de coleta de dados so baseados em tecnologias tipo fotogrametria,
sensoriamento remoto e levantamento de campo, ou seja, os mesmos j empregados h
muito tempo em diversas reas da Geocincias e da Engenharia. Com isto, os produtos
resultantes desses processos de coleta de dados que so as verdadeiras fontes de dados
dos SIG [ROD 90]. Os SIG possuem dispositivos de interface que permitem que esses
resultados sejam transferidos para um meio de armazenamento digital.

At hoje, os mapas tm sido as principais fontes de dados para SIG, e o

levantamento de campo, o principal processo de coleta de dados. Porm, em um futuro
prximo, a aerofotogrametria e o sensoriamento remoto devem tornar-se cada vez mais
utilizados como tecnologia de coleta de dados geo-espaciais [ANT 91].
O problema da entrada de dados em SIG, muito importante porque a partir
destes dados que as anlises so executadas e, consequentemente, as decises so
tomadas. A transferncia dos dados do meio externo (fontes brutas) para o meio interno
(representao digital) apenas um passo no processo de aquisio dos dados. Muitas
operaes posteriores so geralmente realizadas como, por exemplo, a associao entre
os objetos grficos e seus atributos no-grficos, operaes para corrigir e padronizar os
dados com relao a projees, escalas, sistemas de coordenadas, etc.
2.4
Mtodos para Aquisio de Dados
Os mtodos mais utilizados na aquisio de dados so: a digitalizao manual; a

leitura tica atravs de dispositivos de varredura tipo "scanner"; a digitao via teclado;
e a leitura de dados provenientes de outras fontes de armazenamento secundrio (ex.
fitas magnticas, discos ticos, teleprocessamento, etc) [ARO 89]. Estes mtodos
permitem a transferncia dos dados obtidos atravs dos mecanismos de captura tipo
levantamento de campo, sensoriamento remoto, imagens de satlites, etc, para a base de
dados dos SIG.
A digitalizao o mtodo no qual uma folha de papel contendo um mapa
colocada sobre uma mesa digitalizadora e, atravs de um dispositivo de apontamento
(ex. caneta tica) um operador vai assinalando diversos pontos, que so calculados e
interpretados como pares de coordenadas x e y. Normalmente, no incio do processo de
digitalizao, trs ou mais pontos de coordenadas conhecidas so cadastrados no sistema
para serem utilizados como pontos de referncia no clculo das coordenadas dos pontos
digitalizados [PAR 94].
A eficincia do processo depende da qualidade do software de digitalizao e da
experincia do operador. Alm da digitalizao de pontos, outras tarefas tambm so
realizadas, como por exemplo, o ajuste de ns, a construo de topologia, a
identificao de objetos, etc. Digitalizao uma tarefa muito cansativa, normalmente
consome muito tempo e podem ocorrer erros. Por isso, os softwares de digitalizao
fornecem mecanismos que auxiliam o operador a identificar e corrigir os possveis erros
introduzidos.
O mtodo de leitura tica atravs de dispositivos de varredura ("scanner"),
permite a criao de imagens digitais a partir da movimentao de um detector
eletrnico sobre um mapa. um processo bem mais rpido que a digitalizao, mas no
adequado a todos os tipos de situaes. Para ser lido por um "scanner", um mapa
precisa apresentar algumas caractersticas que vo permitir a gerao de imagens de boa
qualidade. Por exemplo, alguns textos podem ser lidos acidentalmente como se fossem
entidades, linhas de contorno podem ser quebradas por textos ou smbolos do mapa, etc
[NCG 90].
10

A digitao via teclado usada para a insero dos atributos no-grficos.

Informaes provenientes de levantamento de campo normalmente so inseridas no
banco de dados via teclado. Outro meio, que comea a ser bastante usado atualmente,
o emprego do GPS ("Global Positioning Systems"), um sistema de posicionamento
geodsico, baseado em uma rede de satlites. Este sistema possibilita a realizao de
levantamentos de campo, com alto grau de acurcia (ver seo seguinte) e com o
registro dos dados podendo ser realizado diretamente em meio digital.
Segundo [ARO 91], o custo inicial de construo da base de dados de um SIG,
normalmente maior que o custo total de investimentos realizados na aquisio dos
componentes de hardware e de software. Para diminuir estes custos, a tendncia atual
tem sido o compartilhamento de dados geo-espaciais, j disponveis em meio digital.
Diversos padres de armazenamento de dados tm sido adotados para possibilitar a
troca desse tipo de informao. Algumas empresas se especializaram em produzir e
comercializar dados para SIG.
2.5
Qualidade dos Dados
Dados com erros podem surgir nos SIG, mas precisam ser identificados e
tratados. Os erros podem ser introduzidos no banco de dados de diversas formas: serem
decorrentes de erros nas fontes originais, serem adicionados durante os processos de
obteno e armazenamento, serem gerados durante a exibio ou impresso dos dados
ou surgirem a partir de resultados equivocados em operaes de anlise dos dados
[BUR 86].
Acurcia pode ser definida como a estimativa dos valores serem verdadeiros, ou
como a probabilidade de uma predio estar correta. Sempre existe, em algum grau, um
erro associado com todas as informaes espaciais. O objetivo quando se trata de
identificar erros nem sempre o de elimin-los, mas sim de gerenci-los [ARO 89].
Embora todos os dados espaciais sejam representados com erro em algum grau,
eles geralmente so representados computacionalmente com alta preciso. Preciso
definida como o nmero de casas decimais ou dgitos significativos em uma medida. Se
um objeto espacial possui atributos de posicionamento com vrios dgitos significativos
no implica que esta informao seja acurada [NCG 90].
A acurcia dos dados crucial para que os usurios confiem no sistema. Dados
com erros significativos podem afetar os resultados de anlises por diversos anos, antes
de serem descobertos [GRU 92].
A qualidade dos dados pode ser medida a partir da anlise dos seguintes
componentes: acurcia posicional, acurcia dos atributos, consistncia lgica
(relacionamentos topolgicos), resoluo da imagem, completude de informaes, fator
tempo e histrico do processo de obteno dos dados [ARO 89].
11

3 Armazenamento de Dados em SIG

Os SIG precisam armazenar grandes quantidades de dados e torn-los
disponveis para operaes de consulta e anlise. Os Sistemas Gerenciadores de Banco
de Dados (SBGD) so ferramentas fundamentais para os SIG, embora muitos ainda
utilizem sistemas de arquivos para fazer o gerenciamento dos dados. Isto dificulta por
exemplo, o intercmbio de dados e ainda obriga os usurios a conhecerem as estruturas
internas de armazenamento de dados [FRA 88].
Muitas pesquisas tm sido realizadas por parte da comunidade de banco de
dados, sob o tema de banco de dados espaciais, com o objetivo de buscar solues
adequadas para o problema de gerenciamento de dados georreferenciados [MED 94].
Atualmente, a arquitetura mais empregada na construo dos SIG a que utiliza um
sistema dual, onde o SIG composto de um SGBD relacional, responsvel pela gerncia
dos atributos no-grficos, acoplado a um componente de software, responsvel pelo
gerenciamento dos atributos espaciais [CAM 96].
Neste captulo so apresentados diversos tpicos relacionados com o emprego de
SGBDs em SIG. Na seo 1 so apresentadas algumas definies padro, conforme o
proposto pelo US National Digital Cartographic Standart. Em seguida so identificados
os principais modelos de dados usados em SIG. Uma caracterizao dos tipos de objetos
espaciais manipulados pelos SIG feita na seo 3 e uma relao dos tipos de
relacionamentos existentes entre os objetos espaciais descrita na seo 4. A seo 5
caracteriza as diferenas entre banco de dados cartogrfico e banco de dados topolgico
e, por ltimo, so apresentados na seo 6 os modelos de representao matricial e
vetorial.
3.1
Conceitos Bsicos em BD Geogrficos
O conjunto de definies a seguir, faz parte de um trabalho de padronizao de

termos, que foi proposto pelo US National Digital Cartografic Standart. Estas
definies foram extradas de [NCG 90]. Nesta apostila, procurou-se empregar os
conceitos de acordo com estas definies.
3.1.1 Identidade
Elementos da realidade modelados em um banco de dados geogrfico tm duas
identidades: o elemento na realidade, denominado entidade e o elemento representado
no banco de dados, denominado objeto. Uma terceira identidade usada em aplicaes
12

cartogrficas o smbolo usado para representar entidades/objetos como uma feio no

mapa.
3.1.2 Entidade
qualquer fenmeno geogrfico da natureza, ou resultante da ao direta do
humem, que de interesse para o domnio especfico da aplicao.
3.1.3 Objeto
a representao digital de uma entidade, ou parte dela. A representao digital
varia de acordo com a escala utilizada (ex.: um aeroporto pode ser representado por um
ponto ou uma rea, dependendo da escala em uso).
3.1.4 Tipo de Entidade
a descrio de um agrupamento de entidades similares, que podem ser
representadas por objetos armazenados de maneira uniforme (ex: o conjunto das
estradas de uma regio). Fornece uma estrutura conceitual para a descrio dos
fenmenos.
3.1.5 Tipo de Objeto Espacial
Cada tipo de entidade em um Banco de Dados Espacial representado de acordo
com um tipo de objeto espacial apropriado. A Figura 3.1 mostra os tipos bsicos de
objetos espaciais, definidos pelo US National Digital Cartografic Standart e
classificados segundo suas dimenses espaciais:
dimenso
tipo
descrio
0D
ponto
Um objeto com posio no espao, mas sem comprimento
1D
linha
Um objeto tendo comprimento. Composto de 2 ou mais objetos

0D
2D
rea
Um objeto com comprimento e largura. Limitado por pelo

menos 3 objetos 1D
3D
volume
Um objeto de comprimento, largura e altura. Limitado por pelo

menos 4 objetos 2D
Figura 3.1 - Tipos bsicos de objetos espaciais [NCG 90]
3.1.6 Classe de Objeto

Descreve um conjunto de objetos que representa um conjunto de entidades. Por
exemplo, o conjunto de pontos que representam um conjunto postes de uma rede
eltrica ou o conjunto de polgonos representando lotes urbanos.
3.1.7 Atributo
Descreve as caractersticas das entidades, normalmente de forma no-espacial.
Exemplos so o nome da cidade, dimetro de um duto, etc.
13

3.1.8 Valor de Atributo

Valor quantitativo ou qualitativo associado ao atributo. (ex.: nome da cidade =
'Recefe', dimetro do duto = 1 ").
3.1.9 Camada (layer)
Os objetos espaciais em um BD Geogrfico podem ser agrupados e dispostos em
camadas. Normalmente, uma camada contm um nico tipo de entidade ou um grupo de
entidades conceitualmente relacionadas a um tema (ex.: uma camada pode representar
somente as rodovias de uma regio, ou pode representar tambm as ferrovias).
3.2
Modelos de Dados para SIG
Um Banco de Dados Geogrfico uma coleo de dados referenciados

espacialmente, que funciona como um modelo da realidade. Um banco de dados um
modelo da realidade por representar um conjunto selecionado de fenmenos da
realidade, que podem estar associados a diferentes perodos de tempo (passado, presente
ou futuro) [BAR 91]. Modelagem de dados geogrficos o processo de discretizao
que converte uma realidade geogrfica complexa em um conjunto finito de registros ou
objetos de um banco de dados [WOR 95].
Os modelos de dados existentes para SIG esto relacionados com as diferentes
formas de percepo da realidade que podem ser empregadas. Para Goodchild
[GOO 90], estes modelos de dados podem ser divididos segundo duas vises: viso de
campo e viso de objetos.
Na viso de campo, a realidade modelada por variveis que possuem uma
distribuio contnua no espao, como por exemplo, temperatura, tipo de solo ou relevo.
Todas as posies no espao geogrfico esto associadas a algum valor correspondente
varivel representada. Os objetos definidos com uso do modelo so, na verdade,
abstraes que representam fenmenos que acontecem na realidade (ex.: temperatura,
presso, umidade).
Por outro lado, na viso de objetos, entidades reais so observadas como estando
distribudas sobre um grande espao vazio, onde nem todas as posies esto
preenchidas e, alm disso, mais de uma entidade pode estar situada sobre uma mesma
posio geogrfica.
Goodchild [GOO92], identifica seis tipos diferentes de modelos de dados
baseados na viso de campo, que so usados em SIG (Figura 3.2), so eles:
a) Amostragem Irregular de Pontos - o banco de dados contm um conjunto
de tuplas <x,y,z> representando valores coletados em um conjunto finito de
localizaes irregularmente espaadas. (ex.: estaes de medio de
temperatura)
b) Linhas de Contorno - o banco de dados contm um conjunto de linhas,
cada uma com um valor z associado. (ex.: curvas de nvel)
14

c) Polgonos - A rea particionada em um conjunto de regies, onde a cada

regio est associado um valor que nico em todas as suas posies. (ex.:
tipos de solos).
d) Amostragem Regular de Pontos - Como no item a, porm, com pontos
distribudos regularmente. (ex.: Modelos Numricos de Terreno)
e) Grade Regular de Clulas - A rea dividida em uma grade regular de
clulas, onde o valor da cada clula corresponde ao valor da varivel para
todas as posies dentro da clula. (ex.: imagens de satlites)
f) Grade Triangular - a rea particionada em tringulos irregulares. O valor
da varivel definido em cada vrtice do tringulo e varia linearmente sobre
o tringulo. (ex.: TIN - Triangulated Irregular Network)
a) Amostragem Irregular de Pontos
d) Amostragem Regular de Pontos
clula
b) Linhas de Contorno
e)Grade Regular de Clulas
c) Polgonos
f) Grade Triangular
Figura 3.2 - Modelos de dados na viso de campo

Cada um desses modelos pode ser representado em um BD Geogrfico como um
conjunto de pontos, linhas, reas ou clulas. Esses modelos, geralmente so
confundidos, equivocadamente, com os modelos de representao de dados espaciais,
matricial e vetorial (seo 3.6). Cada um deles pode ser mapeado em uma ou outra,
daquelas representaes, sendo que alguns modelos se adequam melhor a uma ou a
outra. Por exemplo, os modelos Amostragem Regular de Pontos e Grade Regular de
Clulas, so mapeados naturalmente para a representao matricial, enquanto que os
demais modelos so melhor representados numa estrutura vetorial [GOO 91].
No Modelo de Objetos, os objetos so representados como pontos, linhas ou
reas. Dois objetos podem estar localizados na mesma posio geogrfica, ou seja,
podem possuir coordenadas idnticas. Muitas implementaes no fazem distino no
banco de dados, entre modelos de objetos e de campos. Por exemplo, um conjunto de
linhas pode representar contornos (modelo de campos) ou estradas (modelo de objetos),
15

embora as implicaes das intersees sejam muito diferentes nos dois casos. O modelo
de objetos mais adequado para aplicaes scio-econmicas, que tratam com
entidades criadas pelo homem (ex. rede de transporte, cadastro municipal, escolas, etc),
enquanto que os modelos de campo so mais adequados para aplicaes ambientais.
3.3
Objetos Espaciais
Os objetos espaciais so as representaes das entidades do mundo real,

armazenadas no BD Geogrfico. A seguir, descrito como que objetos primitivos do
tipo ponto, linha, rea ou superfcie, so usados para representar as diferentes entidades
da realidade.
3.3.1 Ponto
As entidades representadas por objetos do tipo ponto, so aquelas que no
possuem dimenses significativas, de acordo com a escala em uso. Entidades como
postes eltricos, hidrantes, nascentes de rios, pontos de nibus, etc, normalmente so
representadas pontualmente em mapas de escalas grandes (ex.: 1:5.000). Porm, em
mapas de escalas um pouco menores (ex.: 1:20.000), os pontos so usados para
representar a localizao de escolas, hospitais, prdios pblicos, etc. J, em escalas bem
pequenas, os pontos podem representar a localizao de cidades no mapa.
As coordenadas dos objetos tipo ponto podem ser armazenadas como dois
atributos extras na tabela de atributos da entidade. Por exemplo, as coordenadas dos
pontos que representam a localizao de escolas municipais de um determinado bairro
podem ser armazenadas na tabela de escolas, junto com os demais atributos descritivos
(Figura 3.3).
3
1
2
4
Posio geogrfica das escolas

ID
Coord.X
Coord.Y
Nome da Escola
Diretora
Fundao
4673000
252500
E.E.Sto Antonio
Maria Jos
01/05/35
240
4674000
254500
E.E. Prof. Rambo
Jose Silva
05/08/35
1100
4671000
253500
E.M. Imigrantes
Rita reis
07/06/57
740
4667000
253500
E.E.Gabriela Mistral
Rosa Maria
04/04/46
1250
4668000
254000
Instituto de Educao
Ana Maria
28/05/68
2600
Figura 3.3 - Tabela de atributos descritivos contendo dados espaciais
16
N.alunos

3.3.2 Linha
As entidades que so representadas por objetos do tipo linha so aquelas que
possuem uma distribuio espacial linear (na escala em uso), como por exemplo as ruas,
rodovias, estradas de ferro, cabos telefnicos, rios, etc.
As linhas tambm so usadas, juntamente com os pontos, para representar
estruturas de redes (Figura 3.4), que so usadas em aplicaes do tipo redes de
utilidades pblicas (ex.: luz, telefone, gaz e gua), redes virias (ex.: malha rodoviria,
ferroviria, hidroviria, linhas areas) e redes naturais (ex.: hidrogrfica).
LEGENDA
transformador
usina
consumidor
torre
poste
linha
Figura 3.4 - Entidades de uma rede eltrica

Os atributos dos dados em uma rede podem estar relacionados aos ns ou s
ligaes. Como exemplo de atributos de ligaes pode-se citar: direo do sentido do
trfego em uma rua, distncia entre duas cidades, dimetro de uma tubulao, voltagem
da rede eltrica, etc. Para atributos associados aos ns da rede pode-se citar: existncia
de semforo em um cruzamento, tipo de vlvula em um n de rede de gua, tipo do
transformador de voltagem em uma rede eltrica, etc.
3.3.3 Polgono
Entidades com caractersticas bidimensionais so representadas no banco de
dados por objetos do tipo polgono/rea. Os limites das entidades podem ser definidos
originalmente pelos prprios fenmenos (ex. limites de um lago, regio costeira, etc), ou
podem ter sido criados pelo homem (ex.: limites de um municpio, rea de reserva
florestal, etc).
Quanto distribuio no espao, as entidades podem ser representadas por
polgonos isolados com possibilidade de sobreposio, como mostra a Figura 3.5a (ex.
rea usada para cultivo de cana-de-acar nas ltimas dcadas), ou cada posio tem que
pertencer a exatamente uma nica entidade, exemplificado na Figura 3.5b (ex. limites de
propriedades rurais/urbanas).
17

126
125
1970
1980
1990
1960
129
127
130
128
131
(a)
(b)
Figura 3.5 - Distribuio espacial de reas
Uma entidade pode conter regies vazias ("buracos"), ou outras entidades
completamente inseridas dentro da sua rea, como mostra a Figura 3.6. Alguns sistemas
permitem que uma entidade possa ser representada por um objeto composto por mais de
uma primitiva de rea, porm com um nico conjunto de argumentos [NCG 90].
C
D
Figura 3.6 - Distribuio espacial com "buracos" ou "ilhas"

A representao dos objetos do tipo polgono, segundo as diferentes vises
quanto a distribuio no espao, depende do modelo de dados suportado pelo sistema.
3.3.4 Representao de Superfcies Contnuas
Alguns fenmenos da natureza, como por exemplo, elevao de terreno, presso
atmosfrica, temperatura, densidade populacional, entre outras, so caracterizados por
possurem variao contnua no espao.
Segundo Burrough [BUR 86], a variao da elevao sobre uma rea pode ser
modelada de diversas maneiras. Modelos de Elevao Digital, ou Modelos Digitais de
Terreno podem ser representados tanto por superfcies definidas matematicamente (ex.:
sries de Fourier) ou atravs de imagens de pontos/linhas.
As representaes mais conhecidas, baseadas em imagens de pontos, so as
matrizes de altitude, onde os dados so coletados em intervalos regulares de pontos
(Figura 3.2d). Esta abordagem tem a desvantagem de introduzir redundncia de dados,
quando a rea observada possui comportamento estvel e pode perder informaes,
quando a rea muito acidentada.
Outra abordagem, tambm baseada em imagens de pontos, o modelo de Grade
Triangular ou TIN (Triangulated Irregular Network), onde os pontos so coletados mais
densamente em reas com maior variao acidental e mais esporadicamente nas outras
18

reas (Figura 3.2f). Os pontos so conectados formando faces triangulares, onde os

valores coletados ficam associados aos vrtices dos tringulos.
Outro tipo de modelo de terreno, muito utilizado, formado por um conjunto de
linhas de contorno (linhas isomtricas), que representam pontos de mesma elevao
(Figura 3.2b).
Dentro de um SIG, os dados referentes elevao podem ser convertidos de um
modelo para outro, mas podem ocorrer perdas de informaes, reduzindo os detalhes da
superfcie topogrfica [ARO 89]. Projees tridimensionais de superfcies contnuas
podem ser usadas, por exemplo, para permitir uma melhor visualizao do relevo da
rea observada (Figura 3.7).
Figura 3.7 - Elevaes em projeo tridimensional
3.4
Tipos de Relacionamentos entre Objetos Espaciais
Os objetos de um banco de dados geogrfico representam as entidades do mundo

real, atravs do armazenamento de seus atributos (espaciais e no-espaciais) e dos
relacionamentos existentes entre as entidades que eles representam. A grande vantagem
dos SIG est em possibilitar operaes de anlise espacial sobre os dados armazenados.
Para isto, alm da manuteno dos dados propriamente dita, necessrio manter os
diferentes tipos de relacionamentos envolvendo esses dados.
Existe uma enorme variedade de possveis relacionamentos entre entidades.
Alguns so mantidos atravs de estruturas de dados dos SIG, como por exemplo, os
relacionamentos de conectividade (entre linhas e ns de uma rede) e de adjacncia (entre
reas/polgonos), enquanto que outros so calculados durante a execuo das operaes
de anlise espacial (ex.: relacionamento de continncia entre um ponto e uma rea).
Uma entidade pode estar relacionada com outras entidades do mesmo tipo (ex.:
dois bairros vizinhos em uma cidade), ou pode estar relacionada com entidades de
outros tipos (ex.: bairros localizados num raio de 10 Km de um centro de atendimento
emergencial).
19

Segundo [NCG 90], existem trs categorias de relacionamentos entre objetos

espaciais, so eles:
1) Relacionamentos usados para a construo de objetos complexos, a partir
de objetos mais simples. Exemplo, os polgonos so formados por um
conjunto de linhas, enquanto que uma linha composta de um conjunto de
pares ordenados de coordenadas, que so os pontos.
2) Relacionamentos que podem ser calculados a partir das coordenadas dos
objetos, pois no podem ser calculados pelo sistema. Por exemplo, se duas
linhas se cruzam, se um ponto est dentro de uma rea, se duas reas esto
sobrepostas, etc.
3) Relacionamentos que precisam ser fornecidos no momento da entrada dos
dados. Por exemplo, duas linhas podem se cruzar, mas as rodovias
representadas por elas podem no estar conectadas devido a existncia de
uma passagem elevada (um viaduto).
A seguir, so listados diversos tipos de relacionamentos entre objetos espaciais e
so mostrados exemplos de consultas espaciais que poderiam ser solucionadas atravs
desses relacionamentos.
a) Relacionamentos entre pontos
- "vizinhana" - liste todos os postos de gasolina (representados por pontos)
existentes num raio de 20 Km de um quartel de bombeiros.
- "o mais prximo" - identifique o posto da policia rodoviria federal mais
prximo do local de um acidente.
b) Relacionamentos entre ponto-linha
- "termina em" - identifique o tipo de vlvula existente nas extremidades de
um oleoduto.
- "o mais prximo" - identifique a rodovia mais prxima ao local da queda
de um avio.
c) Relacionamentos entre ponto-polgono
- "est contido" - identifique as escolas estaduais que se localizam em um
determinado bairro.
- "visibilidade" - calcule o nmero de agncias bancrias que podem ser
alcanadas por uma torre de transmisso de microondas.
d) Relacionamentos entre linhas
- "cruza" - verifique se duas rodovias se cruzam em algum ponto.
- "flui para/desemboca" - identifique quais os rios que desembocam no Rio
So Francisco.
20

e) Relacionamentos entre linha-rea

- "cruza" - identifique todas as linhas de nibus que passam por um
determinado bairro.
- "limites/fronteira" - quais os estados, para os quais o Rio So Francisco faz
parte da divisa.
f) Relacionamentos entre reas
- "sobrepe" - verifique se a rea de incidncia de dengue sobrepe-se a uma
rea sem infra-estrutura de gua e esgoto.
- "mais prximo" - encontrar o lago mais prximo da rea do incndio
florestal.
- " adjacente" - identificar os bairros adjacentes ao bairro Sant'Anna.
3.5
Armazenando Topologia em Banco de Dados
Uma das caractersticas mais importantes dos SIG, sua capacidade de

armazenar os relacionamentos (vizinhana, proximidade e pertinncia) entre os objetos
espaciais [ARO 89]. Estes relacionamentos so fundamentais para possibilitar a
realizao de diversos tipos de operaes de anlise espacial.
Quando um mapa de uma regio que est sobre a superfcie curva da Terra,
projetado sobre uma superfcie plana (ex.: folha de papel), algumas propriedades so
alteradas (ex.: ngulos e distncias), enquanto que outras permanecem (ex.: adjacncias
e pertinncias). Estas propriedades que no se alteram quando o mapa sofre uma
transformao so conhecidas como propriedades topolgicas [KEM 92].
O termo topologia atribudo s estruturas de relacionamentos espaciais que
podem, ou no, ser mantidas no banco de dados. Um banco de dados espacial dito
topolgico se ele armazena a topologia dos objetos. Por outro lado, um banco de dados
dito cartogrfico se os objetos so vistos e manipulados somente de forma
independente [GOO 90].
Banco de dados cartogrficos so usados em muitos pacotes para confeco de
mapas, onde as operaes de anlise so menos importantes do que as funes que
auxiliam no posicionamento de rtulos, bibliotecas de smbolos cartogrficos, etc.
Um banco de dados cartogrfico pode ser convertido em um banco de dados
topolgico atravs do clculo e identificao dos relacionamentos entre objetos. Este
processo conhecido como Construir Topologia (Building Topology) [LAU 92].
O processo de Construir Topologia usado tambm, para identificar os objetos
em um mapa, a partir das linhas digitalizadas. Este processo feito empregando-se o
conceito de Restrio Planar (Planar Enforcement), que consiste na aplicao de duas
regras, sobre os objetos usados para descrever a variao espacial.
Basicamente, as regras de Restries Planar so as seguintes [NCG 90]:
Regra 1:
Dois objetos do tipo rea no podem se sobrepor.
21

Regra 2:
Cada posio no mapa pertence a uma nica rea, ou a

um limite entre reas adjacentes.
O processo de Construir Topologia, exemplificado na Figura 3.8, comea com

um conjunto de segmentos de linha no relacionados (a). Cada interseo de linhas ou
nodo terminal (ns) identificado (b). Em seguida, cada segmento de linha existente
entre dois ns consecutivos (arestas) identificado. Finalmente, cada polgono
resultante recebe um identificador, inclusive o polgono externo que pode receber um
identificador diferenciado (c).
(a)
(b)
10
1
13
B
15
14
5
0
2
11
12
16
D
18
17
19
9
(c)
Figura 3.8 - Processo de construir topologia

Os pontos, as linhas e os polgonos identificados durante o processo de
construo da topologia, so armazenados em estruturas de dados, que variam de acordo
com a implementao de cada sistema.
A Figura 3.9 mostra uma estrutura de dados para armazenamento de topologia,
que utilizada no sistema ARC/INFO [MOR 92]. A primeira tabela contm, para cada
polgono, o nmero total de arcos e a identificao dos arcos que formam o polgono
(sinal positivo no sentido da digitalizao e negativo indicando sentido contrrio). Uma
segunda tabela contm, para cada arco, os ns inicial e final que formam o arco e quais
os polgonos que esto direita e esquerda do arco. Neste mtodo, arcos adjacentes a
dois polgonos so armazenados uma nica vez no banco de dados.
22

1
A
3
2
b
B
7
e
C
D
6
4
d
N.Polgono
A
B
C
D
N.Arco
1
2
3
4
5
6
7
N
Inicial
c
b
b
d
d
e
d
N.de Arcos
3
4
3
1
N
Final
a
c
a
a
b
e
c
Lista de Arcos
-1,-2,3
2,-7,5,0,-6
-3,-5,4
6
Polgono
Esquerda
A
A
C
0
C
B
B
Polgono
Direita
0
B
A
C
B
D
0
Figura 3.9 - Estrutura de dados com topologia
3.6
Modelos de Representao de Dados Espaciais
A variao geogrfica no mundo real infinitamente complexa. Para serem

armazenados no banco de dados, os dados precisam ser reduzidos a uma quantidade
finita e gerenciavel, o que feito atravs de processos de generalizao ou abstrao.
Um Modelo de Dados fornece um conjunto de regras para converter variaes
geogrficas no mundo real, em objetos discretos armazenados de forma digital
[NCG 90].
Existem duas abordagens principais de representao dos componentes espaciais
associados s informaes geogrficas: o modelo matricial (ou raster) e o modelo
vetorial, exemplificados na Figura 3.10.
No modelo matricial, a rea em questo dividida em uma grade regular de
clulas, normalmente quadradas ou retangulares. A posio da clula definida de
acordo com a linha e a coluna onde est localizada. Cada clula contm um valor que
corresponde ao tipo de entidade que encontrada naquela posio. Normalmente, uma
rea representada atravs de diferentes camadas (mapas temticos), onde as clulas de
23

uma camada armazenam os valores associados a uma nica varivel ou tema (ex.: tipo
de solo, hidrologia, relevo, etc) [MAG 92]. O espao todo coberto, uma vez que cada
localizao na rea de estudo corresponde a uma clula na imagem matricial.
1
Igreja
Sto Antonio
1
2 2 2
2 2 2
2 2 2
1
1
1
1
Praa da
Matriz
Lago
Azul
1 1 1
1
1
1
1
1
1
4
4
4
4
1
Mapa Analgico
1
4
4
4
4
1
1
4
4
4
4
1
1
4
4
4
4
1
1 1 1
1
1
1
1
1
3
3
3
3
3 3
3 3
3 3
3
Formato Matricial
3
3 3
3
3
3
3 3
3 3
3
Formato Vetorial
Figura 3.10 - Exemplo de representao matricial1 e vetorial

No modelo vetorial, as entidades do mundo real so representadas como pontos,
linhas e polgonos. A posio de cada objeto definida por sua localizao no espao,
de acordo com algum sistema de coordenadas. Objetos vetoriais no preenchem todo o
espao, ou seja, nem todas as posies do espao necessitam ser referenciadas no
modelo.
Os polgonos, formados por uma cadeia de linhas, representam os limites das
entidades do tipo rea (ex.: Lago Azul na Figura 3.10), enquanto que no modelo
matricial as entidades so representadas em toda a extenso da rea dentro do polgono.
As linhas, alm de servirem de construtores dos polgonos, tambm representam
entidades lineares como estradas, rios, redes eltricas, etc. A representao geomtrica
das entidades varia de acordo com a escala em uso. Por exemplo, um lago pode ser
representado por um polgono em uma escala grande (ex. 1:10.000), ou por um ponto
em uma escala pequena (1:100.000).
Nas sees seguintes, so apresentados maiores detalhes dos modelos matricial e
vetorial, respectivamente. Na seo 3.6.3 apresentado um quadro comparativo desses
modelos, indicando vantagens e desvantagens de cada um.
3.6.1 Modelo Matricial (ou Raster)
Ao contrrio do modelo vetorial, onde cada entidade do mundo real est
associada a um objeto espacial (ponto, linha ou polgono), no modelo matricial as
entidades esto associadas a grupos de clulas de mesmo valor. O valor armazenado em
uma clula representa a caracterstica mais marcante da varivel em toda a rea relativa
clula.
Dependendo do tipo de atributo observado e da potencialidade do sistema, as
clulas podem conter diferentes tipos de valores (ex.: inteiro, decimal, caractere, etc).
Para simplificar a figura, no formato matricial as clulas com valor zero foram deixadas em branco.
24

Muitos sistemas s permitem o tipo inteiro, enquanto outros restringem um nico tipo
de valor por camada [PAR 94].
Dois conceitos importantes no modelo matricial dizem respeito resoluo e
orientao da imagem. A resoluo corresponde dimenso linear mnima da menor
unidade do espao geogrfico (clula) que est sendo considerado. A maioria dos
sistemas utilizam clulas retangulares ou quadradas, embora existam modelos que
utilizem hexgonos ou tringulos [LAU 92]. Quanto menor a dimenso das clulas,
maior a resoluo da rea e, consequentemente, maior a quantidade de memria
necessria para armazen-las.
A orientao de uma imagem matricial corresponde ao ngulo entre o norte
verdadeiro e a direo definida pelas colunas da imagem. Normalmente, a localizao
geogrfica verdadeira de um ou mais vrtices da imagem conhecida.
No modelo matricial cada clula armazena um nico valor, que corresponde a
uma rea especfica na superfcie terrestre. O nmero total de valores que precisam ser
salvos para o armazenamento de uma nica imagem, igual ao produto do nmero de
linhas pelo nmero de colunas da imagem matricial. Assim, geralmente so gerados
grandes volumes de dados e por isso torna-se necessrio o emprego de estruturas de
dados que utilizem tcnicas de compactao de dados.
Como as entidades no modelo matricial so representadas por um agrupamento
de clulas, todas contendo um mesmo valor, um nmero considervel de valores
redundantes ocorre em toda a extenso da imagem. Esta caracterstica muito explorada
nos mtodos de compactao empregados nos SIG. Em [BUR 86], so descritas quatro
tcnicas de compactao, que so empregadas no armazenamento de imagens no
formato matricial. So elas:
a) Cdigos de cadeia (Chain codes) - Os limites de cada regio so
armazenados atravs de uma estrutura que contm uma clula de origem e
uma seqncia de vetores unitrios. Esses vetores unitrios so aplicados
nas direes cardinais (leste, oeste, norte e sul), de cada regio, percorridos
no sentido horrio.
b) Cdigos em seqncia (Run-length codes) - Armazena, para cada linha, o
nmero de ocorrncias de clulas de mesmo valor e o valor correspondente.
c) Cdigos de bloco (Block codes) - So armazenados, para cada quadrado
mximo, que pode ser formado por um conjunto de clulas de mesmo valor,
as coordenadas da clula inferior esquerda do quadrado, a quantidade de
clulas (tamanho) do lado do quadrado e o valor do atributo.
d) rvores quaternrias (Quadtree) - Utiliza uma estrutura hierrquica
espacial, baseada no princpio de decomposio recursiva do espao. Existe
uma grande variao de tipos de estruturas quadtree, um exemplo
apresentado mais adiante.
A seguir so mostrados dois exemplos dessas tcnicas de compresso de dados.
Uma descrio mais completa desse assunto foge ao escopo deste trabalho. Maiores
detalhes podem ser obtidos em [BUR 86] e [SAM 89].
25

3.6.1.1 Tcnica Run-Length Encoding

Segundo Aronoff [ARO 89], existem diversas variaes desta tcnica e duas
delas so mostradas na Figura 3.11. Na tcnica Run-Length Encoding (B), as clulas
adjacentes em uma mesma linha e que tenham o mesmo valor, so tratadas como um
grupo. Ao invs do valor ser armazenado repetitivamente, ele armazenado uma nica
vez e a quantidade de vezes que o valor ocorre tambm armazenada, juntamente com o
identificador da linha.
Uma variao desta tcnica, conhecida como Value Point Encoding (C),
armazena somente os valores de cada grupo de clulas e a posio final dos grupos, com
relao origem (canto superior esquerdo) da imagem. O grau de compresso obtidos
atravs desses mtodos depende da complexidade da imagem.
B. Mtodo
Run-Length Encoding
(54 valores)
A. Raster Completo
(100 valores)
VALOR COMP LINHA

$
$
$
$
'
'
'
'
'
'
$
$
$
$
'
'
'
'
'
'
$
$
$
$
'
'
'
'
'
'
$
$
$
%
'
'
'
'
'
'
$
$
%
%
%
'
'
'
'
'
$
$
%
%
%
%
&
&
&
&
$
$
%
%
%
%
&
&
&
&
$
$
%
%
%
%
&
&
&
&
$
$
%
%
%
%
&
&
&
&
$
$
%
%
%
%
&
&
&
&
$
$
$
%
$
%
'
%
'
%
'
&
'
&
'
&
'
&

C. Mtodo
Value Point Encoding
(32 valores)
VALOR PONTO
$
%
$
%
'
%
'
%
'
&
'
&
'
&
'
&

Figura 3.11 - Tcnica run-length encoding [ARO 89]

3.6.1.2 Quadtrees
O termo quadtree usado para descrever uma famlia de estruturas de dados
hierrquicas, todas baseadas no princpio de decomposio recursiva do espao
[SAM 89]. Elas so diferenciadas com base nos seguintes fatores: (1) tipo de dado que
est sendo representado (ex.: pontos, retngulos, regies, curvas, superfcies e volumes);
(2) processo de decomposio empregado, que pode aplicar divises em partes iguais ou
no; e (3) resoluo da imagem, isto , o nmero de vezes que a decomposio
aplicada, que pode ser fixo ou varivel.
26

A Figura 3.12 mostra a decomposio de uma imagem usando a estrutura

Region-quadtree, que uma variao de quadtree para representao de regies, onde
uma regio (a), representada na matriz binria (b) decomposta em blocos (c), gerando
a rvore correspondente.
Neste mtodo, a raiz da rvore corresponde imagem completa, ou seja, um
array de 2n x 2n valores de clulas. Cada n da rvore pode ser um n folha ou possuir
quatro ramos descendentes, compreendendo aos quatro quadrantes: nordeste (NE),
noroeste (NW), sudoeste (SW) e sudeste (SE). Ns folhas correspondem aos quadrantes
que no necessitam ser redivididos por possurem somente clulas de mesmo valor. A
forma de decomposio espacial deste modelo possibilita a representao de imagens de
qualquer grau de resoluo desejado [TIM 94].
13
14
10
15 16
12
11
19
17
18
A
Level 3
NW
NE
SE
SW
1
Level 1
Level 2
11
12
F
13
14
19
15
16 17 18
Level 0
10
Figura 3.12 - Exemplo de estrutura quadtree [SAM 89]

3.6.2 Modelo Vetorial
O modelo de representao vetorial tem como primitiva principal o Ponto,
porm, so utilizados trs construtores bsicos: o ponto, a linha e o polgono. As
coordenadas x e y de um ponto correspondem localizao, em um sistema de
coordenadas especfico, de entidades que so representadas sem dimenses espaciais. A
linha, formada por uma cadeia de segmentos de linha reta, ou mais especificamente, por
uma lista de coordenadas de pontos, o objeto espacial usado para representar no banco
27

de dados, as entidades da realidade que possuem extenso linear. O polgono o objeto

espacial que representa as entidades com extenses bidimensionais (rea), atravs da
definio do contorno da rea da entidade. O polgono formado por uma cadeia
fechada de segmentos de linha, podendo ou no, ter outros polgonos embutidos em seu
interior.
Existe uma enorme variedade de tcnicas de armazenamento de objetos
espaciais, que so baseadas no modelo vetorial [LAU 92]. Essas tcnicas podem ser
classificadas de acordo com o tipo de objeto armazenado, ou seja, ponto, linha ou
polgono. Caractersticas do tipo de aplicaes a que se destinam tambm so
importantes. Por exemplo, em um sistema de roteamento de veculos, uma caracterstica
fundamental a conectividade entre as arestas da rede viria, para possibilitar operaes
de anlise de melhor caminho.
Outra classificao existente leva em considerao se os relacionamentos
topolgicos so, ou no, armazenados. Aronoff [ARO 89], divide os diversos modelos
vetoriais em dois grupos: Modelos de Dados Spaghetti e Modelos de Dados
Topolgicos.
Os Modelos de Dados Spaghetti utilizam estruturas de dados que armazenam os
polgonos/linhas como seqncias de coordenadas de pontos. Nestes modelos, os limites
entre duas reas adjacentes so registrados (digitalizados) e armazenados duas vezes,
uma para cada polgono. Estes modelos so utilizados em muitos pacotes de cartografia
automatizada, onde as informaes sobre os relacionamentos entre as entidades no so
importantes [NCG 90].
A maioria dos SIG utilizam os Modelos de Dados Topolgicos, os quais usam
estruturas de dados que possibilitam o armazenamento de alguns tipos de
relacionamentos, sendo que a nfase principal dada nos relacionamentos de
conectividade entre linhas de uma rede (contendo arestas interligadas por ns) e nos
relacionamentos de vizinhana entre reas (representadas por polgonos) adjacentes.
Outros tipos de relacionamentos entre objetos espaciais, como por exemplo, se uma
linha "cruza" uma rea ou se um ponto "est dentro" de uma rea, so calculados a partir
das coordenadas desses objetos.
A seguir, so descritas algumas estruturas de dados vetoriais empregadas nos
SIG, de acordo com os tipos de objetos armazenados.
3.6.2.1 Estrutura de Dados para Armazenar Pontos
A princpio, as coordenadas (x,y) de posicionamento das entidades com
representao pontual podem ser adicionadas como dois atributos extras na tabela de
atributos (no-espaciais) que descrevem as entidades. A Figura 3.3, mostrada no
captulo anterior, exemplifica esta alternativa. Porm, um objeto espacial do tipo ponto
pode ter diversos outros atributos associados a sua representao grfica, para
impresso/exibio em dispositivos de sada. Pode-se citar, por exemplo, o tipo de
smbolo que deve ser exibido, a fonte dos caracteres alfanumricos, o tamanho e a
orientao do texto que pode ser exibido prximo ao smbolo, etc.
28

Uma alternativa tambm utilizada, manter as informaes espaciais em uma

tabela e utilizar identificadores de objetos para recuperar os demais atributos noespaciais em uma tabela do banco de dados textual [BUR 86].
3.6.2.2 Estrutura de Dados para Armazenar Linhas
As estruturas de armazenamento que visam manter os relacionamentos entre
objetos lineares so direcionadas a solucionar problemas em reas de aplicaes que so
baseadas em estruturas de rede, como por exemplo, redes de transporte, redes
hidrogrficas, de distribuio de produtos, redes de infra-estrutura, etc.
As redes consistem de dois tipos de objetos espaciais: linhas (ligaes, arestas ou
arcos) e pontos (ns, intersees ou junes) [NCG 90]. A Figura 3.13 mostra uma rede
composta de 4 ns e 5 arcos (a) e uma estrutura de dados simples (b), capaz de
possibilitar a navegao entre os diversos ns da rede.
Para melhorar a eficincia do algoritmo de navegao, pode ser acrescentada
uma nova tabela (c), contendo, para cada n, a relao dos arcos adjacentes (nmeros
positivos se os arcos atingem o n e negativo para os arcos que partem do n).
B
1
A
5
D
C
4
(a)
Arco
N de
Origem
N de
Destino

%
&
'
&
$
$
%
%
'
&
$
%
&
'
$UFRV

(c)
(b)
Figura 3.13 - Estrutura de dados para rede [NCG 90]
Uma estrutura de dados para o armazenamento de redes representadas por grafos
no-direcionados mostrada na Figura 3.14. Neste exemplo, descrito em [LAU 92], so
empregadas trs tabelas, que contm informaes sobre os relacionamentos entre arcoarcos, arco-ns e n-arcos, possibilitando a navegao pela rede em qualquer sentido.
29

3.6.2.3 Estrutura de Dados para Armazenar Polgonos

O relacionamento de vizinhana entre entidades bidimensionais (reas)
representado atravs de estruturas de dados que armazenam informaes sobre
polgonos adjacentes. A estratgia mais utilizada baseada no armazenamento de
atributos dos arcos, acrescidos de dois apontadores extras, referentes aos polgonos
localizados esquerda e direita do arco, percorrido no sentido n-origem-n-destino.
B
G
2
1
C
6
3
5
7
H
4
D
Arco
Conecta
aos ns
Arco

$&
%&
&'
('
')
*)
)+

Conecta
aos arcos

E
N
Arcos Adj.
$
%
&
'
.
.
.

Figura 3.14 - Representao em grafos no-direcionados [LAU 92]

A Figura 3.15 mostra um exemplo de uma estrutura de dados simples, que
baseada em trs tabelas. A primeira contm os atributos dos polgonos, a segunda os
atributos dos arcos e a terceira contm as coordenadas dos pontos que formam a
geometria dos arcos. Este mtodo, utilizado no sistema ARC-INFO [ESR 91], tem a
desvantagem de no possibilitar a representao de entidades compostas de mais de um
polgono, como por exemplo, um arquiplago, que uma entidade que precisa ser
representada como um conjunto de polgonos.
Este tipo de estrutura possibilita a execuo de operaes de consulta de maneira
bastante eficiente, por no necessitar realizar operaes com base nas coordenadas dos
objetos. Por exemplo, todos os polgonos adjacentes ao polgono B podem ser
encontrados a partir de consultas Tabela de Atributos dos Arcos. Cada par de
apontadores (polgono direita, polgono esquerda), contendo o polgono B indica um
polgono adjacente a ele, por ter um arco em comum. Os arcos 3, 4 e 5 identificam os
polgonos adjacentes ao polgono B, sendo que o tratamento dado rea externa aos
polgonos (assinalada na figura como polgono D) varia de acordo com a implementao
de cada sistema.
30

Existem muitas variaes de estruturas de dados desenvolvidas para o

armazenamento da topologia de objetos espaciais. Um exemplo de estrutura mais
elaborada a utilizada pelo sistema CanSIS - Canadian Soil Information System,
desenvolvida pelo Departamento de Agricultura do Canad, que utiliza entre outras
coisas, uma estrutura para armazenar informaes sobre objetos. Um objeto pode conter
uma lista de polgonos associada a um nico conjunto de atributos, permitindo por
exemplo, um tratamento adequado representao de um arquiplago [NCG 90].
F
2
6
,' $WULE $WULE $WULE

$
%
&
' H[WHULRU
C
5
Tab. Atributos de Polgonos
Tab. Geometria de Arcos
Tab. Atributos de Arcos
$UFR 'LU (VT 2UL 'HV

$
'
D
F

$
&
F
E

$
%
E
D

'
%
D
G

%
&
E
G

'
&
G
F
[\[\

[\[\
[\[\
HWF
Figura 3.15 - Relacionamento de polgonos adjacentes [NCG 90]
3.6.3 Comparao entre os Modelos Matricial &Vetorial

Os modelos de representao de dados matricial e vetorial tm sido empregados
de acordo com o tipo de aplicaes a que se destinam. O modelo de representao
matricial mais adequado em aplicaes voltadas s reas ambientais, enquanto que o
modelo vetorial mais adequado para aplicaes relacionadas s invenes humanas,
como cadastro de propriedades, redes de infra-estruturas, etc.
Normalmente, as aplicaes onde as operaes de anlise espacial necessitam de
informaes topolgicas, so desenvolvidas utilizando-se o formato vetorial, enquanto
que as aplicaes que necessitam realizar operaes de sobreposio (overlay) a partir
de dois ou mais temas, utilizam o formato matricial. Os SIG geralmente fornecem
suporte para os dois formatos, incluindo procedimentos para converso entre eles.
Como uma grande quantidade de dados introduzida no sistema, a partir da
digitalizao de mapas disponveis em folhas de papel, os dados muitas vezes so
armazenados no formato vetorial e convertidos para o formato matricial para serem
31

utilizados em operaes de overlay. Os resultados dessas operaes tambm podem ser

reconvertidos para o formato vetorial, para serem armazenados de forma mais eficiente.
No formato matricial, as informaes sobre uma determinada rea so
organizadas como um conjunto de camadas independentes, uma para cada tipo de
varivel, ou tema. No modelo vetorial, os dados tambm podem estar divididos em
diferentes camadas, o que implica na existncia de um conjunto de estruturas de
armazenamento para cada camada. Por exemplo, pode-se ter uma camada para
armazenar os relacionamentos entre arcos de uma rede em uma camada e os
relacionamentos entre reas em outra camada. Pode-se ainda utilizar mais de uma
camada de relacionamentos entre reas, uma para representar os lotes urbanos, outra
para representar quadras e bairros. Estas escolhas so definidas a nvel de projeto das
aplicaes.
A Figura 3.16, adaptada de [ARO 89] e [COW 88], apresenta uma comparao,
em termos de vantagens e desvantagens, dos formatos matricial e vetorial.
FORMATO MATRICIAL
Vantagens:
Utiliza estrutura mais simples.
Operaes de overlay so implementadas mais eficientemente.
Representao eficiente de reas com alta variao espacial.
Tratamento adequado de imagens produzidas por satlites.
Desvantagens:
Estruturas de dados so menos compactas. Armazenam uma maior quantidade
de dados, independente da utilizao de mtodos de compactao.
Relacionamentos topolgicos so mais difceis de serem representados.
Sada grfica com menor resoluo.
FORMATO VETORIAL
Vantagens:
Utiliza uma estrutura de dados mais compacta do que o formato matricial.
Suporta o armazenamento de topologia.
Permite a realizao de clculos de medidas espaciais mais precisos.
Suporte adequado para operaes que requerem informaes topolgicas.
Gera sadas grficas de melhor qualidade.
Desvantagens:
As estruturas de dados so mais complexas que no formato matricial.
Operaes de overlay so mais difceis de serem implementadas.
A representao de reas com alta variao espacial ineficiente.
inadequado para manipulao de imagens geradas por satlites.
Figura 3.16 - Comparao entre os formatos matricial e vetorial
32

4 Anlise de Dados Espaciais em SIG

Segundo [ALV 90a], um SIG deve fornecer operaes para a recuperao de
informaes segundo critrios de natureza espacial e no-espacial. As linguagens de
consulta de SGBDs convencionais so adequadas para a recuperao de informaes
segundo critrios no-espaciais. O SIG deve ser capaz de manipular dados espaciais e
recuperar informaes com base em conceitos como proximidade, pertinncia,
adjacncia, interseo, etc.
Existe atualmente uma enorme variedade de funes de manipulao e anlise de
dados disponveis nos sistemas. Alm disso, novas funes esto sempre sendo
adicionadas ao conjunto das j existentes. Porm, no existe uma padronizao dos
nomes dessas funes, sendo comum a existncia de funes com comportamento
idntico, porm com nomes diferentes [NCG 90].
A seguir, descrito um conjunto de funes que so freqentemente encontradas
na maioria dos SIG. Existem diversos tipos de classificaes de funes em um SIG,
mas nenhum totalmente aceito como padro. A classificao a seguir, baseia-se na
descrio feita em [ARO 89].
4.1
Classificao de Funes de Anlise
Na abordagem utilizada por Aronoff [ARO 89], as funes esto agrupadas em

quatro categorias principais, que so: (1) Manuteno e Anlise de Dados Espaciais; (2)
Manuteno e Anlise de Atributos Descritivos; (3) Anlise Integrada de Dados
Espaciais e Descritivos; e (4) Formatao de Sada. Cada grupo desses subdividido em
outros grupos, como mostra a Figura 4.1.
33

1.Manuteno e Anlise de
Dados Espaciais
-Transformaes de Formato
-Transformaes Geomtricas
-Transformaes entre
Projees
-Casamento de Bordas
-Edio de Elementos Grficos
-Reduo de Coordenadas
2. Manuteno e Anlise de
Atributos Descritivos
-Edio de Atributos Descritivos

-Consulta a Atributos Descritivos
3. Anlise Integrada de
Atributos Espaciais e
Descritivos
-Recuperao, Classificao e
Medidas
-Recuperao
-Classificao e
Generalizao
-Medidas
-Sobreposio (overlay)
4. Formatao de Sada
-Vizinhana
-Busca
-Linha-em-Polgono e
Ponto-em-Polgono
-Funes Topogrficas
-Funes de Interpolao
-Gerao de Contornos
-Conectividade
-Medidas de Contiguidade
-Proximidade
-Rede
-Intervisibilidade
-Anotaes em Mapa
-Posicionamento de Rtulos
-Padres de Texto e Estilos de
Linhas
-Smbolos Grficos
Figura 4.1 - Classificao de funes de anlise [ARO 89]

4.1.1 Funes de Manuteno e Anlise de Dados Espaciais
Neste grupo so includas as funes utilizadas na fase de pr-processamento dos
dados espaciais, ou seja, funes usadas na preparao ou reorganizao dos dados para
que possam ser utilizados em operaes de anlise e consulta.
4.1.1.1 Transformaes de Formato
Os dados obtidos a partir das diversas fontes de dados nem sempre esto no
formato adequado para o armazenamento nos SIG. Arquivos de dados externos
precisam ser convertidos para as estruturas de dados internas dos sistemas.
Para os dados representados no modelo matricial, por exemplo, pode ser
necessrio adicionar informaes como descrio (nome), origem, tamanho, entre outras
coisas. Enquanto que para os dados obtidos no modelo vetorial, pode ser necessrio
construir a topologia, identificar e associar os objetos geomtricos com os dados
descritivos no banco de dados alfanumrico, etc.
34

4.1.1.2 Transformaes Geomtricas

So funes utilizadas para definir ou ajustar as coordenadas terrestres em um
mapa, ou nas camadas de dados em um SIG, para possibilitar a realizao de operaes
de sobreposio (overlay) de camadas.
O procedimento de registro de camadas utilizado para registrar diferentes
camadas de dados sobre um sistema de coordenadas comum ou em relao a uma
camada de dados usada como padro (mestre).
Duas abordagens podem ser utilizadas para registrar camadas: Registro por
Posio Relativa - cada camada registrada em relao a uma camada mestre; e
Registro por Posio Absoluta - cada camada registrada separadamente, com base em
um mesmo sistema de coordenadas geogrficas (ex.: UTM, latitude/longitude, etc).
O ajuste de posies relativas feito escolhendo-se feies que possam ser
identificadas precisamente nas duas camadas (ex.: uma ponte indicando uma interseo
de uma estrada com um rio) e igualando suas coordenadas. Ajustados alguns pontos de
referncia, as demais coordenadas so calculadas matematicamente.
4.1.1.3 Transformaes entre Projees Geomtricas
Segundo Aronoff, as camadas de dados que so processadas conjuntamente em
um SIG, devem ser representadas usando o mesmo sistema de projeo. Os SIG
normalmente suportam mais de um tipo de projeo, fornecendo operaes para
transformar as projees dos mapas.
No Brasil [ALV 90], como nos E.U.A. [ARO 89], os tipos de projees mais
utilizados so: UTM (Universal Transverse Mercator) para mapas em escalas at
1:500.000, Lambert para cartas em escalas prximas de 1:1.000.000 e Mercator nas
cartas nuticas. Para representao do territrio brasileiro, normalmente as cartas so
produzidas usando a projeo Policnica em escalas entre 1:5.000.000 e 1:15.000.000
[OLI 93].
4.1.1.4 Casamento de Bordas
Quando a rea de estudo est distribuda em mais de uma folha de mapa, ou
quando o tamanho do mapa maior que a rea til da mesa digitalizadora (ou do
scanner), nestes casos, podem ser gerados diversos mapas digitais (denominados
coberturas no sistema ARC/INFO [ESR 91]), para representar uma nica camada de
dados. Em muitos SIG, durante a execuo de operaes de anlise, que envolvam mais
de uma cobertura, essa diviso transparente ao usurio. Porm, alguns ajustes
precisam ser feitos durante a fase de preparao (pr-processamento) dos dados. Esses
ajustes so feitos por meio de operaes que realizam a unio de bordas entre
coberturas adjacentes, onde os objetos que ultrapassam os limites de uma cobertura tm
suas coordenadas limites ajustadas, quando ocorrer alguma discrepncia.
4.1.1.5 Edio de Elementos Grficos
So funes usadas para adicionar, eliminar e modificar posies geogrficas dos
objetos no mapa. Por exemplo, quando as arestas que separam dois polgonos so
digitalizadas duas vezes, ou quando uma camada gerada a partir da sobreposio de
35

outras duas camadas, podem surgir pequenas fatias de reas sobrepostas ou fatias de
reas sem informaes. Nestes casos os ajustes e acertos precisam ser realizados
manualmente.
4.1.1.6 Reduo de Coordenadas
Devido aos processos manuais de digitalizao, em alguns casos so gerados
mais pontos que o necessrio para armazenar as coordenadas das linhas dos objetos
espaciais. As funes de reduo de coordenadas tm como objetivo diminuir a
quantidade de pares de coordenadas pertencentes s linhas, reduzindo assim, a
quantidade total de dados armazenados em cada camada. A Figura 4.2 exemplifica esta
operao.
Figura 4.2 - Exemplo de operao de reduo de coordenadas

4.1.2 Manuteno e Anlise de Atributos Descritivos
Na maioria dos SIG, a manipulao dos atributos descritivos (no-grficos)
realizada atravs de linguagens de manipulao/consulta de dados disponveis nos
SGBDs. Muitas operaes de anlise podem ser resolvidas sem que seja necessrio
acessar os atributos espaciais. Nos sistemas vetoriais, por exemplo, as informaes
sobre a rea e o permetro dos polgonos podem ser armazenadas junto com os demais
atributos descritivos associados a esses polgonos. Nestes casos, uma operao de
anlise envolvendo reas de polgonos pode ser resolvida por mtodos tradicionais de
consulta ao banco de dados.
4.1.2.1 Edio de Atributos Descritivos
So funes que possibilitam alteraes nos dados descritivos sem que os dados
grficos sejam afetados. Como exemplos podemos citar: a atualizao do nmero de
habitantes de uma cidade ou de um bairro, a incluso do nmero de habitantes de um
novo bairro, a excluso dos dados referentes a um vilarejo que tenha ficado submerso
em uma represa de uma usina hidroeltrica, etc.
4.1.2.2 Consulta a Atributos Descritivos
Se o SIG est interligado a um SGBD, ento essas operaes so executadas pela
prpria linguagem de consulta do SGBD (ex.: linguagem SQL). Quando no esto, os
SIG fornecem funes que possibilitam o acesso aos dados atravs de programas de
emisso de relatrios.
4.1.3 Anlise Integrada de Dados Espaciais e Descritivos
Segundo Burrough [BUR 86], a potencialidade de um SIG est na capacidade de
realizar operaes de anlise espacial, envolvendo os atributos espaciais e os atributos
36

descritivos. Isto tambm um dos principais fatores que distingem um SIG de um

sistema de Cartografia Automatizada ou de um software de CAD.
O conjunto de funes que se enquadram nesta categoria muito amplo, estando
subdividido em quatro subgrupos: Recuperao/Classificao/Medidas; Sobreposio;
Vizinhana; e Conectividade, descritas a seguir.
4.1.3.1 Funes de Recuperao/Classificao e Medidas
Nesta categoria de funes, os dados espaciais e descritivos so consultados mas
no so modificados.
A) Recuperao de Dados
So funes que envolvem busca seletiva, manipulao e gerao de resultados,
sem alterar os valores armazenados no banco de dados. Um exemplo seria a gerao de
um mapa urbano mostrando a localizao das residncias com valor nominal acima de
R$200.000,00.
B) Classificao e Generalizao
O procedimento de classificao utilizado para agrupar entidades espaciais de
acordo com algum padro. Um exemplo seria, gerar um mapa urbano, onde as
residncias esto classificadas de acordo com a faixa do valor do Imposto Territorial
Urbano (IPTU). O procedimento de classificao sobre uma imagem no formato
matricial, normalmente denominado recoding, cria uma nova camada de dados, onde os
valores das clulas correspondem ao valor da classificao.
Generalizao o processo inverso, no qual as classes mais especficas so
agrupadas para formar classes mais genricas. A Figura 4.3 mostra um exemplo de
operao de generalizao.
Urbana
Residencial
Rural
Cultivada
Urbana
Industrial
rea Urbana
Rural
Floresta
rea Rural
Figura 4.3 - Operao de generealizao

C) Funes de Medidas
So executadas sobre os objetos espaciais (pontos, linhas, polgonos e conjunto
de clulas) e incluem funes como distncia entre dois pontos, comprimento de linhas,
permetro de reas, etc.
Em operaes de Modelos Numricos de Terreno, medidas tridimensionais
tambm so executadas, como por exemplo, o clculo do volume de terra a ser
removido em um trecho da estrada que esteja sendo projetado. Normalmente, clculos
37

de rea, permetro e centride (ponto central de um polgono) so realizados durante o

processo de criao de polgonos, ficando disponveis para consultas posteriores.
4.1.3.2 Funes de Sobreposio de Camadas (overlay)
Um dos tipos de operaes mais utilizados na realizao de anlise espacial, o
das funes de sobreposio de camadas (ou overlay), que acessam e relacionam
informaes de duas ou mais camadas de dados. Essas funes podem executar
operaes aritmticas (ex.: soma, subtrao, diviso, etc) ou lgicas (ex.: 'e', 'ou', 'ou
exclusivo', etc), entre os valores dos atributos dos objetos localizados em coordenadas
idnticas nas diversas camadas envolvidas (Figura 4.4).
A implementao dessas operaes, feita de maneira diferente nos modelos de
representao matricial e vetorial. No modelo matricial essas operaes so
implementadas de forma mais simples que no modelo vetorial e muitas vezes so
executadas de forma mais eficiente. Isto ocorre, devido regularidade do tamanho das
clulas em uma imagem matricial e simplicidade de suas estruturas de
armazenamento. Imagens compactadas por estruturas de dados do tipo quadtree (veja
seo 3.6.1), aumentam a complexidade de implementao dessas operaes, mas
podem diminuir, de forma significativa, o tempo de resposta dessas operaes
[PEU 84].
2
3
3
2
1
1
1
1
3
S
S
S
S
N
S
N
N
S
'E'
10
10
30
10
10
30
20
20
30
N
N
N
S
S
N
N
S
S
12
13
33
12
11
31
21
21
33
N
N
N
S
N
N
N
N
S
Figura 4.4 - Operaes de sobreposio de camadas

Alguns sistemas convertem as imagens do formato vetorial para o formato
matricial, para a execuo de operaes de sobreposio e converte a imagem resultante
para o armazenamento no formato vetorial.
4.1.3.3 Funes de Vizinhana
So funes que avaliam as caractersticas de uma rea circunvizinha em relao
a uma localizao especfica. As funes de vizinhana so executadas com base em
trs parmetros bsicos:
38

1) Uma ou mais localizaes alvo;

2) Uma definio da rea circunvizinha (normalmente na forma de um
quadrado, retngulo ou crculo); e
3) Uma funo a ser executada sobre os objetos pertencentes rea definida.
Existem diversos tipos de funes que realizam operaes de vizinhana, entre
elas pode-se citar: funes de busca; identificao de linhas-em-polgonos e pontos-empolgonos; funes topolgicas; funes de interpolao; e funes de gerao de linhas
de contorno.
A) Funes de Busca
So usadas para localizar/calcular elementos que satisfaam uma determinada
condio, dentro da regio especificada. Por exemplo, calcular o nmero de escolas (ou
alunos) em um raio de 5 Km de um centro esportivo.
A regio especificada, ou regio de interesse, pode no ser regular, podendo ser
gerada por outras funes disponveis, como por exemplo, o polgono referente a um
bairro ou a um municpio.
B) Identificao de Linhas-em-Polgonos e Pontos-em-Polgonos
Em imagens vetoriais, essas operaes podem ser resolvidas como uma funo
de busca especializada, enquanto que em imagens matriciais, essas operaes equivalem
a operaes de sobreposio. Essas operaes podem ser usadas na soluo de
problemas do tipo: Identificar as linhas de nibus que "cruzam" ou "atendem" a um
determinado bairro; Verificar quais as propriedades rurais por onde passa uma linha de
transmisso de energia; ou Identificar as propriedades que possuem nascentes de gua
potvel.
C) Funes Topogrficas
O termo topografia diz respeito s formas de relevo de uma regio. Mapas
topogrficos so construdos a partir da obteno dos valores de altitude em cada
localizao dentro de uma rea. Nos SIG, a topografia pode ser representada por
diferentes Modelos Numricos de Terreno, conforme mostrado na Figura 3.2.
Funes topogrficas so usadas para calcular valores que descrevem a
topografia em uma localizao geogrfica ou regio circunvizinha. Exemplos de funes
topogrficas so: declive, aspecto, gradiente, ngulo azimutal, etc.
D) Funes de Interpolao
Interpolao o mtodo matemtico no qual valores no definidos em uma
localizao podem ser calculados com base em estimativas feitas a partir de valores
conhecidos em localizaes vizinhas. A Figura 4.5 exemplifica este processo.
39

3 4
2
1 2 3 4 5 6
3 4 5
1 2 3 4 5 6
6
Valores conhecidos
1 2 3 4 5 6
1 2 3 4 5 6
Valores conhecidos e
estimados aps interpola
Figura 4.5 - Exemplo de operao de interpolao

Funes matemticas, como regresso polinomial, Srie de Fourier, mdias
ponderadas, etc, so aplicadas de acordo com a varivel que est sendo analisada. A
qualidade dos valores calculados depende, entre outros fatores, da escolha do melhor
modelo matemtico que retrate a realidade em questo.
E) Gerao de Contorno
Mapas de linhas de contorno so usados para representar superfcies, onde cada
linha formada por pontos de mesmo valor (curvas isomtricas). Funes de gerao de
linhas de contorno so usadas para construir os mapas topogrficos, a partir de um
conjunto de pontos conhecidos. Segundo Aronoff [ARO 89], funes de interpolao
podem ser usadas para estimar valores desconhecidos durante a gerao de linhas de
contorno.
4.1.3.4 Funes de Conectividade
A principal caracterstica das funes de conectividade que elas executam
operaes que acumulam valores ao longo da rea analisada, ou seja, a cada trecho
analisado/percorrido, valores de atributos so considerados segundo critrios
quantitativos (ex. distncia total percorrida) ou qualitativos (ex. no podem ser reas de
preservao ecolgica).
As funes de conectividade esto baseadas em trs tipos de argumentos:
1) Especificao do tipo de interconexo existente entre os objetos
espaciais;
2) Conjunto de regras que especificam os tipos de movimentos possveis;
3) Unidade de medida.
Por exemplo, para se calcular a distncia a ser percorrida por um veculo de
entrega de mercadorias, no deslocamento de um ponto a outro dentro de uma cidade, os
seguintes parmetros precisam ser considerados:
1) Uma estrutura em rede representando o mapa das ruas da cidade;
2) As regras poderiam incluir a observao do sentido do trfego, velocidade
mxima permitida, ruas com trfego proibido para transporte de cargas, etc;
3) Unidade de medida: distncia (Km).
Calcular a distncia entre dois pontos em uma malha viria uma operao bem
mais complexa do que simplesmente calcular a distncia linear entre dois pontos de
40

coordenadas espaciais, pois envolve selecionar o caminho e depois clcular a distncia

total.
Algumas funes pertencentes categoria das funes de conectividade esto
descritas a seguir:
A) Medidas de Contiguidade
So funes que avaliam caractersticas de objetos espaciais que esto
conectados. Uma rea contgua, por exemplo, compreende um conjunto de objetos bidimensionais, que possuam uma ou mais caractersticas comuns, podendo ser tratados
como uma unidade. Um exemplo seria Localizar as reas contguas de 100 Km2,
apresentando tipo de solo A ou C.
B) Funes de Proximidade
As funes que permitem anlise de proximidade esto associadas gerao de
zonas de buffer. Uma zona de buffer uma rea de extenso regular, que gerada ao
redor dos objetos espaciais, como mostra a Figura 4.6. Essas funes so teis em
diversos tipos de anlise espacial, como por exemplo, Definir uma rea de segurana
em volta de uma usina termo-eltrica.
500m de uma reserva florestal

200m do leito do rio
um raio de 5 Km de
um depsito de gs
Figura 4.6 - Exemplo de zonas de buffer

C) Funes de Rede
Estruturas de rede podem ser usadas para resolver problemas em uma grande
variedade de aplicaes. Os principais tipos de problemas abordados podem ser
agrupados em: otimizao de rota; alocao de recursos; e prognsticos de carga da
rede.
Algumas aplicaes de rede possuem propriedades nicas que requerem funes
especiais de anlise. Quanto mais sofisticadas as funes e as representaes das redes,
menor o conjunto de aplicaes que se adequam ao modelo.
D) Funes de Intervisibilidade
So funes que permitem a identificao de reas que podem ser visveis a
partir de localizaes especficas. Podem ser usadas, por exemplo, em aplicaes
militares na definio e clculo do alcance de radares, em aplicaes de
telecomunicaes, na definio do posicionamento de antenas de transmisso de
41

imagens, etc. Funes de intervisibilidade utilizam dados digitais de terreno para definir
a topografia da rea circunvizinha.
4.1.4 Formatao de Sada
Os resultados das operaes de anlise espacial podem ser gerados na forma de
relatrios, grficos ou, o mais comum, na forma de mapas. Diversas funes podem ser
usadas para melhorar a aparncia dos mapas resultantes dessas operaes, como por
exemplo, anotaes em mapas, posicionamento de texto, smbolos, iluminao, vises
perspectivas, etc. A seguir, esto descritas algumas dessas funes.
4.1.4.1 Anotaes em Mapas
Permitem adicionar aos mapas, informaes como ttulo, legendas, barra de
escala, orientao norte-sul, etc. Podem ser colocados fora dos limites do mapa ou
cobrindo alguma parte deste.
4.1.4.2 Posicionamento de Rtulos
Textos de rtulos normalmente so colocados juntos aos smbolos grficos que
representam as entidades na mapa. Existem tcnicas e padres cartogrficos para a
escolha do posicionamento de rtulos. A maioria dos SIG possuem ferramentas que
efetuam o posicionamento de forma automtica ou manual, alm disso, os rtulos
podem variar em tamanho e orientao.
4.1.4.3 Padres de Textura e Estilos de Linhas
Os textos podem variar em tipo de fonte, tamanho, cor e estilo (ex.: negrito,
itlico, sublinhado, etc). A escolha dos tipos de letras devem obedecer convenes
cartogrficas, assim como os estilos de linhas, que podem variar em espessura, cor e
forma (ex. tracejada, pontilhada, etc).
4.1.4.4 Smbolos Grficos
Os smbolos grficos so usados para representar classes de entidades em um
mapa. Alguns smbolos mais comuns so: smbolos de cidades (ex.: um ponto com
tamanho variando de acordo com o nmero de habitantes), pontes, aeroportos, hospitais,
museus, escolas, etc. Alguns sistemas utilizam o conceito de bibliotecas de smbolos,
que podem ser adquiridas de acordo com a rea de aplicao especfica.
4.2
Um Exemplo de Anlise Espacial
Nesta seo so descritas, passo-a-passo, as operaes necessrias para a

execuo de um procedimento de anlise espacial, cujo objetivo identificar reas
adequadas para extrao de rvores. Este exemplo foi adaptado de [NCG 90].
A rea a ser identificada deve satisfazer os seguintes critrios:
1) Deve possuir, predominantemente, rvores da espcie Pinus;
42

2) Deve ter um tipo de solo bem drenado, para viabilizar a utilizao de

equipamentos pesados como caminhes e tratores;
3) Deve estar distante pelo menos 500 m de qualquer curso d'gua, para no
provocar danos ecolgicos.
Para a soluo deste problema, so utilizadas trs camadas de dados, presentes
no BD Geogrfico, que est definido conforme mostra a Figura 4.7.
BD Geogrfico
.Camadas Temticas:
-1) Lagos; 2) Espcies de rvores; 3) Tipo de Drenagem do Solo
.Resoluo: 500 m
.Cobertura total: 2,5 Km x 2,5 Km
.Orientao: colunas alinhadas na direo norte-sul
Camada 1: Lagos
0=sem lago
1=lago
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
Camada 2: Espcies de rvores

0=sem floresta
1=madeira de lei; 2=Pinus
0
0
0
0
0
0
0
0
1
1
0
0
1
1
1
2
2
1
1
1
2
2
1
1
1
Camada 3: Tipo de Drenagem do Solo

0=alagado
1=pobre; 2=boa
2
2
2
1
1
0
0
0
0
1
0
0
0
1
1
2
1
1
1
1
2
1
1
1
2
2
2
2
2
2
Figura 4.7 - Exemplo de BD Geogrfico

A estratgia de anlise utilizada foi a de definir, para cada um dos critrios
descritos acima, uma nova camada contendo as reas que satisfazem o critrio,
assinaladas com valores lgicos ('S'-sim ou 'N'-no).
No primeiro passo (Figura 4.8), aplicou-se sobre a camada 2 (Espcies de
rvores) a operao (recode), gerando uma nova camada (4 - Espcies Permitidas)
contendo as reas de Pinus assinaladas com 'S'.
PASSO 1: recode camada 2

SE valor = 2 (Pinus) ENTO 's' SENO 'n'
Camada 2: Espcies de rvores
0
0
0
1
1
0
0
1
1
1
2
2
1
1
1
2
2
1
1
1
Camada 4: Espcies Permitidas
2
2
2
1
1
n
n
n
n
n
n
n
n
n
n
s
s
n
n
n
s
s
n
n
n
s
s
s
n
n
Figura 4.8 - Passo 1 - Selecionar espcies de Pinus

43

No segundo passo (Figura 4.9), de forma semelhante ao primeiro passo, criou-se

a camada 5 contendo reas selecionadas com boa drenagem.

SE valor = 2 (boa) ENTO 's' SENO 'n'
Camada 3: Tipo de Drenagem do Solo
0
0
0
0
1
0
0
0
1
1
2
1
1
1
1
2
1
1
1
2
2
2
2
2
2
Camada 5: Solo Bem Drenado

n
n
n
n
n
n
n
n
n
n
s
n
n
n
n
s
n
n
n
s
s
s
s
s
s
Figura 4.9 - Passo 2 - Selecionar solos bem drenados

O terceiro critrio, que estabelece que as reas devem estar distantes pelo menos
500 m de qualquer leito d'gua, foi alcanado atravs dos passos 3 e 4 (Figura 4.10). No
passo 3 aplicou-se a operao de spread, ou seja, criao de zona de buffer de 500 m (ou
uma clula) sobre os objetos da camada 1 (Lagos), gerando uma nova camada 6 (reas
Perto de Lago). No passo 4, essa camada 6 foi recodificada criando a camada 7 (Longe
de Lago), que contm as reas que no esto prximas de lagos.
PASSO 3: spread camada 1

Camada 1: Lagos
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0
Camada 6: Perto de Lago
0
0
0
0
0
1
1
1
1
0
1
1
1
0
0
1
1
0
0
0
0
0
0
0
0
0
0
0
0
0

SE valor = 1 (perto) ENTO 'n' SENO 's'
Camada 6: Perto de Lago
1
1
1
1
1
1
1
0
1
1
0
0
0
0
0
0
Camada 7: Longe de Lago
0
0
0
0
n
n
n
n
0 0 0 0 0
n
n
n
s
n
n
s
s
s
s
s
s
s
s
s
s
s s s s s
Figura 4.10 - Passos 3 e 4 - Identificar reas longe de lago
44

Aps gerar as novas camadas de dados contendo as reas que satisfazem cada
um dos critrios estabelecidos, so executados os passos 5 e 6 (Figuras 4.11 e 4.12), nos
quais as novas camadas so sobrepostas atravs da operao de sobreposio (overlay),
gerando finalmente a camada 9, contendo o resultado da anlise, ou seja, as reas que
so adequadas para a extrao de rvores.
PASSO 5: overlay camadas 4 e 5

Camada 4:
Espcies Permitidas
n
n
n
n
n
n
n
n
n
n
s
s
n
n
n
s
s
n
n
n
s
s
s
n
n
Camada 8:
Espcies e Solos
Camada 5:
Solo Adequado
'E'
n
n
n
n
n
n
n
n
n
n
s
n
n
n
n
s
n
n
n
s
s
s
s
s
s
n
n
n
n
n
n
n
n
n
n
s
n
n
n
n
s
n
n
n
n
s
s
s
n
n
Figura 4.11 - Passo 5 - Selecionar espcies e solos adequados

Existem diversos algoritmos (seqncias de passos), que levariam ao mesmo
resultado. A escolha da melhor maneira vai depender das funes disponveis no
sistema e da experincia do usurio.
PASSO 6: overlay camadas 7 e 8

Camada 8:
Espcies e Solos
Camada 7:
Longe de Lago
n
n
n
n
s
n
n
n
s
s
n
n
s
s
s
s
s
s
s
s
s
s
s
s
s
'E'
n
n
n
n
n
n
n
n
n
n
s
n
n
n
n
s
n
n
n
n
s
s
s
n
n
Camada 9:
Resultado Final
n
n
n
n
n
n
n
n
n
n
n
n
n
n
n
s
n
n
n
n
s
s
s
n
n
Figura 4.12 - Passo 6 - Resultado final do processo de anlise espacial
45

Bibliografia
[ALV 90]
ALVES, D. S. Sistemas de Informao Geogrfica. In: SIMPSIO

BRASILEIRO DE GEOPROCESSAMENTO, 1., 1990, So Paulo.
Anais... So Paulo:USP, 1990.
[ALV 90a] ALVES, D. S. Modelo de Dados para Sistemas de Informaes

Geogrficas. So Jos dos Campos, SP: USP, 1994. Tese de
Doutorado.
[ANT 91]
ANTENUCCI, J.C.; BROWN, K.; CROSWELL, P.L.; et al. Geographic

Information Systems: A guide to the technology. Van Nostrand
Reinhold, 1991.
[ARO 89]
ARONOF, S. Geographic Information Systems: a management

perspective. Canada: WDL Publications, 1989.
[ASS 93]
ASSAD, Eduardo Delgado; SANO, Edson Eyji. Sistema de Informaes

Geogrficas: aplicaes na agricultura. Planaltina-BR: EMBRAPACPAC, 1993. 274p.
[BAR 91]
BARRERA, E.D.; FRANK, A.; AL-TAHA, K. Temporal relations in

geographic information systems. ACM SIGMOD Record, v.20, n.3,
p.85-93, 1991.
[BEA 95]
BEAULIEU, Denis. Geomatics in Canada. Geomatica, Canada, v.49, n.1,

p.124-128, 1995.
[BUR 86]
BURROUGH, P.A. Principles of Geographical Information Systems

for Land Resources Assessment. Oxford: Clarendon Press, 1986.
[CAM 94]
CMARA, Gilberto. Anlise de Arquiteturas para Bancos de Dados

Geogrficos Orientados-a-Objetos. So Jos dos Campos, SP: USP,
1994. Tese de Doutorado.
[CAM 96]
CMARA, G.; CASANOVA, M.A.; HEMERLY; A.; MEDEIROS,

C.M.B.; MAGALHES, G. Anatomia de Sistemas de Informao
Geogrfica. X Escola de Computao, Campinas: SBC, julho 1996.
[COW 88]
COWEN, David J. GIS versus CAD versus DBMS: What area the
differences?. Photogrammetric Engineering and remote sensing,
v.4, n11, p.1551-1555, 1988.
46

[ESR 91]
ENVIRONMENTAL
SYSTEMS
RESEARCH
INSTITUTE.
Understanding GIS: The ARC/INFO Method. Redlands, CA:
Environmental Systems Research Institute, 1991.
[FRA 88]
FRANK, Andrew U. Requirements for a databases management system for

a GIS. Photogrammetric Engineering and remote sensing, v.54,
n.11, p.1557-1564, 1988.
[GEO 95]
Geomatica. Canada: Canadian Institute of Geomatics, v.49, n.1,

contracapa, 1995.
[GOO 90]
GOODCHILD, Michael F. Geographical data modeling. In: FRANK, A.

U.; GOODCHILD, M.F. Two Perspectives on Geographical Data
Modelling. Santa Barbara, CA: National Center for Geographic
Information & Analysis/NCGIA, 1990. (Technical Paper 90-11)
[GOO 91]
GOODCHILD, Michael F. Integrating GIS and environmental modeling at

global scales. In: GIS/LIS '91. Proceedings... Atlanta, 1991. V.1.
[GOO 92]
GOODCHILD, Michael F., Geographical data modeling. Computers &

Geosciences, London, v.18, n.4, p.401-408, 1992.
[GRU 92]
GRUPE, Fritz H. Geographic Information Systems: A Case Study. In:

Data Base Management. Boston: AUERBACH, 1992.
[KEM 92]
KEMP, Zarine; THEARLE, Roy. Modelling relationships in spatial

databases. In: INT. SYMP. SPATIAL DATA HANDLING, 5.,
Arlington, 1992. Proceeding... Arlington, 1992.
[LAU 92]
LAURINI, Robert; THOMPSON, Derek. Fundamentals of Spatial

Information Systems. San Diego: Academic Press, 1992.
[MAG 91]
MAGUIRE, D.J.; GOODCHILD, M.F.; RHIND, D. (Eds.) Geographical

Information Systems: Principles and Applications. 2 Vol., Longman
Scientific & Technical, 1991.
[MAG 92]
MAGUIRE, David J. The raster GIS design model - a profile of ERDAS.

Computers and Geosciences, v.18, n.4, p.463-470, 1992.
[MED 94]
MEDEIROS, Cludia B.; PIRES, Ftima. Databases for GIS, ACM

SIGMOD Record, v.23, n.1, 1994.
[MOR 92]
MOREHOUSE, Scott. The ARC/INFO geographic information system.

Computers and Geosciences, London, v.18, n.4, p.435-441, 1992.
[NAV 92]
NAVATHE, S. B. Evolution of Data Modeling for Databases.

Communications of the ACM, v.35, n.9, p.112-123, 1992.
[NCG 90]
NATIONAL CENTER FOR GEOGRAPHIC INFORMATION AND

ANALYSIS NCGIA Core Curriculum. Edited by Michael F.
Goodchild and Karen K Kemp, Santa Barbara: University of California,
1990.
[NEW 92]
NEWELL, R. et al. Temporal GIS - modelling the evolution of spatial data

in time. Computers & Geosciences, v18, n.4, p.427-434, 1992.
47

[OLI 93]
OLIVEIRA, Curio de Curso de Cartografia Moderna. 2. ed., Rio de

Janeiro: IBGE, 1993.
[OOI 90]
OOI, B.C. Efficient Query Processing in Geographic Information

Systems. Berlin: Spring-Verlag, 1990. (Lecture Notes in Computer
Science, v. 471).
[PAR 94]
PAREDES, E. A. Sistema de Informao Geogrfica - Princpios e

Aplicaes: Geoprocessamento, So Paulo: Ed. rica, 1994.
[PEU 84]
PEUQUET, Donna J. A conceptual framework and comparison of spatial

data models. Cartographica, n.21, p66-113, 1984.
[RAM 94]
RAMIREZ, M. R. Sistemas Gerenciadores de Bancos de Dados para

Geoprocessamento. Rio de Janeiro: COPPE/UFRJ, 1994. Dissertao
de Mestrado.
[RAP 92]
RAPER, J. F.; MAGUIRE, D. J. Design Models and Functionality in GIS.

Computers and Geosciences, v.18, n.4, p.387-400, 1992.
[ROD 90]
RODRIGUES, M. Introduo ao Geoprocessamento. In: SIMPSIO

BRASILEIRO DE GEOPROCESSAMENTO, 1., 1990, So Paulo.
Anais... So Paulo:USP, 1990.
[SAM 89]
SAMET, Hanan. The Design and Analysis of Spatial Data Structures.

Reading, MA: Addison-Wesley, 1989.
[SCH 92]
SCHOLL, M.; VOISARD, A. Building and Object-oriented System the Story of O2. California: Morgan Kaufmann, 1992.
[STA 90]
STAR, J.; ESTES, J. Geographic Information

introduction. New York: Prentice-Hall, 1990.
[TEI 95]
TEIXEIRA, A. et. al. Qual a melhor definio de SIG. Revista FATOR

GIS, n.11, 1995.
[TIM 94]
TIMES, Valria C. MGeo: Um Modelo Orientado a Objetos para

Aplicaes Geogrficas. Recife-PE: UFPE, 1994. Dissertao de
Mestrado.
[VIJ 92]
VIJBRIEF, T.; OSTEROM, P.V. The GEO++ System: an extensible GIS.

In: INT. SYMP. SPATIAL DATA HANDLING, 5., Arlington, 1992.
Proceeding... Arlington:[s.n.], 1992.
[WOR 95]
WORBOYS, M.F. GIS: A Computing Perspective. London: Taylor and

Francis, 1995.
48
Systems:
an

Sig BD

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Sig BD

Enviado por

Direitos autorais:

Formatos disponíveis

Introduo a

Sistemas de Informaes Geogrficas

Apostila editada nos seguintes eventos:

SBC, Recife-PE, 4 a 9 de agosto de 1996.

Universidade Federal de Viosa

Universidade Federal do Rio Grande do Sul

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

3.5 Armazenando Topologia em Banco de Dados........................................21

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

1 Conceitos Bsicos em Geoprocessamento

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Computer-Aided Drafting and Design (CADD), Multipurpose Cadastre e outros, foram

Disciplinas e Tecnologias Envolvidas

O termo Geoprocessamento tem sido usado para caracterizar uma rea

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

O termo Banco de Dados Geogrficos caracteriza os sistemas de Bancos de

Figura 1.1 - Aspectos tecnolgicos de SIG [ANT 91]

Principais reas de Aplicao

O universo de problemas onde os SIG podem atuar com contribuies

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

1.2.1 Ocupao Humana

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Mapas e Conceitos de Cartografia

Segundo [OLI 93], a palavra mapa, que de origem cartaginesa, significava

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

A superfcie curva da terra, tem que ser representada em mapas, que

Natureza dos Dados Geogrficos

Segundo Aronoff [ARO 89], os dados georreferenciados possuem quatro

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

tempo e relacionamentos envolvendo o tempo, como noes de antes,

A obteno de dados em aplicaes de Geoprocessamento um processo bem

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

At hoje, os mapas tm sido as principais fontes de dados para SIG, e o

Mtodos para Aquisio de Dados

Os mtodos mais utilizados na aquisio de dados so: a digitalizao manual; a

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

A digitao via teclado usada para a insero dos atributos no-grficos.

Qualidade dos Dados

Introduo a Sistemas de Informaes Geogrficas

Jugurta Lisboa Filho e Cirano Iochpe

3 Armazenamento de Dados em SIG

Conceitos Bsicos em BD Geogrficos

O conjunto de definies a seguir, faz parte de um trabalho de padronizao de

Introduo a Sistemas de Informaes Geogrficas