Академический Документы
Профессиональный Документы
Культура Документы
INSTITUTO DE INFORMTICA
CURSO DE PS-GRADUAO EM CINCIA DA COMPUTAO
por
JUGURTA LISBOA FILHO
EQ-12 CPGCC-UFRGS
Exame de Qualificao
3
3.3.1 Princpios Bsicos ..................................................................................................23
3.3.2 Formas de Sensoriamento Remoto .........................................................................25
3.4 Fontes de Dados Geogrficos..................................................................................26
3.5 Qualidade dos Dados Geogrficos .........................................................................27
Sumrio
Lista de Figuras ............................................................................ 6
Lista de Tabelas ............................................................................ 7
Resumo .......................................................................................... 8
Abstract ......................................................................................... 9
1 Introduo ................................................................................ 10
1.1 Contextualizao da rea de Abrangncia ...........................................................10
1.2 Estrutura do Documento.........................................................................................11
4 Componentes de SIG............................................................... 28
4.1 Objetos Espaciais.....................................................................................................28
4.1.1 Ponto.......................................................................................................................28
4.1.2 Linha.......................................................................................................................29
4.1.3 Polgono .................................................................................................................29
4.1.4 Representando Fenmenos Geogrficos atravs de Superfcies............................30
4.2 Relacionamentos Espaciais .....................................................................................31
4.2.1 Exemplos de Relacionamentos entre Entidades Geogrficas ..............................32
4.2.2 Conceito de Topologia ...........................................................................................33
4.3 Modelos de Dados Geogrficos...............................................................................35
4.4 Arquitetura Genrica de SIG .................................................................................36
4.5 Mtodos de Aquisio de Dados .............................................................................38
4.5.1 Digitalizao ..........................................................................................................38
4.5.2 Leitura tica ..........................................................................................................38
4.5.3 Digitao ................................................................................................................38
4.5.4 GPS.........................................................................................................................39
4.5.5 Arquivo Digital .......................................................................................................39
4.6 Estruturas de Armazenamento de Dados Espaciais.............................................39
4.6.1 Estruturas Matriciais..............................................................................................40
4.6.1.1 Tcnica Run-Length Encoding ............................................................................41
4.6.1.2 Estruturas Quadtrees ...........................................................................................42
4.6.2 Estruturas Vetoriais................................................................................................43
4.6.2.1 Estrutura de Dados para Armazenar Pontos ........................................................44
4.6.2.2 Estrutura de Dados para Armazenar Linhas ........................................................45
4.6.2.3 Estrutura de Dados para Armazenar Polgonos ...................................................45
4.7 Processamento e Anlise de Dados em SIG...........................................................47
4.7.1 Funes de Manuteno de Dados Espaciais ........................................................48
4.7.1.1 Transformaes de Formato ................................................................................48
4.7.1.2 Transformaes Geomtricas ..............................................................................48
4.7.1.3 Transformaes entre Projees Geomtricas.....................................................49
4.7.1.4 Casamento de Bordas ..........................................................................................49
4.7.1.5 Edio de Elementos Grficos.............................................................................49
4.7.1.6 Reduo de Coordenadas.....................................................................................49
4.7.2 Manuteno e Anlise de Atributos Descritivos.....................................................50
4.7.2.1 Edio de Atributos Descritivos ..........................................................................50
4
4.7.2.2 Consulta a Atributos Descritivos.........................................................................50
4.7.3 Anlise Integrada de Dados Espaciais e Descritivos.............................................50
4.7.3.1 Funes de Recuperao, Classificao e Medidas.............................................51
4.7.3.2 Funes de Sobreposio de Camadas ................................................................51
4.7.3.3 Funes de Vizinhana........................................................................................52
4.7.3.4 Funes de Conectividade ...................................................................................53
4.7.4 Formatao de Sada..............................................................................................55
4.8 Temas Atuais de Pesquisa na rea de SIG ...........................................................55
5
6.3.3 Modelo Clementini .................................................................................................87
6.3.4 Modelo GeoIFO......................................................................................................91
6.3.5 Modelo Modul-R....................................................................................................93
6.3.6 Modelo GeoOOA ....................................................................................................96
6.3.7 Modelo Faiz............................................................................................................99
Lista de Figuras
Lista de Tabelas
Resumo
Abstract
This work represents the results of the qualifying examination of the doctorate
course of CPGCC-UFRGS. Its first part refers to the wide-ranging examination and
the second one to the examination in depth.
Both exams explore the knowledge area of Geographic Information Systems
(GIS). The wide-ranging examination gives an overview of the knowledge area while
the examination in depth discusses issues that are related to the modeling of GIS
applications.
After describing some basic concepts of the area, the first part explores
technical issues as digital cartography, and remote sensing. Furthermore, the first part
discusses also spatial data retrieval, spatial data structures, and spatial analysis and
data processing functions.
The second part of the document first reviews several conceptual data models
in the context of information systems modeling. Following this introduction, new
requirements posed by GIS applications are presented and discussed. Relying on those
requirements, a set of newly proposed conceptual data models for GIS applications are
introduced and compared.
The document is concluded with a discussion of future perspectives in the field
of GIS application modeling.
10
11
armazenamento mais eficientes e um suporte adequado a transaes longas e no
isoladas [HAD 96].
1 Introduo
Esta monografia corresponde ao Exame de Qualificao do autor,
desenvolvido como requisito parcial para a obteno do ttulo de Doutor em Cincia
da Computao, junto ao Curso de Ps-Graduao em Cincia da Computao
(CPGCC) da Universidade Federal do Rio Grande do Sul (UFRGS).
A monografia est dividida em duas partes. A primeira possui o subttulo
Sistemas de Informaes Geogrficas e corresponde ao Exame de Qualificao em
Abrangncia, onde so apresentados os fundamentos da rea em que se est
desenvolvendo a pesquisa. A segunda parte, de subttulo Anlise de Modelos
Conceituais de Dados para Sistemas de Informaes Geogrficas, corresponde ao
Exame de Qualificao em Profundidade, onde apresentado o estado-da-arte e
feita uma anlise crtica dos modelos conceituais de dados propostos, especificamente,
para modelagem de aplicaes geogrficas no contexto de Sistemas de Informaes
Geogrficas.
1.1
Estrutura do Documento
12
13
PARTE I
Sistemas de Informaes Geogrficas
14
15
Diversas definies de SIG so encontradas na literatura, variando de acordo
com as quatro abordagens anteriores. A seguir so listadas algumas dessas definies:
Um SIG um sistema que utiliza um banco de dados espacial para
fornecer respostas a consultas de natureza geogrfica (Goodchild,
1988 Apud [COW 88]).
2 Conceitos Bsicos
2.1
16
17
Atividades Econmicas - planejamento de marketing; pesquisas scioeconmicas; distribuio de produtos e servios; transporte de matriaprima.
2.4
Dados Georreferenciados
Quatro aspectos caracterizam um dado georreferenciado:
a) a descrio da entidade geogrfica que cada dado representa;
b) a localizao geogrfica da entidade que o dado representa;
c) o relacionamento entre a entidade geogrfica com outras entidades
representadas no sistema; e
d) o momento ou intervalo de tempo em que a entidade geogrfica existe ou
vlida.
18
geogrficas; e dados espaciais - atributos que descrevem a geometria, a localizao
geogrfica e os relacionamentos com outras entidades geogrficas. Alm disso, um
SIG pode possuir dados pictrios, que armazenam imagens sobre regies geogrficas
(ex.: fotografia de uma cidade ou uma imagem de satlite).
2.5
19
Camada (layer) - Os objetos espaciais, em um banco de dados geogrfico,
podem ser agrupados e dispostos em camadas. Normalmente, uma camada
contm um nico tipo de entidade ou entidades de tipos relacionados a um
tema comum (ex.: uma camada pode representar somente as rodovias de
uma regio ou pode representar tambm as ferrovias).
Dimenso
Tipo
Descrio
0D
ponto
1D
linha
2D
rea
3D
volume
20
21
Campos que fazem uso substancial dos sistemas automatizados de
informaes espaciais: arqueologia, engenharia civil, engenharia florestal,
cincias agrrias, paisagismo e planejamento urbano.
Campos que fornecem linhas gerais sobre informao: direito e economia.
Geoprocessamento
3.2
Fundamentos em Cartografia
22
3.2.2 Escala
A escala de um mapa a razo entre as distncias representadas no mapa e
suas correspondentes distncias no mundo real. Por exemplo, em um mapa de escala
1:50.000, 1cm no mapa corresponde a 50.000cm (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 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 fenmenos geogrficos podem ser representados como, por exemplo, tipos de
solos, limites municipais e rodovias.
Os termos grande ou pequena, atribudo a uma escala, so definies no
muito precisas, podendo variar de acordo com o ambiente da aplicao [OLI 93]. Por
exemplo, uma escala 1:20.000 pode ser considerada pequena para uma aplicao de
planejamento urbano ou grande em uma aplicao de gerenciamento ambiental.
3.2.3 Sistemas de Coordenadas
Os sistemas de coordenadas permitem definir a localizao de qualquer
elemento sobre a superfcie terrestre. Eles esto divididos em dois grandes grupos:
sistemas de coordenadas geogrficas (ou terrestres) e sistemas de coordenadas planas
(ou cartesianas) [CAM 96]. Todo mapa confeccionado com base em um sistema de
coordenadas.
Nos sistemas de coordenadas geogrficas, cada ponto definido atravs do par
de coordenadas referente interseo de um meridiano com um paralelo. Os
meridianos so crculos da esfera terrestre que passam pelos Plos Norte e Sul,
enquanto que os paralelos so crculos da esfera terrestre cujos planos so
perpendiculares ao eixo dos Plos Norte-Sul.
Os meridianos so medidos em longitude a partir do meridiano de Greenwich,
escolhido arbitrariamente como sendo o meridiano de origem, com valores variando
de 0 de longitude (na origem) at +180 de longitude a leste e -180 de longitude a
oeste. O paralelo do Equador divide a Terra nos hemisfrios norte e sul, definindo as
medidas de latitude como sendo 0 no paralelo do Equador, +90 no Plo Norte e -90
no Plo Sul.
Nos sistemas de coordenadas geogrficas as localizaes so, portanto,
definidas a partir das coordenadas de latitude (distncia em graus do ponto at o
paralelo do Equador) e longitude (distncia em graus do ponto at o meridiano de
Greenwich).
Os sistemas de coordenadas planas so baseados em um par de eixos
perpendiculares, onde a interseo dos eixos representa a origem para a localizao de
23
qualquer ponto sobre o plano. Nestes sistemas, as coordenadas dos pontos so
representadas por um par de valores (x,y) representando a projeo do ponto sobre
cada um dos eixos. Normalmente, o eixo horizontal fica associado medida de
longitude enquanto que o eixo vertical fica associado medida de latitude, o que
permite converses entre os sistemas de coordenadas, a partir de transformaes
matemticas.
3.2.4 Projees Cartogrficas
A superfcie curva da terra representada em mapas, que normalmente so
confeccionados sobre uma folha de papel, ou seja, sobre uma superfcie plana, o que,
inevitavelmente, provoca distores entre a realidade e sua representao. Projeo
o 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].
Algumas das projees mais empregadas so: projeo cnica de Lambert,
projeo UTM (Universal Transverse Mercator) e projeo plana. No Brasil existe
um mapeamento sistemtico realizado pelo Servio de Cartografia do Exrcito, feito
na projeo UTM, nas escalas de 1:250.000, 1:100.000 e 1:50.000 [CAM 96].
3.3
24
25
informaes sobre as reas observadas [LIL 87]. Existem diversas formas de captura
de dados atravs de sensores remotos como, por exemplo, atravs da distribuio de
ondas acsticas. Porm, no contexto de SIG, apenas as tcnicas empregadas pelos
sensores de energia eletromagntica so importantes. Estes sensores normalmente so
operados a partir de veculos aeroespaciais.
10
raios csmicos
-5
10
-4
10
(1mm)
-3
10
raio X
-2
10
-1
10
u.v.
10
10
i.v. termal
i.v. mdio
i.v. prximo
10
sist. radar
visvel
-6
infravermelho (i.v.)
(1m)
4
10
10
10
10
10
10
microonda tv e rdio
SATLITE
LANDSAT-TM
RESOLUO
ESPECTRAL
7
RESOLUO
ESPACIAL
30m
RESOLUO
TEMPORAL
16 dias
SPOT-PAN
10m
26 dias
METEOSAT
8000m
30 minutos
ERS
25m
25 dias
TIROS/NOAA
1100m
6 horas
26
27
vegetal de uma rea pode ser resultado de diversas operaes envolvendo dados
capturados em mais de uma banda espectral.
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 realizadas como, por exemplo, a associao entre os objetos
espaciais e atributos descritivos, operaes para corrigir e padronizar os dados com
relao a projees, escalas e sistemas de coordenadas [PAR 94].
3.5
Dados com erros podem surgir nos SIGs, 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 a cada informao espacial presente no SIG. 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 possuam algum erro, 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 esteja acurada [NCG 90].
Segundo Faiz [FAI 94], erros so inerentes aos dados espaciais, mas o
importante que o usurio esteja consciente da natureza e da importncia do erro. A
acurcia dos dados crucial para que os usurios confiem no sistema. Dados com
erros significativos podem afetar o resultado de anlises por diversos anos antes de
serem descobertos [GRU 92].
A qualidade dos dados geogrficos pode ser medida a partir da anlise dos
seguintes componentes [ASP 96]: acurcia posicional, acurcia dos atributos,
consistncia lgica, completeza de informaes, fator tempo e histrico do processo
de obteno dos dados. Estes componentes foram definidos pelo DCDSTF - US
National Committee Digital Cartographic Data Standards Task Force e foram
includos no padro americano para intercmbio de dados espaciais (DCDSTF,1988
Apud [CHR 91]).
28
29
pequenas (ex.: 1:1.000.000), os pontos podem representar a localizao de cidades no
mapa.
4.1.2 Linha
4 Componentes de SIG
Os SIGs 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 SIGs, embora alguns
ainda utilizem sistemas de arquivos para fazer o gerenciamento dos dados.
LEGENDA
transformador
usina
consumidor
torre
poste
linha de
transmisso
Objetos Espaciais
4.1.1 Ponto
4.1.3 Polgono
30
31
Segundo Burrough [BUR 86], a variao dos valores da elevao sobre uma
rea pode ser modelada de diversas maneiras. Modelos de elevao digital, ou
modelos numricos de terreno (MNT) podem ser representados tanto por superfcies
definidas matematicamente (ex.: sries de Fourier) ou atravs de imagens de
pontos/linhas.
126
125
1970
1980
1960
1990
129
127
130
(a)
128
131
(b)
4.2
C
D
Relacionamentos Espaciais
(c)
32
Entidades da realidade podem se relacionar de diversas formas. 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 tipos distintos (ex.:
bairros localizados num raio de 10 Km de um centro de atendimento emergencial).
Os relacionamentos entre entidades so representados no banco de dados
geogrfico por relacionamentos entre objetos. Segundo Peuquet [PEU 84], existem
trs tipos de relacionamentos entre objetos espaciais, so eles:
1) Relacionamentos de objetos complexos - Relacionamentos usados para a
construo de objetos compostos por outros objetos mais simples. Por
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 implcitos - Relacionamentos que podem ser calculados a
partir das coordenadas espaciais dos objetos. Exemplos so: se duas linhas
se cruzam; se um ponto est dentro de uma rea; ou se duas reas esto
sobrepostas.
3) Relacionamentos explcitos - Relacionamentos que precisam ser fornecidos
no momento da entrada dos dados. O sistema deve prover estruturas de
dados capazes de manter estas informaes. Por exemplo, duas linhas
podem se cruzar, mas as rodovias representadas por elas podem no estar
conectadas devido existncia de uma passagem elevada (um viaduto).
4.2.1 Exemplos de Relacionamentos entre Entidades Geogrficas
Em [NCG 90], so listados alguns exemplos de relacionamentos que podem
ocorrer entre entidades geogrficas, e consultas que poderiam ser solucionadas atravs
do armazenamento destes 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 trecho de oleoduto.
"o mais prximo" - identifique a rodovia mais prxima ao local da queda de
um avio.
33
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.
e) Relacionamentos entre linha-rea
"cruza" - identifique todas as linhas de nibus que passam por um
determinado bairro.
"limites/fronteira" - quais os estados, cujo rio Paran faz parte da divisa.
f) Relacionamentos entre reas
"sobrepe" - verifique quais as reas de incidncia de dengue que se
sobrepem a reas 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.
4.2.2 Conceito de Topologia
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.: ngulo e distncia), enquanto outras permanecem inalteradas
(ex.: adjacncia e pertinncia). Estas propriedades que no se alteram quando o mapa
sofre uma transformao so conhecidas como propriedades topolgicas [KEM 92].
O termo topologia atribudo aos relacionamentos espaciais mantidos nos
bancos de dados geogrficos. 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].
Bancos de dados cartogrficos so usados em muitos pacotes de confeco de
mapas, onde as operaes de anlise so menos importantes do que as funes que
auxiliam na elaborao de mapas como posicionamento de rtulos, bibliotecas de
smbolos cartogrficos, etc.
34
35
(a)
(b)
10
1
14
5
E
2
3
4
C
13
B
15
12
16
D
18
17
7
8
11
4.3
19
9
(c)
36
37
uma forma de apresentao de um objeto espacial (ex.: uma linha dupla representando
que a entidade uma estrada de duas vias).
Entrada e Integr.
Dados
Funes de
Processamento
Visualizao e
Plotagem
Armazenamento
e Recuperao
BD
Geogrfico
SIG
Capacidades
Grficas
Ferramentas para
Anlise Espacial
38
A maioria dos dados gerados por uma aplicao de SIG so apresentados na
forma de mapas. Desta maneira, um SIG deve prover funes que so equivalentes
quelas dos sistemas de cartografia automatizada, como colocao automtica de
rtulos, descrio de legendas e escalas grficas, entre outras.
4.5
39
4.5.3 Digitao
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.
4.5.4 GPS
Outro meio de aquisio de dados que tem sido 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 e com o registro dos dados
podendo ser realizado diretamente em meio digital.
4.5.5 Arquivo Digital
4.5.1 Digitalizao
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, 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 desse processo depende da qualidade do software de digitalizao
e da experincia do operador. Alm da digitalizao de pontos, outras tarefas tambm
so realizadas, como o ajuste de ns, construo da topologia e identificao de
objetos. Digitalizao uma tarefa cansativa, normalmente consome muito tempo e
pode apresentar com freqncia erros. Por isso, os softwares de digitalizao
fornecem mecanismos que auxiliam o operador a identificar e corrigir os possveis
erros introduzidos.
4.5.2 Leitura tica
O mtodo de leitura tica, atravs de dispositivos de varredura ("scanner"),
permite a criao de imagens digitais a partir da movimentao de um detetor
eletrnico sobre um mapa. um processo bem mais rpido que a digitalizao, mas
no adequado a todas as situaes. Para ser lido por um "scanner", um mapa deve
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 [NCG 90].
40
41
1
Igreja
Sto Antonio
1
1
1
1
Praa da
Matriz
1
2 2 2
2 2 2
2 2 2
Lago
Azul
Mapa Analgico
1 1 1
1
1
1
1
1
1
4
4
4
4
1
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
3
3 3
3
3
3
3 3
3 3
3
Formato Matricial
Formato Vetorial
2
Para simplificar a figura, no formato matricial as clulas com valor zero foram deixadas em branco.
42
43
A. Raster Completo
(100 valores)
B. Mtodo
Run-Length Encoding
(54 valores)
VALOR COMP LINHA
0123456789
0
1
2
3
4
5
6
7
8
9
10
10
4
6
3
7
4
6
5
5
5
5
5
5
5
5
5
5
0
1
2
2
3
3
4
4
5
5
6
6
7
7
8
8
9
9
C. Mtodo
Value Point Encoding
(32 valores)
VALOR PONTO
23
29
32
39
43
49
54
59
64
69
74
79
84
89
94
99
13
14
10
15 16
12
11
19
17
18
A
Nvel 3
NW
NE
SE
SW
1
Nvel 1
Nvel 2
11
12
F
13
14
19
15
16 17 18
10
44
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 em qualquer grau de resoluo desejado [TIM 94a].
Estruturas quadtrees so utilizadas, tambm, como rvores de busca, possibilitando
uma melhor eficincia na execuo de diversas operaes espaciais.
45
SIGs. 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, em tempo de execuo, a partir das coordenadas
desses objetos.
A seguir, so descritas algumas estruturas de dados vetoriais empregadas nos
SIGs, de acordo com os tipos de objetos armazenados.
4.6.2.1 Estrutura de Dados para Armazenar Pontos
46
B
A
5
1
2
3
4
5
4
(a)
N de
Origem
Arco
47
N de
Destino
1 5
3 2 1
4 2 5
4 3
(c)
(b)
A Figura 4.11 mostra uma estrutura de dados, onde a primeira tabela 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.
B
G
2
1
Arco
1
2
3
4
5
6
7
Conecta
aos ns
,
,
,
,
,
,
,
1
2
3
4
5
6
7
Arco
5
B
7
H
Conecta
aos arcos
2,3
1,3
1,2,4,5
3,5
3,4,6,7
5,7
5,6
E
N
Arcos Adj.
1
2
1,2,3
3,4,5
.
.
.
()
48
Figura 4.11 - Relacionamento de polgonos adjacentes [NCG 90]
4.7
Segundo Alves [ALV 90], um SIG deve fornecer operaes para a recuperao
de informaes baseadas em critrios de natureza espacial e no-espacial. As
linguagens de consulta de SGBDs convencionais foram projetadas para recuperar
informaes segundo critrios no-espaciais. O SIG deve ser capaz de manipular
dados espaciais e recuperar informaes com base em relacionamentos direcionais
como acima de e perto de e em relacionamentos topolgicos como prximo a,
dentro de e ao lado de [CAM 95].
49
4.7.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 SIGs. 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 a serem mantidos na forma vetorial, pode
ser necessrio construir a topologia, identificar e associar os objetos espaciais com os
dados descritivos no banco de dados alfanumrico, etc.
50
51
52
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.
Normalmente, clculos de rea, permetro e centride (ponto central de um
polgono) so realizados durante o processo de criao de polgonos,
ficando disponveis para consultas posteriores. 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.
53
2
3
2
1
1
1
S
S
S
N
N
N
'E'
10
10
20
10
10
20
30
30
30
12
12
21
13
33
11
31
21
33
N
N
N
N
N
S
54
55
um raio de 5 Km de
um depsito de gs
56
4.7.4 Formatao de Sada
Os resultados das operaes de anlise espacial podem ser gerados na forma de
relatrios, grficos ou, mais comumente, 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 e
vises em perspectivas. A seguir, esto listadas algumas dessas funes.
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.
Posicionamento de Rtulos - Textos de rtulos normalmente so colocados
junto aos smbolos grficos que representam as entidades no 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.
Padres de Textura e Estilos de Linhas - Os textos podem variar em tipo de
fonte, tamanho, cor e estilo (ex.: negrito, itlico, sublinhado). A escolha dos
tipos de letra devem obedecer convenes cartogrficas, assim como os
estilos de linhas, que podem variar em espessura, cor e forma (ex. tracejada,
pontilhada).
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.8
57
Mtodos de acesso espacial - novas estruturas de dados para armazenamento
e recuperao de dados espaciais tm sido desenvolvidas com o objetivo de
aumentar a eficincia dos sistemas atuais, em termos de capacidade de
armazenamento e tempo de resposta.
Interface homem-mquina e linguagens de consulta - os sistemas de
interface com usurio tm evoludo para possibilitar uma maior facilidade
de uso por parte dos usurios. Pesquisas em linguagens para banco de dados
geogrficos e mtodos de visualizao tm contribudo para a melhoria das
interfaces de uso dos SIGs [OLI 97].
Qualidade e confiabilidade dos dados - um dos problemas principais com os
dados espaciais o controle da propagao de erros atravs de operaes
espaciais. Mtodos para representao de informaes sobre a qualidade dos
dados espaciais (meta-dados de qualidade) tm sido pesquisados [FAI 96].
Orientao a objetos - a tecnologia dos sistemas de banco de dados
relacionais apresenta diversas limitaes com relao ao armazenamento e
recuperao de dados espaciais. Conceitos provenientes do paradigma da
orientao a objetos tm sido utilizados na implementao de novos SIGs
[COY 96].
Intercmbio de dados espaciais - o custo de aquisio de dados geogrficos
um dos maiores problemas encontrados por instituies usurias de SIG.
A definio de formatos padronizados para intercmbio de dados espaciais
tem sido adotada em alguns pases, como EUA, Canad e Inglaterra. A
criao de Centros de Dados Geogrficos tem sido uma sada para
possibilitar o uso cooperativo de dados geogrficos por instituies
governamentais ou privadas [CAM 96].
58
59
5 Modelos de Dados
Ullman [ULL 82] define um modelo de dados como uma descrio geral de
um conjunto especfico de entidades e os relacionamentos existentes entre estes
conjuntos de entidades. Uma entidade pode ser qualquer coisa que seja distinguvel
(ex.: um conceito, um evento, um objeto). Um conjunto de entidades agrupa entidades
que possuem caractersticas em comum (ex.: Rios, Cidades e Pessoas). Caractersticas
de entidades so descritas por meio de atributos que possuem valores especficos de
um determinado domnio (ex.: nome e populao de cidades).
PARTE II
Anlise de Modelos Conceituais de Dados
para
Sistemas de Informaes Geogrficas
Para Brodie [BRO 84], um modelo de dados uma coleo de conceitos bem
definidos matematicamente, que nos auxilia a pensar e expressar as propriedades
estticas e dinmicas das aplicaes.
Numa viso mais especfica de banco de dados, um modelo de dados consiste
de trs componentes: uma coleo de tipos de objetos, uma coleo de operadores e
uma coleo de regras de integridade (Codd, 1981 Apud [PEU 84]).
A caracterstica bsica de um modelo de dados, como o prprio termo
explicita, que ele uma abstrao da realidade [PEU 84]. A distncia existente entre
a maneira na qual as entidades existem na realidade e a maneira como estas entidades
so representadas internamente nos computadores levaram ao surgimento de modelos
de dados em diferentes nveis de abstrao.
Um modelo de dados fornece uma base formal (notacional e semntica) para
ferramentas e tcnicas usadas para suportar a modelagem de dados [BRO 84].
Modelagem de dados o processo de abstrao onde somente os elementos essenciais
da realidade observada so enfatizados, descartando-se os elementos no essenciais
[BED 89].
A seo 5.1 apresenta duas classificaes dos tipos de modelos de dados
existentes. A seo 5.2 descreve os principais conceitos de abstrao utilizados nos
modelos de dados para abstrair a realidade. Na seo 5.3 so descritos dois dos
principais modelos semnticos e a seo 5.4 descreve as caractersticas dos modelos
orientados a objetos. A descrio sucinta destes modelos tem por objetivo facilitar a
descrio dos modelos apresentados no captulo 6, uma vez que aqueles so, na sua
grande maioria, extenses desses modelos j consagrados.
60
5.1
61
5.1.2 Modelos de Dados numa Escala de Flexibilidade e Expressividade
O termo flexibilidade refere-se, neste contexto, facilidade com a qual o
modelo pode tratar com aplicaes complexas, enquanto que expressividade refere-se
habilidade de gerar diferentes abstraes em uma aplicao [NAV 92].
Sobre estes aspectos, Brodie [BRO 84] classifica os modelos de dados em
quatro geraes distintas. So elas:
Modelos Primitivos (ou de Arquivos) - as entidades so representadas em
registros que esto agrupados em arquivos. Os registros podem ser lidos
diretamente ou atravs de estruturas de ndices e listas invertidas. As
operaes so realizadas a partir das primitivas de leitura e escrita de
registros em arquivos.
Primitivas de Abstrao
Um banco da dados pode ser visto como um modelo abstrato de uma poro
da realidade, uma vez que seus dados representam um subconjunto de entidades
pertencentes a esta realidade. Abstrair uma poro da realidade para projetar um
banco de dados implica em selecionar quais entidades so significativas (dentro do
objetivo pretendido), como elas podem ser estruturadas e como elas se relacionam
umas com as outras.
62
63
5.2.1 Classificao
Classificao o processo de abstrao no qual objetos que representam
entidades semelhantes so agrupados em uma nica classe. Assim, uma classe
descreve as propriedades que so comuns a um conjunto de objetos. Estas
propriedades podem ser estticas (estruturais) ou dinmicas (comportamentais). A
maioria dos modelos semnticos representam apenas as caractersticas estticas das
entidades [BRO 84]. Propriedades dinmicas so representadas, principalmente, pelos
modelos orientados a objetos (Seo 5.4).
PESSOA
Nome
Dat_Nasc
Sexo
Endereo
_um
ALUNO
Matrcula
Curso
Ano_Ingresso
PROFESSOR
Titulao
Cargo
_um
AL_GRAD
Atua_IC
AL_PS-GRAD
Prof_Orient
Linha_Pesq
Possui_Bolsa
64
Um tipo de problema que surge quando o modelo suporta a herana mltipla
o problema do conflito de nomes, que pode surgir a partir da herana dos atributos
provenientes de mais de uma superclasse. Existem diversas solues para o problema
de conflito de nomes como, por exemplo, adoo de regras que consideram a ordem
em que as superclasses foram definidas; escolha explcita de qual atributo ser
herdado; ou eliminao forada do conflito. Estas solues esto relacionadas com as
implementaes em linguagens de programao orientadas a objetos. Maiores
detalhes podem ser obtidos em [LIS 92].
5.2.3 Agregao
Segundo Navathe [NAV 92], o conceito de agregao usado em duas
situaes distintas. Em um nvel mais simples, um objeto definido como uma
agregao dos atributos que o descrevem, ou seja, um objeto composto de um
conjunto de objetos atmicos. Por outro lado, o construtor de agregao permite
representar relacionamentos do tipo _parte_de, onde um objeto complexo
definido como uma agregao de suas partes (ou objetos componentes).
Quando um objeto agregado componente de um outro objeto agregado,
gerada uma hierarquia de agregao. Como na hierarquia de classes, uma hierarquia
de agregao pode ter uma estrutura em forma de rvore ou de rede (caso em que um
objeto componente de mais de um objeto agregado). Porm, importante observar
que as duas hierarquias so completamente diferentes. Em uma hierarquia de classes,
o relacionamento entre duas classes (subclasse-superclasse) diz respeito a um mesmo
objeto, enquanto que em uma hierarquia de agregao o relacionamento entre
objetos que podem pertencer mesma classe ou a classes diferentes.
Uma agregao representa a idia de que uma entidade consiste de outras
entidades. Desta forma, uma entidade composta tem sua existncia dependente da
existncia de suas partes. Segundo Mattos [MAT 92], um sistema que implemente o
conceito de agregao deve fornecer operaes que envolvam, tanto o objeto
agregado, como seus objetos componentes. Exemplos de operaes com objetos
agregados so:
Determinar os componentes de um objeto.
Localizar os agregados dos quais um objeto um componente.
Criar, em uma nica operao, um objeto agregado juntamente com todos
os seus componentes.
Remover todas as partes de um objeto agregado, quando ele eliminado do
banco de dados.
65
5.2.4 Associao
Associao o tipo de abstrao no qual um relacionamento entre objetos
semelhantes considerado como um objeto conjunto [BRO 84]. Neste caso, um
relacionamento do tipo _membro_de estabelecido entre um objeto membro e um
objeto conjunto.
Tanto a associao quanto a agregao permitem a representao de objetos
compostos, porm, suas semnticas so substancialmente diferentes. Enquanto um
objeto agregado tem sua existncia dependente da existncia de seus componentes, a
associao (que baseada na teoria de conjuntos) permite, por exemplo, a existncia
de conjuntos vazios.
5.3
66
67
possuem significado semntico que descrito por sua cardinalidade, a qual indica o
nmero de vezes em que uma entidade pode participar de um relacionamento.
Normalmente, o relacionamento definido como uma cardinalidade do tipo umpara-um, um-para-muitos ou muitos-para-muitos.
Hierarquia de
Subconjuntos
Pessoa
Estudante
Hierarquia de
Generalizao
Empregado
cargo
Atleta
Engenheiro
Tcnico
Relacionamento
Atributo
descritor
identificador
fraca
possui
MNome
tem-nome
tem-nome
abastece
Sede
Mancha
Urbana
tem-nome
BHNome
Bacia
Hidrogrf.
possui
Municpio
Recurso
Hdrico
localiza-se
lana
possui
Fonte
Poluidora
tem-nome
SBNome
Sub-Bacia
Rio
Lago
tem-nome
FPNome
Tipo Abstrato
Agregao
Atributo
Simples
Subtipo
Agrupamento
Tipo
Alfanumrico
IS-A relacionamento
Multivalorado
68
69
equao
Segmento
forma:
nome
Mapa
membros
minimo
retangulo
envolvente
Geometria
Camada
(layer)
membros
Cadeia
coord
cdigo
nome
incio
fim
Nodo
Geografia
polgono
esquerdo
Cadeia
Rede
Cadeia
rea
categoria
Rio
nmero
terminais
Cadeia
Completa
Tipo Abstrato
Estrada
polgono
direito
Agregao
Cidade
nome
Atributos:
Simples
Subtipo
Agrupamento
Multivalorados
Alfanumrico
Apesar do modelo GSM ter sido desenvolvido para servir apenas como uma
ferramenta para a anlise comparativa de outros modelos, ele prprio tem sido
utilizado no projeto de esquemas conceituais [SCH 93] e [MIL 93].
geometria e
topologia
membros
Ponto
Arco
String
IS-A relacionamento
# ordenado
70
atribudo um cdigo identificador (tambm conhecido por Oid ou
surrogate), que ir identific-lo univocamente em todo o sistema,
permanecendo inalterado durante toda a sua existncia.
Classe - Objetos similares podem ser agrupados em classes para que possam
compartilhar de uma mesma definio estrutural e comportamental. Todo
objeto instncia de uma determinada classe. Uma das principais diferenas
entre os modelos orientados a objetos e os modelos semnticos est
justamente na capacidade dos modelos orientados a objetos representarem o
comportamento dinmico dos objetos, o que feito atravs da definio do
conjunto de operaes que podem ser executadas sobre os objetos. Uma
classe contm a definio das propriedades que so comuns a todas as suas
instncias. Isto inclui a definio da estrutura esttica (variveis de
instncia/atributos) e do comportamento (conjunto de operaes/mtodos)
dos objetos.
Hierarquia de Classes e Herana - Nos modelos orientados a objetos as
classes esto organizadas de forma hierrquica, onde classes genricas
(superclasses) so especializadas em subclasses, que herdam as
propriedades (atributos e mtodos) de suas superclasses. O mecanismo de
herana possibilita uma abordagem evolutiva no desenvolvimento de
sistemas de informaes, atravs do suporte reusabilidade.
Objetos Complexos - So objetos cuja parte estrutural no composta
somente de atributos cujos domnios sejam tipos de dados atmicos,
podendo ser construdos a partir de outros objetos complexos, utilizando
construtores como tupla, conjunto e lista. Objetos complexos permitem a
representao de relacionamentos do tipo _parte_de de forma bastante
simples.
Encapsulamento - Um objeto encapsula seus atributos, cujos valores s so
acessveis atravs de seus mtodos. A implementao dos mtodos
mantida separadamente da definio da classe, onde apenas a interface dos
mtodos necessita ser conhecida para que ele possa ser utilizado. O conceito
de encapsulamento til durante as fases de anlise e projeto conceitual,
pois permite que o projetista no se prenda a detalhes de implementao.
Polimorfismo - Permite que nomes idnticos possam ser atribudos a
atributos e mtodos de classes distintas.
Segundo Gnther [GUN 94], os conceitos do paradigma da orientao a
objetos tm sido empregados de forma eficiente no gerenciamento de dados espaciais.
Por exemplo, o conceito de identidade de objetos pode ser usado para implementar
objetos compostos ou subobjetos compartilhados, facilitando operaes de mudana
de representao (ex.: diferentes escalas). Se um mesmo objeto pode ter diferentes
representaes grficas, polimorfismo outro conceito importante. Por exemplo, para
se calcular o comprimento de um objeto linear, utiliza-se a operao length,
independentemente se o objeto est armazenado no formato matricial ou vetorial.
71
Como descrito na seo 2.4, uma entidade geogrfica pode possuir diferentes
categorias de informao: espacial (forma e localizao), grfica (smbolos
cartogrficos), temporal e textual/numrica. Para Worboys [WOR 94], as abordagens
de modelagem devem permitir que estas categorias estejam unificadas e objetos
complexos resolvem facilmente este tipo de problema. Coyle [COY 96] faz um
levantamento detalhado da utilizao de modelos orientados a objetos na
implementao de SIGs.
5.4.1 OMT - Um Exemplo de Modelo de Objetos
A metodologia de projeto orientado a objetos OMT (Object Modeling
Technique) [RUM 91], tem sido amplamente utilizada no desenvolvimento de
sistemas baseados no paradigma da orientao a objetos.
O modelo OMT utiliza uma notao grfica, independente de qualquer
linguagem de programao, que baseada nos conceitos da orientao a objetos
(Figura 5.6). Esta notao usada nas fases de anlise de requisitos e projeto da
aplicao, sem a necessidade de mapeamento entre os modelos, como o que ocorre no
projeto de banco de dados relacional, reduzindo o problema de impedncia entre
linguagens.
72
Classe
73
Generalizao
(herana)
Agregao
Superclasse
Classe
Agregada
Nome Classe
Nome Classe
atributo
atributo : tipo_dado
.....
Subclasse-1
operao
operao (list_arg)
.....
Subclasse-2
Parte1-Classe
Parte2-Classe
Multiplicidade de Associaes:
Associao
Classe
exatamente 1
Classe
Classe
opcional (0 ou 1)
Nome associao
Classe-1
Classe-2
1+
1-2,4
Associao
Ternria
Nome associao
Classe-1
Classe
um ou mais
Classe
numericamente
especificado
Atributo de ligao
Classe-2
Nome associao
Classe-1
Classe-2
Classe-3
Instncia de Objeto
(Nome classe)
(Nome classe)
nome_atrib = valor
atributo_ligao
.........
Relacionamento de
instncias
(Nome classe)
Nome classe
3
No modelo OMT o termo Associao usado como sinnimo de relacionamento e no no sentido de
conjunto, como descrito na seo 5.2.
74
75
entidades no espao, suas formas geomtricas e seus relacionamentos com outras
entidades.
76
77
clula
b) Linhas de Contorno
c) Polgonos
e)Grade de Clulas
f) Rede Triangular
78
79
demais para serem calculados a partir das coordenadas espaciais dos objetos, durante a
execuo das operaes de consulta.
Quais as reas que passaram da categoria de rea rural para rea urbana em
um determinado perodo de tempo?
Um modelo de dados conceitual para SIG deve fornecer meios para que o
projetista represente todo o universo de relacionamentos que dever ser mantido no
banco de dados geogrfico. Isto inclui tanto os relacionamentos convencionais como
os relacionamentos espaciais.
Um fato importante que merece ser lembrado que a incluso dos atributos
espaciais implica, geralmente, na incluso de informaes redundantes no banco de
dados. Por exemplo, se uma entidade municpio est logicamente relacionada com
uma entidade estado (ex.: municpio pertence a estado) e as duas entidades possuem
atributos espaciais representando seus limites, ento este relacionamento explcito
poderia ser calculado a partir de uma operao geomtrica envolvendo dois polgonos.
Porm, por questes de eficincia do sistema, normalmente este tipo de redundncia
aceitvel.
rua
rua
3
1 2
1920
rua
rua
1 5
1 5
1908
rua
1 5
escola
1958
1 5
escola
1964
escola
1938
rua
5
escola
1994
80
81
Aspectos sobre a qualidade dos dados geogrficos devem ser tratados j a nvel
conceitual. Porm, para serem representados adequadamente em um banco de dados,
o modelo de dados deve fornecer mecanismos de abstrao de alto nvel que
possibilite a modelagem dos aspectos relacionados com a qualidade dos dados em um
SIG [WOR 95].
6.1.5 Mltiplas Representaes
Uma das caractersticas das aplicaes geogrficas a existncia de mltiplas
representaes de um mesmo fenmeno geogrfico [CAM 96]. Esta necessidade surge
em resposta complexidade da realidade a ser representada. Uma mesma entidade
geogrfica pode ser representada em diferentes escalas ou projees, inclusive por
diferentes objetos espaciais (ex.: uma cidade pode ser representada por um ponto em
uma escala menor e por um polgono em uma escala maior).
Alm disso, devido grande extenso de algumas regies geogrficas
representadas nos SIGs, muitas vezes se faz necessrio dividi-las em diversas regies
menores. Assim, mesmo estando todas as representaes de uma regio em uma
mesma escala, um mesmo objeto geogrfico pode estar sendo representado em mais
de uma dessas regies. Por exemplo, o Rio So Francisco, apesar de ser uma entidade
geogrfica nica, pode estar representado por vrios objetos espaciais em mapas de
diferentes estados brasileiros.
Segundo Cmara [CAM 96], o gerenciamento de mltiplas representaes em
um SIG deve ser considerado nos nveis de modelagem e de estruturas de dados.
Problemas decorrentes da existncia de mltiplas representaes em um SIG so:
redundncia de dados; inconsistncias do banco de dados; e multiplicidade de
comportamento de um mesmo fenmeno geogrfico.
6.1.6 Limites Nebulosos (fuzzy)
A complexidade de alguns fenmenos geogrficos, aliada s limitaes dos
modelos de representao utilizados nos SIGs, pode levar a solues inadequadas em
determinados casos. Por exemplo, uma imagem de satlite com resoluo espacial de
30 m (veja Tabela 3.1) tem um nico valor medido para uma rea de 30 m2. Se esta
imagem representa a cobertura do solo de uma rea rural, uma rea limite entre uma
regio de floresta e uma regio de pastagens seria melhor representada por um valor
intermedirio entre os valores correspondentes s regies de floresta e pastagens.
82
Mesmo na viso de objetos, nem sempre as entidades geogrficas possuem um
limite to bem definido. Por exemplo, um lago pode ter sua rea bastante modificada
entre uma estao de seca e uma estao de chuvas. Muitos riachos chegam at
mesmo a desaparecer durante perodos de seca.
Pesquisas com base em lgica nebulosa, ou lgica difusa (lgica fuzzy), tm
sido conduzidas com o objetivo de melhor representar estes fenmenos [ROM 90] e
[ALT 94]. Ao contrrio das lgicas de dois valores (lgica booleana), onde o valor
verdade de um predicado s pode ser zero ou um, ou seja, verdadeiro ou falso, a
lgica nebulosa permite que uma frmula tenha valores no intervalo fechado [0,1].
83
Mundo Real
CONSTRUO
VEGETAO
Nvel Conceitual
HIDROGRAFIA
Nvel de Representao
Nvel de Implementao
6.2
84
85
86
87
Projeto
Relacionamentos:
Especializao
rea do
Projeto
Agregao
Causal
Associao
Camada de
Informao
Classe
Convencional
Geo-Classe
Geo-Objeto
Verso
Geo-Regio
Geo-Campo
Tempo
88
No modelo GMOD, Geo-Classes e classes Convencionais podem ser definidas
como sendo temporais (permite o gerenciamento da evoluo dos fenmenos
geogrficos), atravs da definio de uma associao com a classe Tempo. A classe
Tempo raiz de uma outra hierarquia de classes, onde suas subclasses distinguem os
tipos de caractersticas do tempo (ex.: discreto ou contnuo, variao linear ou
intervalar, etc). Uma classe temporal de geo-objetos complexos permite a variao no
tempo, tanto do geo-objeto complexo como de seus componentes.
89
Modelo de
Represent.
BD-GEO
possui
Represent.
Grfica
acoplar
Baseada em
Objetos
Quanto aos relacionamentos, alm dos quatro tipos descritos na seo 5.2
(classificao, generalizao, agregao e associao), so definidos dois novos
tipos especiais: de verso e causal. Relacionamentos de verso so usados para
associar diferentes verses de uma mesma entidade. Podem ser usados, por exemplo,
para relacionar diferentes representaes espaciais de uma mesma entidade
geogrfica, ou para associar objetos que registram a evoluo temporal dos fenmenos
geogrficos.
Plano de
Simbologia
Plano
Geomtrico
Smbolo
Objeto
Espacial
Baseada em
Campos
Plano de
Informao
ser composto
pertencer
Objeto no
Espacial
Ponto
Regio
Aberta
representar
Com
Extenso
Texto
Tema
Fechada
Linha
Mista
Segmento
Linha
Orientada
Segmento
Orientado
Contorno
Contorno
Orientado
90
91
modelo conceitual, enquanto que outros tipos de relacionamentos devem ser descritos
atravs de operaes (mtodos).
incluso,
adjacncia,
conectividade,
92
93
incluso/excluso de instncias;
clculo do nmero de instncias da classe; e
adicionar/remover um fato.
Nos sistemas de banco de dados orientados a objetos, o esquema dos dados
corresponde a uma rede hierrquica de classes e seus relacionamentos. No modelo
Clementini so definidas duas categorias de classes, as classes standard, cujas
instncias pertencem a tipos pr-definidos (ex.: Integer, Real, String, Set, List, Text e
Picture) e as classes application-dependent, cujas instncias representam entidades
geogrficas (ex.: Cidade, Rio e Rua). Com isso, projetar um esquema de banco de
dados orientado a objetos corresponde a definir a estrutura das classes applicationdependent, a partir da hierarquia de classes standard.
O modelo Clementini utiliza uma linguagem de comandos que semelhante a
uma linguagem de programao orientada a objetos, no fornecendo uma
representao grfica para a elaborao do esquema de dados. A Figura 6.6 apresenta
a estrutura para especificao de classes, segundo o modelo Clementini. Uma classe
composta de duas partes: interface, onde so especificadas as caractersticas externas
da classe; e implementao, onde so encapsulados os mtodos. Na parte de interface,
alm da declarao da estrutura (variveis) e do comportamento (mtodos) da classe,
so declarados os fatos correspondentes s abstraes de generalizao
(is_a_subclass_of) e localizao (is_in).
class <class name>
interface
links
<is_a_subclass_of>
<is_in>
class variables
/* lista de constantes comuns a todas as instncias */
instance variables
/* lista de componentes da classe */
class methods
/* lista de mtodos aplicveis a classe */
instance methods
/* lista de mtodos aplicveis a todas as instncias da classe */
implementation
/* cdigo dos mtodos da classe */
endclass
94
6.3.4 Modelo GeoIFO
Tryfona e Hadzilacos [TRY 95] propem uma extenso do modelo IFO
[ABI 87], denominada GeoIFO, onde um conjunto mnimo de novos construtores
semnticos introduzido para representar esquemas conceituais de bancos de dados
geogrficos.
Segundo Tryfona [TRY 95], os conceitos de posio de objetos e atributos
variando no espao, que se adequam naturalmente aos modelos semnticos e
orientados a objetos, possibilitam integrar as abordagens baseada em campos e
baseada em objetos, usadas na modelagem de aplicaes geogrficas.
Objetos do mundo real esto ligados ao espao atravs de sua posio. A
posio de um objeto inclui sua localizao (centride), forma, tamanho e orientao.
Em modelos semnticos, a posio de um objeto pode ser modelada como um tipo
especial de atributo, assim, posio seria uma funo que retornaria para cada objeto
geogrfico uma parte do espao.
Alguns fenmenos do mundo real esto relacionados diretamente ao espao e
no pertencem a nenhum objeto particular, como o caso de temperatura, relevo e
ndice pluviomtrico. Atributos variando no espao so propriedades do espao. Por
exemplo, em um sistema cadastral, o grau de declividade do terreno pode ser
modelado como um atributo do lote. Porm, as dimenses do lote podem ser
modificadas, influenciando no grau de declividade.
Caractersticas do modelo GeoIFO:
95
O modelo GeoIFO, ao contrrio dos outros modelos descritos anteriormente,
prev uma representao da realidade vista sob a viso de campo atravs da definio
de atributos variando no espao. A integrao de vises de campo e de objeto um
recurso interessante a nvel do modelo conceitual. Porm, num nvel lgico, muitas
vezes essa integrao ser feita, dinamicamente, atravs de operaes de anlise
espacial (ex.: sobreposio das camadas temticas Lotes_Urbanos e Relevo).
O modelo GeoIFO fornece uma representao semntica para o projeto de
esquemas a nvel conceitual. Uma linguagem com sintaxe definida formalmente
descrita em [HAD 91] e [HAD 96]. Esta linguagem equivale a uma DDL (Data
Definition Language) e foi elaborada para permitir o mapeamento de um esquema
semntico usando GeoIFO em um esquema lgico genrico para banco de dados
geogrficos.
Como foi visto no captulo 4, os dados espaciais em um SIG so,
normalmente, organizados por regies, onde cada regio possui diversas camadas
(layers), cada uma representando uma varivel geogrfica (ou um conjunto de
variveis fortemente associadas). Segundo Hadzilacos [HAD 91], o conceito de
camadas, embora esteja diretamente relacionado com os aspectos de implementao
de SIG, deve ser includo no conjunto de ferramentas usadas para o projeto lgico
de aplicaes geogrficas. A seleo de quais informaes devero fazer parte de uma
camada um problema eminentemente do projeto lgico. Esta seleo corresponde s
atividades desenvolvidas no nvel de representao proposto por Cmara (descrito na
seo 6.2).
orientao
POSIO
tamanho
tipo-solo-montanha
TIPO-SOLOS
localizao
tipo-de-solo
ESPAO
FORMA
est-localizado-em
MONTANHA
0-dimensional
1-dimensional
2-dimensional
2-Dimensional
<TOTAL>
PAS
PAS
s
id-pas
ESTADO
MAR
TERRA
96
97
Para [HAD 96], uma camada lgica um conceito que pode ser usado para
representar conjuntos de entidades geogrficas. Camadas lgicas no necessariamente
possuem um relacionamento um-para-um com camadas fsicas, as quais so
determinadas levando-se em considerao aspectos de armazenamento e eficincia do
sistema. Por exemplo, uma camada lgica denominada Recursos_Hdricos pode
incluir lagos, rios e nascentes e ser mapeada em trs camadas fsicas distintas.
Caron e Bdard [CAR 93] descrevem uma extenso do modelo E-R para
aplicaes geogrficas urbanas, denominado Formalismo Modul-R (Modul, de
estrutura modular e R de modelagem integrada da realidade). O modelo Modul-R tem
como objetivo estender o modelo E-R para tratar os seguintes requisitos: referncia
espacial, referncia temporal, complexidade de banco de dados e dicotomia entre
dados e processos.
capital
Estado
localiz. em
2-Dimensional
Referncial
(AgSe)
(ReTe) (ReEs)
Ao
(AcPr)
(AcAt)
Simplificao
(SiAb) (SiGe)
Entidade-Relacionamento (E-R)
membro espacial de
Municpio
Agregao
(AgEs)
localiz. em
tipo-solo-municpio
2-Dimensional
declive-municpio
Tipo-Solo
Declive
dom-declive
Espao
4
A representao em pirmide significa que se um mdulo superior includo, os mdulos situados
abaixo deste tambm so necessrios.
98
4) Mdulo Simplificao (Si) - permite a simplificao de esquemas
complexos atravs dos submdulos Abstrao (SiAb) e Generalizao
(SiGe).
99
espacial , portanto, independente de agregao semntica, caso em que a entidade
Rede-de-gua seria definida tendo como componentes as entidades Hidrante e Cano.
Submdulo Abstrao (SiAb)
Pequenos smbolos grficos identificando o tipo de objeto geomtrico (ex.: ponto, linha e polgono)
atravs do qual a entidade representada cartograficamente.
6
100
101
topolgicos)
dos
Bairro C
ZC-1
Bairro B
ZC-2
ZC-3
classe
ponto
classe
linha
classe
polgono
ESTRUTURAS TODO-PARTE
Bairro
classe
convencional
Limite de Bairros
ZC-4
Bairro A
Centro
Bairro D
cobertura
Zona de
Coleta de Lixo
Bairro
pertinncia
Municpio
partio
Posto de
Sade
Bairro
classe
raster
102
Linha
Transmisso
Smbolo de Rede
1
0,n
Alta
voltagem
1,n
103
1,10
1,n
0,1
Torre
Casa
de Fora
0,n
Smbolo de Ligao
Cabo
Suspenso
Transformador
0,n
Consumidor
Poste
1,4
0,1
1,n
Baixa
voltagem
Smbolo de Ndo
0,n
Cabo
Subterrneo
md
md
md
Auto-estradas
md
Auto-estrada 1
md
md
Camada Transporte
Seo 1
md
Seo 2
md
Seo 8
104
105
de estruturas de armazenamento (matricial e vetorial) e de consultas em banco de
dados geogrfico.
Em um trabalho mais recente, Coyle [COY 96] apresenta uma discusso sobre
as principais experincias de implementao de software de SIG, utilizando modelos
de dados orientados a objetos. So relacionadas as principais vantagens e deficincias
dos modelos de dados orientados a objetos em vrios projetos de SIG. Tambm so
relacionados vrios requisitos de gerenciamento e manipulao de dados que devem
estar disponveis nos SIGs como, por exemplo, a existncia de estruturas de dados
matriciais e vetoriais, suporte a objetos complexos, extensibilidade e capacidade de
consultas.
A comparao apresentada neste trabalho difere, portanto, de todos as
propostas existentes na literatura, uma vez que so aqui analisados diversos modelos
conceituais, que tm como objetivo facilitar a representao, em alto nvel de
abstrao, dos requisitos especiais que so impostos pelas aplicaes geogrficas. As
comparaes citadas anteriormente, de modelos voltados a aplicaes geogrficas,
abordaram somente os aspectos referentes a modelos de dados em um nvel mais
baixo de abstrao, considerando-se, principalmente, as estruturas de armazenamento
para dados espaciais.
Como descrito na seo 6.1, a lista de requisitos especiais usados na
comparao foi identificada a partir de um estudo bibliogrfico e da experincia do
autor no projeto conceitual de banco de dados para aplicaes geogrficas [LIS 96],
[LIS 96a] e [LIS 97].
Para efeito de comparao dos modelos, os dois primeiros requisitos (Viso de
Campo & de Objetos e Relacionamentos Espaciais) foram abertos em requisitos mais
especficos, uma vez que os modelos analisados atendem, somente em parte, estes
requisitos. A Tabela 7.1 apresenta o resultado desta comparao e as subsees
seguintes discutem, detalhadamente, cada requisito analisado.
MODELOS
REQUISITOS ESPECIAIS
1. Viso de Campo & de Objetos
Representao na viso de campo
Representao na viso de objetos
2. Relacionamentos Espaciais
Topolgicos (adjacncia)
Topolgicos (conectividade)
Estruturais (pertinncia)
3. Temporalidade dos Dados Geogrficos
4. Requisitos de Qualidade
5. Mltiplas Representaes
6. Limites Nebulosos (fuzzy)
Geo
OOA
Faiz
x
x
x
x
x
x
x
x
x
-
x
x
-
x
-
x
-
x
x
-
x
x
-
x
-
106
107
deixando para uma fase posterior, a deciso de se utilizar, ou no, estruturas de dados
com topologia.
7.1
Relacionamentos Espaciais
Requisitos de Qualidade
108
dados geogrficos se propagam de forma multiplicativa durante a execuo de
operaes de sobreposio de camadas em uma anlise espacial.
Para que o usurio possa tomar decises com segurana, ele necessita ter
conhecimento sobre o grau de confiabilidade dos dados gerados pelas aplicaes de
SIG. Para isto, informaes sobre a qualidade dos dados precisam tambm estar
armazenadas no banco de dado.
Dos modelos analisados, apenas o modelo Faiz apresenta uma abordagem que
permite a representao de dados de qualidade nos SIGs, o que feito atravs do
armazenamento de meta-dados de qualidade.
7.5
Mltiplas Representaes
Limites Nebulosos
109
7.7
Outros Comentrios
110
8 Concluses
A Parte I deste trabalho, apresentou uma viso geral da rea de
Geoprocessamento, tendo como enfoque principal os Sistemas de Informaes
Geogrficas (SIGs). Foram descritos os principais componentes participantes de um
SIG como mtodos de aquisio de dados georreferenciados, mecanismos de
armazenamento de dados espaciais e a funcionalidade apresentada pelos principais
SIGs existentes.
Ainda na Parte I, foi apresentada uma descrio das principais reas de
aplicao de SIG, um breve histrico do desenvolvimento destes sistemas e os
conceitos bsicos das duas reas que esto fortemente interrelacionadas com o
desenvolvimento de aplicaes em SIG: Cartografia e Sensoriamento Remoto.
A Parte II abordou os diversos aspectos relacionados com modelos de dados
conceituais voltados para aplicaes geogrficas. Inicialmente, foram identificados e
descritos seis requisitos especficos das aplicaes geogrficas e que no so
representados, adequadamente, pelos modelos de dados conceituais usados em projeto
de banco de dados em geral. Os requisitos analisados foram: dicotomia entre as vises
de campo e de objetos; relacionamentos espaciais; temporalidade dos dados
geogrficos; requisitos de qualidade; mltiplas representaes; e limites nebulosos. A
seguir, apresentou-se alguns dos mais significativos modelos de dados especficos
para projeto de aplicaes geogrficas encontrados na literatura. Por ltimo, fez-se
uma anlise comparativa desses modelos com base nos requisitos especiais
apresentados pelas aplicaes geogrficas.
Este trabalho tem como contribuio principal, o levantamento destes
requisitos especiais que so impostos pelas aplicaes geogrficas e a anlise de como
e quais desses requisitos esto sendo abordados pelos diversos modelos de dados
propostos na literatura.
Com base nas anlises e comparaes realizadas, chega-se s seguintes
concluses:
A natureza dos fenmenos geogrficos induz os projetistas de aplicaes
geogrficas a separarem as entidades da realidade que so vistas, segundo
a viso de objetos (ex.: rios, estradas, lotes, construes, elementos de uma
rede de gua), dos fenmenos que so vistos como variando
continuamente no espao (ex.: temperatura, tipo de solo, vegetao e
111
relevo). Como todos os modelos analisados foram propostos com base nos
modelos semnticos e orientados a objetos, todos eles permitem que
entidades geogrficas sejam identificadas e modeladas, naturalmente, como
objetos em um banco de dados geogrfico. Porm, fenmenos que variam
continuamente sobre o espao so melhor representados como funes
matemticas, cujo domnio corresponde a uma (abstrao da) regio
geogrfica e cujo contradomnio o conjunto dos possveis valores que
definem o fenmeno observado. Um modelo de dados deve facilitar a
identificao tanto das entidades geogrficas como dos fenmenos
geogrficos que possuem distribuio contnua sobre o espao. Neste item,
os modelos GMOD/UAPE e GeoIFO apresentam boas solues, pois
permitem a representao, de forma integrada, dos dados sobre as duas
vises.
A grande vantagem de um SIG, sobre os demais sistemas que manipulam
dados georreferenciados, est em sua capacidade de realizar complexas
operaes de anlise espacial. Para enriquecer os tipos de anlise em um
SIG fundamental que o banco de dados geogrfico armazene o maior
nmero possvel de relacionamentos. As aplicaes geogrficas manipulam
dados sobre entidades que esto relacionadas espacialmente entre si. Alguns
tipos de relacionamentos espaciais precisam ser modelados a nvel
conceitual por apresentarem caractersticas que pertencem ao domnio da
aplicao. Entre estes tipos de relacionamentos, pode-se citar: os
relacionamentos topolgicos (de conectividade e de adjacncia) e os
relacionamentos estruturais. Alm disso, outros relacionamentos
envolvendo entidades no-espaciais tambm precisam ser modelados no
mesmo esquema de dados. Em termos de relacionamentos, o modelo
GeoOOA o mais rico semanticamente, pois permite a representao
explcita de diversos tipos de relacionamentos espaciais.
Os aspectos temporais dos dados geogrficos so fundamentais em muitas
aplicaes geogrficas. Porm, devido a limitaes decorrentes dos sistemas
disponveis atualmente, estes aspectos tm sido negligenciados. Pesquisas
sobre modelos de dados espao-temporais como em [PEU 93], [LAN 93],
[WOR 94a] e [ALT 94] tm sido conduzidas em paralelo s pesquisas na
rea de banco de dados temporais [CLI 95]. Apenas os modelos
GMOD/UAPE e Modul-R tratam os aspectos da temporalidade dos dados
geogrficos. O modelo Modul-R prope a simples marcao dos atributos
ou entidades (como um todo), que devero ter um controle do fator tempo.
J o modelo GMOD/UAPE faz referncia a um mecanismo de controle do
tempo que mais completo.
Quanto qualidade dos dados armazenados nos SIGs, maiores estudos so
necessrios, principalmente no tocante propagao de erros durante
operaes de anlise espacial e ao clculo do grau de confiabilidade dos
resultados dessas operaes. Com exceo do modelo Faiz, que prope um
modelo baseado em meta-dados de qualidade, nenhum dos outros modelos
trata os aspectos de qualidade.
112
As diferentes abordagens empregadas na modelagem de mltiplas
representaes de dados em aplicaes de SIG indica que maiores estudos
so necessrios, a fim de se alcanar uma maior padronizao na forma de
se modelar este requisito. Dentre as alternativas propostas, a que melhor
representa a realidade a abordagem empregada no modelo GMOD/UAPE
onde, em uma segunda fase (nvel de representao), as entidades e os
campos geogrficos identificados no nvel conceitual so relacionados com
as possveis formas de representao desses dados, o que feito ainda de
forma independente do SIG a ser utilizado.
O requisito de representao de entidades ou fenmenos geogrficos com
limites nebulosos tem sido citado como um problema importante no
contexto de projeto de aplicaes geogrficas ([BUR 95] e [HAD 96]). No
entanto, nenhum dos modelos estudados abordou este problema. Alguns
fenmenos que se enquadram neste requisito como, por exemplo, variaes
climticas e ndices pluviomtricos so descritos atravs de modelos
matemticos prprios, estando fora do escopo deste trabalho.
A partir desta anlise, pode-se concluir que o problema de representao dos
requisitos especficos das aplicaes geogrficas ainda necessita de maiores estudos.
Uma integrao das solues propostas pelos diversos trabalhos descritos na seo 6.3
poder dar origem a um modelo que permita construir esquemas de dados que reflitam
mais adequadamente a realidade em um contexto geogrfico. De todos os modelos
analisados, o modelo GMOD/UAPE demonstrou ser o mais completo, no entanto,
maiores estudos ainda so necessrios a fim de cobrir os aspectos de qualidade,
relacionamentos topolgicos, temporalidade e limites nebulosos.
113
Bibliografia
[ABI 87]
[AL-T 94]
[ALT 94]
[ALV 90]
[AMA 90]
[ANT 91]
[ARO 89]
[ASP 96]
[BAT 92]
[BAT 94]
114
[BAT 94a] BATTY, M.; XIE, Y. Research article: Modelling inside GIS: Part 2
Selecting and calibrating urban models using ARC-INFO.
International Journal of Geographical Information Systems,
London, v.8, n.3, p.451-470, 1994.
115
[CAM 94]
[CAM 95]
[BAY 92]
[BED 89]
[CAM 96]
[BEA 95]
[CAR 93]
[BON 93]
[CHE 76]
[CHR 91]
[CLE 92]
[CLE 94]
[CLI 95]
[COA 91]
[COD 79]
[COU 92]
[BON 95]
[BOU 93]
[BRO 84]
[BUR 86]
[BUR 92]
[BUR 95]
116
117
[COW 88]
[FRA 88]
[COY 96]
[FRA 92]
[CRO 96]
[GAN 79]
[GEO 95]
[GOL 82]
[GOO 90]
[GOO 91]
[EAS 95]
[EGE 89]
[EGE 92]
[EGE 92a]
[ELM 85]
[GOO 91a] GOODCHILD, M. F. Spatial analysis with GIS: problems and prospects
In: GIS/LIS '91. Proceedings... Atlanta, GE, 1991.
[GOO 92]
[ELM 94]
[GOO 93]
[ESR 91]
ENVIRONMENTAL
SYSTEMS
RESEARCH
INSTITUTE.
Understanding GIS: The ARC/INFO Method. Redlands, CA:
Environmental Systems Research Institute, 1991.
GOODCHILD, M. F. The state of GIS for environmental problemsolving. In: GOODCHILD, M.F. et al. (Eds.). Environmental
Modeling with GIS. Oxford University Press, 1993.
[GOO 96]
[GRU 92]
[GUE 90]
[FAI 94]
[FAI 96]
118
119
[GUN 93]
GNTHER, O.; RIEKERT, W. The design of GODOT: an objectoriented geographic information system. Data Engineering, [S.l.],
v.16, n.3, 1993.
[LIS 92]
[GUN 94]
[LIS 96]
[HAD 91]
[LIS 96a]
[LIS 97]
[MAG 91]
[HAD 96]
[HER 92]
[HUL 87]
[KEM 94]
[MAG 91]
[KS 95]
[MAG 92]
[MAT 89]
[MAT 92]
[MED 94]
[MIL 93]
[MOR 92]
[LAN 89]
[LAN 93]
[LAU 92]
[LIL 87]
120
[NAT 94]
[NAV 92]
[NCG 90]
[NEW 92]
[OLI 93]
[OLI 97]
[RAM 94]
[RAP 92]
[ROD 90]
[ROM 90]
[RUM 91]
[SAM 89]
[SCH 91]
[SCH 93]
[SHE 95]
[SMI 77]
[SOO 91]
[SUB 93]
[OOI 90]
[OOS 89]
[PAR 94]
[PEU 84]
[PEU 93]
[PEU 95]
[PRE 87]
121
122
[TAN 91]
TANAKA, A. et al. A. ER-R an enhanced ER model with situationaction rules to capture application semantics. In: INTERNATIONAL
CONFERENCE ON ENTITY-RELATIONSHIP APPROACH, 1991,
San Mateo, CA. Proceeding... San Mateo, CA:[s.n.], 1991.
[TEO 86]
[TIM 94]
[TIM 94a]
[TRY 95]
[ULL 82]
[WOL 83]
[WOR 90]
[WOR 94]
WORBOYS, M. F. Review Article: Object-oriented approaches to georeferenced information. International Journal of Geographical
Information Systems, London, v.8, n.4, p.385-399, 1994.