Clodoveu Augusto Davis Junior

Mltiplas Representaes em
Sistemas de Informao
Geogrficos
Tese apresentada ao Curso de Ps-Graduao em
Cincia da Computao do Instituto de Cincias
Exatas da Universidade Federal de Minas Gerais,
como requisito parcial obteno do grau de
Doutor em Cincia da Computao.
Belo Horizonte
2000
Let us all pay to the book the high
compliment of promptly making it
quite obsolete.
(Benoit Mandelbrot)
iii
Agradecimentos
Aos meus pais, pelo exemplo e pela base.
Aos colegas da Prodabel e do DCC, pelo excelente ambiente.
Prodabel, em especial a Gustavo Torres, Eugnia Fraga e Rmulo Sousa, pela viso e pelo
apoio ininterrupto.
esquadrilha de geoprocessamento da Prodabel, em especial Karla Borges e Fred
Fonseca, pelo frtil intercmbio de idias.
Ao prof. Alberto Laender, pela orientao competente, criteriosa e amiga.
prof. Cludia Medeiros, pelo firme e fundamental direcionamento.
Ao prof. Jos Nagib, pela disposio a enfrentar desafios.
Elizabeth, pelo constante apoio, pela incansvel motivao e pela pacincia.
Ao Alexandre e Paula, pela definio mais completa do meu senso de prioridades.
iv
Resumo
Sistemas de informao geogrficos (SIG) lidam com dados que podem potencialmente ser
teis para uma ampla gama de aplicaes. No entanto, as necessidades de cada aplicao vari-
am, especialmente quanto resoluo, nvel de detalhamento e estilo de representao. Para
lidar com tal diversidade de necessidades, e ao mesmo tempo procurar manter um banco de
dados geogrfico eficiente e livre de redundncia, os SIG precisam oferecer recursos prevendo
a existncia de mltiplas representaes para cada entidade ou fenmeno geogrfico. A espe-
cificao de tais entidades e fenmenos geralmente conduzida atravs da construo de um
esquema conceitual, uma etapa fundamental do processo de desenvolvimento de aplicaes.
No caso de aplicaes geogrficas, no entanto, outros fatores precisam ser levados em conside-
rao, especialmente aqueles relacionados representao dos objetos espaciais: se a repre-
sentao no for definida no incio, a especificao de relacionamentos espaciais e topolgicos
torna-se mais difcil. Esta tese apresenta um conjunto de primitivas que permitem a especifica-
o de processos operacionais, tais como transformaes entre representaes, atravs do uso
de um diagrama de transformao. Primitivas que permitem a especificao de diferentes
apresentaes visuais para cada representao modelada tambm so introduzidas, definindo
desta forma um diagrama de apresentao. As extenses propostas permitem que o projeto de
aplicaes geogrficas incorpore aspectos de mltiplas representaes e mltiplas apresenta-
es, promovendo o compartilhamento do banco de dados geogrfico entre diferentes grupos
de usurios. Um conjunto abrangente de operadores bsicos das reas de geometria computa-
cional, anlise espacial e generalizao cartogrfica so apresentados como ferramentas com as
quais a implementao de mltiplas representaes e mltiplas apresentaes em um SIG pos-
sa ser realizada. As contribuies so exploradas em uma aplicao, para a qual diagramas de
classes, de transformao e de apresentao so desenvolvidos e analisados.
v
Abstract
Geographic information systems (GIS) deal with data which can potentially be useful for a wide
range of applications. However, the information needs of each application usually vary, spe-
cially in resolution, detail level, and representation style. To be able to deal with such diverse
needs, while maintaining an efficient, non-redundant geographic database, GIS must offer
features that allow multiple representations for each geographic entity or phenomenon. The
specification of such features is usually carried out by building a conceptual schema, a funda-
mental part of the applications development process. In the case of geographic applications,
however, other factors need to be taken into consideration, especially those related to the rep-
resentation of spatial objects: if the representation is not defined up front, the specification of
spatial and topological relationships becomes harder to achieve. This thesis presents a set of
primitives that allow the specification of operational processes, such as transformations be-
tween representations, through the use of a transformation diagram. Primitives that enable the
specification of different visual presentations for each modeled representation are also intro-
duced, thereby defining a presentation diagram. The proposed extensions allow geographic
application design to incorporate multiple representation and multiple presentation aspects,
which promote the sharing of the geographic database among different user groups. A com-
prehensive set of basic operators from computational geometry, spatial analysis, and map gen-
eralization are presented as tools with which to achieve the implementation of multiple repre-
sentations and multiple presentations in GIS. The contributions are explored in a case study
application, for which class, transformation, and presentation diagrams are developed and
analyzed.
vi
ndice
LISTA DE FIGURAS viii
LISTA DE TABELAS ix
1 INTRODUO 1
1.1 OBJETIVO 1
1.2 REPRESENTAO E APRESENTAO 3
1.3 IMPORTNCIA DE MLTIPLAS REPRESENTAES EM SIG 4
1.4 TRABALHOS RELACIONADOS 5
1.5 CONTRIBUIES 8
1.6 ESTRUTURA DA TESE 10
2 MODELAGEM DE DADOS GEOGRFICOS 11
2.1 DEFINIES 11
2.2 O MODELO OMT-G 15
2.2.1 CLASSES 15
2.2.2 RELACIONAMENTOS 18
2.2.3 GENERALIZAO E ESPECIALIZAO 19
2.2.4 AGREGAO 21
2.2.5 GENERALIZAO CONCEITUAL 21
2.3 CONCLUSO 23
3 OPERADORES BSICOS DE TRANSFORMAO 25
3.1 INTRODUO 25
3.2 ALTERNATIVAS DE REPRESENTAO 26
3.2.1 PONTO 27
3.2.2 LINHA 28
3.2.3 POLGONO 28
3.2.4 N DE REDE, ARCO UNIDIRECIONAL E ARCO BIDIRECIONAL 30
3.2.5 ISOLINHAS 33
3.2.6 TESSELAO 34
3.2.7 AMOSTRAS 34
3.2.8 SUBDIVISO PLANAR 36
3.2.9 TIN - REDE TRIANGULAR IRREGULAR 38
3.2.10 OUTRAS ALTERNATIVAS DE REPRESENTAO 39
3.3 OPERADORES BSICOS 40
vii
3.3.1 GEOMETRIA COMPUTACIONAL 41
3.3.2 GENERALIZAO CARTOGRFICA 42
3.3.3 ANLISE ESPACIAL 47
3.3.4 OPERADORES AUXILIARES 48
3.4 CONCLUSO 49
4 MLTIPLAS REPRESENTAES E MLTIPLAS APRESENTAES 51
4.1 INTRODUO 51
4.2 MLTIPLAS REPRESENTAES E OPERAES TR 52
4.2.1 GEO-OBJETOS PARA GEO-OBJETOS 53
4.2.2 GEO-CAMPOS PARA GEO-CAMPOS 55
4.2.3 GEO-CAMPOS PARA GEO-OBJETOS 56
4.2.4 GEO-OBJETOS PARA GEO-CAMPOS 57
4.3 MLTIPLAS APRESENTAES E OPERAES TA 58
4.4 APLICAO DOS OPERADORES A OPERAES TR OU TA 60
4.5 CONCLUSO 62
5 MODELAGEM DE APLICAES GEOGRFICAS 63
5.1 INTRODUO 63
5.2 DIAGRAMA DE TRANSFORMAO 64
5.3 DIAGRAMA DE APRESENTAO 67
5.4 CONCLUSO 71
6 MODELAGEM DE UMA APLICAO GEOGRFICA 72
6.1 DESCRIO DA APLICAO 73
6.2 DIAGRAMA DE CLASSES 75
6.3 DIAGRAMA DE TRANSFORMAO 77
6.4 DIAGRAMA DE APRESENTAO 81
6.5 RESULTADOS E AVALIAO 86
7 CONCLUSES 88
7.1 REVISO DO TRABALHO 88
7.2 TRABALHOS FUTUROS 89
8 REFERNCIAS 93
viii
Lista de Figuras
Figura 1.1 - Operadores de transformao _____________________________________________________ 9
Figura 2.1 - Nveis de abstrao de aplicaes geogrficas _______________________________________ 14
Figura 2.2 - Notao grfica para as classes do modelo OMT-G __________________________________ 16
Figura 2.3 - Geo-campos ____________________________________________________________________ 17
Figura 2.4 - Geo-objetos ____________________________________________________________________ 17
Figura 2.5 - Relacionamentos ________________________________________________________________ 19
Figura 2.6 - Cardinalidade __________________________________________________________________ 19
Figura 2.7 - Generalizao __________________________________________________________________ 20
Figura 2.8 - Exemplos de generalizao espacial _______________________________________________ 20
Figura 2.9 - Agregao, notao UML ________________________________________________________ 21
Figura 2.10 - Agregao entre uma classe convencional e uma classe georreferenciada ______________ 21
Figura 2.11 - Agregao espacial (todo-parte) ________________________________________________ 21
Figura 2.12 - Generalizao conceitual ________________________________________________________ 23
Figura 3.1 - Postes de iluminao pblica em um bairro de Belo Horizonte ________________________ 27
Figura 3.2 - Muros (linhas escuras) dividindo lotes _____________________________________________ 29
Figura 3.3 - Quadras representadas por polgonos _____________________________________________ 30
Figura 3.4 - Rede de logradouros ____________________________________________________________ 32
Figura 3.5 - Representao esquemtica da rede fluvial do Rio Paranaba, na divisa entre Minas Gerais e
Gois_____________________________________________________________________________________ 32
Figura 3.6 - Curvas de nvel _________________________________________________________________ 33
Figura 3.7 - Estimativa do rudo causado pelo trnsito e por atividades econmicas _________________ 35
Figura 3.8 - Pontos de coleta de dados pluviogrficos no Estado do Rio de Janeiro _________________ 36
Figura 3.9 - Subdiviso planar de Belo Horizonte em setores censitrios (IBGE, Censo 1991) ________ 37
Figura 3.10 - Rede triangular irregular _______________________________________________________ 38
Figura 5.1 - Exemplo de transformao _______________________________________________________ 64
Figura 5.2 - Agregao nos diagramas de classes e de transformao ______________________________ 65
Figura 5.3 - Representaes alternativas para a classe Cidade (diagrama de classes) _________________ 66
Figure 5.4 - Diagrama de transformao entre representaes da classe Cidade ____________________ 66
Figura 5.5 - Exemplo de anlise espacial ______________________________________________________ 67
Figura 5.6 - Diagrama de apresentao para a classe Cidade ponto _______________________________ 70
Figura 5.7 - Diagrama de apresentao para a classe Setor censitrio______________________________ 70
Figura 6.1 - Diagrama de classes _____________________________________________________________ 76
Figura 6.2 - Diagrama de transformao, primeiro bloco ________________________________________ 78
Figura 6.3 - Fuso__________________________________________________________________________ 78
Figura 6.4 - Diagrama de transformao, segundo bloco ________________________________________ 79
Figura 6.5 - Diagrama de transformao, terceiro bloco _________________________________________ 80
Figura 6.6 - Diagrama de apresentao, primeiro bloco _________________________________________ 82
Figura 6.7 - Diagrama de apresentao, segundo bloco _________________________________________ 83
Figura 6.8 - Diagrama de apresentao, terceiro bloco __________________________________________ 83
Figura 6.9 - Diagrama de apresentao, quarto bloco ___________________________________________ 84
Figura 6.10 - Diagrama de apresentao, quinto bloco __________________________________________ 85
ix
Lista de Tabelas
Tabela 3.1 - Operadores de geometria computacional __________________________________________ 42
Tabela 3.2 - Operadores de generalizao cartogrfica __________________________________________ 46
Tabela 3.3 - Operadores de anlise espacial ___________________________________________________ 48
Tabela 3.4 - Operadores auxiliares ___________________________________________________________ 49
Tabela 4.1- Transformaes de geo-objetos para geo-objetos_____________________________________ 54
Tabela 4.2 - Transformaes de geo-campos para geo-campos ___________________________________ 56
Tabela 4.3- Transformaes de geo-campos para geo-objetos ____________________________________ 57
Tabela 4.4 - Transformaes de geo-objetos para geo-campos____________________________________ 58
Tabela 4.5 - Aplicabilidade das operaes TA a cada tipo de representao ________________________ 60
Tabela 4.6 - Aplicabilidade de operadores em operaes TR ou TA_______________________________ 61
Tabela 6.1- Classes e mtodos para a implementao ___________________________________________ 86
1 Introduo
1.1 Objetivo
Sistemas de Informao Geogrficos
1
(SIG) so ferramentas projetadas para coletar, manipular
e apresentar grandes volumes de dados espaciais. O termo espaciais, neste sentido, se refere
a dados que descrevem o espao, referenciando alguma localizao fsica. Em particular, quan-
do so localizveis na Terra (na superfcie, acima ou abaixo dela), so ditos geogrficos
[LATH92]. SIG so utilizados em reas e aplicaes bastante variadas: de anlise ambiental a
planejamento urbano, de gerenciamento de redes de servios pblicos a monitoramento de
veculos e navegao. So sistemas concebidos e implementados com base em um conjunto de
tcnicas trazidas de diversas disciplinas da computao, tais como computao grfica, proces-
samento digital de imagens e bancos de dados, existindo ainda bastante esforo nas reas de
algoritmos, estruturas de dados, engenharia de software e otimizao. Alm disto, os SIG utili-
zam conceitos e tcnicas de outras reas do conhecimento, em particular da rea de geocin-
cias (cartografia, geografia, topografia, geodsia).
Para cumprir suas funes, os SIG utilizam diversos recursos de apresentao dos dados, em
analogia a cartas, mapas, plantas ou croquis. Neste tipo de apresentao (em papel) ou na tela

1
A traduo da expresso inglesa Geographic Information Systems, que identifica a classe de sistemas na
qual estamos interessados, deriva da expresso sistemas de informao, usual na rea de computao,
associada particular caracterstica que permite trabalhar com dados geogrficos. Portanto, considera-
mos que a traduo ideal Sistemas de Informao Geogrficos, cuja concordncia reflete mais adequa-
damente a noo fundamental de que um SIG , antes de mais nada, um sistema informatizado de tra-
tamento de informao. Este trabalho empregar a sigla tanto no singular quanto no plural.
2
do computador, tcnicas de cartografia desenvolvidas h centenas de anos so empregadas, de
modo a preservar a familiaridade do usurio com os tipos convencionais de visualizao de fe-
nmenos naturais ou desenvolvidos pelo homem. Assim, a grande maioria dos SIG comerciais
oferece recursos de visualizao que se aproximam daqueles utilizados tradicionalmente em
cartografia convencional. Os dados so organizados em camadas (layers, levels), numa analo-
gia a uma srie de mapas superpostos. Freqentemente, as camadas so ainda fracionadas em
folhas (map sheets, tiles), refletindo a forma de trabalho habitual do cartgrafo.
A preocupao de implementar o processo cartogrfico tradicional se reflete na prpria ar-
quitetura interna e no esquema de banco de dados adotado em SIG comerciais. Embora estes
conceitos sejam intuitivos para uma ampla gama de usurios, e tenham uma transposio razo-
avelmente natural para um ambiente de banco de dados espacial, verifica-se que existem pro-
blemas no sentido de estend-los para comportar sistemas de informao espaciais genricos
[BUFR95], e mesmo alguns tipos de aplicaes. Alm disso, SIG comerciais tipicamente incor-
poram o processo cartogrfico de tal forma que se torna muito difcil, se no mesmo imposs-
vel, armazenar e utilizar mltiplas representaes para cada objeto geogrfico. O uso de ml-
tiplas representaes importante para garantir que usurios e aplicaes que percebem e
modelam o espao de formas diferentes possam compartilhar um mesmo banco de dados geo-
grfico. Sem este recurso, o usurio levado a construir modelos e a desenvolver aplicaes
que s funcionam bem com uma nica representao para cada objeto do mundo real, e com
detalhamento adequado para apenas uma determinada faixa de escalas. Aplicaes que de-
mandam a mesma informao, mas com representao ou detalhamento diferente, acabam
exigindo a composio de novas camadas, introduzindo redundncia no banco de dados geo-
grfico e gerando problemas de consistncia atravs das atualizaes. Aplicaes que deman-
dam a mesma informao, mas que atuam em outras faixas de escalas, tendem a ser lentas, por
utilizar um detalhamento cartogrfico excessivo, ou caras, por exigir a construo de todo um
novo conjunto de dados cartogrficos bsicos, gerados especificamente para a faixa de escalas
demandada pela nova aplicao.
Alm disso, verifica-se uma srie de dificuldades prticas na transposio do contedo dos es-
quemas conceituais para a implementao de aplicaes geogrficas. Em geral, os modelos de
dados tradicionais [ELNA00] no incluem recursos para especificar adequadamente a repre-
sentao demandada pela aplicao, o que levou criao de diversos modelos de dados geo-
grficos [BORG97]. Mas mesmo nesses modelos, em geral no existem recursos para especificar
as diversas apresentaes, ou seja, as variaes na aparncia visual dos objetos exigidas pela
aplicao. Esta tarefa freqentemente deixada a cargo da etapa de implementao, onde os
3
parmetros grficos da apresentao so em geral definidos empiricamente, sem maiores cui-
dados quanto sua documentao.
O objetivo desta tese formular conceitos e propor novas alternativas para a implementao,
em SIG, de recursos de armazenamento e utilizao de mltiplas representaes para objetos
geogrficos, visando viabilizar o compartilhamento de dados por parte de diferentes classes de
usurios. O objetivo inclui a especificao de ferramentas que permitam formular mais ade-
quadamente e documentar as variaes de apresentao dos objetos geogrficos para imple-
mentao. Os conceitos de representao e apresentao sero detalhados na prxima seo.
1.2 Representao e Apresentao
A construo de um esquema conceitual parte fundamental do processo de desenvolvimento
de sistemas de informao [ELNA00]. Durante a modelagem, necessrio identificar todos os
objetos do mundo real que de alguma forma interfiram no sistema, por atuar na parcela do
mundo real que se est procurando modelar. Em seguida, preciso extrair um conjunto de
caractersticas de cada objeto identificado, em um processo de abstrao. Neste processo, de-
terminados aspectos do objeto so desprezados, e so determinadas as caractersticas essenciais
para que o seu comportamento ou funcionamento seja adequadamente incorporado ao siste-
ma.
Dados geogrficos possuem caractersticas peculiares que fazem com que sua modelagem seja
mais complexa do que a de dados convencionais. Modelar os aspectos espaciais de funda-
mental importncia na criao de um banco de dados geogrfico, principalmente porque se
est lidando com uma abstrao da realidade geogrfica onde a viso que os usurios tm do
mundo real pode variar, dependendo do que eles necessitam representar e do que eles espe-
ram extrair desta representao. Dentro deste contexto, conceitos de geometria e topologia so
importantes na determinao do relacionamento espacial entre objetos [BLD00]. Esses con-
ceitos tambm so decisivos para o processo de entrada de dados e para a anlise espacial.
A incorporao da geometria e da topologia ao modelo de dados consiste em escolher uma re-
presentao adequada para cada um deles, que seja capaz de incorporar suas caractersticas
espaciais, como localizao, caractersticas topolgicas e forma geomtrica. Para isso, existem
duas grandes classes de conceitos: geo-campos, adequados para representar fenmenos de va-
4
riao contnua no espao de interesse, e geo-objetos, adequados para representar entidades
individualizveis. O componente espacial de um geo-campo pode ser representado em um
sistema de informao de diversas maneiras, como por meio de conjuntos de isolinhas, valores
amostrais, tesselao e outros. O componente espacial de um geo-objeto usualmente repre-
sentado por meio de uma forma geomtrica simples, como pontos, linhas e polgonos. Esses
conceitos esto detalhados no Captulo 1.
A existncia de uma representao para um objeto espacial no determina completamente sua
aparncia visual, ou seja, a forma segundo a qual o objeto ser apresentado ao usurio, na tela
ou em papel. A cada representao podem corresponder uma ou mais apresentaes, alterna-
tivas de visualizao adequadas para comunicar o significado dos dados geogrficos de acordo
com as necessidades do usurio e da aplicao. Uma forma de conceber e documentar as di-
versas apresentaes demandadas pelas aplicaes apresentada no Captulo 4.
Assim, necessrio ter clareza sobre a distino que existe entre representao e apresentao
dos dados geogrficos. Este trabalho usa o termo representao no sentido de codificao da
forma geomtrica dos objetos espaciais (envolvendo aspectos como resoluo, dimenso espa-
cial, preciso, nvel de detalhamento e comportamento geomtrico), e o termo apresentao no
sentido de visualizao ou aparncia grfica (envolvendo parmetros como cor, tipo de linha e
padro de preenchimento) dos geo-objetos ou geo-campos em papel ou na tela do computa-
dor.
1.3 Importncia de Mltiplas Representaes em SIG
Como a demanda por informao georreferenciada est se tornando cada vez mais complexa
[MWLS95], o desenvolvimento de bancos de dados geogrficos no pode ficar restrito aos li-
mites impostos pela cartografia convencional, tais como diviso em folhas e escalas fixas. Alm
disso, como os custos de converso de dados so, em geral, muito expressivos dentro dos pro-
jetos, existe uma tendncia diversificao do uso da informao geogrfica dentro das orga-
nizaes, desta forma motivando o compartilhamento de dados entre diferentes aplicaes.
Assim, a necessidade de se contar com recursos de mltiplas representaes em SIG decorre
de duas demandas principais: (1) a necessidade de acomodar fenmenos cuja representao
varia com a escala, eliminando o detalhamento excessivo e simplificando a aparncia visual e a
5
densidade de objetos, de modo a incrementar a capacidade humana de interpretao e anlise,
e (2) acomodar diferentes percepes sobre o mesmo fenmeno do mundo real, seja ele um
fenmeno fsico ou scio-econmico.
A primeira demanda o objeto de estudo da rea de generalizao cartogrfica, tradicional-
mente resolvida atravs da interveno do cartgrafo humano e sua experincia emprica. o
cartgrafo que, usando critrios tcnicos e estticos, decide quais elementos devem ser manti-
dos no mapa, quais devem ser suprimidos, e quais devem ser simplificados, considerando uma
escala em particular e um conjunto de usos previstos para o mapa. Conforme ser discutido
mais adiante, a automatizao completa deste problema ainda no foi alcanada, em parte de-
vido dificuldade de se formular regras claras e implementveis para o processo a partir do
conhecimento do cartgrafo.
A segunda demanda corresponde necessidade de integrar os requisitos de cada aplicao ge-
ogrfica, conforme expressos em seus esquemas conceituais. Tambm um problema comple-
xo, considerando a possibilidade de existncia de grandes divergncias entre a percepo de
um fenmeno por dois grupos de usurios distintos, com interesses tambm distintos. Dentro
deste contexto, sua soluo melhor encaminhada do ponto de vista de modelagem de dados,
sendo que necessrio contar com um modelo que permita especificar os aspectos espaciais da
informao, estatica e dinamicamente, e que ao mesmo tempo permita especificar todas as al-
ternativas de visualizao demandadas pelas aplicaes. Este conjunto de caractersticas raro
nos modelos de dados geogrficos disponveis atualmente.
A incorporao de solues para ambas as demandas em um SIG contribui para aumentar o
seu poder de integrao de informao, transformando-o em um instrumento de anlise e
apoio tomada de deciso ainda mais efetivo.
1.4 Trabalhos Relacionados
Outros trabalhos esto relacionados ao problema de mltiplas representaes em SIG, embora
com enfoques diferentes do apresentado aqui. Segue uma breve discusso sobre essas diferen-
as, observando que, sobre o tema, existem trabalhos com origens diversas, em particular nas
reas de cartografia automatizada e digital, modelagem de dados espaciais e anlise espacial.
6
Por este motivo, uma reviso sistemtica da literatura disponvel e correlacionada ao tema ser
desenvolvida ao longo dos Captulos 2 e 3.
Um survey [BUTT93] realizado pelo National Center for Geographic Information and Appli-
cations (NCGIA)
2
, nos Estados Unidos, enfoca o problema de mltiplas representaes com
base principalmente na mudana da resoluo na qual os objetos so codificados e armazena-
dos. Outro trabalho [KISA95] prope um enfoque incremental para a generalizao, que pode
ser aplicado atualizao de bancos de dados geogrficos de mltipla representao. Esse en-
foque procura explorar a modularidade do processo de generalizao, definindo uma hierar-
quia de operadores e analisando dependncias entre eles. Como resultado, atualizaes em um
nvel bsico podem ser automaticamente propagadas para representaes generalizadas.
No entanto, inconsistncias topolgicas entre as diferentes representaes podem surgir.
[ECD94] prope analisar conflitos partindo da idia de que um SIG capaz de trabalhar com
mltiplas representaes corresponde a um conjunto de diversos SIG, todos cobrindo a mes-
ma regio do espao e cada qual trabalhando com um nvel de detalhamento diferente. Pode
existir consistncia dentro de cada nvel de detalhamento, mas podem aparecer contradies
se diferentes nveis forem comparados. Assim, proposta uma modelagem integrada e consis-
tente dos objetos em mltiplos nveis de resoluo e detalhe, e o estabelecimento de restries
de integridade topolgicas, que devem ser observadas entre as diferentes representaes. Um
modelo formal para detectar e solucionar eventuais inconsistncias foi descrito em [PAIV98],
com a preocupao de determinar que componentes modelados podem ser usados para de-
terminar a consistncia topolgica entre representaes. No entanto, o trabalho no envolveu
a anlise ou tratamento das operaes que permitem obter uma representao a partir de ou-
tra.
Outro trabalho [KIJO94] considera que bancos de dados geogrficos de mltiplas representa-
es so uma alternativa generalizao automatizada, uma vez que as ferramentas que seriam
necessrias para automatizar totalmente o processo de generalizao cartogrfica ainda se en-
contram em estgio primitivo de evoluo. Com isso, proposto um arcabouo orientado a
objetos no qual objetos do mundo real so catalogados e associados a todas as representaes
correspondentes presentes no banco de dados. Em um enfoque semelhante, outros trabalhos
se concentram em propor estruturas de dados que procuram integrar as diferentes represen-
taes do mesmo objeto do mundo real. [FRTI94] descreve uma rvore multi-escala cartogr-

2
O NCGIA formado por um consrcio entre a University of Maine, a University of California at Santa
Barbara e a State University of New York at Buffallo.
7
fica, concebida para facilitar a substituio de uma representao por outra medida em que
operaes de visualizao em tela so demandadas pelo usurio.
Existem trabalhos que propem a especificao de cadeias de transformao de objetos geo-
grficos por meio de linguagens de especificao de modelos. [LCN97] apresenta um levanta-
mento de alternativas utilizadas por produtos comerciais para implementar lgebra de mapas,
em que uma das alternativas a construo de diagramas de fluxo. Esta alternativa apontada
pelos autores como a mais prxima da experincia dos usurios, que j se acostumaram a ex-
pressar as transformaes por meio de fluxos.
Em oposio a essas linhas de trabalho, o foco desta proposta est nos aspectos de modelagem
de dados e de implementao de recursos de mltiplas representaes em SIG [DALA99A].
Alm disso, proposta uma distino entre mltiplas representaes e mltiplas apresentaes,
levando proposio de recursos de modelagem e de implementao para mltiplas apresen-
taes em um SIG. Considerando que o interesse na implementao de mltiplas representa-
es est ligado necessidade de reduo do nvel de redundncia nos bancos de dados geo-
grficos [ECD94], proposto um arcabouo geral para a incorporao de operadores de
transformao entre representaes e entre apresentaes em um SIG, baseado principal-
mente em recursos usualmente disponveis nos sistemas comerciais. Todo o enfoque definido
a partir do ponto de vista de modelagem de dados geogrficos, no qual tanto mudanas de re-
soluo ou nvel de detalhamento, alm de variaes semnticas na percepo de fenmenos
espaciais, so consideradas.
O modelo OMT-G [BORG97] usado como base para a proposio da incorporao de aspec-
tos de mltiplas representaes e mltiplas apresentaes a aplicaes geogrficas. Uma com-
parao entre o OMT-G e outros modelos de dados geogrficos [BLD00] indicou que o OMT-
G o nico modelo que:
inclui restries de integridade topolgicas, semnticas e definidas pelo usurio;
inclui primitivas para a representao de mltiplas vises;
diferencia entre relacionamentos espaciais e associaes simples.
Alm disso, os diagramas produzidos usando o modelo OMT-G tendem a ser mais compactos
que os demais, devido ao maior contedo semntico de suas primitivas de modelagem.
No entanto, a escolha do modelo OMT-G se justifica essencialmente porque (1) associa a mo-
delagem conceitual definio de representaes para as classes, (2) prope uma clara separa-
8
o entre a representao e a apresentao dos objetos geogrficos, (3) oferece uma ampla
gama de alternativas de representao e (4) prov primitivas de modelagem voltadas para a
especificao de mltiplas vises e aspectos de generalizao cartogrfica. Todos os outros mo-
delos de dados geogrficos encontrados na literatura, como o GISER [SCG+97], o GMOD
[OPM97], o GeoOOA [KPS97], o OMT EXT [ABCA94], o EXT IFO [WHM90] e outros, apre-
sentam limitaes quanto a algum desses aspectos, dificultando o tipo de avano proposto
nesta tese, em direo a mltiplas representaes e mltiplas apresentaes.
Especificamente com relao a mltiplas apresentaes, as propostas aqui apresentadas tm
pontos de contato com a pesquisa na rea de interfaces homem-mquina, em especial para
aplicaes geogrficas. Existem trabalhos que dedicam-se a avaliar aspectos cognitivos da in-
terface, em que elementos visuais tornam-se componentes da interface, ajudando na assimila-
o das informaes por parte do usurio [LCN97, PBM00]. Essas propostas em geral realizam
a associao entre uma representao e vrias possveis apresentaes atravs do uso de bibli-
otecas de modelos de objetos de interface, o que possibilita a especificao do comportamento
dinmico dos elementos cartogrficos (por exemplo, indicando aes que so disparadas pela
interao direta, via mouse, sobre um elemento visvel na tela). Segundo [OLIV97], as pesqui-
sas na rea de interfaces para sistemas geogrficos se concentram em 3 facetas: aspectos cogni-
tivos, arquiteturas e linguagens de especificao, e desenvolvimento de interfaces. Esta tese no
analisa possibilidades de interao direta, e preocupa-se principalmente com a especificao de
apresentaes a partir da representao escolhida para a entidade ou fenmeno geogrfico na
modelagem de dados.
1.5 Contribuies
As principais contribuies desta tese so:
a definio de um arcabouo conceitual para a incorporao de recursos de mltiplas repre-
sentaes e mltiplas apresentaes a sistemas de informao geogrficos [DALA99A,
DAVI99, BLD99, BLD00];
a sistematizao de operadores de transformao, com os quais representaes secundrias
ou apresentaes podem ser obtidas a partir de representaes primrias (Figura 1.1), de
acordo com o arcabouo citado acima [DALA99A, DALA99B];
9
a extenso do modelo OMT-G, de modo a dot-lo de recursos, como os diagramas de
transformao e de apresentao, para a modelagem de aplicaes geogrficas consideran-
do mltiplas representaes [BLD00, DALA00].
A obteno desses objetivos est demonstrada atravs de um exemplo, que detalha a modela-
gem de uma aplicao geogrfica urbana e apresenta os benefcios do ponto de vista de uma
possvel implementao apoiada em um SIG comercial.
Essas contribuies diferenciam a presente tese dos trabalhos correlatos listados na seo ante-
rior por propor um enfoque baseado em sistemas de informao e bancos de dados para o
problema, ao mesmo tempo que considera o acmulo de experincia e conhecimento ofereci-
dos pela rea de cartografia. Em conseqncia, o arcabouo proposto busca reduzir a distncia
conceitual que existe entre a literatura da rea de cartografia digital e a de bancos de dados,
apresentando conceitos e ferramentas adequados a ambas as reas.
Representao primria
G
e
n
.
c
a
r
t
o
g
r

f
i
c
a
G
e
o
m
e
t
r
i
a
A
n

l
i
s
e

e
s
p
a
c
i
a
l
G
e
n
.
c
a
r
t
o
g
r

f
i
c
a
G
e
o
m
e
t
r
i
a
A
n

l
i
s
e

e
s
p
a
c
i
a
l
Representao
secundria
Apresentao
Figura 1.1 - Operadores de transformao
10
1.6 Estrutura da Tese
Para alcanar os objetivos descritos, esta tese apresenta inicialmente uma reviso da literatura
na rea de modelagem de dados geogrficos, com nfase no modelo OMT-G (Captulo 1), con-
siderando que a necessidade de se ter mltiplas representaes corresponde materializao
de diferentes conjuntos de conceitos sobre os objetos modelados. O Captulo 2 apresenta uma
reviso na rea de representaes geomtricas, envolvendo tambm operadores fundamentais
referentes a transformaes geomtricas a partir de uma representao dada. Os operadores
correspondem basicamente a algoritmos bem conhecidos das reas de geometria computacio-
nal (Seo 3.3.1), generalizao cartogrfica (Seo 3.3.2) e anlise espacial (Seo 3.3.3). O
Captulo 4 explora um arcabouo para a implementao das noes desenvolvidas sobre ml-
tiplas representaes, e prope uma sistematizao dos operadores geomtricos, de generaliza-
o cartogrfica e de anlise espacial para que constituam operadores de transformao que
permitam obter novas representaes e apresentaes a partir de representaes existentes. O
Captulo 4 apresenta recursos para a especificao de mltiplas representaes e mltiplas
apresentaes a partir do esquema da aplicao. O Captulo 5 apresenta a aplicao de todos
os conceitos analisados em um problema de SIG urbano, incluindo a implementao de alguns
dos algoritmos descritos em um ambiente SIG comercial. Por fim, o Captulo 6 apresenta as
concluses da tese e sugere temas para trabalhos futuros.
2 Modelagem de Dados Geogrficos
2.1 Definies
A abstrao de conceitos sobre objetos existentes no mundo real uma parte importante da
criao de sistemas de informao. Isso especialmente verdade em um SIG, onde o processo
de modelagem de dados precisa considerar no apenas o conjunto de dados descritivos de um
objeto e seu relacionamento com os demais, mas tambm exige escolher uma representao
para cada um deles. Esta representao deve ser adequada s finalidades da aplicao, porm
ocorre que aplicaes distintas podem ter necessidade da mesma informao, mas em dife-
rentes representaes. Por exemplo, uma cidade poderia ser modelada em uma aplicao
como um polgono, que indica suas fronteiras. Em outra aplicao, a mesma cidade poderia ser
modelada como um ponto, indicando sua posio geogrfica aproximada. No entanto, a cida-
de a mesma, e tem as mesmas caractersticas descritivas em ambos os casos.
No processo cartogrfico tradicional, estas representaes estariam ligadas por um ou mais
operadores de generalizao, conforme ser descrito na Seo 3.3.2. Em um SIG, busca-se
permitir que as diferentes representaes exigidas para um dado objeto ou fenmeno convi-
vam no mesmo banco de dados, se possvel armazenando apenas uma delas e deduzindo as
demais a partir desta representao primria, evitando manter dados redundantes. Por exem-
plo, as coordenadas do ponto que representa a cidade poderiam ser as do centro de gravidade
do polgono e, portanto, no precisariam ser armazenadas, e sim calculadas sempre que neces-
srio.
Portanto, se diversas aplicaes compartilham o mesmo banco de dados geogrfico, o SIG fica
com a responsabilidade de permitir representaes adequadas a cada aplicao, sendo obriga-
do a, potencialmente, trabalhar com mltiplas representaes para cada objeto geogrfico.
12
Cada uma destas representaes precisa contar com os recursos, j razoavelmente disponveis
nos SIG atuais, de variao dos atributos de visualizao grfica (formas de apresentao visu-
al: simbologia, cores, tipos de linhas, padres de preenchimento), para produzir os resultados
desejados em tela e impressos, sob a forma de plantas, croquis ou mapas (embora a produo
de mapas apresente exigncias adicionais). A combinao destes dois fatores (representaes
mltiplas e flexibilidade de visualizao) permite que o SIG consiga atender s exigncias de
todas as aplicaes que compartilham a mesma informao geogrfica, de acordo com as ne-
cessidades dos usurios de cada uma dessas aplicaes.
Em resumo, o SIG precisa ser capaz de gerenciar e apresentar o contedo do banco de dados
geogrfico respeitando os conceitos e noes que cada usurio tem a respeito de seu universo
de trabalho. Para que isso seja possvel, as decises quanto generalizao e adoo de ml-
tiplas formas de representao de objetos geogrficos devem ser tomadas considerando os
conceitos empregados por todas as aplicaes que manipulam aqueles objetos.
As necessidades de cada aplicao geogrfica com relao representao de objetos so de-
terminadas durante o processo de modelagem de dados. Neste processo, adota-se um deter-
minado modelo de dados [ELNA00], um conjunto de conceitos com semntica suficientemente
poderosa para formular a estrutura do banco de dados geogrfico, incluindo os tipos de da-
dos, os relacionamentos e as restries que se aplicam aos dados. Ao final do processo, tem-se
uma descrio coerente desta estrutura, denominada esquema. A modelagem de dados utiliza
a abstrao de conceitos sobre objetos do mundo real como uma ferramenta, que nos auxilia a
compreender o sistema que se pretende modelar, dividindo-o em componentes separados, e
que so analisados em diferentes graus de complexidade e detalhamento.
Um processo semelhante de abstrao empregado pela cartografia, quando necessrio
produzir um modelo do mundo real que permita sua representao em um mapa. Esse pro-
cesso denominado generalizao conceitual
3
. utilizado para reduzir a resoluo espacial e
semntica, e tambm para possibilitar a anlise e a produo de mapas. A principal preocupa-
o da generalizao conceitual com o contedo e estrutura do banco de dados (que, na car-
tografia convencional, corresponderia ao conjunto de dados bsicos para a compilao de um

3
Na literatura de cartografia, geralmente utilizada a expresso model generalization ou model-
oriented generalization [WEIB95B]. No entanto, para evitar o conflito com a terminologia de modelagem
de dados, este trabalho apenas utilizar a expresso generalizao conceitual (conceptual generalization)
[SMAA97], que uma das alternativas encontradas na literatura, juntamente com generalizao estatstica
[BRWE88].
13
mapa), independentemente dos recursos de visualizao. Na generalizao cartogrfica, ao
contrrio, a preocupao principal com a aparncia visual, avaliada por fatores como legibili-
dade, clareza, facilidade de interpretao e outros [MWLS95].
Modelos de dados variam de acordo com o nvel de abstrao. Para aplicaes geogrficas,
existem basicamente trs nveis distintos de abstrao (Figura 2.1) a partir do mundo real,
onde ocorrem os fenmenos geogrficos a serem representados, tais como rios, ruas e cobertu-
ra vegetal:
Nvel de representao - Oferece um conjunto de conceitos formais com os quais as enti-
dades geogrficas podem ser modeladas da forma em que so percebidas pelo usurio, em
um nvel alto de abstrao. Neste nvel so definidas as classes bsicas, contnuas ou dis-
cretas, que sero criadas no banco de dados. Essas classes esto associadas a classes de re-
presentao espacial, que variam de acordo com o grau de percepo que o usurio tem
sobre o assunto. Essa preocupao no aparece com freqncia nas metodologias tradicio-
nais de modelagem de dados, uma vez que as aplicaes convencionais raramente preci-
sam lidar com aspectos relativos representao espacial (nica ou mltipla) de objetos.
Como exemplo, considere-se uma aplicao envolvendo escolas. Em um sistema de infor-
mao tradicional, a classe Escola incluiria atributos de identificao, tais como cdigo,
nome e nmero da escola, e tambm atributos de localizao, como o seu endereo. Em
um SIG, o atributo de localizao pode tambm ser representado alfanumericamente, na
forma de um endereo postal completo, mas poderia ser melhor representado geografi-
camente, usando um par de coordenadas. A codificao alfanumrica de um endereo em
um banco de dados convencional geralmente no varia; por outro lado, a escola pode ser
representada em um SIG atravs de um smbolo, ou pelos limites do edifcio que ocupa,
ou pelas fronteiras do lote que ocupa, ou mesmo por todas estas representaes combina-
das.
Nvel de apresentao - Oferece ferramentas com as quais se pode especificar os diferentes
aspectos visuais que as entidades geogrficas tm de assumir ao longo de seu uso em apli-
caes. As classes so definidas no nvel de representao considerando todas as alternati-
vas de representao exigidas para cada objeto. Esta noo refinada no nvel de apre-
sentao, no qual cada alternativa de representao est associada a uma ou mais apre-
sentaes. Estas incluem simples operaes de seleo de atributos grficos para visualiza-
o em tela, assim como esquemas sofisticados de classificao usados em cartografia tem-
tica e tambm operaes de generalizao cartogrfica complexas, tais como o desloca-
mento de elementos mapeados para aumentar a clareza e a legibilidade de um mapa im-
presso.
14
Nvel de implementao - Define padres, mecanismos de armazenamento, estruturas de
dados e funes de uso geral para implementar fisicamente cada representao, conforme
definida no nvel de representao, e cada apresentao exigida, conforme definido no n-
vel de apresentao.
Nvel de
representao
Nvel de
apresentao
Nvel de
implementao
Mundo real
Figura 2.1 - Nveis de abstrao de aplicaes geogrficas
Esta definio de nveis de abstrao difere da proposta em [CCH+96]. Existe uma certa dis-
cordncia quanto fuso, em um nico nvel, das definies conceituais e de representao.
nosso entendimento que a modelagem conceitual para aplicaes geogrficas no pode ser le-
vada a termo sem que alguma forma de representao seja definida para os objetos espaciais,
sob pena de no se conseguir conceber adequadamente os relacionamentos entre esses objetos.
Acreditamos que grande parte da discusso ao redor deste aspecto decorre da j citada confu-
so entre representao e apresentao, e portanto a incluso de um nvel separado para rece-
ber as especificaes relativas a aspecto visual e grfico contribui para resolver o problema. Por
isso, o nvel de apresentao situa-se entre o nvel de representao e o de implementao,
uma vez que introduz detalhes de especificao parcialmente dependentes dos recursos dispo-
nveis para a implementao, mas ao mesmo tempo define os parmetros recomendveis para
o melhor uso da informao concebida para a aplicao.
Esta tese vai apresentar e utilizar o modelo OMT-G, uma tcnica orientada a objetos voltada
para modelagem de aplicaes geogrficas proposta inicialmente em [BORG97], para trabalhar
elementos no nvel de representao. Extenses ao modelo OMT-G, tanto no nvel conceitual
15
quanto no nvel de apresentao, so propostas no Captulo 5. A prxima seo apresenta os
principais conceitos envolvidos no modelo OMT-G, bem como suas primitivas.
2.2 O Modelo OMT-G
O modelo OMT-G parte das primitivas definidas para o diagrama de classes da Universal
Modeling Language (UML) [RATI97], introduzindo primitivas geogrficas com o objetivo de
aumentar a capacidade de representao semntica daquele modelo, reduzindo assim a distn-
cia entre o modelo mental do espao a ser modelado e o modelo de representao usual. Por-
tanto, o modelo OMT-G prov primitivas para modelar a geometria e a topologia dos dados
geogrficos, oferecendo suporte a estruturas topolgicas todo-parte, estruturas de rede,
mltiplas representaes de objetos e relacionamentos espaciais. Alm disso, o modelo permite
a especificao de atributos alfanumricos e mtodos associados para cada classe. Os principais
pontos fortes do modelo so sua expressividade grfica e sua capacidade de representao,
uma vez que anotaes textuais so substitudas pelo desenho de relacionamentos explcitos,
representando a dinmica da interao entre os diversos objetos espaciais e no espaciais.
O modelo OMT-G baseado em trs conceitos principais: classes, relacionamentos e restries
de integridade espaciais. Classes e relacionamentos definem as primitivas bsicas usadas para
criar diagramas de classes para aplicaes geogrficas usando o modelo OMT-G. A identifica-
o de restries de integridade espacial uma atividade importante no projeto de uma apli-
cao, e consiste na identificao de condies que se precisam ser garantidas para que o banco
de dados esteja sempre ntegro. As restries de integridade espaciais para o modelo OMT-G
foram detalhadas em [BLD99] e [BLD00], e no sero apresentadas aqui. As primitivas de clas-
ses e relacionamentos sero apresentadas a seguir.
2.2.1 Classes
As classes definidas pelo modelo OMT-G representam os trs principais grupos de dados
(contnuos, discretos e no espaciais) que podem ser encontrados em aplicaes geogrficas,
permitindo portanto uma viso integrada do espao modelado. As classes podem ser georrefe-
renciadas ou convencionais.
16
A distino entre classes convencionais e georreferenciadas permite que aplicaes diferentes
compartilhem dados no espaciais, desta forma facilitando o desenvolvimento de aplicaes
integradas e a reutilizao de dados [OPM97]. Uma classe georreferenciada descreve um con-
junto de objetos que tm representao espacial e que so associados a elementos do mundo
real localizveis na Terra [CAMA95], assumindo a viso de campos e objetos proposta em
[FRGO90, GOOD92]. Uma classe convencional descreve um conjunto de objetos com proprie-
dades, comportamento, relacionamentos e semntica semelhantes, o qual pode ter algum tipo
de relacionamento com objetos espaciais, no possuindo no entanto propriedades geogrficas
ou geomtricas.
As classes georreferenciadas so especializadas em geo-campos e geo-objetos. Geo-campos re-
presentam objetos e fenmenos que so distribudos continuamente no espao, corresponden-
do a variveis como tipo de solo, relevo e geologia [CAMA95]. Geo-objetos representam objetos
geogrficos particulares, individualizveis, associados a elementos do mundo real, como edifi-
caes, rios e rvores. As classes convencionais so simbolizadas exatamente como na UML
[RATI97]. As classes georreferenciadas so simbolizadas no modelo OMT-G de forma seme-
lhante (Figura 2.2a), incluindo no canto superior esquerdo um retngulo que usado para
indicar a forma geomtrica da representao. Em ambos os casos, smbolos simplificados po-
dem ser usados (Figura 2.2b). Os objetos podem ter ou no atributos no espaciais associados,
listados na seo central da representao completa. Mtodos ou operaes associadas so es-
pecificadas na seo inferior.
O modelo OMT-G apresenta um conjunto fixo de alternativas de representao geomtrica,
usando uma simbologia que distingue geo-objetos (Figura 2.3) e geo-campos (Figura 2.4). Usar
pictogramas na primitiva usada para representar classes georreferenciadas, em vez de usar re-
lacionamentos para descrever a forma geomtrica dos objetos, simplifica significativamente o
diagrama final [LIIO96].
Atributos
Operaes
Nome da classe
Operaes
Atributos
Nome da
classe Nome da
classe
Nome da classe
(a)
representao
completa
(b)
representao
simplificada
Classe
georreferenciada
Classe convencional
Figura 2.2 - Notao grfica para as classes do modelo OMT-G
17
O modelo OMT-G define cinco classes descendentes de geo-campo isolinhas, subdiviso pla-
nar, tesselao, amostragem e rede triangular irregular (triangulated irregular network, TIN)
(Figura 2.3) e duas classes descendentes de geo-objeto: geo-objeto com geometria e geo-
objeto com geometria e topologia (Figura 2.4).
Temperatura
Curvas de
nvel
Pedologia
Atributos Grficos
Atributos
Imagem
LANDSAT
Atributos Grficos
Atributos
Pontos
cotados
Rede triangular
irregular Amostras Tesselao Subdiviso planar Isolinhas
Figura 2.3 - Geo-campos
A classe geo-objeto com geometria representa objetos que possuem apenas propriedades geo-
mtricas, e especializada nas classes ponto, linha e polgono. A classe geo-objeto com geome-
tria e topologia representa objetos que possuem, alm das propriedades geomtricas, proprie-
dades de conectividade topolgica, sendo especificamente voltadas para a representao de
estruturas em rede, tais como sistemas de abastecimento de gua ou fornecimento de energia
eltrica. Essas propriedades esto presentes em classes descendentes que representam ns e
arcos, da forma usualmente adotada na teoria dos grafos. Os arcos podem ser unidirecionais,
como em redes de esgoto, ou bidirecionais, como em redes de telecomunicaes. Assim, as es-
pecializaes previstas so denominadas n de rede, arco unidirecional e arco bidirecional. O
foco do modelo OMT-G com respeito a redes no est concentrado na implementao do rela-
cionamento entre seus elementos, mas sim na semntica da conexo entre elementos de rede,
que um fator relevante para o estabelecimento de regras que garantam a integridade do
banco de dados.
Trecho de
esgoto
Tubulao de
gua
Cruzamento
Linha bidirecional Linha unidirecional N de rede
Geo-objetos com geometria e topologia
rvore Meio-fio Edificao
Ponto Polgono Linha
Geo-objetos com geometria
Figura 2.4 - Geo-objetos
18
Um maior detalhamento de cada alternativa de representao, formalizando sua descrio,
listando denominaes alternativas, justificando sua necessidade para a modelagem e de-
monstrando sua utilidade prtica, apresentado no Captulo 3.
2.2.2 Relacionamentos
Considerando a importncia dos relacionamentos espaciais e no espaciais para a compreenso
do espao modelado, o modelo OMT-G representa os trs tipos de relacionamento que podem
ocorrer entre suas classes: associaes simples, relacionamentos topolgicos em rede e relacio-
namentos espaciais. A discriminao de tais relacionamentos tem o objetivo de definir explici-
tamente o tipo de interao que ocorre entre as classes. Existem aplicaes que consideram
apenas associaes convencionais, porm existem situaes em que relacionamentos espaciais
tm um significado muito importante, e portanto devem ser includos no esquema da aplica-
o.
Associaes simples representam relacionamentos estruturais entre objetos de classes diferen-
tes, convencionais ou georreferenciadas. Relacionamentos espaciais representam relaes to-
polgicas, mtricas, ordinais e nebulosos. Algumas relaes podem ser derivadas automatica-
mente, a partir da forma geomtrica do objeto, no momento da entrada de dados ou da exe-
cuo de alguma anlise espacial. Relacionamentos topolgicos so um exemplo dessa possibi-
lidade. Outras relaes tm que ser explicitamente especificadas pelo usurio, para permitir
que o sistema armazene e mantenha atualizada aquela informao [PEUQ84].
No modelo OMT-G, associaes simples so indicadas por linhas contnuas, enquanto relacio-
namentos espaciais so indicados por linhas pontilhadas (Figura 2.5a e b). Isso torna fcil a
distino visual entre relacionamentos baseados em atributos alfanumricos e baseados na lo-
calizao e forma geomtrica dos objetos. O nome do relacionamento anotado sobre a linha,
e uma seta pode ser desenhada para deixar clara a direo de leitura (por exemplo, na Figura
2.5b, l-se lote contm edificao).
No modelo OMT-G, relacionamentos de rede so relacionamentos entre objetos que esto co-
nectados uns com os outros. Relacionamentos de rede so indicados por duas linhas pontilha-
das paralelas, entre as quais o nome do relacionamento anotado (Figura 2.5c). Os relaciona-
mentos so em geral especificados entre uma classe de ns e uma classe de arcos, mas estrutu-
ras de redes sem ns podem ser definidas, especificando um relacionamento recursivo sobre
uma classe de arcos (Figura 2.5d).
19
Edificao
Proprietrio
Pertence a
(a) Associao simples
Edificao
(b) Relacionamento espacial
Lote
Contm
(c) Relacionamento de rede arco-n (d) Relacionamento de rede arco-arco
Rodovia
Segmento de
logradouro
Cruzamento
Malha rodoviria
Rede viria
Figura 2.5 - Relacionamentos
Os relacionamentos so ainda caracterizados por sua cardinalidade. A notao de cardinalida-
de adotada pelo modelo OMT-G (Figura 2.6) a mesma empregada pela UML.
Nome da classe
0..*
Nome da classe
1..*
Nome da classe
1
Nome da classe
0..1
Zero ou mais Exatamente um
Um ou mais Zero ou um
Figura 2.6 - Cardinalidade
2.2.3 Generalizao e Especializao
Generalizao o processo de definio de classe que so mais genricas (superclasses) do que
classes com caractersticas semelhantes (subclasses) [ELNA00, LAFL94]. A especializao o
processo inverso, no qual classes mais especficas so detalhadas a partir de uma classe mais
genrica, adicionando novas propriedades na forma de atributos. Cada subclasse herda atri-
butos, operaes e associaes de sua superclasse.
No modelo OMT-G, as abstraes de generalizao e especializao se aplicam tanto a classes
georreferenciadas quanto a classes convencionais, seguindo as definies e a notao propostas
na UML, em que um tringulo conecta a superclasse a suas subclasses. (Figura 2.7). Cada ge-
neralizao pode ter um discriminador associado, que indica qual propriedade ou caractersti-
ca est sendo abstrada pelo relacionamento de generalizao.
20
(b) Generalizao espacial
Ocupao
Lote vago
Lote
Lote edificado
Propriedade
Tipo de
propriedade
(a) Notao UML
Propriedade
territorial
Propriedade
predial
Figura 2.7 - Generalizao
As generalizaes (espaciais ou no) podem ser especificadas como totais ou parciais [LAFL94,
RATI97]. Uma generalizao total quando a unio de todas as instncias das subclasses
equivalente ao conjunto completo de instncias da superclasse. A UML representa a totalidade
atravs do uso dos elementos de restrio predefinidos completo e incompleto, mas no modelo
OMT-G foi adotada a notao introduzida em [LAFL94], na qual um ponto colocado no pice
do tringulo para denotar a totalidade (Figura 2.8). Alm disso, o modelo OMT-G tambm
adota a notao OMT [RBP+91] para os elementos de restrio predefinidos disjunto e sobre-
posto da UML, ou seja, em uma generalizao disjunta o tringulo deixado em branco e em
uma generalizao sobreposta o tringulo preenchido. Portanto, a combinao de disjuno
e totalidade gera quatro tipos de restrio aplicveis a generalizao/especializao. A Figura
2.8 apresenta exemplos de cada combinao.
(b) Sobreposto/parcial
Atividade
econmica
Comrcio Indstria
(a) Disjunto/parcial
Placa de
trnsito
Ponto de
nibus
Parada
proibida
(d) Sobreposto/total
Terminal
Metr nibus
(c) Disjunto/total
Escola
particular
Escola
Escola
pblica
Figura 2.8 - Exemplos de generalizao espacial
21
2.2.4 Agregao
Agregao uma forma especial de associao entre objetos, onde se considera que um deles
montado a partir de outros. A notao grfica usada no modelo OMT-G segue a empregada
na UML (Figura 2.9). Uma agregao pode ocorrer entre classes convencionais, entre classes
georreferenciadas ou entre uma classe convencional e uma classe georreferenciada (Figura
2.10). Quando a agregao ocorre entre classes georreferenciadas, necessrio usar a agrega-
o espacial.
Frota de taxis Taxi
Figura 2.9 - Agregao, notao UML
Logradouro
Trecho
Figura 2.10 - Agregao entre uma classe convencional e uma classe georreferenciada
A agregao espacial um caso especial de agregao na qual relacionamentos topolgicos
todo-parte so explicitados [ABCA94, KPS95, KPS97]. A agregao espacial indica que a ge-
ometria de cada parte deve estar totalmente contida na geometria do todo. Alm disso, no
permitida a superposio entre a geometria das partes e a geometria do todo deve ser total-
mente coberta pela geometria das partes, configurando assim uma partio do plano ou subdi-
viso planar [PRSH88] (vide Seo 3.2.8). A notao para essa primitiva est apresentada na
Figura 2.11, que mostra uma situao em que quadras so compostas de lotes, ou seja, as qua-
dras so geometricamente equivalentes unio dos lotes contidos nelas.
Quadra Lote
Figura 2.11 - Agregao espacial (todo-parte)
2.2.5 Generalizao Conceitual
A generalizao, no sentido cartogrfico, pode ser definida como uma srie de transformaes
que so realizadas sobre a representao da informao espacial, cujo objetivo melhorar a
legibilidade e aumentar a facilidade de compreenso dos dados por parte do usurio do mapa.
Por exemplo, um objeto do mundo real pode ter diversas representaes espaciais, de acordo
22
com a escala de visualizao. Uma cidade pode ser representada em um mapa de escala pe-
quena como um ponto, e como um polgono em um mapa de escala maior [MEBO96].
Definir se a representao deve ser mais simples ou mais elaborada depende da percepo que
o usurio tem do objeto correspondente no mundo real, e como essa representao afeta os
relacionamentos espaciais que podem ser estabelecidos com outros objetos modelados. Consi-
derando a necessidade de tais relacionamentos, pode haver a demanda para mais de uma re-
presentao para um dado objeto. Esse freqentemente o caso quando a informao geogr-
fica precisa ser compartilhada entre diversas aplicaes em um ambiente corporativo.
Portanto, no desenvolvimento de aplicaes geogrficas, existem situaes em que duas ou
mais representaes para um objeto do mundo real precisam coexistir. Isso significa que, de-
pendendo da viso do usurio, necessrio ter formas geomtricas distintas para representar o
mesmo objeto geogrfico, com a mesma resoluo e ao mesmo tempo. Alm disso, freqente
a necessidade de se representar o mesmo objeto com graus variveis de resoluo e detalha-
mento, configurando representaes adequadas para diferentes faixas de escalas.
A primitiva de generalizao conceitual
4
foi includa no modelo OMT-G para registrar a neces-
sidade de representaes diferentes para um mesmo objeto. Nesse tipo de relacionamento, a
superclasse no precisa ter uma representao especfica, j que poder ser percebida de ma-
neiras diferentes, conforme especificado nas subclasses. Estas so representadas por formas
geomtricas distintas, podendo herdar os atributos alfanumricos da superclasse e ainda pos-
suir atributos prprios. O objetivo permitir a especificao de relacionamentos independen-
tes envolvendo cada alternativa de representao considerada. Como dito anteriormente, a
alternativa de representao adotada para uma classe determina os tipos de relacionamento
espacial que podem ocorrer. permitido que a mesma alternativa de representao ocorra em
mais de uma classe, pois em cada uma o nvel de detalhamento ou resoluo pode variar.
A generalizao conceitual pode ocorrer em duas variaes: de acordo com a forma geomtrica
(Figura 2.12a) ou de acordo com a escala (Figura 2.12b). A variao de acordo com a forma
usada para registrar a existncia de mltiplas representaes independentes de escala para
uma classe. Por exemplo, um rio pode ser representado por uma linha simples em seu eixo,

4
Originalmente, o modelo OMT-G [BORG97] denominava esta primitiva de generalizao cartogrfica.
Para melhor caracterizar a separao entre mltiplas representaes e problemas especficos de carto-
grafia automatizada, a denominao original foi substituda por generalizao conceitual.
23
pelo espao entre suas margens, por uma rede hidrogrfica, com arcos representando os seg-
mentos de rio entre confluncias, ou pelo polgono coberto pela gua.
(a) Variao de acordo com a forma
(superposto)
Rio
Forma
Eixo de rio Margens
Segmento de
rio
rea
inundada
Cidade ponto
Fronteira
municipal
Cidade
Escala
(b) Variao de acordo com a escala
(disjunto)
Figura 2.12 - Generalizao conceitual
A variao de acordo com a escala usada na representao de diferentes aspectos geomtricos
de uma classe dada, cada qual correspondendo a uma faixa de escalas. Uma cidade pode ser
representada por suas fronteiras polticas (um polgono) em uma escala maior, e por um sm-
bolo (um ponto) em uma escala menor (Figura 2.12b).
A notao usada para generalizao conceitual utiliza um quadrado para conectar a superclasse
a suas subclasses. As linhas utilizadas so pontilhadas. As palavras Escala e Forma so usadas
como discriminadores. O quadrado deixado em branco quando as subclasses so disjuntas, e
preenchido se as subclasses podem se superpor (Figura 2.12).
Uma estrutura como a apresentada na Figura 2.12 rara em modelos de dados geogrficos,
porque as decises quanto modelagem de dados geogrficos so freqentemente (e errone-
amente) tomadas j pensando na apresentao final, conforme exigido pela aplicao que est
sendo modelada. Ou seja, o esquema muitas vezes concebido visando um tipo especfico de
visualizao, antecipando uma exigncia da aplicao. Esta tendncia acaba por inibir usos que
exijam representaes alternativas, ou aplicaes que compartilhem dados geogrficos.
2.3 Concluso
O modelo OMT-G prov as primitivas de modelagem necessrias para que se possa construir
esquemas conceituais de aplicaes geogrficas, com uma srie de vantagens em relao a ou-
tros modelos propostos na literatura (vide comparao em [BLD00]). Uma das principais van-
24
tagens est na disponibilidade de primitivas como a de generalizao conceitual, que podem
ser usadas para a especificao de mltiplas vises. Outra vantagem est na sua expressividade
quanto a alternativas de representao (vide tambm a Seo 3.2). Alm disso, a clara separa-
o que promove entre os nveis de representao e de apresentao favorece o tipo de exten-
ses que so propostas neste trabalho.
No entanto, as primitivas apresentadas at o momento incluem recursos para a construo
apenas de diagramas estticos, ou seja, nos esquemas produzidos com o uso do modelo OMT-
G nenhum processo de transformao nos dados originais est sendo modelado. Algumas das
primitivas apresentadas (em especial as de agregao espacial e generalizao conceitual) j in-
dicam a necessidade de modelagem de algum processo de transformao. Essas transforma-
es sero estudadas nos Captulos 3 e 4, inicialmente explorando operadores de transforma-
o importantes e em seguida introduzindo um arcabouo para o uso desses operadores em
operaes que produzem novas representaes para dados geogrficos e em operaes que
preparam novas visualizaes dos dados. Com esse ferramental, o Captulo 5 apresenta uma
extenso para o modelo OMT-G, introduzindo novas primitivas que permitem construir dia-
gramas de transformao e diagramas de apresentao. Com esses recursos possvel apro-
fundar e detalhar o projeto de uma aplicao, aperfeioando tambm sua documentao,
conforme ser demonstrado no Captulo 6.
3 Operadores Bsicos de Transformao
3.1 Introduo
Conforme apresentado no Captulo 2, o modelo OMT-G adota onze diferentes classes para a
representao de objetos georreferenciados, sendo seis voltadas para geo-objetos e cinco para
geo-campos. Cada uma dessas diferentes classes de representao oferece uma alternativa de
codificao que adequada para certos tipos de fenmenos e entidades do mundo real, consi-
derando as necessidades da maioria das aplicaes. Embora a definio dessas classes esteja no
nvel de representao, a escolha de uma delas para representar algum elemento do mundo
real j indica um caminho para a implementao, pois sugere escolhas naturais em termos de
estruturas de dados. No por acaso que essas classes tm equivalentes implementados em
SIG comerciais, embora nem todo SIG possua simultaneamente todas as classes de representa-
o definidas no modelo OMT-G.
Este captulo apresenta as bases conceituais de cada uma das alternativas de representao
adotadas pelo modelo OMT-G, indicando suas caractersticas e aplicaes usuais. Em seguida,
so apresentados os operadores capazes de transformar uma representao em outra. Esses
operadores so tipicamente baseados em algoritmos desenvolvidos nas reas de geometria
computacional, generalizao cartogrfica e anlise espacial [DALA99A]. Uma descrio mais
detalhada de cada operador, considerando inclusive aspectos de desempenho e implementa-
o, pode ser encontrada em [CDM+00].
26
3.2 Alternativas de Representao
A escolha de uma alternativa de representao para um elemento do mundo real envolve, ge-
nericamente, a definio dos recursos que sero usados para discretizar a geometria desse ele-
mento, fazendo com que seja possvel manipular uma verso digital dele em um sistema in-
formatizado [CMP+00]. Do ponto de vista de modelagem, trata-se de um processo semelhante
ao de abstrao, usualmente empregado para extrair de um elemento do mundo real as ca-
ractersticas que so relevantes para que o mesmo seja incorporado a um sistema de informa-
o.
A discretizao dos elementos do mundo real feita de acordo com a natureza dos fenmenos
observados. Elementos individualizveis, tais como rios, rvores ou lotes, so mais facilmente
representados por meio de figuras simples, que procuram reproduzir aspectos de sua forma
geomtrica bsica. Elementos que correspondem a fenmenos de variao contnua so repre-
sentados a partir de um conjunto de amostras, obtidas em locais cuja quantidade e distribuio
espacial so escolhidas de acordo com a natureza do processo de coleta de dados. O modelo
OMT-G, semelhana de grande parte da literatura da rea de modelagem de dados geogr-
ficos, classifica esses dois grupos de elementos como geo-objetos e geo-campos, respectiva-
mente. Existem propostas que visam a unificao de geo-campos e geo-objetos sob um arca-
bouo comum [CMP+00], porm as alternativas bsicas de representao consideradas pelo
modelo OMT-G so suficientes para abranger as definies apresentadas.
Independente da escolha de geo-objetos ou geo-campos, a complexidade e a natureza da re-
presentao geomtrica dependem fundamentalmente do uso que se pretende dar ao ele-
mento na aplicao. Por exemplo, para uma aplicao que pretenda apenas localizar postos de
gasolina em uma cidade, pode ser suficiente representar cada posto como um ponto, usando
apenas um par de coordenadas geogrficas. Outra aplicao que necessite avaliar o risco de
contaminao do subsolo por vazamentos em postos de gasolina vai demandar uma srie de
detalhes adicionais, como a localizao, o formato e a capacidade dos reservatrios, a rea ocu-
pada pelo posto e a situao do relevo no local. A representao do relevo de uma regio tam-
bm pode ser feita com maior ou menor grau de detalhamento, dependendo da aplicao. No
exemplo da anlise de risco de contaminao, o relevo precisa ser representado com erro no
superior a 1 metro, enquanto que para uma anlise de risco de eroso em reas cultivveis
pode-se trabalhar com uma incerteza maior.
As sees a seguir apresentam cada alternativa de representao adotada pelo modelo OMT-G,
apresentando uma definio formal e as caractersticas bsicas de cada uma delas.
27
3.2.1 Ponto
Definio. Um ponto um par ordenado (x, y) de coordenadas espaciais.
Esta a forma mais simples de representao de geo-objetos, permitindo apenas a localizao
dos mesmos. Todas as caractersticas geomtricas do elemento do mundo real que representa
so desprezadas. A escolha de um smbolo (ou conjunto de smbolos) apropriado o nico re-
curso disponvel para comunicar visualmente ao usurio a natureza do elemento representado.
Na definio apresentada aqui no se est considerando a existncia de pontos tridimensionais.
Considera-se que, se existe uma coordenada z ou outra grandeza qualquer associada a cada
ponto, ento o objeto deve ser modelado como conjunto de amostras. Alm disso, quando o
ponto exerce o papel de n em uma rede, estando portanto relacionado a arcos unidirecionais
ou bidirecionais, deve ser modelado como n de rede.
Um exemplo do uso de pontos na representao de postes de iluminao pblica em uma
cidade (Figura 3.1). No caso, o interesse da aplicao est simplesmente em registrar a presen-
a e localizao dos elementos de infra-estrutura urbana, e portanto a representao como
ponto suficiente. Apesar do propsito aparentemente pouco pretensioso, a localizao dos
postes pode ser usada como base para outras aplicaes, como a manuteno da sinalizao de
trnsito ou mesmo a localizao de consumidores de energia eltrica.
Figura 3.1 - Postes de iluminao pblica em um bairro de Belo Horizonte
28
3.2.2 Linha
Definio. Sejam v v v
n 0 1 1
, , ,

n pontos no plano. Sejam s v v s v v s v v

n n n 0 0 1 1 1 2 2 2 1
= = =

, , ,
uma seqncia de n - 1 segmentos, conectando estes pontos. Estes segmentos formam uma li-
nha poligonal L se, e somente se, (1) a interseo de segmentos consecutivos apenas o ponto
extremo compartilhado por eles (i.e., s s v
i i i
=
+ + 1 1
), (2) segmentos no consecutivos no se
interceptam (i.e., s s
i j
= para todo i, j tais que j i +1), e (3) v v
n 0 1

, ou seja, a linha
poligonal no fechada. O modelo OMT-G adota a denominao de linha para as poligonais,
por ser mais usual na prtica.
Esta forma de representao usada para representar objetos em que o comprimento sem-
pre muito superior largura, como no caso de rios e estradas. Nos casos em que o objeto des-
creve curvas, so inseridos vrtices em quantidade suficiente para aproximar o traado real. A
quantidade desses vrtices deve ser determinada de modo a produzir uma aproximao que
seja suficientemente precisa, mas que no sobrecarregue o objeto com dados desnecessrios.
Observe-se, na definio acima, a excluso da possibilidade de auto-interseo. Os segmentos
que compem a poligonal s se tocam nos vrtices. Formalmente, poligonais que no obede-
cem a este critrio so chamadas poligonais complexas. De modo geral, os SIG no impedem
que poligonais complexas sejam criadas; no entanto, dificilmente este tipo de linha ocorrer na
natureza. Alm do mais, poligonais complexas podem criar dificuldades na definio da topo-
logia e em operaes como a criao de buffers.
Existem diversos elementos do mundo real que so tipicamente representados usando linhas.
Em aplicaes urbanas, elementos fsicos como muros, cercas, meio-fios e outros elementos so
usualmente representados usando linhas (Figura 3.2). Em aplicaes de escala menor, rodovias
e ferrovias so exemplos comuns de uso de linhas, desde que a aplicao no esteja preocupa-
da com a representao de redes de transportes. Quando, por outro lado, a linha desempe-
nhar o papel de arco de rede, a representao adequada arco unidirecional ou arco bidireci-
onal.
3.2.3 Polgono
Definio. Um polgono a regio do plano limitada por uma linha poligonal fechada.
Polgonos so usados para representar quaisquer objetos individualizveis do mundo real cuja
rea seja relevante para a aplicao. Como no caso das linhas, a definio de polgonos no
29
prev a possibilidade de se ter curvas em sua fronteira, apenas seqncias de segmentos de
reta. Assim, necessrio inserir vrtices de modo a aproximar a curva, controlando o processo
para que no se tenha uma quantidade excessiva deles.
Figura 3.2 - Muros (linhas escuras) dividindo lotes
Assim como no caso das linhas, tambm nos polgonos no permitida a interseo de seg-
mentos fora dos vrtices, e os polgonos onde isto ocorre so denominados polgonos comple-
xos. Os mesmos comentrios que foram feitos para poligonais valem para os polgonos. Obser-
ve-se tambm que o polgono divide o plano em duas regies: o interior, que convencional-
mente inclui a fronteira (a poligonal fechada), e o exterior. Alguns SIG permitem a criao de
objetos formados por vrios polgonos, sendo que um deles considerado o polgono bsico
e os demais constituem ilhas ou buracos, no sendo permitida a superposio ou cruzamento
entre as fronteiras dos polgonos que compem a representao.
O ambiente urbano particularmente rico em exemplos de objetos que podem ser represen-
tados usando polgonos: edificaes, quadras de esportes, lotes, lagos, praas, piscinas, parques
e outros. A Figura 3.3 apresenta como exemplo um conjunto de quadras cadastrais. Em todos
esses exemplos, o conjunto dos objetos modelados no preenche totalmente o espao. Caso
isso acontea, a representao mais adequada provavelmente a de subdiviso planar.
30
Figura 3.3 - Quadras representadas por polgonos
3.2.4 N de Rede, Arco Unidirecional e Arco Bidirecional
Definio. Uma rede R uma estrutura formada por um conjunto N = {n
1
, n
2
, ..., n
m
} de ns
e um conjunto A = {(i, j), (k, l), ..., (s, t)}de arcos, onde cada arco (i, j) conecta pares de ns
pertencentes a N (sendo i, j N) [BJS90]. Um n de rede um elemento de N, caracterizado
por ter dimenso zero, ao qual se conectam zero ou mais arcos. Um arco definido como um
elemento de ligao entre dois ns, e portanto ele parte de um n e chega a outro (que pode
ser o mesmo n inicial), ou seja, sempre est conectado a exatamente dois ns. Caso a direo
do arco seja relevante para a anlise da rede, considera-se que a direo definida do n inici-
al para o n final, e o arco caracterizado como arco unidirecional. Caso contrrio, o arco
bidirecional ou no orientado
5
possvel ter redes em que a localizao fsica dos ns e arcos no determinada. No caso das
aplicaes geogrficas, no entanto, esses ns e arcos esto tipicamente associados a elementos
do mundo real que so localizveis geograficamente, como tubos e conexes em uma rede de
gua, ou como cruzamentos e logradouros em uma rede viria. Por este motivo, o modelo
OMT-G considera que ns e arcos so sempre localizveis, tendo natureza geomtrica seme-

5
A denominao originalmente usada no modelo OMT-G arco bidirecional [BORG97].
31
lhante a pontos e linhas, respectivamente. Mesmo assim, redes cujos elementos no so locali-
zveis podem ser modeladas, arbitrando uma localizao para cada n e admitindo que cada
arco seja formado por um segmento de reta conectando os seus ns de partida e chegada.
Em princpio, no seria necessrio prever uma representao separada para arcos bidirecio-
nais: bastaria admitir que, quando houvesse a necessidade de representar arcos bidirecionais,
fossem usados dois arcos unidirecionais em sentidos contrrios. No entanto, o modelo OMT-G
opta pela separao em duas classes distintas para promover uma maior aproximao entre o
esquema conceitual e um conjunto importante de aplicaes geogrficas. Essa opo tambm
ajuda a evitar redundncias e a reduzir o nmero de arcos necessrios para representar redes
bidirecionais.
Arcos unidirecionais so usados nos casos em que a rede modelada possui um sentido definido
de fluxo, como redes de esgotos e redes virias, em que no primeiro caso a direo de fluxo
dada pela declividade, e no segundo caso dada pelas regras de circulao e trnsito em vigor.
Alguns tipos comuns de rede, no entanto, no possuem uma definio rgida de sentido de
fluxo. o caso de redes de telecomunicaes, energia eltrica e abastecimento de gua.
Embora ns e arcos no possam existir sem que um relacionamento de rede seja definido, en-
tende-se que podem existir relacionamentos e atributos que so especficos de ns e arcos. Por
exemplo, em uma rede de transporte coletivo, os ns so associados aos pontos de parada de
nibus e os arcos so associados aos trechos de itinerrio. Enquanto um ponto pode servir a
vrias linhas de nibus, o trecho pertence a apenas uma. Com isso, possvel construir relacio-
namentos espaciais entre os pontos de parada e pontos de referncia ou interesse prximos,
tais como hospitais, escolas, pontos tursticos e agncias de servios pblicos, de maneira inde-
pendente da configurao dos trechos de itinerrio.
Outros exemplos de uso de redes podem ser facilmente encontrados nas aplicaes usual-
mente denominadas AM/FM (Automated Mapping/Facilities Management), tpicas em conces-
sionrias de servios pblicos. Em redes de energia, os ns so usados para representar ele-
mentos como transformadores, subestaes e consumidores, enquanto os arcos constituem os
trechos de fiao e cabeamento. Em redes de abastecimento de gua, os ns incluem elementos
como ts, estaes de tratamento, elevatrias, reservatrios e hidrantes, enquanto os arcos re-
presentam os trechos de tubulao. A Figura 3.4 apresenta um fragmento de uma rede de ei-
xos de logradouro, onde cada n representa um cruzamento entre vias e cada arco correspon-
de ao trecho do logradouro entre cruzamentos.
32
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
) )
)
)
)
)
)
)
)
)
)
) )
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
) ) )
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
) )
)
))
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
) )
)
) )
)
)
)
)
)
)
)
)
)
)
) )
)
) )
)
) )
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
) )
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
) )
)
) )
))
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
))
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
) )
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
)
Figura 3.4 - Rede de logradouros
Existem tambm situaes em que a representao esquemtica de redes interessante. Nesse
tipo de representao, a localizao dos ns e arcos pode no estar ligada a uma posio na su-
perfcie da Terra, mas a uma posio em um espao esquemtico arbitrrio. Eventualmente, as
duas representaes podem coexistir, sendo que em algumas aplicaes mais interessante
usar a representao geogrfica e em outras a representao esquemtica. A Figura 3.5 apre-
senta um exemplo de representao esquemtica de uma rede hidrogrfica, em que os ns
correspondem a confluncias, estaes fluviomtricas ou usinas hidreltricas, e os arcos corres-
pondem aos segmentos de rios entre os ns. Outras aplicaes para redes esquemticas inclu-
em as reas de energia eltrica e telecomunicaes [DADA97].
V
e
r
d
e
So Bento
Paranaba
D
o
u
r
a
d
o
s
P
e
r
d
i
z
e
s
B
a
g
a
g
e
m
Quebra Anzol
C
a
p
i
v
a
r
a
M
e
i
a

P
o
n
t
e
d
o
s

B
o
i
s
C
o
r
u
m
b

o

M
a
r
c
o
s
Santa
Brbara
V
e
r

s
s
i
m
o
A
r
a
g
u
a
r
i
Uberabinha
T
i
j
u
c
o
S

o

F
r
a
n
c
i
s
c
o
A
l
e
g
r
e
P
r
e
t
o
Turvo
Verdo
Prata
D
o
c
e
C
l
a
r
o
S

o

D
o
m
i
n
g
o
s
C
o
r
r
e
n
t
e
A
p
o
r

Estaes fluviomtricas
Usinas Hidreltricas
Figura 3.5 - Representao esquemtica da rede fluvial do Rio Paranaba, na divisa entre
Minas Gerais e Gois
33
3.2.5 Isolinhas
Definio. Isolinhas so linhas ou poligonais que representam a interseo de uma superfcie
com um conjunto de planos dados, paralelos ao plano XY e espaados de forma conveniente,
em geral a intervalos regulares.
Embora a geometria das isolinhas seja semelhante de linhas ou polgonos, so na verdade
representaes baseadas na existncia de uma superfcie, que compe um geo-campo. Admite-
se que seu traado e espaamento permitam a execuo de funes de interpolao, de modo a
obter o valor do geo-campo em posies que no pertenam a nenhuma isolinha traada. A
importncia das isolinhas est ligada principalmente amplitude de seu uso na cartografia, na
topografia e na engenharia.
Em geral, os SIG comerciais optam por usar linhas e polgonos para compor isolinhas, no
possuindo portanto um tipo de objeto especificamente voltado para essa aplicao. Como a
maioria deles tambm no lida com coordenadas tridimensionais, a cota relativa isolinha
freqentemente tratada como atributo de uma linha ou polgono.
O exemplo mais comum de isolinhas exatamente o de curvas de nvel (Figura 3.6), em que o
valor do geo-campo em cada posio a cota altimtrica. No entanto, isolinhas so freqente-
mente usadas para representar fenmenos de variao contnua, como temperatura, nvel de
poluio ambiental, rudo e outros.
Figura 3.6 - Curvas de nvel
34
3.2.6 Tesselao
Definio. Uma tesselao regular uma diviso do espao em clulas de tamanho e formato
uniforme, de maneira que a todo ponto do espao modelado corresponde exatamente uma
clula. Cada clula est associada ao valor do geo-campo modelado coletado em seu centro ge-
omtrico, formando assim uma amostra do valor do geo-campo naquele ponto.
O tipo de clula mais usual o quadrado, e nesse caso a tesselao corresponde exatamente a
uma imagem digital. No entanto, possvel ter tesselaes com clulas triangulares, hexagonais
ou retangulares. As clulas no tm individualidade, ou seja, no existem separadas da tessela-
o como um todo.
O modelo OMT-G usa a denominao de tesselao por simplicidade, embora alguns autores
incluam estruturas como redes triangulares irregulares e polgonos de Voronoi como casos
particulares de tesselao [BUMC98]. Na realidade, a tesselao conceituada pelo modelo
OMT-G a tesselao regular. Para o caso da tesselao regular de clulas quadradas, usual
tambm a denominao raster, por se tratar em geral de um processo de obteno de amostras
(no caso, pixels) por varredura sistemtica e regular.
Outra designao comum para o caso de clulas quadradas grid, empregada por diversos
SIG para o caso de estruturas de clulas quadradas que formam uma grade regular. Ao con-
trrio das estruturas raster, adequadas para imagens digitais, os grids so mais usualmente
empregados na representao de superfcies.
As imagens digitais, como as obtidas por meio de sensoriamento remoto, so o exemplo mais
comum de tesselao. Muitas vezes, no entanto, conveniente usar tesselaes regulares para
representar outros tipos de fenmenos, como o grau de poluio sonora. A Figura 3.7 apre-
senta o resultado de uma anlise de nvel de rudo em uma regio de Belo Horizonte, em que
o valor do geo-campo em cada clula foi estimado a partir das caractersticas das fontes fixas
(atividades econmicas) e mveis (trnsito) presentes na regio [OMD99].
3.2.7 Amostras
Definio. Amostras so conjuntos de pontos aos quais est associado o valor de um geo-
campo. Admite-se que a quantidade e a distribuio das amostras seja suficiente para que se
possa consider-las representativas, ou seja, para que se possa obter, com preciso razovel, o
valor do geo-campo em outras posies por meio de interpolao.
35
Amostras so distintas de pontos e ns de rede exatamente pelo fato de estarem associadas a
valores de um geo-campo. Por este motivo, uma amostra no tem individualidade, a exemplo
da clula da tesselao. Seu uso para fins de caracterizao do geo-campo depende da possibi-
lidade de comparao entre ela e outras amostras, viabilizando a realizao de interpolaes
para estimar o valor do geo-campo em outras posies.
Figura 3.7 - Estimativa do rudo causado pelo trnsito e por atividades econmicas
Diversos tipos de geo-campos podem ser representados usando amostras. Estes incluem valo-
res de precipitao atmosfrica registrados em estaes pluviogrficas distribudas pelo territ-
rio de um estado [DANA00] (Figura 3.8), concentrao de poluentes registrada por equipa-
mentos de medio em pontos estratgicos de uma cidade, temperaturas mximas previstas
em cada estao meteorolgica do Brasil. Observe-se que, em todos os exemplos, a localizao
dos pontos onde so coletadas as amostras tende a ser escolhida de modo a garantir a repre-
sentatividade dos dados. Observe-se tambm que o geo-campo que est sendo representado
pelas amostras no , no primeiro exemplo, a classe de estaes pluviogrficas, e sim o regime
de chuvas da regio.
36
Figura 3.8 - Pontos de coleta de dados pluviogrficos no Estado do Rio de Janeiro
3.2.8 Subdiviso planar
Definio. Um grafo G = {N, A}, composto de um conjunto de ns N e um conjunto de ares-
tas A, dito planar se puder ser inserido no plano sem que existam cruzamentos entre suas
arestas [PRSH88]. Essa insero determina uma partio do plano denominada subdiviso pla-
nar, em que qualquer ponto do plano (1) coincidente com um n, (2) pertence a uma aresta
mas no coincide com nenhum n, ou (3) pertence ao interior de uma nica subdiviso. As
subdivises constituem, no caso mais geral, um conjunto de polgonos adjacentes, em que as
arestas so poligonais que no se interceptam fora dos seus pontos extremos, ou seja, os ns
6
.
Subdivises planares so usadas para representar geo-campos em que a transio de um valor
a outro feita de forma repentina. o caso de mapas geolgicos e pedolgicos (embora a rea-
lidade no mude abruptamente como os mapas simplificadamente indicam), e tambm o de
bacias hidrogrficas, definidas por acidentes topogrficos. O uso de subdivises planares tam-
bm freqente em divises poltico-administrativas, como a do pas em estados, a dos estados
em microrregies, ou a do municpio em bairros ou administraes regionais.
Existem estruturas de dados voltadas especificamente para a manuteno de subdivises pla-
nares, de modo a favorecer as operaes de consulta (ponto em polgono) e anlise de vizi-

6
No modelo OMT-G original [BORG97], subdivises planares eram denominadas polgonos adjacentes.
Optou-se aqui pela primeira denominao, por ser de uso mais comum e compreenso mais fcil.
37
nhana (dado um polgono, relacionar seus vizinhos). A mais tradicional dessas estruturas a
winged-edge [BAUM75], mas a literatura contm diversas variaes e extenses ([CFGC95]
apresenta um levantamento a respeito dessas variaes e prope uma nova estrutura). Uma
alternativa manuteno dessas estruturas o tratamento de cada polgono como uma instn-
cia separada, promovendo o armazenamento redundante dos ns e arestas comuns. Essa al-
ternativa favorece a implementao em bancos de dados relacionais, ao custo de se construir
uma nova estrutura de adjacncia sob demanda, no momento da realizao de uma anlise ou
consulta que exija a determinao das relaes de vizinhana. Essa alternativa tem se tornado
predominante nos SIG atuais, em detrimento da manuteno a todo momento de uma estru-
tura topolgica como a winged-edge para agilizar a realizao de consultas eventuais.
Este tipo de representao freqente na definio de unidades espaciais de referncia, como
setores censitrios (Figura 3.9) e bairros, e tambm em divises politico-administrativas, como
administraes regionais, municpios e microrregies. Com outro enfoque, subdivises plana-
res tambm so usadas para representar geo-campos em que se admite que a variao dos va-
lores no ocorre de forma contnua, como no caso de mapas pedolgicos e geolgicos.
Figura 3.9 - Subdiviso planar de Belo Horizonte em setores censitrios (IBGE, Censo 1991)
38
3.2.9 TIN - Rede Triangular Irregular
Definio. Uma rede triangular irregular (triangulated irregular network, TIN) uma estru-
tura de subdiviso planar (vide Seo 3.2.8) em que as arestas so segmentos de reta e os pol-
gonos so sempre tringulos [PRSH88].
TINs so usadas para modelar superfcies tridimensionais em geral, mas seu uso mais comum
na modelagem de terrenos. Nessa situao, o ideal fazer com que os vrtices dos tringulos
coincidam com pontos notveis da superfcie (picos, depresses, descontinuidades) e as arestas
percorram feies lineares como vales e cristas [LATH92]. TINs apresentam a possibilidade de
se ter uma densidade varivel de tringulos, privilegiando as regies onde a superfcie varia
mais, e permitindo que reas planas sejam representadas com relativamente poucos dados
[BUMC98].
Em geral, TINs so criadas a partir de conjuntos de pontos (amostras), usando algoritmos
como o de triangulao de Delaunay [PRSH88] e outros, como o de triangulao de polgonos
por construo de diagonais [OROU94]. O exemplo da Figura 3.10 foi criado usando a trian-
gulao de Delaunay sobre um conjunto de 52 pontos. Esse algoritmo muito empregado
porque tem a propriedade de maximizar o menor ngulo interno do conjunto de tringulos
formado, desta forma evitando a gerao de tringulos com aparncia alongada [EDEL87,
OROU94]. No entanto, ele no o nico algoritmo para triangulao disponvel, e em algumas
aplicaes pode ser substitudo por algoritmos mais rpidos, porm abandonando a proprie-
dade de maximizao do menor ngulo. Isso particularmente til como parte de estratgias
voltadas para a formao de malhas progressivas, em que possvel recuperar nveis variveis
de detalhamento na triangulao [MMS97].
Figura 3.10 - Rede triangular irregular
39
TINs so usadas com freqncia na modelagem digital de terrenos. De fato, foi pensando nes-
sa aplicao que as TINs foram originalmente criadas [PFLM78 apud LATH92]. No entanto,
so aplicveis a qualquer tipo de geo-campo, principalmente queles caracterizados por amos-
tras coletadas em pontos distribudos irregularmente.
3.2.10 Outras Alternativas de Representao
Em [BLD00], o modelo OMT-G foi comparado a seis outros modelos de dados geogrficos,
sendo que apenas dois incluem recursos para a representao tanto de geo-campos quanto de
geo-objetos. Ainda assim, as alternativas de representao consideradas por esses dois modelos
(GMOD e GISER) so menos abrangentes que as oferecidas pelo modelo OMT-G, como vai
ser discutido a seguir.
O modelo GMOD [OPM97] foi proposto como parte de um ambiente de modelagem e projeto
de aplicaes ambientais de SIG, denominado UAP. De acordo com os conceitos empregados
por este modelo, existe uma separao entre o nvel conceitual e o nvel de representao.
Com isso tem-se, no nvel conceitual, objetos convencionais, geo-objetos e geo-campos, todos
derivados de uma classe genrica, denominada GeoClass. No nvel de representao, por
outro lado, existem outras hierarquias de classes tambm derivadas de GeoClass, porm vol-
tadas representao de geo-objetos (pontos, linhas e polgonos) e geo-campos (grids, trian-
gulaes, isolinhas, subdivises planares e conjuntos de amostras). Essas classes de representa-
o so bastante parecidas com as do modelo OMT-G, sendo que o GMOD no considera tes-
selaes regulares genricas nem estruturas arco-n para a modelagem de redes. Em contra-
partida, existe uma definio interessante para objetos complexos, ou seja, objetos formados
por outros objetos, e uma definio de geo-regies, que descrevem regies bidimensionais da
superfcie da Terra, incluindo sistema de projeo e escala, onde a aplicao que se est mo-
delando definida. Alm disso, o modelo GMOD incorpora recursos para a modelagem tem-
poral.
O modelo GISER [SCG+97] foi proposto como uma extenso ao tradicional modelo de enti-
dades e relacionamentos, introduzindo primitivas e conceitos para permitir a modelagem de
aplicaes geogrficas. So introduzidos tipos especiais de relacionamento para expressar as
representaes e apresentaes de cada classe de objetos espaciais, apesar de no existir uma
clara separao desses aspectos no processo de modelagem. Quanto s alternativas de repre-
sentao, o modelo GISER prev classes de pontos, curvas, superfcies e volumes, e tambm
inclui a possibilidade de definio de objetos complexos, como no modelo GMOD. Existe tam-
bm a possibilidade de se incluir estruturas topolgicas de dois tipos: redes arco-n e subdivi-
ses planares. Tambm existem recursos para a modelagem temporal.
40
Existem outros estudos com relao representao em SIG, porm so iniciativas que no
esto ligadas modelagem de bancos de dados, e enfocam a questo principalmente do ponto
de vista cartogrfico. Por exemplo, um desses trabalhos [PEUQ84] define trs grupos de pol-
gonos: adjacentes, aninhados e isolados. Os primeiros so modelados usando a classe de subdi-
viso planar do OMT-G. Os polgonos aninhados constituem principalmente o caso de isoli-
nhas, tambm tratados com uma classe especfica no OMT-G. Por fim, os polgonos ditos isola-
dos se encaixam na definio da classe de polgonos do OMT-G, porm possvel conceber
conjuntos de polgonos que so adjacentes a outros, mas no constituem uma subdiviso pla-
nar (exemplo: lotes). Definies como essa acabam fazendo sentido apenas do ponto de vista
cartogrfico, pois esto orientadas para a apresentao, e desconsideram a gama total de fe-
nmenos que precisam ser representados em um SIG. Por isso, tais iniciativas no sero anali-
sadas com maior profundidade aqui.
Concluindo, percebe-se que o conjunto de alternativas de representao oferecidas pelo mo-
delo OMT-G suficiente para a maioria das aplicaes, sendo que a literatura oferece apenas
dois tipos de recursos que no esto includos no modelo OMT-G: objetos tridimensionais
(volumes) e representao temporal. No primeiro caso, so ainda raras as aplicaes de SIG
que exigem representaes tridimensionais, e tambm raros os SIG que as implementam ade-
quadamente. No caso das representaes temporais, pode-se admitir que a forma geomtrica
do objeto varia com o tempo, e no caso cada nova forma assumida corresponde a uma das al-
ternativas de representao propostas, ou a localizao geogrfica do objeto varia com o tem-
po, mas no a sua forma geomtrica, e novamente o conjunto de alternativas oferecidas pelo
modelo OMT-G pode ser considerado suficiente.
3.3 Operadores Bsicos
Esta seo contm uma seleo de algoritmos de transformao, propostos visando aplicaes
especficas nas reas de geometria computacional, generalizao cartogrfica e anlise espacial.
Cada algoritmo pode ser usado para promover uma transformao na representao ou na
apresentao de um objeto geogrfico. Genericamente, atribuda a denominao de opera-
dor a cada algoritmo listado, no sentido de que os algoritmos tratam de alteraes simples e
que podem ser aplicadas em seqncia para que se obtenha uma transformao mais comple-
xa.
41
3.3.1 Geometria Computacional
A geometria computacional uma disciplina que procura desenvolver e analisar algoritmos e
estruturas de dados para resolver problemas geomtricos diversos. Isto inclui a construo de
estruturas mais apropriadas para a representao geomtrica robusta no ambiente computaci-
onal, que tem limitaes conhecidas quanto preciso numrica e capacidade de armazena-
mento de dados.
A Tabela 3.1 contm uma relao bsica de alguns algoritmos provenientes da geometria com-
putacional que podem ser usados para promover transformaes na representao ou na
apresentao de objetos geogrficos. Esta relao de operadores no exaustiva, existindo a
oportunidade de se utilizar, de acordo com a necessidade da aplicao, algoritmos de menor
custo computacional ou algoritmos que explorem as caractersticas das estruturas de dados
implementadas pelo SIG subjacente para o gerenciamento dos objetos geogrficos.
Sobre esta considerao, vale a pena discutir brevemente o papel das estruturas topolgicas
nos SIG atuais. Alguns dos primeiros SIG comerciais que alcanaram um maior grau de po-
pularidade, como o ARC/INFO [ESRI94], implementaram todo o seu banco de dados grfico
ao redor de estruturas de dados topolgicas como a winged-edge [BAUM75]. Embora seja bas-
tante adequada para resolver problemas tpicos da rea de aplicaes ambientais, como os que
envolvem overlay de polgonos, a manuteno deste tipo de estrutura de dados bastante
custosa. Como consulta e entrada de dados so operaes bem mais freqentemente deman-
dadas pelos usurios, tm se tornado evidentes os limites impostos por esta arquitetura, prin-
cipalmente em termos de desempenho e possibilidade de integrao com outros sistemas de
informao. A resposta que vem sendo dada pelo mercado a este tipo de problema gira em
torno da construo dinmica de estruturas topolgicas, o que feito apenas na medida das
necessidades da aplicao. Com isso, tem se tornado predominante o armazenamento em se-
parado da geometria de cada objeto geogrfico, o que implica em uma certa redundncia
(fronteiras comuns entre objetos so armazenadas duas vezes), mas permite uma estruturao
dos dados geomtricos que facilita a recuperao total da geometria para consulta ou visualiza-
o. Esta alternativa vem sendo adotada pelos principais desenvolvedores de SIG comercial ao
longo dos ltimos anos, sendo nativa ao sistema em alguns deles (como o Vision, da AutoDesk
[AUTO00]) ou adaptada posteriormente (como o mdulo SDE para o ARC/INFO [ESRI98,
ESRI99], ou o mdulo ModelServerContinuum do MicroStation Geographics [GOSC97]). De
fato, esta a alternativa de armazenamento de objetos geogrficos adotada pelos principais
sistemas de gerenciamento de bancos de dados (SGBD) espaciais atualmente disponveis, como
o Oracle Spatial [ORAC99]. Em conseqncia, optou-se por no incluir quaisquer algoritmos
baseados em estruturas topolgicas na listagem da Tabela 3.1, muito embora seja possvel utili-
42
z-los sobre estruturas construdas dinamicamente, a partir da demanda da aplicao ao SIG
subjacente.
Tabela 3.1 - Operadores de geometria computacional
Operador Descrio Referncias
Construo de
buffers
Construo de polgonos que representam o lugar geomtrico dos pontos
do plano cuja distncia at um objeto dado inferior a um determinado
limiar.
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional
Sada: polgono
[MAKN89, NIPR82]
Determinao
de centride
Determinao do centro de gravidade ou centro de massa de um polgono.
Em determinadas situaes, mais interessante determinar um ponto ga-
rantidamente interior ao polgono, independente de ser ou no o centro de
gravidade.
Entrada: polgono
Sada: ponto
[OROU94, LATH92]
Diagrama de
Voronoi
Construo de uma subdiviso planar a partir de um conjunto de pontos
dados (locais), de modo que cada polgono contenha os pontos do plano
mais prximos de um determinado local do que de qualquer outro.
Entrada: ponto, linha, polgono, amostras
Sada: subdiviso planar
[FORT87, GOLD91,
GOLD92, OBS92,
PRSH88, ]
Esqueletizao
de polgonos
Formao do esqueleto de um polgono, ou seja, o lugar geomtrico dos
pontos pertencentes a ele e que sejam eqidistantes a pelo menos dois pon-
tos de sua fronteira.
Entrada: polgono
Sada: linha
[PRSH88, CBB91]
Fecho convexo Determinao do menor polgono convexo que contm um conjunto de
pontos dados.
Entrada: ponto, amostras
Sada: polgono
[CLR90]
Gerao de
isolinhas
Determinao da interseo de uma superfcie com um conjunto de planos
paralelos ao plano XY. Em geral, parte-se de uma triangulao, seguida de
uma anlise da interseo de cada tringulo com cada plano, determinando
segmentos. A partir desses segmentos so montadas as isolinhas.
Entrada: TIN, tesselao, amostras
Sada: isolinhas
[BOUR87]
Triangulao
de Delaunay
Construo de um conjunto de tringulos a partir de um conjunto de pon-
tos dados (locais), de modo que as arestas dos tringulos conectam locais
que so vizinhos no diagrama de Voronoi.
Entrada: ponto, linha, polgono, amostras
Sada: TIN
[FORT87, PRSH88,
FICA91, EDEL87,
LESC80 apud FICA91,
LEAC92]
Triangulao
de polgonos
Diviso de um polgono dado em tringulos, a partir da construo de dia-
gonais.
Entrada: polgono, subdiviso planar
Sada: TIN
[OROU94]
3.3.2 Generalizao Cartogrfica
Em cartografia convencional, a regio de estudo freqentemente dividida em reas de co-
bertura, ou folhas de mapa. Estas so novamente divididas, de modo a produzir mapas mais
detalhados e em escala maior, gerando uma srie de mapas articulados entre si. Cada um dos
nveis desta hierarquia estabelece uma nova aparncia para os objetos que compem o mapa,
43
tentando filtrar o excesso de detalhes, de modo a manter constante a densidade de informa-
o. Em um determinado nvel, cada fenmeno mapeado tem uma nica aparncia grfica,
escolhida em funo da escala e da finalidade de uso do mapa. A simbolizao adotada usu-
almente exemplificada em uma legenda. Em funo da aplicao, do espao disponvel para
apresentao dos dados e da densidade de informaes impressas, o cartgrafo seleciona,
dentre os fenmenos de mesma natureza, quais aqueles que aparecero no mapa, e de que
forma o sero, deixando de lado aqueles considerados menos importantes.
Este processo aplicado tanto na criao de um mapa a partir da realidade fsica quanto na
transformao de um mapa mais detalhado em outro menos detalhado. Um problema que se
apresenta que este tipo de trabalho feito manualmente, com base no conhecimento empri-
co do cartgrafo. As decises para a composio de um mapa so feitas com base tanto na tc-
nica cartogrfica, extensamente conhecida e documentada, quanto na experincia pessoal do
cartgrafo, a includo seu senso esttico [Wrig42 apud McSh92]. O processo conhecido como
generalizao cartogrfica [MCSH92], e sua incorporao a ambientes de SIG e cartografia di-
gital vem provando ser um problema mais complexo do que se poderia imaginar.
importante observar que o termo generalizao, quando aplicado em cartografia, tem um
significado diferente do que usualmente dado em bancos de dados. Em ambos os casos, o
termo usado no sentido de reduzir a complexidade da informao. Em bancos de dados, ge-
neralizao significa abstrao de informao, a supresso de detalhes visando dar informa-
o um significado mais amplo. Em cartografia, o interesse est em suprimir detalhes desne-
cessrios, de modo a produzir uma nova verso, menos detalhada, de um mapa [NYER91].
Sempre que houver a possibilidade de confuso, ser usado o termo isolado generalizao
apenas no conceito usual em bancos de dados, e a expresso generalizao cartogrfica ser
usada nos demais casos.
A construo de bancos de dados geogrficos no pode ficar restrita aos paradigmas cartogrfi-
cos, uma vez que a demanda por informaes georreferenciadas vem se tornando cada vez
mais ampla e complexa [MWLS95]. Os limites tpicos da cartografia deixam de ser aceitveis. A
diviso da rea de estudo em folhas de mapa, por exemplo, no desejvel em um banco de
dados geogrfico digital, pois necessrio ter a capacidade de visualizar ou produzir mapas a
partir de qualquer regio, independente das fronteiras entre folhas. Os elevados custos de
converso de dados contribuem para que se desenvolvam esforos visando ampliar a utilizao
das bases geogrficas, promovendo o compartilhamento de dados entre diversas aplicaes.
Assim, torna-se importante poder trabalhar uma rea de estudo em nveis variveis de detalhe,
e tambm poder contar com recursos para visualizar os dados da forma mais adequada para
44
cada aplicao. Ao mesmo tempo, deseja-se gerenciar os dados geogrficos em um banco de
dados consistente, eficiente e seguro.
A informao geogrfica pode ser mais rica [do que a informao cartogrfica], a menos que
permanea meramente uma duplicao digital de mapas bsicos j existentes [LARU94]. ne-
cessrio, portanto, que o SIG gerencie um banco de dados geogrfico de uso mltiplo, a partir
do qual seja possvel extrair, no mnimo, as formas de apresentao de dados usualmente
adotadas pela cartografia, em diversas escalas, diversas simbologias e densidade de informa-
es adequada. Deseja-se tambm que a variao de escalas seja contnua, e no restrita a um
conjunto predeterminado de valores, como na cartografia. Alm disso, deseja-se que a aparn-
cia visual dos componentes do mapa seja adequada ao uso previsto pela aplicao. Para isso,
necessrio produzir uma ou mais apresentaes, com um nvel de detalhamento dado, a partir
do conjunto de dados que foi armazenado, o que nem sempre uma tarefa simples. Este pro-
cesso denominado generalizao automatizada, e um problema em aberto (ainda se neces-
sita contar com muita interveno humana para que se consiga bons resultados).
Para alcanar os objetivos da generalizao automatizada, algumas estratgias foram propostas
[Weib96]. A mais bsica, denominada process-oriented, prev a formao de um novo banco
de dados, menos detalhado, a partir de um banco original, mais detalhado, em um longo pro-
cesso batch de refinamentos sucessivos [Grun95, Nick88]. Existe ainda uma alternativa em que
o especialista trabalha diretamente com um sistema grfico informatizado onde os operadores
de generalizao esto disponveis atravs de uma interface interativa [Weib91], e cujos par-
metros podem ser armazenados para uso repetitivo [Lee95]. Com alguma personalizao e
preparao, este sistema grfico pode ser at mesmo o prprio SIG [More95, ESRI00], muito
embora as funes individuais de generalizao disponveis atualmente sejam voltadas princi-
palmente para a edio e anlise [Meng97]. Outra estratgia (representation-oriented) consiste
em desenvolver bancos de dados considerando mltiplas escalas, em analogia s sries de es-
calas cartogrficas j mencionadas. Como no existem hoje recursos para representao mlti-
pla de objetos espaciais, o banco de dados de cada escala tem que existir separadamente dos
demais.
Existem, ainda, tentativas de se conferir s ferramentas de generalizao um carter de sistema
especialista, de modo a simplificar a ao do operador, ou mesmo permitir o uso por usurios
menos experientes em cartografia. Esta linha de trabalho est em centrada em desenvolver ba-
ses de conhecimento com relao ao problema de generalizao [Weib95a], com base em textos
acadmicos e normas tcnicas, na anlise de sries de mapas generalizados [Robi95], e na ex-
perincia acumulada de cartgrafos humanos. Para isso, existem esforos no sentido de desen-
volver sistemas voltados aquisio de conhecimento [McMa95, RuLa95] e formulao de
45
sistemas de regras [NiFr86, Mull90, Weib91, HeVi95]. Existem tambm iniciativas no sentido
de aplicar tcnicas de inteligncia artificial, como case-based reasoning (CBR) [Kell95], redes
neurais [WeWe94] ou machine learning [Sest99] ao problema.
Parece existir, no entanto, consenso em torno do fato de que a automatizao total do processo
de generalizao ainda no factvel no momento [SPIE95], uma vez que o desenvolvimento
de tais sistemas demanda uma melhor compreenso dos processos humanos de percepo de
detalhes [KIJO94]. O que existe hoje uma srie de algoritmos, cada qual voltado para resol-
ver uma etapa ou um aspecto especfico do processo de generalizao. Esses algoritmos esto
essencialmente voltados para a transformao de uma representao mais detalhada da reali-
dade em outra, mais simples e mais adequada para uso em uma escala menor. Tambm existe
muita preocupao com a melhoria do aspecto visual de cada componente do mapa, de modo
a fornecer ao usurio do mapa melhores condies de interpretao do seu contedo.
A Tabela 3.2 apresenta uma srie de operadores de generalizao cartogrfica, conforme sis-
tematizados por [MCSH88] para ambientes de cartografia digital. importante observar que
vrios desses operadores podem ser empregados de forma automtica, com base em regras
bem definidas, enquanto outros somente so aplicados com sucesso pelo cartgrafo experiente,
capaz de empregar critrios subjetivos em suas decises.
Existe ainda muita discusso quanto seqncia ideal de aplicao dos operadores de genera-
lizao cartogrfica [MOMC90], inclusive com dvidas sobre se tal seqncia existe. De qual-
quer maneira, muita pesquisa j foi realizada no sentido de buscar formas prticas de imple-
mentar cada operador no contexto de SIG e de cartografia digital, numa tentativa de automa-
tizar completamente o processo de generalizao cartogrfica. Alguns trabalhos tentam simpli-
ficar o problema de generalizao, considerando aspectos particulares de alguma classe de in-
formao, como redes de transportes [MACK95, VIWI95], hidrografia [MOCA96] ou relevo
[WAJO92, WEIB92]. Alguns trabalhos propem estruturas de dados especiais [OOST93,
OOST95, BJF95, FRTI94, JBW95], e outros defendem a execuo da generalizao para pro-
duo de mapas ou formao de bases mais simples contando com recursos do prprio SIG
[MORE95].
Os operadores baseados mais fortemente na geometria das representaes encontram-se bem
explorados e documentados na literatura, em especial os de simplificao, suavizao, agrega-
o, fuso, combinao e colapso. Muitos dos operadores definidos nesta seo podem ser im-
plementados a partir de algoritmos e estruturas de dados apresentados na Seo 3.3.1. Alguns
operadores so, por sua vez, tpicos da cartografia, pois envolvem parmetros geomtricos es-
pecificamente ligados ao tipo de apresentao que produzida tradicionalmente naquela rea.
46
Por exemplo, os operadores de deslocamento, exagero e destaque s fazem sentido num con-
texto de produo de mapas, uma vez que sua principal funo facilitar a visualizao de al-
gum aspecto do mapa, por meio de distores acrescentadas intencionalmente.
Tabela 3.2 - Operadores de generalizao cartogrfica
Operador Descrio Referncias
Agregao Delimitao de um grupo de objetos pontuais que estejam muito prximos
uns dos outros, configurando um cluster.
Entrada: ponto, amostra
Sada: polgono
[PRSH88, MCSH92]
Colapso Reduo da dimenso da representao de um objeto. Polgonos podem ser
transformados em linhas ou em pontos, e linhas podem ser transformadas em
pontos. Em geral, usa o centride para gerar as representaes pontuais. Para
obter representaes lineares empregado um algoritmo de esqueletizao.
Entrada: linha, polgono, arco uni/bidirecional
Sada: ponto, linha
[CBB91]
Combinao Juno de duas ou mais linhas paralelas muito prximas, produzindo uma
nica linha.
Entrada: linha
Sada: linha
[BJF95, NIFR86]
Deslocamento Alterao intencional do posicionamento de um objeto, de modo a destac-lo
de outro, muito prximo a ele. uma tcnica freqentemente empregada em
cartografia, para aumentar a legibilidade de um mapa, em prejuzo da preci-
so de posicionamento.
Entrada: ponto, linha
Sada: ponto, linha
[MONM89,
MONM91, MWLS95,
NICK88, NIFR86]
Destaque Alterao das caractersticas visuais de um smbolo, de modo a torn-lo mais
adequado para visualizao em escalas menores.
Entrada: ponto, n de rede
Sada: ponto, n de rede
[MCSH92]
Exagero Aumento intencional das dimenses de elementos considerados importantes
para um mapa mas que, se representados em suas verdadeiras dimenses,
seriam pequenos demais para visualizar.
Entrada: ponto, linha, polgono, arco uni/bidirecional, n de rede
Sada: ponto, linha, polgono, arco uni/bidirecional, n de rede
[BJF95]
Fuso Juno de objetos de rea contguos e de mesma caracterstica, com a elimina-
o da fronteira entre eles.
Entrada: polgono
Sada: polgono
[MCSH92, MAKN89]
Refinamento Abandono de elementos menos significativos, que estejam prximos a ele-
mentos mais importantes, de modo a preservar as caractersticas do conjunto
com uma menor densidade de informao.
Entrada: linha, polgono
Sada: linha, polgono
[OOSC95, OOST95,
WEIB96]
Simplificao Reduo da quantidade de vrtices usados para representar um objeto, ga-
rantindo a integridade topolgica do resultado. Usa algoritmos bsicos de
geometria computacional, complementado por rotinas de verificao topol-
gica.
Entrada: linha, polgono, arco uni/bidirecional, isolinhas, subdiviso planar
Sada: linha, polgono, arco uni/bidirecional, isolinhas, subdiviso planar
[BEAR91, CHCH96,
DOPE73, JENK81,
LANG69, LIOP92,
MCSH88, Ophe81,
PEUC75, REWI74,
RSM78, Tobl64,
VIWH93, WEIB95B,
ZHSA97, MOWE96]
Suavizao Produo de uma verso mais suavizada do objeto original sem alterar seu
nvel de detalhamento. A nova verso adquire um contorno menos anguloso,
esperado em objetos relacionados a fenmenos naturais.
Entrada: linha, polgono, arco uni/bidirecional, isolinhas, subdiviso planar
Sada: linha, polgono, isolinhas, arco uni/bidirecional, subdiviso planar
[CHAI74 apud
MCSH92, MCSH88,
RIES75 apud
MCSH92]
47
3.3.3 Anlise Espacial
A anlise espacial compreende um conjunto de tcnicas dedicadas a estudar a organizao de
entidades geogrficas relacionadas a um determinado fenmeno ou varivel que ocorre no es-
pao, descrevendo tambm os relacionamentos espaciais entre fenmenos e variveis distintos.
Partindo de um conjunto de amostras ou observaes de um fenmeno ou varivel espacial-
mente distribuda, os principais objetivos da anlise espacial so [BAGA95]:
usar a informao disponvel para melhorar a capacidade humana de compreenso do fe-
nmeno ou varivel e fornecer elementos para explicar seu comportamento (modelagem);
prever o comportamento do fenmeno em locais onde no foram feitas observaes diretas
(explorao);
empregar tcnicas de visualizao para facilitar a interpretao dos dados (visualizao).
A anlise espacial uma disciplina fortemente baseada na capacidade humana de percepo de
padres espaciais, comunicados atravs de mapas e grficos. Em algumas situaes, relaciona-
mentos mais complexos podem ser detectados atravs de anlises geoestatsticas, possibilitando
o estabelecimento de parmetros quantitativos para as anlises. Isto importante uma vez que
a capacidade de percepo de padres espaciais varia de pessoa para pessoa, tornando subjeti-
va a anlise puramente visual.
Quando usada para eliminar detalhes, de modo a facilitar a compreenso da varivel ou fen-
meno, a anlise espacial se assemelha generalizao cartogrfica. Assim, o interesse deste tra-
balho na anlise espacial se concentra nas operaes tpicas de manipulao e modificao da
apresentao de dados, que so usadas na produo de apresentaes mais refinadas a partir
de dados espaciais bsicos.
Dentro de cada tipo de anlise espacial, diversas operaes individuais so definidas e empre-
gadas, em uma seqncia relacionada com o tipo de resultado que se deseja obter. Este traba-
lho concentra-se especificamente nessas operaes individuais, pois so elas que determinam a
transformao de uma representao bsica, disponvel no banco de dados geogrfico, em ou-
tra representao ou em uma apresentao de interesse da aplicao. Assim, as operaes lista-
das na Tabela 3.3 so, dentro do universo de anlise espacial, as que apresentam maior poten-
cial para a realizao das transformaes. So intencionalmente deixadas de fora operaes de
anlise baseadas na aplicao de algoritmos geomtricos, j cobertos na Seo 3.3.1, tais como
construo de buffers, superposio de polgonos e anlise de proximidade.
48
Tabela 3.3 - Operadores de anlise espacial
Operador Descrio Referncias
Anlise de
superfcies
Conjunto de tcnicas voltadas para a extrao de informao a partir de
modelos tridimensionais, em geral de superfcies. Pertencem a este grupo
operaes como anlise de declividade, determinao de reas de inunda-
o e traado de perfis de drenagem.
Entrada: isolinhas, tesselao, TIN
Sada: isolinhas, tesselao, TIN
[BAGA95, BUMC98]
Classificao Agrupamento de objetos em classes, de acordo com faixas de valores ou
valores individuais de algum atributo ou expresso.
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isoli-
nhas, tesselao, TIN, amostras, subdiviso planar
Sada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas,
tesselao, TIN, amostras, subdiviso planar
[BAGA95, BUMC98]
Interpolao
espacial
Determinao do valor de um geo-campo em posies quaisquer dadas, a
partir dos elementos de sua representao.
Entrada: isolinhas, tesselao, TIN, amostras
Sada: amostras
[BAGA95, BUMC98,
CHOU97]
Pseudocolorao Modificao da aparncia visual de uma clula ou grupo de clulas, de
acordo com faixas de valores ou valores individuais de seus atributos.
Entrada: tesselao
Sada: tesselao
[GOWI87]
Rasterizao Determinao dos valores de clulas pertencentes a uma tesselao de
acordo com a geometria de elementos vetoriais que as interceptam.
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional, subdi-
viso planar
Sada: tesselao
[BUMC98, PAVL82]
Reamostragem Reconstruo de uma tesselao, a partir da definio de uma nova reso-
luo espacial para ela. O valor associado a cada clula na tesselao resul-
tante obtido por meio de interpolao sobre a tesselao original.
Entrada: tesselao
Sada: tesselao
[GOWI87]
Seleo Separao, a partir de um conjunto de objetos, daqueles que tm deter-
minadas caractersticas em comum. Corresponde tradicional operao
de consulta em bancos de dados.
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isoli-
nhas, tesselao, TIN, amostras, subdiviso planar
Sada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas,
tesselao, TIN, amostras, subdiviso planar
[MCSH92]
Simbolizao Atribuio de smbolos variados para representar objetos pontuais, de
acordo com faixas de valores ou valores individuais de algum atributo ou
expresso.
Entrada: ponto
Sada: ponto
[BAGA95, BUMC98]
Vetorizao Traado de elementos vetoriais a partir da informao contida em uma
tesselao, procurando reconstruir bordas e delimitar objetos significati-
vos.
Entrada: tesselao
Sada: ponto, linha, polgono, n de rede, arco uni/bidirecional, subdivi-
so planar
[BUMC98, JAWO91]
3.3.4 Operadores Auxiliares
Alm dos operadores geomtricos, de generalizao cartogrfica e de anlise espacial, algumas
outras funes so necessrias para prover as necessidades de certos tipos de transformao
49
que sero descritas no prximo Captulo. Alguns desses operadores auxiliares no produzem
uma transformao por si ss, mas executam tarefas simples, como a cpia da geometria (su-
perposio) de um objeto para outro, ao mesmo tempo removendo informao topolgica, por
exemplo para produzir pontos a partir de ns.
A Tabela 3.4 contm uma lista de operadores interessantes neste contexto.
Tabela 3.4 - Operadores auxiliares
Operador Descrio
Eliminao da direo Eliminao da informao de direcionamento de um conjunto de arcos unidirecionais,
formando arcos bidirecionais.
Entrada: arco unidirecional
Sada: arco bidirecional
Eliminao de ns
desnecessrios e fuso de
arcos
Reconstruo da topologia de uma rede da qual tenham sido descartados alguns arcos.
Ns que estejam conectados a exatamente dois arcos podem ser eliminados, e os arcos
correspondentes podem ser fundidos em um s.
Entrada: arco uni/bidirecional, n de rede
Sada: arco uni/bidirecional, n de rede
Escolha de atributos
grficos
Estabelecimento de um conjunto de atributos visuais para um objeto, determinando
parmetros como cor, espessura, textura e padro de preenchimento.
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas, tessela-
o, TIN, amostras, subdiviso planar
Sada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas, tesselao,
TIN, amostras, subdiviso planar
Superposio Transferncia da geometria bsica de um objeto para outro, eliminando caractersticas
desnecessrias para a nova representao
Entrada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas, tessela-
o, TIN, amostras, subdiviso planar
Sada: ponto, linha, polgono, n de rede, arco uni/bidirecional, isolinhas, tesselao,
TIN, amostras, subdiviso planar
3.4 Concluso
Existe uma grande variedade de algoritmos capazes de manipular a geometria e as caractersti-
cas espaciais de objetos. Esses algoritmos podem ser encontrados em reas aparentemente di-
versas, como a geometria computacional e a generalizao cartogrfica, sendo que muitas vezes
so propostos visando aplicaes especficas. Isso no impede que sejam teis em outras situa-
es, tanto em um contexto de produo dinmica de verses simplificadas de objetos, quanto
no auxlio gerao de novas visualizaes dos dados.
Assim, considerando os conceitos apresentados neste captulo, possvel organizar um arca-
bouo geral para a transformao de uma representao em outra representao ou em uma
50
apresentao, usando os operadores apresentados. Com isso, possvel delimitar melhor a
gama de operaes que podem ser usadas pelas aplicaes projetadas para funcionar com
mltiplas representaes e mltiplas apresentaes. A idia examinar as situaes em que
transformaes possam ser usadas, considerando todas as alternativas de representao ofere-
cidas pelo modelo OMT-G e distinguindo entre a gerao de representaes e apresentaes.
Isso feito no Captulo 4, a seguir, usando tabelas que combinam as alternativas de represen-
tao e apresentam os operadores que podem ser usados em cada caso.
4 Mltiplas Representaes e Mltiplas
Apresentaes
4.1 Introduo
O presente captulo explora as possibilidades que existem para a transformao de uma repre-
sentao em outra, e tambm para a transformao de uma representao em uma apresenta-
o, usando operadores descritos no captulo anterior. O objetivo formular um arcabouo
que permita incorporar tais transformaes a sistemas de informao geogrficos genricos, de
modo a prover recursos mais adequados de mltiplas representaes e mltiplas apresenta-
es.
Uma operao de transformao envolve a gerao de uma representao menos detalhada ou
uma apresentao a partir de uma representao mais detalhada. No primeiro caso, a trans-
formao dita transformao para representao (TR); no segundo, denominada transfor-
mao para apresentao (TA). Esta definio baseada nos conceitos de representao e de
apresentao, discutidos no Captulo 1.
Tanto as operaes TR quanto as operaes TA devem ser definidas com cuidado, uma vez
que nenhuma transformao tem a possibilidade de alterar o contedo do banco de dados. As-
sim, cada transformao precisa ser realizada contando apenas com os dados existentes, mani-
pulados por operadores adequadamente parametrizados. Estes operadores so ferramentas
bsicas de geometria computacional, generalizao cartogrfica e anlise espacial, e foram des-
critos no Captulo 3. A anlise de todas as combinaes possveis entre representaes e apre-
sentaes indica, conforme ser apresentado nas prximas sees, que tais operadores so sufi-
cientes para que se consiga implementar qualquer tipo de transformao, considerando um
52
contexto semanticamente neutro. Por semanticamente neutro entende-se que no necessrio
contar com conceitos especficos de uma determinada classe de objetos, que constitui informa-
o do modelo de representao, para conceber e aplicar uma transformao.
As sees seguintes conceituam as operaes de transformao que produzem representaes e
apresentaes, e apresentam as combinaes possveis para cada uma delas, considerando as
alternativas de representao previstas pelo modelo OMT-G e apresentadas no Captulo 2.
Observe-se que as operaes de transformao apresentadas no so exaustivas, e uma vez que
sejam atendidos os critrios bsicos que as definem, apresentados a seguir, outros algoritmos
podem ser usados.
4.2 Mltiplas Representaes e Operaes TR
Operaes de transformao para representao (TR) consistem na aplicao de seqncias de
operadores a uma classe de objetos (denominada doravante representao primria), para ge-
rar uma representao alternativa a partir dos dados existentes. As operaes TR so caracteri-
zadas em duas situaes:
a representao resultante e a representao primria so de naturezas diferentes
(por exemplo, uma representao por polgonos transformada em uma por pon-
tos), ou
as representaes primria e resultante tm a mesma natureza, porm a representa-
o resultante menos detalhada (por exemplo, uma nova representao para a
classe Rio pode ser obtida selecionando os rios mais importantes e simplificando su-
as linhas).
Afirmar que a representao resultante menos detalhada que a representao primria eqi-
vale a dizer que a transformao provoca perda ou abandono de informao. Como conse-
qncia, impossvel reverter o processo, produzindo a representao primria a partir da
resultante.
53
Com isso, pode-se definir uma operao TR mais formalmente da seguinte maneira:
Definio 4.1 - Seja Nat(R) a natureza de uma representao R, de modo que Nat(R) {ponto,
linha, polgono, n de rede, arco unidirecional, arco bidirecional, isolinhas, tesselao, TIN,
amostras, subdiviso planar}. Uma transformao para representao (TR) uma funo cujo
domnio uma representao primria R
p
e cujo contradomnio uma representao resultante
R
r
, denotada TR: R
p
R
r
, qual uma das condies a seguir se aplica:
(i) Nat(R
p
) = Nat(R
r
) e R
p
mais detalhada que R
r
(ii) Nat(R
p
) Nat(R
r
)
A partir da definio acima, possvel analisar as operaes TR a partir da combinao dois a
dois de todas as alternativas de representao existentes no modelo OMT-G, que so onze no
total: ponto, linha, polgono, arco unidirecional, arco bidirecional, n de rede (geo-objetos),
conjunto de amostras, subdiviso planar, TIN, tesselao e isolinhas (geo-campos). Portanto,
possvel construir uma tabela, com 11 linhas e 11 colunas, em que cada clula representa um
tipo diferente de transformao. Cada uma das 121 combinaes formadas pode ento ser
analisada, em busca de operadores que permitam realizar a transformao. Na diagonal prin-
cipal da tabela a transformao deve ser realizada mantendo a alternativa de representao, e
portanto os operadores tratam da reduo do detalhamento da representao primria (opo
(i) da Definio 4.1). Em todas as demais clulas, o objetivo produzir uma representao de
outra natureza, usando apenas a informao contida na representao primria (ou seja, no
considerando atributos), possivelmente apoiada por algum parmetro do operador de trans-
formao (opo (ii) da Definio 4.1).
Para facilitar a anlise, no entanto, esta tabela de 11 linhas e 11 colunas foi dividida em quatro
sub-tabelas, correspondendo a quatro grandes grupos de transformaes: geo-objetos para
geo-objetos, geo-objetos para geo-campos, geo-campos para geo-objetos e geo-campos para
geo-campos. Cada sub-tabela assim formada ser analisada a seguir.
4.2.1 Geo-objetos para Geo-objetos
A Tabela 4.1 mostra todas as combinaes possveis entre representaes de geo-objetos e os
operadores que podem ser usados em cada situao. Observe-se que, em algumas situaes,
no possvel formular operadores que implementem a transformao, na maioria dos casos
por simples ausncia de informao. Por exemplo, a transformao de um objeto representado
por um ponto em outro representado por um arco unidirecional exige pelo menos uma in-
formao adicional, a direo do arco. Apesar disso, possvel conceber operadores capazes de
realizar a transformao de pontos em arcos unidirecionais, mas que so dependentes do con-
texto semntico das classes de objetos envolvidas. Um exemplo a criao de um conjunto de
54
arcos unindo um aeroporto ao seu vizinho mais prximo, o que pode ser feito facilmente
usando a triangulao de Delaunay. Esse tipo de operao no constitui uma operao TR,
pois gera uma classe de informao cuja semntica inteiramente diferente da original, e no
uma mudana de detalhamento ou de forma de representao a partir da classe original.
Alguns problemas surgem quando se tenta transformar uma representao no-topolgica
(ponto, linha, polgono) em uma topolgica (n, arco direcionado, arco bidirecionado), e vice-
versa. Por exemplo, apesar de pontos e ns de rede serem ambos representaes 0-D, a trans-
formao de pontos em ns apenas faz sentido se o resultado puder ser usado como parte de
uma rede. O inverso, por outro lado, exige uma simples operao de superposio e o des-
carte da estrutura de conexes topolgicas associada com o n. O mesmo ocorre entre linhas e
arcos, quer unidirecionais ou bidirecionais: a geometria da representao mantida, mas as
estruturas topolgicas que configuram a rede so descartadas.
Tabela 4.1- Transformaes de geo-objetos para geo-objetos
De
P
o
n
t
o
L
i
n
h
a
P
o
l

g
o
n
o
A
r
c
o

u
n
i
d
i
r
e
c
i
o
n
a
l
A
r
c
o

b
i
d
i
r
e
c
i
o
n
a
l
N

d
e

r
e
d
e
Ponto Seleo (AE) -
Construo de buffer
(G); Agregao (GC);
Fecho convexo (G)
- -
Superposio
(A)
Linha Colapso (GC)
Seleo (AE);
Simplificao
(GC); Suavizao
(GC);
Combinao (GC)
Construo de buffer
(G)
- Superposio (A) -
Polgono
Colapso (GC);
Determinao do
centride (G)
Esqueletizao
(G)
Seleo (AE);
Simplificao (GC);
Suavizao (GC);
Fuso (GC);
Construo de buffer
(G)
- Esqueletizao (G) -
Arco
unidirecional
Colapso (GC)
Abandonar
direo e
topologia de rede
(A)
Construo de buffer
(G)
Seleo (AE) e
eliminao de ns
desnecessrios (A)
Abandonar direo
(A)
-
Arco bidirecional Colapso (GC)
Abandonar
topologia de rede
(A)
Construo de buffer
(G)
-
Seleo (AE) e
eliminao de ns
desnecessrios (A)
-
N de rede
Superposio
(A); Abandonar
topologia de
rede (A)
-
Construo de buffer
(G)
- -
Seleo (AE) e
juno de arcos
divididos (A)
Legenda: AE - Operador de anlise espacial
GC - Operador de generalizao cartogrfica
G - Operador geomtrico
A - Operador auxiliar
Para
Algumas situaes especiais surgem quando novas representaes de rede so derivadas de
outras por meio de seleo. Nestes casos, a integridade topolgica precisa ser mantida. Se
forem estabelecidos critrios para a seleo de ns, ento os arcos que se conectam aos ns que
no foram selecionados devem ser revistos e eliminados, ou fundidos com arcos vizinhos. O
55
mesmo ocorre quando o critrio de seleo se aplicar aos arcos: ns que so conectados a zero
ou a exatamente dois arcos devem ser tambm eliminados, pois no tm funo topolgica na
rede. Percebe-se, portanto, que operaes TR aplicadas a elementos de rede devem ser coor-
denadas, ou seja, a transformao afeta a um s tempo os arcos e os ns da representao ori-
ginal.
4.2.2 Geo-campos para Geo-campos
Por definio, um geo-campo assume um valor diferente para cada ponto do espao modela-
do. Cada forma de representao de um geo-campo corresponde, portanto, a um conjunto de
amostras dos valores assumidos pelo geo-campo, construdo de forma a possibilitar a inferncia
dos valores em outras posies a partir dessas amostras atravs de algum processo de interpo-
lao.
Assim, a maioria das transformaes entre geo-campo e geo-campo so, na prtica, processos
de reamostragem. necessrio usar os valores conhecidos para o geo-campo para, por meio
de interpolao, estimar os valores do geo-campo em outras posies, escolhidas de modo a
construir um novo conjunto de amostras, organizadas de forma diferente ou com menor de-
talhamento. Um exemplo clssico, implementado em diversos SIG comerciais, a transforma-
o de uma TIN (uma malha irregular de pontos amostrais) em um grid (malha regular, com
espaamento definido previamente), com valores colocados a intervalos regulares. A segunda
alternativa de representao a preferida para viabilizar o funcionamento de uma rotina de
visualizao 3-D de um terreno. Assim, a malha regular pode ser construda a partir da seleo
do tringulo ao qual pertence cada n, e obtendo sua cota por interpolao linear, dentro do
tringulo, considerando as cotas de seus vrtices. Outros tipos de interpolao tambm podem
ser usados, buscando simular melhor o comportamento do terreno.
Nos casos de transformao mantendo a alternativa de representao, a transformao passa a
envolver principalmente um processo de seleo. Nesse processo, alguns elementos de amos-
tragem do geo-campo so eliminados, priorizando aqueles mais relevantes para a compreenso
do comportamento do geo-campo em outra escala. Por exemplo, no caso de isolinhas, esta pri-
orizao pode ser conseguida especificando um novo espaamento entre curvas. Se o novo es-
paamento for mltiplo do espaamento usado na representao primria, ento necessrio
apenas fazer uma seleo, possivelmente seguida de uma simplificao das poligonais para uso
em outra escala. Caso o novo espaamento no seja mltiplo do espaamento original, ser ne-
cessrio obter curvas intermedirias por meio de interpolao entre as curvas originais.
56
A Tabela 4.2 apresenta todas as combinaes entre geo-campos e as correspondentes opera-
es de transformao.
Tabela 4.2 - Transformaes de geo-campos para geo-campos
De
I
s
o
l
i
n
h
a
s
T
e
s
s
e
l
a

o
A
m
o
s
t
r
a
s
T
I
N
S
u
b
d
i
v
i
s

o

p
l
a
n
a
r
Isolinhas
Seleo (AE);
interpolao espacial
(AE)
Interpolao
espacial (AE)
Seleo (AE) de
vrtices de
isolinhas
Seleo (AE) de
vrtices de isolinhas e
triangulao de
Delaunay (G)
Interpolao espacial
(AE)
Tesselao
Gerao de isolinhas
(G)
Reamostragem
(AE)
Seleo (AE) de
clulas
Seleo (AE) de
clulas e triangulao
de Delaunay (G)
Classificao (AE)
Amostras
Triangulao de
Delaunay (G) e
gerao de isolinhas
(G); Interpolao
espacial (AE) e
gerao de isolinhas
(G)
Interpolao
espacial (AE)
Seleo (AE)
Triangulao de
Delaunay (G)
Diagrama de Voronoi
(G)
TIN
Gerao de isolinhas
(G)
Interpolao
espacial (AE)
Seleo (AE) de
vrtices
Seleo (AE) de
vrtices e
triangulao de
Delaunay (G)
Classificao (AE)
Subdiviso
planar
- Rasterizao (AE)
Determinao de
centride (G)
Triangulao de
polgonos (G)
Classificao (AE);
refinamento (GC);
simplificao (GC)
Legenda: AE - Operador de anlise espacial
GC - Operador de generalizao cartogrfica
G - Operador geomtrico
A - Operador auxiliar
Para
4.2.3 Geo-campos para Geo-objetos
Um problema associado a qualquer transformao entre geo-campo e geo-objeto a reduo
conceitual, uma vez que est-se propondo abandonar a representao de um fenmeno que
cobre todo o espao de interesse e reduzi-lo a um conjunto de representaes discretas. Apesar
disso, possvel conceber diversas alternativas, principalmente baseadas na extrao de feies
geomtricas a partir do comportamento do geo-campo. Por exemplo, uma TIN representando
um relevo pode ser transformado em um conjunto de polgonos que delimitem a rea acima
de determinada cota altimtrica.
A Tabela 4.3 apresenta todas as combinaes entre geo-campos e geo-objetos, e as correspon-
dentes operaes de transformao.
57
Tabela 4.3- Transformaes de geo-campos para geo-objetos
De
P
o
n
t
o
L
i
n
h
a
P
o
l

g
o
n
o
A
r
c
o

u
n
i
d
i
r
e
c
i
o
n
a
l
A
r
c
o

b
i
d
i
r
e
c
i
o
n
a
l
N

d
e

r
e
d
e
Isolinhas - Seleo (AE)
Interpolao espacial
(AE)
- - -
Tesselao Seleo (AE)
Vetorizao
(AE); anlise de
superfcies (AE)
Vetorizao (AE);
anlise de
superfcies(AE)
Anlise de
superfcies (AE)
Anlise de
superfcies (AE)
Anlise de
superfcies (AE)
Amostras Superposio (A) -
Construo de buffer
(G); diagrama de
Voronoi (G)
- - Superposio (A)
TIN
Seleo (AE) de
vrtices
Anlise de
superfcies (AE)
Classificao (GC,
AE); anlise de
superfcies (AE)
Anlise de
superfcies (AE)
Anlise de
superfcies (AE)
Anlise de
superfcies (AE)
Subdiviso
planar
Colapso (GC)
Esqueletizao
(G)
Seleo (AE)
Colapso (GC) e
anlise de
vizinhana (AE)
Esqueletizao
(G); colapso (GC)
e anlise de
vizinhana (AE)
Colapso (GC)
Legenda: AE - Operador de anlise espacial
GC - Operador de generalizao cartogrfica
G - Operador geomtrico
A - Operador auxiliar
Para
4.2.4 Geo-objetos para Geo-campos
Como no caso anterior, a transformao de uma classe de geo-objetos em um geo-campo se-
manticamente complicada. Seria necessrio passar de uma representao discreta, e portanto
restrita a parte do espao modelado, para outra que assume um valor em cada ponto. De
modo geral, no existe informao suficiente para que a transformao acontea. A exceo a
possibilidade de uso do diagrama de Voronoi para dividir o espao modelado em polgonos
adjacentes, cada qual correspondendo rea de influncia de um ponto ou n de rede da
representao original.
Existe referncia na literatura possibilidade de construo de diagramas de Voronoi ou de
triangulaes de Delaunay sujeitas a algumas restries, em especial a predefinio de arestas
entre locais. Essas arestas podem corresponder a segmentos pertencentes representao ge-
omtrica de linhas e polgonos, por exemplo. Com esse recurso, pode-se desenvolver diagra-
mas de Voronoi em que os locais so bidimensionais, e triangulaes restritas (conhecidas
como Constrained Delaunay Triangulations, CDT [JBW95]) que procuram manter as pro-
priedades das estruturas de Voronoi e Delaunay originais.
A Tabela 4.4 apresenta as combinaes possveis.
58
Tabela 4.4 - Transformaes de geo-objetos para geo-campos
De
I
s
o
l
i
n
h
a
s
T
e
s
s
e
l
a

o
A
m
o
s
t
r
a
s
T
I
N
S
u
b
d
i
v
i
s

o

p
l
a
n
a
r
Ponto - - - -
Diagrama de
Voronoi (G)
Linha - - - -
Diagrama de
Voronoi para linhas
(G)
Polgono - - - -
Diagrama de
Voronoi para
polgonos (G)
Arco
unidirecional
- - - -
Diagrama de
Voronoi para linhas
(G)
Arco bidirecional - - - -
Diagrama de
Voronoi para linhas
(G)
N de rede - - - -
Diagrama de
Voronoi (G)
Legenda: AE - Operador de anlise espacial
GC - Operador de generalizao cartogrfica
G - Operador geomtrico
A - Operador auxiliar
Para
4.3 Mltiplas Apresentaes e Operaes TA
As operaes de transformao para apresentao so realizadas principalmente para usar a
capacidade de assimilao inerente ao sistema visual humano para melhorar a compreenso do
contedo do banco de dados. Assim, as operaes TA envolvem principalmente funes liga-
das escolha de atributos grficos mais convenientes para os objetos e campos, e tambm ope-
raes de generalizao cartogrfica mais voltadas para a sada, como deslocamento, exagero,
destaque, refinamento e simbolizao.
Um exemplo de operao TA ocorre quando a aplicao exige a visualizao de municpios
como pontos, adotando uma conveno para apresent-los segundo faixas de populao.
Como no h reduo do nvel de detalhamento (todos os municpios so apresentados) nem
de forma de representao (continua sendo por pontos), tal transformao apenas executa a
mudana dos atributos grficos dos objetos, tornando-a adequada finalidade de apresentao
em um mapa ou na tela do computador.
Diversas operaes TA so implementadas e esto presentes corriqueiramente nos SIG comer-
ciais. Alguns recursos, tais como a possibilidade de variao da simbologia com base em algum
atributo ou na escala de visualizao, apenas esto disponveis em SIG mais avanados. Alm
59
destes recursos bsicos, as operaes TA incluem outros mecanismos de transformao, ligados
aos operadores de generalizao cartogrfica mais complexos, como exagero e deslocamento.
Considerando a finalidade da transformao, as operaes TA podem ser divididas em grupos:
escolha de atributos grficos especficos (especificao de estilo e tamanho de smbolo, cor,
tipo e espessura de trao, padro e cor de preenchimento, pseudocolorao, e outros);
determinao da aparncia grfica com base em alguma caracterstica ou atributo do objeto
(classificao ou simbolizao);
alterao da forma grfica do objeto, visando evitar conflitos visuais com outros objetos que
faro parte de uma apresentao (deslocamento);
alterao da forma grfica do objeto, visando torn-lo mais visvel ou mais destacado na
apresentao (destaque ou exagero).
A Tabela 4.5 apresenta a aplicabilidade destes grupos de operaes s onze alternativas de re-
presentao que vm sendo trabalhadas neste captulo. Observe-se que, de modo geral, todas
as alternativas de representao podem ser submetidas simples seleo de atributos grficos,
inclusive as relativas a geo-campos. Tambm a classificao e a simbolizao podem ser aplica-
das a todas as alternativas de representao. No caso das operaes envolvendo deslocamento,
destaque e exagero, nem sempre possvel aplicar os operadores. Por definio, o operador
de destaque s se aplica a representaes 0-D, o operador de deslocamento no se aplica a geo-
campos, e o operador de exagero s faz sentido se aplicado sobre representaes 1-D e 2-D de
geo-objetos.
60
Tabela 4.5 - Aplicabilidade das operaes TA a cada tipo de representao
Representao
Escolha de
atributos
grficos
Classificao e
simbolizao
Deslocamento Destaque Exagero
Ponto

Linha

Polgono

Arco unidirecional

Arco bidirecional

N de rede

Isolinhas

Tesselao

Amostras

TIN

Polgonos adjacentes

4.4 Aplicao dos Operadores a Operaes TR ou TA
Considerando o grupo de operadores apresentado at o momento e referenciado nas Tabelas
4.1 a 4.5, foi construda a Tabela 4.6, onde cada operador tem sua descrio no texto identifi-
cada. Tambm foram includas referncias a sees bsicas, onde algoritmos fundamentais
para a implementao do operador foram apresentados.
Observe-se que o nico operador com aplicaes tanto em operaes TR quanto em operaes
TA o de classificao. Na realidade, quando os grupos de objetos resultantes da classificao
so agrupados de forma a materializar outra representao, tem-se uma operao TR. Quando
a classificao realizada apenas com o objetivo de produzir uma nova aparncia visual, sem a
criao de outra representao a partir dos grupos, tem-se uma operao TA.
61
Tabela 4.6 - Aplicabilidade de operadores em operaes TR ou TA
Operador Tipo Uso em
TR
Uso em
TA
Abandonar direo A

Eliminao de ns desnecessrios e fuso de arcos A

Escolha de atributos grficos A

Superposio A

Anlise de superfcies AE

Classificao AE

Interpolao espacial AE

Pseudocolorao AE

Rasterizao AE

Reamostragem AE

Seleo AE

Simbolizao AE

Vetorizao AE

Construo de buffers G

Determinao de centride G

Diagrama de Voronoi G

Esqueletizao G

Fecho convexo G

Gerao de isolinhas G

Triangulao de Delaunay G

Triangulao de polgonos G

Agregao GC

Colapso GC

Combinao GC

Deslocamento GC

Destaque GC

Exagero GC

Fuso GC

Refinamento GC

Simplificao GC

Suavizao GC

A - operador auxiliar; AE - operador de anlise espacial;
G - operador geomtrico; GC - operador de generalizao cartogrfica
62
4.5 Concluso
Analisando todas as possibilidades de transformao, observa-se que razovel admitir que um
SIG qualquer, complementado por um conjunto abrangente de operadores, capaz de ofere-
cer recursos para a implementao de mltiplas representaes e mltiplas apresentaes.
Com esses recursos, possvel promover uma maior integrao e um nvel mais elevado de
compartilhamento de dados entre aplicaes geogrficas distintas, reduzindo a redundncia de
esforos na obteno e manuteno de classes de objetos geogrficos.
A definio da lista de operadores includa em cada situao analisada teve como pressuposto
que a transformao deveria se processar sem a ajuda de informao externa ao problema, ou
seja, o operador deveria ser capaz de produzir a representao transformada ou a apresenta-
o sem precisar consultar outros objetos ou realizar qualquer tipo de anlise. Caso essa restri-
o seja relaxada, pode-se chegar a uma lista de operadores ainda mais abrangente que a pro-
posta, porm ser necessrio definir critrios para a especificao do processo que leva ob-
teno da informao externa. Por exemplo, pode-se propor a transformao de uma classe
representada por linhas em uma classe de arcos unidirecionais, atribuindo uma direo a cada
linha. Uma especificao adicional precisaria definir o critrio para a atribuio de direo, por
exemplo, no sentido da declividade do terreno. Portanto, a direo s poderia ser definida
com a ajuda de alguma informao adicional (em relao classe de linhas original) que indi-
casse essa declividade, como um modelo digital do terreno. Esse tipo de operao no constitui
uma transformao para representao, de acordo com a definio proposta, mas pode ser es-
pecificada para implementao em um SIG, se necessrio.
O Captulo 5, a seguir, apresenta recursos para que aspectos importantes da modelagem de
dados ligados a mltiplas representaes e mltiplas apresentaes sejam levados em conside-
rao no projeto das aplicaes geogrficas.
5 Modelagem de Aplicaes Geogrficas
5.1 Introduo
Conforme apresentado no Captulo 2, o modelo OMT-G prope uma srie de primitivas que
permitem construir o diagrama de classes de aplicaes geogrficas, no qual so especificadas
as classes envolvidas no problema, juntamente com suas representaes bsicas e seus relacio-
namentos. A partir do diagrama de classes, possvel produzir um conjunto de restries de
integridade espacial que precisam ser implementadas pela aplicao ou pelo banco de dados
geogrfico utilizado.
Quando o diagrama de classes indica a necessidade de mltiplas representaes de alguma
classe, ou quando a aplicao envolve a derivao de alguma classe a partir de outras, prope-
se a criao de um diagrama de transformao. Nesse diagrama, todos os processos de trans-
formao de dados podem ser especificados, permitindo a identificao de quaisquer mtodos
que sejam necessrios para a implementao. Assim como o diagrama de classes, o diagrama
de transformao tambm pertence ao nvel de representao, uma vez que especifica trans-
formaes entre representaes.
Alm do diagrama de classes, prope-se a criao de um diagrama de apresentao, onde so
especificadas as diretrizes para a visualizao de qualquer representao prevista no diagrama
de classes, usando os recursos do SIG subjacente. Cada classe pode ter vrias apresentaes,
cada qual adequada para uma determinada finalidade de uso de maneira anloga definio
da cartografia para os mapas em papel.
As primitivas para criao de diagramas de transformao e diagramas de apresentao so
introduzidas nas prximas sees.
64
5.2 Diagrama de Transformao
O diagrama de transformao proposto como extenso ao modelo OMT-G adota uma notao
semelhante proposta na UML para os diagramas de estados e de atividades [RATI97], e
usado para especificar transformaes entre classes. Como tanto a origem quanto o resultado
das transformaes so sempre as representaes de cada classe, o diagrama de transformao
tambm est no nvel de representao da especificao da aplicao geogrfica (vide Seo
2.1). Observe-se que o diagrama de transformao no pretende descrever aspectos dinmicos
da aplicao, como a interface com o usurio e a execuo de consultas, restringindo-se ma-
nipulao de representaes.
Os diagramas de transformao so baseados nas primitivas de classe, conforme definidas para
os diagramas de classes. As classes que esto envolvidas em algum tipo de transformao so
conectadas por meio de linhas contnuas, com setas que indicam a direo da transformao.
Os operadores de transformao envolvidos e seus parmetros, quando houver, so indicados
por meio de texto sobre a linha que indica a transformao.
As transformaes indicadas no diagrama de classes podem relacionar qualquer nmero de
classes originais, bem como qualquer nmero de classes resultantes, dependendo da natureza
da operao de transformao. Cadeias de transformaes tambm podem ser definidas, per-
mitindo dessa forma a especificao de processos complexos de anlise espacial. A Figura 5.1
apresenta um exemplo desse tipo de operao. Na figura, um geo-campo da classe TIN, re-
presentando o relevo, usado juntamente com uma classe de cruzamentos de vias (ns de
rede) para produzir outro geo-campo, Nvel no cruzamento, que representado por um
conjunto de amostras. Na classe resultante, a geometria (localizao das amostras) retirada da
classe Cruzamento, e o valor do campo em cada posio calculado atravs do mtodo
InterpolaoTIN, desta maneira preenchendo o atributo Nvel do geo-campo resultante.
InterpolaoTIN()
Nvel
Relevo
Cruzamento
Nvel
Nvel no
cruzamento
InterpolaoTIN()
Figura 5.1 - Exemplo de transformao
65
Como discutido no Captulo 4, as transformaes especificadas no diagrama de transformao
so melhor caracterizadas como operaes TR quando existe apenas uma classe de origem e
uma classe resultante, e a classe resultante ou (1) de natureza diferente da classe original (ou
seja, pertence a uma classe georreferenciada diferente, de acordo com o modelo OMT-G), ou
(2) menos detalhada que a classe original, mantendo a natureza da representao [DALA99A].
Considerando todos os possveis pares de diferentes naturezas, apresentados nas Tabelas 4.1 a
4.4 do Captulo 4, pode-se prever um conjunto mnimo de mtodos que devem estar dispon-
veis em cada classe georreferenciada para facilitar a implementao.
Observe-se que a especificao de transformaes no diagrama de transformao em geral
exigida quando as primitivas de generalizao conceitual e de agregao espacial so usadas no
diagrama de classes. Essas duas primitivas so indicativas da possibilidade de produzir uma
representao a partir de outras.
Quando o diagrama de classes contm uma primitiva de agregao espacial, existe freqente-
mente a necessidade de se especificar a operao que vai ser usada para construir o todo a
partir das partes. A Figura 5.2b apresenta um exemplo desse tipo de operao, corresponden-
do ao fragmento de diagrama de classes apresentado na Figura 5.2a. Instncias da classe Lote
so unidas, usando o operador de generalizao cartogrfica denominado Fuso (vide Seo
3.3.2), com tolerncia zero (vide exemplo no Captulo 6), para criar instncias da classe
Quadra. Essa operao pode ser classificada como operao TR, j que a classe resultante
(Quadra) menos detalhada que a original (Lote), e a transformao envolve apenas duas
classes. Observe que a transformao tambm indica que um atributo de Quadra,
IPTU_total, deve ser preenchido com o somatrio dos atributos Valor_IPTU dos lotes cor-
respondentes. Algumas vezes, no entanto, no possvel especificar uma transformao auto-
mtica como essa, especialmente nos casos em que o todo obtido primeiro e as partes so
ento extradas dele.
Quadra Lote
(a)
Fuso()
Cod_quadra
Cod_lote
Valor_IPTU
Lote
Cod_quadra
IPTU_total =
sum(Lote.Valor_IPTU)
Quadra
Fuso(0 m)
(b)
Figura 5.2 - Agregao nos diagramas de classes e de transformao
66
No diagrama de transformao, pode-se indicar se o resultado da transformao precisa ou
no ser materializado. Classes resultantes muito simples, ou que so passos intermedirios em
uma transformao mais complexa, freqentemente no precisam ser materializadas, e podem
ser armazenadas apenas temporariamente. Tais classes temporrias so indicadas usando li-
nhas tracejadas em seu contorno. As classes que so resultantes de alguma transformao e que
precisam ser materializadas (devido complexidade do processo ou s necessidades especficas
da aplicao) so denotadas com linhas contnuas, exatamente como no diagrama de classes.
Cidade
grande
Fronteiras
municipais
Cidade
Escala
Cidade ponto
Figura 5.3 - Representaes alternativas para a classe Cidade (diagrama de classes)
A Figura 5.3 apresenta um fragmento de diagrama de classes onde usada a primitiva de ge-
neralizao conceitual. Ao interpretar esse diagrama, no fica claro se e como as trs repre-
sentaes alternativas para a classe Cidade iro coexistir na aplicao. Embora algum relacio-
namento entre elas exista, conforme indicado pela primitiva de generalizao conceitual, o di-
agrama de classes no explora a semntica que conduz possibilidade de gerar algumas repre-
sentaes a partir de outras. O diagrama de transformao (Figure 5.4) resolve esse problema,
registrando o entendimento de que a classe Fronteiras municipais contm informao
suficiente para produzir a geometria das outras duas classes. Nota-se que as transformaes
so operaes TR, pois as alternativas de representao so diferentes (polgono e ponto).
Centride()
Nome
Estado
Populao
Fronteiras
municipais
Centride()
Centride()
Seleo(Populao > 100,000)
Nome
Estado
Populao
Cidade
grande
Nome
Estado
Populao
Cidade ponto
Figure 5.4 - Diagrama de transformao entre representaes da classe Cidade
67
Um operador de transformao adequado para o diagrama de transformao pode ser basi-
camente qualquer algoritmo que manipula e modifica a representao de um objeto. Esse
freqentemente necessrio na execuo de operaes complexas de anlise espacial, em que
uma dada classe ou conjunto de classes precisam ser transformadas para que sejam mais facil-
mente ou mais adequadamente comparadas. A Figura 5.5 apresenta um exemplo de um con-
junto de operaes necessrias para realizar uma anlise do risco de eroso em uma determi-
nada regio, a partir de informaes sobre o solo, vegetao e relevo. Inicialmente, a vegetao
(representada por uma subdiviso planar) e o modelo digital do terreno (representado por
uma TIN) so transformados em tesselaes regulares de resoluo conveniente. No primeiro
caso, usado um procedimento de rasterizao. No segundo, um procedimento de interpola-
o produz um mapa de declividade. Como resultado, ambos os geo-campos se tornam com-
patveis com a classe que representa o tipo de solo. Assim, a anlise pode ser realizada clula
por clula, determinando quo alto o risco de eroso em cada uma delas, e produzindo uma
nova tesselao regular com os resultados.
Tipo de solo
Grade de
pedologia, 30m
Rasterizao
Tipo de vegetao
Vegetao
Interpolao
Cota
MDT
Declividade
Grade de
declividade, 30m
Tipo de vegetao
Grade de
vegetao, 30m
Grau de risco
Mapa de risco
de eroso, 30m
Rasterizao
Interpolao
Anlise de risco de eroso
Figura 5.5 - Exemplo de anlise espacial
5.3 Diagrama de Apresentao
O diagrama de apresentao para o modelo OMT-G pertence ao nvel de apresentao, den-
tro da hierarquia de especificao de aplicaes descrita na Seo 2.1. O diagrama de apre-
sentao, proposto a seguir, procura reunir os requisitos definidos pelo usurio quanto s al-
68
ternativas de apresentao e sada para cada objeto geogrfico. Essas alternativas podem in-
cluir apresentaes criadas especificamente para visualizao em tela, para impresso na forma
de mapas ou cartas, para interpretao visual em um processo de anlise, e outras.
Cada apresentao definida a partir de uma representao contida no diagrama de classes ou
no diagrama de transformao do nvel de representao. Operaes de transformao para
apresentao (TA) so especificadas, permitindo obter o aspecto visual desejado a partir da
simples forma geomtrica, definida para a representao. Observe-se que a operao TA no
modifica a alternativa de representao definida previamente, nem muda o detalhamento de-
finido no nvel de representao. Se isso for necessrio, uma nova representao tem de ser
criada a partir de uma representao existente, usando as ferramentas de especificao de
mltiplas representaes (como a primitiva de generalizao conceitual) e registrando essa
demanda nos diagramas de classes e de transformao.
As operaes TA mais comuns, conforme apresentadas na Seo 4.3, envolvem a simples defi-
nio de atributos grficos. Como o diagrama de apresentao est mais prximo da imple-
mentao que os diagramas de classes e de transformao, os recursos grficos especficos do
SIG subjacente podem ser levados em conta. Outros operadores mais sofisticados (classificao,
simbolizao, exagero, deslocamento, destaque) tambm podem ser empregados.
O diagrama de apresentao necessita de apenas trs primitivas. A primeira a prpria primi-
tiva de classes, definida para os diagramas de classes e de transformao. A segunda usada
para indicar a operao TA, de maneira semelhante usada para denotar as transformaes
no diagrama de transformao. composta de uma linha tracejada simples, com uma seta que
indica o sentido da operao, sobre a qual especificado o operador a ser usado. No processo
de especificao dessa expresso de transformao, quaisquer caractersticas geomtricas ou
atributos alfanumricos que foram definidos no nvel de representao para a classe podem ser
usadas como parmetros. As linhas indicando operaes TA so tracejadas para distingui-las
visualmente das operaes TR, especificadas no diagrama de transformao com linhas cont-
nuas.
A terceira primitiva serve para especificar uma apresentao, e contm duas sees. A seo
superior indica o nome da classe, o nome da apresentao, e a aplicao na qual usada. Nessa
seo pode-se especificar uma faixa de escalas onde a apresentao ser usada, o que permite
especificar alternativas de visualizao conforme a variao da escala ou fazer com que deter-
minadas classes s sejam visveis quando a densidade de informao a apresentar for adequa-
da. A segunda dividida em duas partes: esquerda, um pictograma indica o aspecto visual
dos objetos aps a transformao e direita so lanadas especificaes mais precisas quanto
69
aos atributos grficos, incluindo cor da linha, tipo e espessura de linha, padro de preenchi-
mento, cor de preenchimento, e nome do smbolo. A especificao dos atributos grficos pode
ser feita j considerando a codificao de smbolos usada pelo SIG subjacente.
Pode existir qualquer nmero de pictogramas na seo esquerda da primitiva de especificao
de apresentaes, cada qual associada a um valor ou faixa de valores obtidos a partir das ca-
ractersticas de cada objeto. Nesse caso, a seo da direita deve detalhar os atributos grficos de
cada apresentao gerada. Atributos comuns podem ser especificados apenas uma vez, en-
quanto atributos variveis so especificados como listas de valores individuais. Como no caso
do diagrama de transformao, os resultados das transformaes (ou seja, as apresentaes)
so indicados com linhas tracejadas quando no precisam ser materializados no banco de da-
dos e com linhas contnuas no caso contrrio.
Cada classe georreferenciada especificada no diagrama de classes precisa ter pelo menos uma
apresentao correspondente especificada no diagrama de apresentao. Caso exista mais de
uma apresentao para uma dada representao, uma delas deve ser identificada como a de-
fault. Alternativamente, cada usurio ou aplicao pode eleger sua apresentao default.
Observe-se que a definio de apresentaes a partir de uma representao um conceito que
pode ser estendido para o caso de objetos convencionais, ou seja, objetos que no possuem ca-
ractersticas geomtricas ou geogrficas. Isso significa que aspectos visuais alternativos para ta-
belas e campos podem tambm ser especificados no nvel de apresentao, simplificando o tra-
balho final de implementao.
Como exemplo, considere-se a definio de apresentaes para a classe Cidade ponto, apre-
sentada anteriormente. Primeiro, uma apresentao default para visualizao em tela defini-
da, porm apenas ser visualizada em escalas menores que 1:10.000. Em seguida, uma apre-
sentao diferente especificada, na qual diferentes smbolos so atribudos s instncias de-
pendendo do valor do atributo Populao, para uso em um mapa rodovirio (Figura 5.6).
Essas so operaes TA porque os resultados, embora sejam visualmente diferentes da classe
Cidade ponto bsica, tm o mesmo nvel de detalhamento geomtrico que ela.
A Figura 5.7 introduz outro exemplo de diagrama de apresentao. A classe bsica, neste caso,
representa setores censitrios como polgonos. Trs diferentes apresentaes so derivadas
desta representao: a primeira a apresentao default para a tela, usando um padro ha-
churado; a segunda mostra os resultados de uma classificao sobre o atributo de renda mdia
do chefe do domiclio; a terceira apresenta apenas os setores onde a densidade demogrfica
considerada excessivamente alta, como parte de uma anlise de risco para a sade. A densida-
70
de demogrfica calculada usando os atributos de nmero de homens (QtMas) nmero de
mulheres (QtFem), juntamente com a rea do polgono, obtida por meio de um mtodo associ-
ado classe original. Todas as trs transformaes so operaes TA, j que em nenhuma delas
o nvel de detalhamento dos setores censitrios originais alterado, e nenhuma delas muda a
natureza da representao (polgono).
Cidade ponto
default
Tela (esc <= 1:10000)
Cor = preto
Nome do smbolo = S03
Cidade ponto
Faixas de populao
Mapa rodovirio
< 10
10-20
20-50
50-100
> 100
Cor = preto
Nome do smbolo = {S02,
S03, S04, S05, S06}
Nome
Estado
Populao
Cidade ponto
ApresentaoSimbolo()
Simbolizao(Populao / 1000)
Figura 5.6 - Diagrama de apresentao para a classe Cidade ponto
Area
Cdigo
QtMas
QtFem
RendaMedChefe
Setor
censitrio
Setor censitrio
Default
Tela
Cor da linha = magenta
Espessura da linha = 1
Preenchimento = hachurado
Cor de preenchimento = magenta
Setor censitrio
Renda em escala de cinza
Mapa de renda
0-10
10-20
20-50
50-100
> 100
Cor da linha = preto
Espessura da linha = 1
Preenchimento = slido
Cor de preenchimento =
{branco, cinza 25%, cinza
50%, cinza 75%, preto}
Setor censitrio
reas excessivamente densas
Anlise de risco para a sade
Cor = {transparente, preto}
Espessura da linha = {0, 1}
Preenchimento = slido
Cor de preenchimento =
{transparente, vermelho}
Apresentaorea()
Classificao((QtMas + QtFem) / Area(obj))
Classificao((RendaMedChefe)/1000)
0-300
>300
Figura 5.7 - Diagrama de apresentao para a classe Setor censitrio
71
5.4 Concluso
Os recursos complementares ao modelo OMT-G apresentados neste captulo so fundamen-
talmente importantes para a correta concepo e documentao de aplicaes geogrficas. A
aproximao entre o modelo mental do usurio e o modelo de implementao passa a se dar
com maior amplitude, uma vez que os parmetros de transformao e de aparncia visual dos
objetos so melhor detalhados.
Ao final do processo de modelagem, uma avaliao da funcionalidade exigida para as trans-
formaes pode inclusive orientar o processo de escolha da ferramenta SIG mais adequada
para a implementao.
Adicionalmente, o conjunto de diagramas proposto aqui pode facilitar uma eventual migrao
da aplicao para uma plataforma diferente da que foi utilizada para a implementao original.
Nesse sentido, os diagramas de transformao e de apresentao constituem tambm ferra-
mentas de engenharia reversa para aplicaes j desenvolvidas.
6 Modelagem de uma Aplicao Geogrfica
Este captulo apresenta uma aplicao que serve de exemplo para os conceitos desenvolvidos e
propostos nos captulos anteriores. Optou-se por uma aplicao urbana, j que aplicaes ur-
banas de SIG so notrias pela grande quantidade e variedade de informaes que envolvem.
No ambiente urbano, agentes bastante distintos interagem, cada qual percebendo os elementos
da paisagem urbana de maneira diferente, e em variados graus de detalhamento. As aplicaes
de SIG so igualmente variadas, abordando atividades como tributao, licenciamento de ati-
vidades, parcelamento, uso e ocupao do solo, planejamento urbano, educao, sade, trans-
portes e trnsito, infra-estrutura urbana (redes de energia eltrica, telecomunicaes, abaste-
cimento de gua, drenagem pluvial, esgotamento sanitrio), localizao de atividades econmi-
cas, marketing, policiamento e muitas outras, freqentemente compartilhando uma parcela
importante das informaes disponveis.
As dificuldades inerentes a este largo espectro de aplicaes geogrficas urbanas so muitas.
Uma das mais importantes a necessidade de construir um banco de dados bsico sobre a ci-
dade, ou seja, um conjunto de classes de informao que possa ser compartilhado pelas diver-
sas aplicaes. Este banco de dados bsico precisa conter, no mnimo, um esboo do traado
das ruas, acompanhado de informaes sobre os logradouros e endereos, alm de unidades
territoriais de referncia, como bairros e regionais administrativas. Uma vez disponveis, esses
dados viabilizam a concepo e a implementao de um grande conjunto de aplicaes, apoi-
ando o processo de levantamento e converso dos dados especficos de cada aplicao. Ocorre,
no entanto, que objetos pertencentes ao banco de dados bsico so, em algumas situaes, per-
cebidos de maneiras diferentes por algumas aplicaes, gerando a necessidade de se ter mais
de uma representao para a mesma classe de objetos geogrficos. Alm disso, em algumas
aplicaes, em particular nas de planejamento urbano, necessrio trabalhar com um nvel de
detalhamento menor, de modo a permitir que o planejador perceba as tendncias do desen-
volvimento da cidade em nvel mais elevado, com menor detalhamento. Considerando os re-
cursos disponveis nos SIG atuais, a soluo mais imediata para estes problemas a construo
73
de classes de objetos alternativas, o que constitui redundncia e cria problemas para a manu-
teno dos dados.
Assim, a idia que orienta a aplicao proposta aqui ilustrar, atravs de exemplos, que o uso
de mltiplas representaes oferece uma alternativa manuteno de classes independentes. A
implementao da aplicao no ser tratada aqui, uma vez que o objetivo discutir os con-
ceitos apresentados e sua aplicabilidade.
O restante do captulo est estruturado como se segue. Inicialmente a aplicao ser descrita,
indicando sua importncia no contexto urbano e o papel cumprido pelas estruturas de mlti-
plas representaes e mltiplas apresentaes. Em seguida, sero desenvolvidos seu diagrama
de classes, seu diagrama de transformao e seu diagrama de apresentao. Ao final, sero
desenvolvidas consideraes sobre a maior ou menor proximidade entre os recursos necessri-
os e os disponveis nos SIG comerciais para a implementao.
6.1 Descrio da Aplicao
A aplicao proposta combina aspectos de interesse em trs diferentes contextos:
cadastro tcnico municipal (CTM), em que os usurios esto interessados na estruturao
da ocupao do solo urbano em quadras, lotes e vias pblicas;
gerenciamento de transportes e trnsito, em que o interesse est na estruturao do sistema
virio;
mapeamento em escala regional, em que os usurios se interessam apenas pelos principais
aspectos de ocupao do territrio e acessos, em especial a malha rodoviria.
Alguns objetos do ambiente urbano so necessrios nos trs contextos, como por exemplo o
sistema virio. No entanto, cada um deles percebe esses objetos de uma maneira diferente, ge-
rando a necessidade de mais de uma representao.
Para os usurios da rea de cadastro tcnico municipal, os principais objetos so as quadras e
lotes da cidade. Particularmente no caso dos lotes, existem trs diferentes alternativas para re-
presentao. A primeira e mais simples delas utilizando pontos. No caso de Belo Horizonte,
esta forma de representao foi adotada no incio da construo do banco de dados geogrfico
74
para o cadastro, a partir de uma metodologia que envolvia uma rpida referncia visual
planta cadastral convencional, transformada em imagem e colocada no background [DAVI93].
Essa representao suficiente para que se possa localizar cada lote, porm no permite que se
verifique topologicamente as relaes de vizinhana e de incluso em uma quadra. A segunda
alternativa de representao consiste em traar apenas a testada do lote, usando uma poligo-
nal. Esta alternativa quase to simples quanto a primeira quanto ao esforo de converso de
dados, porm permite que se realize alguns tipos adicionais de anlise, como a de vizinhana, e
fornece um dado geomtrico, que a largura do lote no segmento frontal. Por fim, a terceira
alternativa de representao usa polgonos que definem todas as fronteiras entre o lote e seus
vizinhos. a representao ideal, pois permite verificar todas as confrontaes e ainda forne-
cer parmetros geomtricos bsicos, como a rea do lote. No entanto, a mais custosa em ter-
mos de converso de dados. A convivncia das trs formas de representao de lotes em um
mesmo banco de dados se justifica do ponto de vista da formao incremental dos componen-
tes do cadastro urbano. Em muitas situaes, a delimitao precisa do lote usando uma poligo-
nal de difcil obteno, forando a verificao de documentos ou plantas antigas sobre a
aprovao do lote. No sempre que existem divisas fsicas entre um lote e seus vizinhos,
como muros e cercas, mas as aplicaes cadastrais e tributrias precisam conhecer a localizao,
mesmo que aproximada, de cada lote existente. medida em que as dvidas quanto ao par-
celamento correto do solo urbano vo sendo dirimidas, os lotes representados por pontos e
linhas vo sendo transformados em lotes poligonais. O relacionamento dos lotes e quadras com
o sistema de endereamento da cidade, atravs da malha viria, tambm desejvel, para que
seja possvel simplificar a tarefa de localiz-los em campo e tambm para facilitar a comunica-
o com os proprietrios e outros cidados.
Para que se possa trabalhar com transportes e trnsito, fundamental poder contar com todas
as informaes relevantes quanto malha viria, incluindo a localizao de cada logradouro e
cada cruzamento entre logradouros. Na presente aplicao, a malha viria bsica est repre-
sentada por uma rede, em que arcos bidirecionais representam os segmentos de logradouro
entre cruzamentos, que por sua vez constituem os ns. Observe-se que, por simplicidade, op-
tou-se por no modelar a malha de circulao viria, composta por arcos unidirecionais e que
atendem a todas as restries da legislao de trnsito quanto ao sentido de fluxo. Cada trecho
de logradouro recebe uma classificao de acordo com o Plano de Classificao Viria, um
componente do Plano Diretor do municpio que define vias de ligao regional, arteriais, co-
letoras e locais. Essa classificao depende basicamente do volume de trfego e da funo pri-
mria de cada trecho de logradouro. Observe-se que a classificao um atributo do trecho e
no do logradouro inteiro, pois existem situaes em que parte do logradouro recebe trfego
intenso e parte tem caractersticas de via local. Considerando apenas as vias mais importantes
75
para a circulao, concebe-se uma nova rede, esta adequada para o planejamento da circulao
de veculos entre regies da cidade.
Por fim, os responsveis pelo mapeamento regional esto interessados em obter os limites da
rea urbanizada da cidade, usualmente denominados mancha urbana, alm das ligaes da
cidade a outras por meio de rodovias e outros meios de transporte de cargas. As ferrovias fo-
ram deixadas de fora do problema por simplicidade, mas as rodovias que atravessam a cidade
fazem parte da malha viria concebida para a aplicao de transportes e trnsito. Alm disso,
considerando as escalas em que se pretende construir o mapeamento regional, interessante
poder contar com (1) uma representao simplificada do polgono que compe os limites entre
a cidade e suas vizinhas, e (2) uma representao da cidade como ponto, para a gerao de
mapas temticos sobre transportes rodovirios.
6.2 Diagrama de Classes
Considerando as necessidades descritas, foi construdo o diagrama de classes para a aplicao
(Figura 6.1). No diagrama, a primitiva de generalizao conceitual do modelo OMT-G foi usa-
da duas vezes, uma para a classe Municpio, que pode ter representaes pontuais ou poli-
gonais, em subdiviso planar (esta em dois diferentes nveis de detalhamento), e outra para a
classe Lote CTM, que podem ser representados usando pontos, linhas ou polgonos. Existe
tambm uma primitiva de agregao, que indica que as instncias da classe Quadra CTM se-
ro criadas pela agregao de instncias de Lote CTM.
A classe Rodovia est relacionada classe de vias principais, assumindo a regra de que todos
os trechos de rodovia so classificados como vias de ligao regional. A classe Via principal,
por sua vez, um subconjunto da classe Trecho, pois nem todo trecho de logradouro perten-
ce malha viria principal. Com isso, nem todos os ns de cruzamento constituem intersees
na malha viria principal. O diagrama de classes indica, assim, que existe uma superposio
parcial entre a malha de logradouros e a malha viria principal, mas no determina comple-
tamente a forma de estruturao do banco de dados geogrfico quanto a esse aspecto. Existem,
basicamente, duas maneiras de conceber essa estrutura, pensando em um nvel mais baixo:
duplicar as instncias de Trecho que constituem segmentos da malha viria principal, du-
plicar os cruzamentos onde existe algum trecho classificado como pertencente malha vi-
ria principal, e de alguma maneira reconstruir a topologia da rede, ou
76
construir apenas a malha de logradouros, e considerar que as instncias de Via
principal e de Cruzamento vias principais so apenas casos particulares, denota-
dos por meio de atributos complementares.
JunoArcosDivididos
numLogradouro
numSeqTrecho
tipoVia
tipoPavimento
Trecho
ElimNsDesnecessrios
Cruzamento
Malha de logradouros
numLogradouro
tipoVia
tipoPavimento
Via principal
Cruzamento vias
principais
Malha viria principal
1..*
0..1
c
o
m
p
o
s
t
o
p
o
r
1
0..1
s
o
b
r
e
p
o
s
t
o
Logradouro
numLogradouro
tipoLogradouro
nomeLogradouro
1..*
1
1..*
1
pertence a
numQuadraCTM
Quadra CTM
0..*
1..*
pertence a
em frente a
numQuadraCTM
numLoteCTM
Lote CTM
frente
numQuadraCTM
numLoteCTM
Lote CTM
ponto
Forma
Lote CTM
numQuadraCTM
numLoteCTM
1
1..*
c
o
m
p
o
s
t
o

p
o
r
Mancha
urbana
1..*
1
c
o
n
t

m
1..*
1..*
c
o
n
t

m
codMunicpioIBGE
populaoMunicpio
Cidade ponto
Municpio
codMunicpioIBGE
populaoMunicpio
numLogradouro
tipoPavimento
Rodovia
1..*
1
sobreposto
1..*
1..*
serve a
Escala
Colapso
Fuso
Extrao Seg.Frontal
numQuadraCTM
numLoteCTM
Lote CTM
polgono
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
rea
Simplificao
Colapso
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
simplificadas
Figura 6.1 - Diagrama de classes
77
A primeira alternativa introduz alguma redundncia no banco de dados, porm permite o
tratamento diferenciado da malha viria principal, possivelmente com maior agilidade para as
anlises (devido ao menor volume de dados). A segunda alternativa elimina a redundncia,
mas dificulta a realizao de anlises sobre a malha principal. A opo pela primeira alternativa
apenas fica clara na construo do diagrama de transformao, conforme apresentado a seguir.
Observe-se que o diagrama de classes tambm no oferece qualquer parmetro para a defini-
o de atributos visuais ou grficos. Estes so especificados no diagrama de apresentao.
6.3 Diagrama de Transformao
O diagrama de transformao correspondente ao diagrama de classes da Figura 6.1 pode ser
criado em blocos, cada qual correspondendo a um grupo de transformaes demandado pela
aplicao.
O primeiro desses blocos diz respeito agregao de Lote CTM para formar Quadra CTM, e
relao contm entre Quadra CTM e Mancha Urbana (Figura 6.2). No caso da agregao,
optou-se por usar o operador de generalizao cartogrfica denominado Fuso, com tolern-
cia de espaamento igual a zero. Isso faz com que o seu comportamento seja idntico ao de um
operador de unio de polgonos, conforme definido na rea de geometria computacional. A
opo pela implementao do operador Fuso pode ser feita considerando que seu uso j
necessrio na aplicao, para a transformao que leva criao da mancha urbana, desta vez
considerando uma tolerncia de 15 metros. Esse valor de tolerncia faz com que desapaream
da mancha urbana todas as ruas cuja largura seja inferior a 30 metros, caso da maioria das vias
locais e mesmo algumas avenidas de menor porte. Apenas logradouros mais largos permane-
cero visveis aps a aplicao do operador. A Figura 6.3 apresenta um exemplo de aplicao
desse operador a um grupo de quadras. O processamento consiste basicamente em construir
um buffer com 15 metros ao redor de cada quadra (Figura 6.3b), promover a unio dos pol-
gonos resultantes (Figura 6.3c), e posteriormente construir um buffer negativo com a mesma
distncia usada inicialmente (Figura 6.3d). Maiores detalhes sobre a implementao desse ope-
rador podem ser encontrados em [CDM+00].
78
numQuadraCTM
Quadra CTM
Fuso(0 m)
numQuadraCTM
Quadra CTM
Mancha
urbana
Fuso(15 m)
Colapso
Fuso
Extrao Seg.Frontal
numQuadraCTM
numLoteCTM
Lote CTM
polgono
Figura 6.2 - Diagrama de transformao, primeiro bloco
Figura 6.3 - Fuso
O segundo bloco de transformaes dinmicas refere-se criao da malha viria principal a
partir da malha de logradouros (Figura 6.4). Como a malha de logradouros mais detalhada e
(a) (b)
(c) (d)
79
precisa ser mantida atualizada para benefcio das aplicaes de transportes e cadastro, seus ar-
cos e ns so considerados representaes primrias, a partir das quais as representaes se-
cundrias correspondentes malha viria principal so criadas. O processo consiste em, inici-
almente, selecionar as instncias de Trecho classificadas como vias de ligao regional ou arte-
riais, ou seja, componentes do sistema virio principal, e em duplicar toda a classe
Cruzamento. Em seguida, os ns que so desnecessrios para a malha viria principal so eli-
minados, gerando a classe Cruzamento vias principais, e juntando os segmentos de ar-
cos onde os ns foram eliminados, produzindo a classe Via principal. A eliminao feita
sempre que um n for encontrado com exatamente zero ou dois arcos conectados: no primei-
ro caso, o n no cumpre funo alguma na rede, e no segundo ele no configura mais um
cruzamento entre vias.
numLogradouro
numSeqTrecho
tipoVia
Trecho
ElimNsDesnecessrios
Cruzamento
M
a
l
h
a

d
e

l
o
g
r
a
d
o
u
r
o
s
numLogradouro
tipoVia
Via temporria
Seleo(tipoVia="LR"
ou tipoVia="A")
ElimNsDesnecessrios
Cruzamento
temporrio
M
a
l
h
a

v
i

r
i
a

p
r
i
n
c
i
p
a
l
ElimNsDesnecessrios
numLogradouro
Rodovia
Seleo(Logradouro(numLogradouro).tipoLograd = "ROD")
JunoArcosDivididos
Simplificao(40m)
Cruzamento
vias principais
Superposio
numLogradouro
tipoVia
Via principal
JunoArcosDivididos
M
a
l
h
a

t
e
m
p
o
r

r
i
a
Figura 6.4 - Diagrama de transformao, segundo bloco
O terceiro bloco de transformaes corresponde generalizao conceitual sobre as classes
Municpio e Lote CTM (Figura 6.5) No primeiro caso, admite-se que a classe Fronteiras
municipais seja a mais genrica e a mais detalhada, e portanto a partir dela pode-se produ-
zir a classe Fronteiras municipais simplificadas, usando um operador de simplifica-
o de polgonos com tolerncia de 10 metros, e a classe Municpio ponto, usando o opera-
dor colapso. A tolerncia foi escolhida a partir da definio da escala de trabalho para o ma-
80
peamento regional pretendido, no caso equivalente a 1:50.000. A tolerncia corresponde a
metade da largura de uma linha traada com pena 0,4mm. Esse valor foi escolhido conside-
rando a deduo do tamanho do menor objeto visvel (smallest visible object, ou SVO)
[LIOP92]. Naturalmente, o tamanho do SVO expresso nas unidades de medida da tela ou do
mapa, e portanto pode ser traduzido em medidas reais atravs da aplicao do fator de escala.
Li e Openshaw utilizam em seu estudo um resultado anterior, obtido por Mller [MULL87],
que indica o valor de 0,4 mm como sendo o mnimo necessrio para assegurar a separabilidade
visual dos objetos, com base na espessura das linhas plotadas e na resoluo do olho humano.
Qualquer detalhe de tamanho menor desnecessrio, j que virtualmente toda a informao
adicional que exista perdida, pois os humanos no so capazes de perceb-la. Favorecendo a
segurana, optou-se aqui por adotar a metade deste valor.
Como no caso da classe Fronteiras municipais, a classe Lote CTM polgono foi esco-
lhida como representao primria. A partir dela pode-se gerar a classe Lote CTM ponto,
usando o operador Colapso, e a classe Lote CTM frente, usando um operador especial
que determina qual o segmento frontal de cada lote poligonal no caso, segmentos frontais
so aqueles que no so compartilhados pelos lotes adjacentes. Observe-se que as representa-
es produzidas pelo operador colapso no precisam ser materializadas, uma vez que seu
processamento bastante rpido.
codMunicpioIBGE
populaoMunicpio
Cidade
Colapso
Colapso
Fuso
Extrao Seg.Frontal
numQuadraCTM
numLoteCTM
Lote CTM
polgono
numQuadraCTM
numLoteCTM
Lote CTM
ponto
Colapso
numQuadraCTM
numLoteCTM
Lote CTM
frente
Extrao do segmento frontal
Simplificao(10m)
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
rea
Simplificao
Colapso
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
simplificadas
Figura 6.5 - Diagrama de transformao, terceiro bloco
81
6.4 Diagrama de Apresentao
Cada uma das classes que compem os diagramas de classes e de transformao precisam ter
pelo menos uma apresentao definida no diagrama de apresentao. Alm dessa apresenta-
o default, cada classe pode ter um nmero indeterminado de apresentaes alternativas, de
acordo com as necessidades da aplicao. possvel ter, por exemplo, uma apresentao volta-
da para visualizao em tela e outra voltada para a sada plotada em um mapa.
As classes Fronteiras municipais e Cidade ponto so associadas a duas apresentaes
cada, uma para visualizao em tela e outra para usos especficos (Figura 6.6). As apresentaes
em tela estabelecem um limiar de escala, de modo que em escalas at 1:25.000 as fronteiras
entre municpios sero visualizadas, entre 1:25.000 e 1:50.000 sero apresentadas as fronteiras
simplificadas, e em escalas menores, a partir de 1:50.000, sero apresentados os smbolos.
Para a classe Rodovia, foi definida apenas uma apresentao, em que estradas de terra so
distinguidas visualmente de estradas asfaltadas. Tambm a classe Mancha urbana conta com
apenas uma apresentao, que procura distinguir levemente a rea urbanizada da rea rural.
(Figura 6.7).
Em seguida, as classes que compem a malha de vias principais tm sua apresentao definida.
A classe Via principal conta com duas apresentaes, sendo que na primeira as vias de
ligao regional e arteriais, mais importantes na hierarquia de classificao viria, so diferen-
ciadas usando a espessura da linha, e na segunda apenas as vias de ligao regional so desta-
cadas. A apresentao correspondente classe Cruzamento vias principais usa um
smbolo muito pequeno, o que faz com que suas instncias efetivamente desapaream na tela.
O usurio poder perceber os cruzamentos de vias visualmente, sem a necessidade de um sm-
bolo mais evidente, o que traria apenas poluio visual (Figura 6.8).
Para a classe Rodovia, foi definida apenas uma apresentao, em que estradas de terra so
distinguidas visualmente de estradas asfaltadas. Tambm a classe Mancha urbana conta com
apenas uma apresentao, que procura distinguir levemente a rea urbanizada da rea rural.
(Figura 6.7).
Em seguida, as classes que compem a malha de vias principais tm sua apresentao definida.
A classe Via principal conta com duas apresentaes, sendo que na primeira as vias de
ligao regional e arteriais, mais importantes na hierarquia de classificao viria, so diferen-
ciadas usando a espessura da linha, e na segunda apenas as vias de ligao regional so desta-
82
cadas. A apresentao correspondente classe Cruzamento vias principais usa um
smbolo muito pequeno, o que faz com que suas instncias efetivamente desapaream na tela.
O usurio poder perceber os cruzamentos de vias visualmente, sem a necessidade de um sm-
bolo mais evidente, o que traria apenas poluio visual (Figura 6.8).
codMunicpioIBGE
populaoMunicpio
Cidade ponto
Fronteiras Municipais
Default
Tela (esc > 1:25.000)
Cor da linha = preto
Espessura da linha = 1
Preenchimento = nenhum
ApresentaoArea()
Fronteiras Municipais
Densidade demogrfica
Anlise de demanda por transportes
Cor da linha = preto
Espessura da linha = 1
Preenchimento = slido
Cor de preenchimento =
{branco, cinza 25%, cinza
50%, cinza 75%, preto}
0-10
10-20
20-50
50-100
> 100
Classificao(populaoMunicpio/Area)
ApresentaoSimbolo()
Simbolizao(Populao / 1000)
Cidade ponto
Default
Tela (esc <= 1:50.000)
Cor = preto
Nome do smbolo = S03
Cidade ponto
Faixas de populao
Mapa rodovirio
Cor = preto
Nome do smbolo = {S02, S03,
S04, S05, S06}
< 10
10-20
20-50
50-100
> 100
Fronteiras municipais simplificadas
Default
Tela (esc <= 1:25.000 e esc > 1:50.000)
Cor da linha = preto
Espessura da linha = 1
Preenchimento = nenhum
ApresentaoArea()
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
rea
Simplificao
Colapso
codMunicpioIBGE
populaoMunicpio
Fronteiras
municipais
simplificadas
Figura 6.6 - Diagrama de apresentao, primeiro bloco
83
Mancha
urbana
numLogradouro
tipoPavimento
Rodovia
Rodovia
Default / Tipo de pavimento
Tela / Mapa rodovirio / Mapa regional
Cor = {preto, vermelho}
Tipo de linha = contnua
Espessura = 0.4mm
Asfalto
Terra
Classificao(tipoPavimento)
Mancha urbana
Default
Tela / Mapa regional
Cor da linha = amarelo
Espessura da linha = 1
Preenchimento = slido
Cor de preenchimento = amarelo
ApresentaoArea()
Figura 6.7 - Diagrama de apresentao, segundo bloco
numLogradouro
tipoVia
Via principal
Cruzamento
vias principais
Via principal
Default
Tela
Cor da linha = preto
Tipo de linha = contnua
Espessura da linha =
{0,4mm, 0,8mm}
Classificao(tipoVia)
Lig.
regional
Arterial
Via principal
Vias de ligao regional
Mapa de principais acessos
Cor da linha = {preto,
transparente}
Tipo de linha = contnua
Espessura da linha = {0mm,
0,4mm}
Classificao(tipoVia)
Lig.
regional
Arterial
Cruzamento vias principais
Default
Tela
Cor = preto
Nome do smbolo = S10
ApresentaoSmbolo()
Figura 6.8 - Diagrama de apresentao, terceiro bloco
Para a classe Trecho so definidas duas variaes de apresentao. A primeira define uma
classificao com base na hierarquizao do sistema virio. Ao contrrio da classe Via
principal, formada por seleo de algumas classes, aqui todas elas aparecem e tm seus atri-
butos grficos especificados. A classe Cruzamento, que com Trecho compe a malha de lo-
84
gradouros, apresentada usando um smbolo circular simples, porm visvel. Em ambos os
casos, a visualizao s permitida em escalas superiores a 1:5000, pois fora dessa faixa a den-
sidade de elementos na tela seria excessivamente alta (Figura 6.9).
numLogradouro
numSeqTrecho
tipoVia
tipoPavimento
Trecho
Cruzamento
Trecho
Default / Tipo de via
Tela (esc >= 1:10000)
Cor = vermelho
Tipo de linha = contnua
Espessura = {1.2mm,
0.8mm, 0.4mm, 0.2mm}
Coletora
Local
Classificao(tipoPavimento)
Trecho
Tipo de pavimento
Tela (esc >= 1:10000)
Cor = {preto, vermelho}
Tipo de linha = contnua
Espessura = 0.4mm
Asfalto
Terra
Lig.
Regional
Arterial
Classificao(tipoVia)
Cruzamento
Default
Tela (esc >= 1:10000)
Cor = preto
Nome do smbolo = S12
ApresentaoSmbolo()
Figura 6.9 - Diagrama de apresentao, quarto bloco
Por fim, todas as demais classes anteriormente definidas recebem uma apresentao corres-
pondente. Pelo menos uma apresentao tem que estar definida para cada classe, e na Figura
6.10 isso foi feito para as classes Quadra CTM, Lote CTM polgono, Lote CTM frente e
Lote CTM ponto. Observe-se a definio da simbologia para a classe Lote CTM frente, em
que utilizado um recurso comum em SIG e cartografia: o lanamento de smbolos ao longo
de linhas. No caso, foi inserido um smbolo no incio da linha, para estabelecer um marco visu-
al que a separe da frente do lote vizinho. O intervalo entre smbolos foi especificado usando
um valor intencionalmente muito alto, para garantir que o smbolo no venha a ser usado mais
de uma vez na frente do mesmo lote.
importante destacar que a especificao dos parmetros de cada apresentao pode ser base-
ada nos recursos conhecidos do SIG onde a aplicao ser implementada. Pode-se, por exem-
plo, adotar a nomenclatura utilizada pelo SIG para atributos grficos (tipo de linha, espessura,
85
preenchimento, cor, etc.) e outros elementos, como identificadores de smbolos. Tambm
pode-se usar os nomes de funes de apresentao em tela ou plotagem para denominar as
operaes de transformao para apresentao mais simples, que no exemplo foram indicadas
como ApresentarSmbolo(), ApresentarLinha() e Apresentarrea(). Isso no foi
feito no presente exemplo, para evitar um direcionamento em relao a algum SIG em parti-
cular.
numQuadraCTM
Quadra CTM
numQuadraCTM
numLoteCTM
Lote CTM
polgono
numQuadraCTM
numLoteCTM
Lote CTM
frente
numQuadraCTM
numLoteCTM
Lote CTM
ponto
Apresentaorea()
Quadra CTM
Default
Tela
Cor da linha = preto
Espessura da linha = 1
Preenchimento = nenhum
Apresentaorea()
Lote CTM polgono
Default
Tela
Cor da linha = preto
Espessura da linha = 1
Preenchimento = nenhum
ApresentaoLinha()
Lote CTM frente
Default
Tela
Cor da linha = preto
Espessura da linha = 1
Intercalar smbolo(S02, incio 0,
intervalo 10000m)
Lote CTM ponto
Default
Tela
Cor = azul
Nome do smbolo = S15
ApresentaoSmbolo()
Figura 6.10 - Diagrama de apresentao, quinto bloco
86
6.5 Resultados e Avaliao
A partir da criao dos diagramas de classes, de transformao e de apresentao possvel
formar uma boa idia da estrutura da aplicao, envolvendo no apenas a estrutura do banco
de dados geogrfico, mas tambm as principais funes que tero que ser implementadas e
parmetros para a implementao dos recursos de visualizao. No caso do exemplo, cujos di-
agramas so intencionalmente simples por clareza, possvel recuperar uma lista de classes e
mtodos para a implementao (Tabela 6.1).
Tabela 6.1- Classes e mtodos para a implementao
Classes Operaes TR Operaes TA
Cidade ponto
Cruzamento
Cruzamento vias principais
Fronteiras municipais
Fronteiras municipais simplificadas
Lote CTM frente
Lote CTM polgono
Lote CTM ponto
Mancha urbana
Quadra CTM
Rodovia
Trecho
Via principal
Colapso
ElimNsDesnecessrios
ExtraoSegmentoFrontal
Fuso
JunoArcosDivididos
Seleo
Simplificao
Superposio
Apresentaorea
ApresentaoLinha
ApresentaoSmbolo
Classificao
Simbolizao

Observe-se que a mesma aplicao poderia ser estruturada estaticamente usando um modelo
que no dispe dos recursos aqui apresentados. No entanto, como no seriam explicitadas as
necessidades de transformao, o implementador tenderia a detectar essas necessidades j ao
longo do processo de desenvolvimento, tornando-o mais difcil e sujeito a erros. Alm disso,
como as transformaes no estariam registradas em um diagrama, sua documentao prova-
velmente seria deficiente, com conseqncias danosas a futuros procedimentos de manuteno
e operao.
87
O passo seguinte seria a implementao propriamente dita em um SIG comercial, uma ativi-
dade que no est no escopo desta tese, e deixada para um futuro trabalho. Com relao a
essa implementao possvel tecer os seguintes comentrios:
os diagramas de classes e de transformao so independentes da implementao, e por-
tanto refletem apenas caractersticas da estruturao dos dados e a definio, mesmo que
ainda grosseira, de um conjunto de operaes exigidas;
o diagrama de apresentao pode usar elementos do SIG que ser adotado, ou definir fun-
es neutras que sero posteriormente mapeadas para funes equivalentes no SIG, caso
existam;
o processo de implementao vai certamente se beneficiar do maior detalhamento resul-
tante do processo de modelagem nos nveis de representao e de apresentao, uma vez
que boa parte dos detalhes estruturais e visuais vai estar especificado e documentado de
antemo;
caso todas as funes exigidas pela aplicao no estejam previamente incorporadas ao SIG,
a implementao das funes restantes poder ser feita a partir de uma melhor definio do
papel de cada uma no conjunto da aplicao;
a definio do conjunto de funes, caractersticas de visualizao e estrutura do banco de
dados pode, tambm, servir de subsdio para a escolha de um SIG comercial mais adequado
implementao da aplicao.
Considerando essas observaes, a equipe de desenvolvimento da implementao necessita, a
partir da escolha de um SIG, (1) mapear as classes modeladas e seus relacionamentos para um
modelo fsico adequado, (2) analisar a disponibilidade de funes no SIG para implementar as
operaes TR e TA identificadas, e (3) implementar as operaes que estiverem faltando. Em
paralelo, todo o processo de desenvolvimento da interface com o usurio pode ser realizado,
observando as especificaes para apresentao em tela dos objetos modelados. Tambm o
desenvolvimento de sadas favorecido pelo maior detalhamento proporcionado pelo uso das
ferramentas apresentadas.
Enfim, o conjunto de elementos apresentados mostrou ser til e eficiente na especificao de
aplicaes geogrficas, oferecendo recursos para resolver problemas onde ocorrem mltiplas
representaes e mltiplas apresentaes.
7 Concluses
7.1 Reviso do Trabalho
Esta tese oferece uma contribuio para a evoluo da tecnologia de sistemas de informao
geogrficos atravs da definio de um arcabouo conceitual para a incorporao de recursos
de mltiplas representaes e mltiplas apresentaes s aplicaes geogrficas [BLD99,
BLD00, DALA99A, DAVI99]. Para isso, o problema foi abordado a partir de um ponto de vista
conceitual, com a apresentao de uma tcnica para a criao do diagrama de classes no nvel
de representao, e com a proposio de ferramentas para a criao de diagramas de trans-
formao e de apresentao. Esses ltimos diagramas facilitam a implementao das aplicaes,
uma vez que permitem verificar e documentar toda a necessidade da aplicao em termos do
desenvolvimento ou incorporao dos mtodos adequados para transformao entre repre-
sentaes e apresentaes [BLD00, DALA00, DALA99A, DALA99B].
Para construir os conceitos e gerar as contribuies desta tese, foi necessrio avaliar a literatura
de vrias reas aparentemente isoladas do conhecimento, tais como geometria computacional,
cartografia automatizada, anlise espacial, bancos de dados geogrficos e modelagem de dados
para aplicaes geogrficas. Considerando o carter interdisciplinar da maioria das aplicaes
de SIG, a interferncia de vrias reas bastante natural. Assim, ao longo da pesquisa, ficou
evidente a diversidade de conceitos a respeito dos mesmos tpicos, uma vez que em cada rea
existem formulaes alternativas e muitas vezes conflitantes com os conceitos bsicos adotados
pelas demais. Em particular, a rea de cartografia vem produzindo modelos e arcabouos que
muitas vezes esto mais relacionados com a tradicional mistura de cincia e arte que lhe pe-
culiar, do que com a busca de formulaes que permitam trazer as tcnicas cartogrficas para o
ambiente computacional. Por outro lado, a geometria computacional trata de problemas liga-
89
dos forma de representao e muitas vezes ignora completamente a possibilidade de que a
forma geomtrica se refira a um objeto do mundo real ou a um fenmeno natural. Assim, no
adianta produzir algoritmos que refinem a aparncia visual de um mapa, ignorando o banco
de dados que o suporta e que precisa ser usado para outras aplicaes alm da compilao do
mapa; ao mesmo tempo, no adianta produzir algoritmos que realizem com eficincia a sim-
plificao de uma linha, ignorando as conseqncias topolgicas dessa simplificao no mapa.
Considerando esses problemas, o tema desta tese foi conduzido com a preocupao de colocar
o banco de dados geogrfico no centro da discusso, procurando oferecer, no territrio neu-
tro da modelagem de dados, oportunidades para que os conceitos das diversas reas do co-
nhecimento ligadas a SIG possam ser desenvolvidos de forma integrada.
Os conceitos desenvolvidos ao longo do trabalho foram aplicados a uma aplicao real no am-
biente urbano, nos nveis de representao e de apresentao, construindo os necessrios dia-
gramas de classes, de transformao e de apresentao. A partir da disponibilidade dos dia-
gramas, a implementao da aplicao facilitada, j que tanto a estrutura do banco de dados
quanto os mtodos e funes necessrios para a implementao de mltiplas representaes e
mltiplas apresentaes esto especificados. Alguns mtodos e funes esto tipicamente dis-
ponveis no ambiente do SIG subjacente, porm outros necessitam ser implementados na pr-
pria linguagem de programao associada ao SIG ou em outra qualquer, usando o sistema
disponvel de interfaceamento do SIG com programas externos.
7.2 Trabalhos Futuros
A implementao de diversos dos operadores descritos aqui, mas no disponveis usualmente
nos SIG comerciais, uma atividade prioritria para o futuro. Apesar dos diversos operadores
j disponveis corriqueiramente nos SIG atuais, alguns operadores mais especializados, como
os de generalizao cartogrfica, precisam ser incorporados ao ambiente dos SIG. De fato, tra-
balhos anteriores indicaram que essa pode ser a melhor opo para a implementao de gene-
ralizao cartogrfica, pois os algoritmos podem ser desenvolvidos levando em conta a estrutu-
ra do SIG e seu banco de dados associado [MORE95].
A deteco e correo de inconsistncias entre mltiplas representaes no um problema
simples, mas tem sido abordado na literatura [ECD94]. Em particular, o problema de incon-
sistncias na topologia provocado por transformaes geomtricas, como a simplificao de li-
90
nhas, foi analisado em [PAIV98], tendo sido desenvolvida uma ferramenta computacional para
avaliar a equivalncia topolgica e a semelhana que possa existir entre vrias representaes.
O enfoque de deteco e tratamento de inconsistncias pode ser combinado com as contribui-
es desta tese para compor um ambiente operacionalmente adequado para mltiplas repre-
sentaes.
Alm dos aspectos de implementao, existe a necessidade de um maior aprofundamento a
respeito das estratgias de incorporao dos recursos de mltiplas representaes aos SIG,
considerando os aspectos de sincronizao da atualizao da representao original e de repre-
sentaes derivadas. Esse aprofundamento, no entanto, foge ao escopo proposto para esta tese,
por envolver aspectos complexos de implementao, que so externos ao arcabouo conceitual
apresentado, porm tambm est relacionada j citada linha de trabalho em deteco e tra-
tamento de inconsistncias.
Como forma de validar a aplicao prtica de alguns aspectos propostos nesta tese, foi desen-
volvida uma biblioteca de smbolos inteligente, para uso com o software de diagramao Visio
[TAME00]. Especificamente, a biblioteca implementada permitiu testar aspectos operacionais da
criao de esquemas OMT-G, tendo sido desenvolvidos programas em Visual Basic capazes de
verificar a consistncia dos esquemas e produzir relatrios para fins de documentao. Essa
biblioteca pode evoluir para um sistema CASE completo, incluindo a operao de mapeamento
entre os diagramas de classes, de transformao e de apresentao e estruturas fsicas em al-
gum SIG. necessrio avaliar se possvel continuar usando o Visio como plataforma para
esse desenvolvimento, ou se mais interessante desenvolver uma aplicao inteiramente nova.
Outra decorrncia interessante deste trabalho a possibilidade de avaliao do uso de ontolo-
gias para guiar a soluo dos problemas semnticos da generalizao conceitual. Esta linha est
sendo explorada no momento [FED00, FEDB00], com resultados promissores. O eixo da dis-
cusso o argumento de que antes de tentar incorporar na modelagem de uma aplicao as
variadas vises que grupos diferentes de usurios tm a respeito de algum elemento do mun-
do real, necessrio conhecer e estruturar o conhecimento com que cada grupo aborda o as-
sunto, ou seja, preciso conhecer a ontologia utilizada por cada grupo e explorar pontos de
contato entre elas.
Uma rea que est surgindo com bastante mpeto a de aplicaes geogrficas em ambiente
mvel, usando dispositivos como telefones celulares e palmtops e o protocolo WAP (Wireless
Applications Protocol) para oferecer servios baseados em localizao a uma ampla gama de
usurios. Duas dificuldades afetam os primeiros passos na direo dessas aplicaes. A primeira
obter, com preciso razovel, a localizao do usurio. Isso tem sido tentado usando como
91
referncia a localizao da estao rdio-base (ERB) qual o dispositivo mvel est conectado,
porm o grau de incerteza na localizao grande demais para um vasto leque de aplicaes
intra-urbanas. Outra possibilidade o acoplamento de receptores GPS aos dispositivos mveis,
mas apesar de j existirem equipamentos com este perfil, limitaes do sistema GPS (princi-
palmente o impedimento de uso em ambientes fechados) ainda restringem o desenvolvimento.
A segunda dificuldade decorre da baixa resoluo dos dispositivos mveis, o que limita forte-
mente o tipo de interface que pode ser oferecida ao usurio. Alguns dispositivos disponveis
atualmente como prottipos, no entanto, j possuem recursos suficientes para a apresentao
de mapas relativamente limitados. Existem, assim, oportunidades para a aplicao das contri-
buies desta tese para estruturar a visualizao de mapas simplificados em aplicaes mveis,
usando procedimentos de reduo de detalhamento e generalizao em tempo real baseados
no servidor. No caso, no seria sempre suficiente produzir uma verso simplificada de um
banco de dados geogrfico para uso com essas aplicaes, uma vez que o mais importante
poder contar com informaes atualizadas constantemente, como no caso de sistemas que
permitem traar rotas alternativas e escapar de engarrafamentos de trnsito, para os quais a
representao de elementos mantidos no banco de dados precisa ser simplificada e a apresen-
tao precisa ser compatvel com as limitaes do dispositivo mvel. Considerando ainda as
limitaes atuais de largura de banda, pode-se conceber aplicaes em que o mapa vai sendo
transmitido gradualmente, inicialmente com elementos grficos simples e grosseiros, e incor-
porando detalhes mais refinados na medida da capacidade de transmisso. Um esboo de tal
idia, porm para aplicaes militares, foi apresentado em [BEEG99]. Outra proposta, enfo-
cando tcnicas para reduzir o volume de informao geomtrica vetorial para transmisso
atravs da Web, foi apresentada em [GFVG99].
Um tipo potencial de aplicao que foi pouco discutido nesta tese consiste em usar os recursos
de mltiplas representaes para coordenar o relacionamento entre uma representao carto-
grfica e uma representao esquemtica da mesma rede. Por exemplo, mapas de navegao
em sistemas metrovirios so melhor compreendidos pelos usurios quando representados es-
quematicamente e apresentados com recursos eficientes de comunicao visual, porm ao pla-
nejar uma viagem o usurio precisa tambm se situar no mundo real, usando documentos
cartogrficos para encontrar a estao mais prxima a seu ponto de origem e a seu destino.
Outra rea de aplicao no gerenciamento de redes de infra-estrutura, como energia ou tele-
comunicaes, em que diagramas esquemticos facilitam o trabalho dos tcnicos quanto
compreenso do funcionamento do sistema, mas a localizao dos equipamentos e trechos de
cabeamento no mundo real imprescindvel para as operaes de manuteno. Nos dois
exemplos, o que se busca uma forma de navegar entre a representao esquemtica e a re-
presentao cartogrfica, gerando problemas interessantes nas reas de interface homem-
92
computador, e produzindo demandas importantes para a rea de bancos de dados geogrficos
quanto manuteno coordenada das duas representaes. Alm disso, trata-se de um recurso
bastante interessante para uso em ambientes mveis, considerando as j citadas limitaes de
resoluo grfica e capacidade de transmisso de dados dos dispositivos portteis.
8 Referncias
[ABCA94] Abrantes, G., Carapua, R. Explicit representation of data that depend on
topological relationships and control over data consistency. In Proceedings of
the Fifth European Conference and Exhibition on Geographical Information
Systems, 1:869-877, Paris, 1994.
[AUTO00] Autodesk. Autodesk VISION* Enterprise Concepts. White Paper, 2000 (URL:
http://www.autodesk.com/prods/vision/prodinfo/
whtpaper.htm).
[BAGA95] Bailey, T. C., Gatrell, A. C. Interactive Spatial Data Analysis. Longman,
London, 1995.
[BAUM75] Baumgart, B. A polyhedron representation for computer vision. In
Proceedings of the AFIPS Conference, 589-596, Anaheim, California, 1975.
[BEAR91] Beard, K. Theory of the Cartographic Line Revisited: Implications for
Automated Generalization. Cartographica 28(4): 32-58, 1991.
[BEEG99] Bertolotto, M., Egenhofer, M. E. Progressive Vector Transmission. In
Proceedings of the 7th International Symposium on Advances in Geographic
Information Systems (ACM GIS99), 152-157, Kansas City, Missouri, 1999.
[BJF95] Bundy, G. Ll., Jones, C. B., Furse, E. Holistic Generalization of Large-Scale
Cartographic Data. In Mller, J. C., Lagrange, J. P., Weibel, R. (editors) GIS
and Generalization: Methodology and Practice, Taylor & Francis, London,
1995.
[BJS90] Bazaraa, M. S., Jarvis, J. J., Sherali, H. D. Linear Programming and Network
Flows, 2nd. Edition, John Wiley & Sons, New York, 1990.
94
[BLD00] Borges, K. A. V., Laender, A. H. F., Davis Jr., C. A. OMT-G: An Object
Modeling Technique for Geographic Applications. Submetido para
publicao, 2000.
[BLD99] Borges, K. A. V., Laender, A. H. F., Davis Jr., C. A. Spatial data integrity
constraints in object oriented geographic data modeling. In Proceedings of
the 7th International Symposium on Advances in Geographic Information
Systems (ACM GIS99), 1-6, Kansas City, Missouri, 1999.
[BORG97] Borges, K. A. V. Modelagem de Dados Geogrficos: Uma Extenso do
Modelo OMT para Aplicaes Geogrficas, Dissertao de Mestrado,
Fundao Joo Pinheiro, Belo Horizonte, 1997.
[BOUR87] Bourke, P. D. A Contouring Subroutine. BYTE, June 1987, 143-150.
[BRWE88] Brassel, K. E., Weibel, R. A Review and Framework of Automated Map
Generalization. International Journal of Geographical Information Systems,
2(3): 229-244, 1988.
[BUFR95] Burrough, P. A., Frank, A. U. Concepts and Paradigms in Spatial
Information: Are Current Geographical Information Systems Truly Generic?
International Journal of Geographical Information Systems 9(2): 101-116,
1995.
[BUMC98] Burrough, P. A., McDonnell, R. A. Principles of Geographical Information
Systems. Oxford University Press, Oxford, 1998.
[BUTT93] Buttenfield, B. P. Multiple Representations. Closing Report for the National
Center for Geographic Information and Analysis Research Initiative 3, State
University of New York, Buffalo, 1993.
[CAMA95] Cmara, G. Modelos, Linguagens e Arquiteturas para Bancos de Dados
Geogrficos. Tese de Doutorado, INPE, So Jos dos Campos, 1995.
[CBB91] Chithambaram, R., Barrera, R., Beard, K. Skeletonizing Polygons for Map
Generalization. In Proceedings of AutoCarto 10, 2:44-55, Falls Church,
Virginia, 1991.
[CCH+96] Cmara, G., Casanova, M. A., Hemerly, A., Magalhes, G. C. e Medeiros, C.
M. B. Anatomia de Sistemas de Informao Geogrfica. UNICAMP,
95
Campinas, 1996.
[CDM+00] Cmara, G., Davis Jr., C. A., Monteiro, A. M., Paiva, J. A. C., dAlge, J. C.
Geoprocessamento: Teoria e Aplicaes. (Livro on-line, em elaborao,
captulos disponveis em www.dpi.inpe.br/ ~gilberto/livro).
[CFGC95] Celes Filho, W., Figueiredo, L. H., Gattass, M., Carvalho, P. C. A Topological
Data Structure for Hierarchical Planar Subdivisions. Technical Report CS-95-
53, Department of Computer Science, University of Waterloo, 1995.
[CHAI74] Chaiken, G. M. Short note: an algorithm for high-speed curve generation.
Computer Graphics and Image Processing 3:346-349, 1974.
[CHCH96] Chan, W. S., Chin, F. Approximation of Polygonal Curves with Minimum
Number of Line Segments or Minimum Error. International Journal of
Computational Geometry and Applications 6(1): 59-77, 1996.
[CHOU97] Chou, Y.-H. Exploring Spatial Analysis. OnWord Press, Santa F, New
Mexico, 1997.
[CLR90] Cormen, T. H., Leiserson, C. E., Rivest, R. L. Introduction to Algorithms.
McGraw-Hill and MIT Press, Cambridge, Massachusetts, 1990.
[CMP+00] Cmara, G., Monteiro, A. M. V., Paiva, J. A., Gomes, J., Velho, L. Towards a
Unified Framework for Geographical Data Models. In Anais do II Workshop
Brasileiro de GeoInformtica (GeoInfo 2000), 37-44, So Paulo, 2000.
[DADA97] Davis, E. G., Davis Jr., C. A. Uma Proposta de Modelagem de Dados
Geogrficos para Hidrologia. In Anais do XII Simpsio Brasileiro de Recursos
Hdricos, 1:597-604, Vitria, 1997.
[DALA00] Davis Jr., C. A., Laender, A. H. F. Extenses ao modelo OMT-G para
produo de esquemas dinmicos e de apresentao. In Anais do II
Workshop Brasileiro de GeoInformtica (GeoInfo 2000), 29-36, So Paulo,
2000.
[DALA99A] Davis Jr., C. A., Laender, A. H. F. Multiple representations in GIS:
materialization through geometric, map generalization, and spatial analysis
operations. In Proceedings of the 7th International Symposium on Advances
in Geographic Information Systems (ACM GIS99), 60-65, Kansas City,
96
Missouri, 1999.
[DALA99B] Davis Jr., C. A., Laender, A. H. F. Mltiplas representaes em aplicaes
urbanas de sistemas de informao geogrficos. In Anais do I Workshop
Brasileiro de GeoInformtica (GeoInfo 1999), 35-39, Campinas, 1999.
[DANA00] Davis, E. G., Naghettini, M. Regional Analysis of Intensity-Duration-
Frequency of Heavy Storms over the Brazilian State of Rio de Janeiro. In
Proceedings of the 2000 Joint Conference on Water Resource Engineering
and Water Resource Planning & Management. Minneapolis, Minnesota, 2000.
[DAVI93] Davis Jr., C. A. Address Base Creation Using Raster/Vector Integration. In
URISA Annual Conference Proceedings, I:45-54, Atlanta, Georgia, 1993.
[DAVI99] Davis Jr., C. A. Mltiplas representaes em bancos de dados geogrficos. In
Anais do GIS Brasil 99 (em CD-ROM), Salvador, 1999.
[DOPE73] Douglas, D. H., Peucker, T. K. Algorithms for the Reduction of the Number
of Points Required to Represent a Line or its Caricature. The Canadian
Cartographer 10(2):112-122, 1973.
[ECD94] Egenhofer, M. J., Clementini, E., Di Felice, P. Evaluating Inconsistencies
among Multiple Representations. In Proceedings of the Sixth International
Symposium on Spatial Data Handling, 2:901-920, Edinburgh, 1994.
[EDEL87] Edelsbrunner, H. Algorithms in Combinatorial Geometry, Springer-Verlag,
Berlin, 1987.
[ELNA00] Elmasri, R., Navathe, S. Fundamentals of database systems. 3
rd
Edition.
Addison-Wesley, Reading, Massachusetts, 2000.
[ESRI00] Environmental Systems Research Group (ESRI). Map Generalization in GIS:
Practical Solutions with Workstation ARC/INFO Software. White Paper,
Redlands, California, 2000 (URL: http://www.esri.com/library/
whitepapers/ai_lit.html).
[ESRI94] Environmental Systems Research Group (ESRI) ARC/INFO Data
Management Concepts, Data Models, Database Design, and Storage. White
Paper, Redlands, California, 1994.
97
[ESRI98] Environmental Systems Research Group (ESRI) Spatial Database Engine.
White Paper, Redlands, California, 1998 (URL: http://www.esri.com/
library/whitepapers/ai_lit.html).
[ESRI99] Environmental Systems Research Institute (ESRI). ArcSDE - The Universal
Spatial Server for ARC/INFO. White Paper, Redlands, California, 1999 (URL:
http://www.esri.com/library/whitepapers/ai_lit.html).
[FED00] Fonseca, F. T., Egenhofer, M. E., Davis Jr., C. A. Ontology-driven information
integration. In Proceedings of the American Association for Artificial
Intelligence Workshop on Spatial and Temporal Granularity, 61-65, Austin,
Texas, 2000.
[FEDB00] Fonseca, F. T., Egenhofer, M. E, Davis Jr., C. A., Borges, K. A. V. Ontologies
and knowledge sharing in urban GIS. Computers, Environment and Urban
Systems 24(3):251-272, 2000.
[FICA91] Figueiredo, L. H., Carvalho, P. C. P. Introduo Geometria Computacional,
Instituto de Matemtica Pura e Aplicada, Rio de Janeiro, 1991.
[FORT87] Fortune, S. A Sweepline Algorithm for Voronoi Diagrams. Algorithms 2:153-
174, 1987.
[FRGO90] Frank, A. U., Goodchild, M. F. Two perspectives on geographical data
modeling. National Center for Geographic Information and Analysis
(NCGIA). Technical Report 90-11, Santa Barbara, California, 1990.
[FRTI94] Frank, A. U., Timpf, S. Multiple Representations for Cartographic Objects in
a Multi-Scale Tree - An Intelligent Graphical Zoom. In Falcidieno, B. (editor)
Computers & Graphics Special Issue: Modeling and Visualization of Spatial
Data in Geographic Information Systems, 18(6), 823-829, 1994.
[GFVG99] Gattass, M., Ferreira, C. C. F., Vilar, A. S., Glasberg, M. S. Efficient Map
Visualization on the Web. In Proceedings of the I Brazilian Workshop on
GeoInformatics, 6-13, Campinas, 1999.
[GOLD91] Gold, C. M. Problems with Handling Spatial Data - The Voronoi Approach.
CISM Journal 45(1):65-80, 1991.
98
[GOLD92] Gold, C. M. Dynamic Spatial Data Structures - The Voronoi Approach. In
Proceedings of the Canadian Conference on GIS, 245-255, Ottawa, 1992.
[GOOD92] Goodchild, M. F. Geographical data modeling. Computers & Geosciences,
18(4):401-408, 1992.
[GOSC97] Goode, L., Scarponcini, P. ModelServer Continuum: Unified Data Storage in
a Spatially Extended DBMS. White Paper, Bentley Corporation, Exton,
Pennsylvania, 1997 (URL: http://www.bentley.com/products/
whtpaper.htm).
[GOWI87] Gonzales, R. C., Wintz, P. Digital Image Processing. 2nd Edition, Addison-
Wesley, Reading, Massachusetts, 1987.
[GRUN95] Grnreich, D. Development of Computer-Assisted Generalization on the Basis
of Cartographic Model Theory. In Mller, J. C., Lagrange, J. P., Weibel, R.
(editors) GIS and Generalization: Methodology and Practice, Taylor &
Francis, London, 1995.
[HEVI95] Heisser, M., Vickus, G., Schoppmeyer, J. Rule-orientated Definition of the
Small Area Selection and Combination Steps of the Generalization
Procedure. In Mller, J. C., Lagrange, J. P., Weibel, R. (editors) GIS and
Generalization: Methodology and Practice, Taylor & Francis, London, 1995.
[JAWO91] Jackson, M. J., Woodsford, P. A. GIS data capture hardware and software. In
Maguire, D. J., Goodchild, M. F., Rhind, D. W. (editors) Geographical
Information Systems: Principles and Applications, 1: 239-249, Longman,
Essex, 1991.
[JBW95] Jones, C. B., Bundy, G. Ll., Ware, J. M. Map Generalization with a
Triangulated Data Structure. Cartography and Geographic Information
Systems 22(4): 317-331, 1995.
[JENK81] Jenks, G. F. Lines, Computers and Human Frailties. In Annals of the
Association of American Geographers 71(1): 1-10, 1981.
[KELL95] Keller, S. F. Potentials and Limitations of Artificial Intelligence Techniques
Applied to Generalization. In Mller, J. C., Lagrange, J. P., Weibel, R.
(editors) GIS and Generalization: Methodology and Practice, Taylor &
99
Francis, London, 1995.
[KIJO94] Kidner, D. B., Jones, C. B. A Deductive Object-Oriented GIS for Handling
Multiple Representations. In Proceedings of the Sixth International
Symposium on Spatial Data Handling, 2: 882-900, Edinburgh, 1994.
[KISA95] Kilpelinen, T., Sarjakoski, T. Incremental Generalization for Multiple
Representations of Geographical Objects. In Mller, J. C., Lagrange, J. P.,
Weibel, R. (editors) GIS and Generalization: Methodology and Practice,
Taylor & Francis, London, 1995.
[KPS95] Ksters, G., Pagel, B., Six, H. Object-oriented requirements engineering for
GIS-applications. In Proceedings of the ACM International Workshop on
Advances in Geographic Information Systems, 61-69, Baltimore, 1995.
[KPS97] Ksters, G., Pagel, B., Six, H. GIS-application development with GeoOOA.
International Journal of Geographical Information Science, 11(4):307-335,
1997.
[LAFL94] Laender, A. H. F., Flynn, D. J. A semantic comparison of modelling
capabilities of the ER and NIAM models. In Elmasri, R., Kouramajian, V.,
Thalheim, B. (editors) Entity-Relationship approach ER93, 242-256,
Springer-Verlag, Berlin, 1994.
[LANG69] Lang, T. Rules for Robot Draughtsmen. The Geographical Magazine
42(1):50-51, 1969.
[LARU94] Lagrange, J. P., Ruas, A. Geographic Information Modelling: GIS and
Generalization. In Proceedings of the Sixth International Symposium on
Spatial Data Handling, 2: 1099-1117, Edinburgh, 1994.
[LATH92] Laurini, R., Thompson, D. Fundamentals of Spatial Information Systems.
Academic Press, London, 1992.
[LCN97] Lucena, I., Cmara, G., Nascimento, M. A. Interfaces Usurio-Computador
para lgebra de Mapas. In Anais do GIS Brasil97 (em CD-ROM), Curitiba
(PR), 1997.
[LEAC92] Leach, G. Improving Worst-Case Optimal Delaunay Triangulation
Algorithms. In Proceedings of the Fourth Canadian Conference on
100
Computational Geometry, Saskatoon, 1992.
[LEE95] Lee, D. Experiment on Formalizing the Generalization Process. In Mller, J.
C., Lagrange, J. P., Weibel, R. (editors) GIS and Generalization: Methodology
and Practice, Taylor & Francis, London, 1995.
[LESC80] Lee, D. T., Schachter, B. J. Two Algorithms for Constructing the Delaunay
Triangulation. International Journal of Computer and Information Science
9(3):219-242, 1980.
[LIIO96] Lisboa Filho, J., Iochpe, C. Anlise comparativa de modelos de dados
conceituais para sistemas de informao geogrfica. Relatrio Tcnico RP-266,
UFRGS, Porto Alegre, 1996.
[LIOP92] Li, Z., Openshaw, S. Algorithms for Automated Line Generalization Based on
a Natural Principle of Objective Generalization. International Journal of
Geographic Information Systems 6(5): 373-389, 1992.
[MACK95] Mackaness, W. A. Analysis of Urban Road Networks to Support Cartographic
Generalization. Cartography and Geographic Information Systems 22(4): 306-
316, 1995.
[MAKN89] Margalit, A., Knott, G. D. An Algorithm for Computing the Union,
Intersection or Difference of Two Polygons. Computers & Graphics 13(2):
167-183, 1989.
[MCMA95] McMaster, R. B. Knowledge Acquisition for Cartographic Generalization:
Experimental Methods. In Mller, J. C., Lagrange, J. P., Weibel, R. (editors)
GIS and Generalization: Methodology and Practice, Taylor & Francis,
London, 1995.
[MCSH88] McMaster, R. B., Shea, K. S. Cartographic Generalization in a Digital
Environment: a Framework for Implementation in a Geographic Information
System. In Proceedings of GIS/LIS 1988 Annual Conference 240-249, San
Antonio, Texas, 1988.
[MCSH92] McMaster, R. B., Shea, K. S. Generalization in Digital Cartography.
Association of American Geographers, Washington, D. C., 1992.
101
[MEBO96] Medeiros, C. M. B., Botelho, M. A. Tratamento do tempo em GIS. In Anais
do GIS Brasil96, 534-553, Curitiba, 1996.
[MENG97] Meng, L. Automatic Generalization of Geographic Data. Technical Report,
VBB Viak, Stockholm, Sweden, 1997.
URL: http://www.vbbviak.sweco.se/Research_net/preport/
fm9706.htm
[MMS97] Maheshwari, A., Morin, P., Sack, J.-R. Progressive TINs: algorithms and
applications. In Proceedings of the 5th International Conference on Advances
in GIS (ACM GIS 97), 24-29, Las Vegas, Nevada, 1997.
[MOCA96] Molenaar, M., Casasnovas, J. A. M. A Formalism for the Structural Description
of Vector Maps, and its Use for Multi-Scale Representations: a Hydrographic
Example. Cartographica 33(1):55-63, 1996.
[MOMC90] Monmonier, M. S., McMaster, R. B. The Sequential Effects of Geometric
Operators in Cartographic Line Generalization. In International Yearbook of
Cartography 30:93-108, 1990.
[MONM89] Monmonier, M. Interpolated Generalization: Cartographic Theory for
Expert-Guided Feature Displacement. Cartographica 26(1): 43-64, 1989.
[MONM91] Monmonier, M. The Role of Interpolation in Feature Displacement. In
Buttenfield, B., McMaster, R. (editors) Map Generalization: Making Rules for
Knowledge Representation, Longman, London, 1991.
[MORE95] Morehouse, S. GIS-Based Map Compilation and Generalization. In Mller, J.
C., Lagrange, J. P., Weibel, R. (editors) GIS and Generalization: Methodology
and Practice, Taylor & Francis, London, 1995.
[MOWE96] Mower, J. Developing Parallel Procedures for Line Simplification.
International Journal of Geographical Information Science 10 (6): 699-712,
1996.
[MULL87] Muller, J. C. Optimum Point Density and Compaction Rates for the
Representation of Geographic Lines. In Proceedings of AutoCarto 8, 221-230,
Falls Church, Virginia, 1987.
102
[MULL90] Muller, J. C. Rule Based Generalization: Potentials and Impediments. In
Proceedings of the Fourth International Symposium on Spatial Data
Handling, 317-334, Zurich, 1990.
[MWLS95] Mller, J. C., Weibel, R., Lagrange, J. P., Salg, F. Generalization: State of the
Art and Issues. In Mller, J. C., Lagrange, J. P., Weibel, R. (editors) GIS and
Generalization: Methodology and Practice, Taylor & Francis, London, 1995.
[NICK88] Nickerson, B. G. Automated Cartographic Generalization for Linear Features.
Cartographica 25 (3): 15-66, 1988.
[NIFR86] Nickerson, B. G., Freeman, H. Development of a Rule-Based System for
Automatic Map Generalization. In Proceedings of the Second International
Symposium on Spatial Data Handling, 537-556, Seattle, Washington, 1986.
[NIPR82] Nievergelt, J., Preparata, F. P. Plane-Sweep Algorithms for Intersecting
Geometric Figures. Communications of the ACM 25(10): 739-747, 1982.
[NYER91] Nyerges, T. L. Representing Geographical Meaning. In Buttenfield, B.,
McMaster, R. (editors) Map Generalization: Making Rules for Knowledge
Representation, Longman, London, 1991.
[OBS92] Okabe, A., Boots, B., Sugihara, K. Spatial Tesselations: Concepts and
Applications of Voronoi Diagrams, John Wiley & Sons, Chichester, 1992.
[OLIV97] Oliveira, J. L. Design and implementation of user interfaces for geographic
application systems. Ph.D. Thesis, IC-UNICAMP, Campinas (SP), 1997.
[OMD99] Oliveira, M. P. G., Medeiros, E. B., Davis Jr., C. A. Planning the acoustic
urban environment: a GIS-based approach. In Proceedings of the 7th
International Symposium on Advances in Geographic Information Systems
(ACM GIS99), 128-133, Kansas City, Missouri, 1999.
[OOSC95] van Oosterom, P., Schenkelaars, V. The Development of an Interactive Multi-
Scale GIS. International Journal of Geographical Information Systems 9(5),
489-507, 1995.
[OOST93] van Oosterom, P. Reactive Data Structures for Geographic Information
Systems, Oxford University Press, Oxford, 1993.
103
[OOST95] van Oosterom, P. The GAP-tree, an Approach to On-the-Fly Map
Generalization of an Area Partitioning. In Mller, J. C., Lagrange, J. P.,
Weibel, R. (editors) GIS and Generalization: Methodology and Practice,
Taylor & Francis, London, 1995.
[OPHE81] Opheim, H. Smoothing a Digitized Curve by Data Reduction Methods. In
Encarnao, J. L. (editor) Proceedings of Eurographics 81, 127-135, North-
Holland, Amsterdam, 1981.
[OPM97] Oliveira, J. L., Pires, F., Medeiros, C. M. B. An environment for modeling and
design of geographic applications. GeoInformatica 1(1):29-58, 1997.
[ORAC99] Oracle Corporation. Oracle Spatial. Data Sheet, San Francisco, California,
1999. (URL: http://www.oracle.com/database/options/spatial).
[OROU94] ORourke, J. Computational Geometry in C, Cambridge University Press,
Cambridge, 1994.
[PAIV98] Paiva, J. A. C. Topological consistency in geographic databases with multiple
representations. Ph.D. Thesis, University of Maine, 1998.
[PAVL82] Pavlidis, T. Algorithms for Graphics and Image Processing. Springer-Verlag,
New York, 1982.
[PBM00] Prado, A. B., Baranauskas, M. C. C., Medeiros, C. M. B. Cartografia e
Sistemas de Informao Geogrfica como Sistemas Semiticos: Uma Anlise
Comparativa. In Anais do II Workshop Brasileiro de GeoInformtica
(GeoInfo 2000), 88-95, So Paulo (SP), 2000.
[PEUC75] Peucker, T. K. A Theory of the Cartographic Line. International Yearbook of
Cartography 16: 134-143, 1975.
[PEUQ84] Peuquet, D. J. A conceptual framework and comparison of spatial data
models. Cartographica 21(1): 66-113, 1984.
[PFLM78] Peucker, T. K., Fowler, R. J., Little, J. J., Mark, D. M. The Triangulated
Irregular Network. In Proceedings of the ASPRS Digital Terrain Models
Symposium, 516-532, St. Louis, Missouri, 1978.
[PRSH88] Preparata, F. P., Shamos, M. I. Computational Geometry: an Introduction,
104
Springer-Verlag, New York, 1988.
[RATI97] Rational Software Corporation. The Unified Modeling Language: notation
guide, version 1.1, Cupertino, California, 1997. (URL:
http://www.rational. com).
[RBP+91] Rumbaugh, J., Blaha, M., Premerlani, W., Eddy, F., Lorensen, W. Object-
Oriented Modeling and Design. Prentice-Hall, Upper Saddle River, New
Jersey, 1991.
[REWI74] Reumann, K., Witkam, A. P. M. Optimizing Curve Segmentation in
Computer Graphics. In Proceedings of the International Computing
Symposium 1973, 467-472, North-Holland, Amsterdam, 1974.
[RIES75] Riesenfeld, R. F. Short note: on Chaikins algorithm. Computer Graphics and
Image Processing 4(3):304-310, 1975.
[ROBI95] Robinson, G. J. A Hierarchical Top-Down Bottom-Up Approach to
Topographic Map Generalization. In Mller, J. C., Lagrange, J. P., Weibel, R.
(editors) GIS and Generalization: Methodology and Practice, Taylor &
Francis, London, 1995.
[RSM78] Robinson, A. H., Sale, R. D., Morrison, J. L. Elements of Cartography, 4th
Edition, John Wiley & Sons, New York, 1978.
[RULA95] Ruas, A., Lagrange, J. P. Data and Knowledge Modeling for Generalization.
In Mller, J. C., Lagrange, J. P., Weibel, R. (editors) GIS and Generalization:
Methodology and Practice, Taylor & Francis, London, 1995.
[SCG+97] S. Shekhar, M. Coyle, B. Goyal, D. Liu, S. Sarkar. Data models in geographic
information systems. Communications of the ACM 40(4):103-111, 1997.
[SEST99] Sester, M. Acquiring transition rules between multiple representations in a
GIS: an experiment with area aggregation. In Computers, Environment, and
Urban Systems 23:5-17, 1999.
[SMAA97] van Smaalen, J. W. N. Spatial Abstraction Based on Hierarchical Re-
classification. Cartographica Monograph 47, 33(1):65-74, 1997.
[SPIE95] Spiess, E. The Need for Generalization in a GIS Environment. In Mller, J.
105
C., Lagrange, J. P., Weibel, R. (editors) GIS and Generalization: Methodology
and Practice, Taylor & Francis, 1995.
[TAME00] Tamekuni, J. Desenvolvimento de uma Ferramenta de Modelagem de Dados
Geogrficos Baseada no Modelo OMT-G. Relatrio Tcnico de Projeto
Orientado em Computao, Departamento de Cincia da Computao,
UFMG, Belo Horizonte, 2000.
[TOBL64] Tobler, W. R. An Experiment in the Computer Generalization of Maps.
Technical Report No. 1, Office of Naval Research Task No. 389-137, Contract
No. 1224 (48), Office of Naval Research, Geography Branch, Washington,
D. C., 1964.
[VIWH93] Visvalingam, M., Whyatt, J. D. Line Generalisation by Repeated Elimination
of Points. Cartographic Journal 30 (1): 46-51, 1993.
[VIWI95] Visvalingam, M., Williamson, P. J. Simplification and Generalization of Large
Scale Data for Roads: A Comparison of Two Filtering Algorithms.
Cartography and Geographic Information Systems 22 (4), 264-275, 1995.
[WAJO92] Ware, J. M., Jones, C. B. A Multiresolution Topographic Surface Database.
International Journal of Geographical Information Systems 6(6), 479-496,
1992.
[WEIB91] Weibel, R. Amplified Intelligence and Rule-Based Systems. In Buttenfield, B.
P., Master, R. B. (editors) Map Generalization Making Rules for Knowledge
Representation, 172-186, Longman, London, 1991.
[WEIB92] Weibel, R. Models and Experiments for Adaptive Computer-Assisted Terrain
Generalization. Cartography and Geographic Information Systems 19(3): 133-
153, 1992.
[WEIB95a] Weibel, R. Three Essential Building Blocks for Automated Generalization. In
Mller, J. C., Lagrange, J. P., Weibel, R. (editors) GIS and Generalization:
Methodology and Practice, Taylor & Francis, London, 1995.
[WEIB95b] Weibel, R. Map Generalization in the Context of Digital Systems. Cartography
and Geographic Information Systems, Guest Editorial to Special Issue on
Automated Map Generalization, 22(4): 3-10, 1995.
106
[WEIB96] Weibel, R. Generalization of Spatial Data. In Course Notes, CISM Advanced
School on the Algorithmic Foundations of Geographic Information Systems,
Udine, 1996.
[WEWE94] Werschlein, T., Weibel, R. Use of Neural Networks in Line Generalization. In
Proceedings of the Fifth European Conference and Exhibition on
Geographical Information Systems, 76-85, Paris, 1994.
[WHM90] Worboys, M. F., Hearnshaw, H. M., Maguire, D. J. Object-oriented data
modelling for spatial databases. International Journal of Geographical
Information Systems, 4(4):369-383, 1990.
[WRIG42] Wright, J. K. Map Makers are Human. Geographical Review 32:527-544.
[ZHSA97] Zhao, Z., Saalfeld, A. Linear-Time Sleeve-Fitting Polyline Simplification
Algorithms. In Proceedings of AutoCarto 13, Seattle, Washington, 1997.