2 GENERAL IZAO CARTOGRFICA

2.1 INTRODU O
Tanto na Cartografia convencional quanto na Cartografia Digital h demanda
por operaes de combinao de dados de fontes diferentes, com vistas gerao de
produtos em escalas diferentes daquela para as quais os dados foram coletados. A
mudana de escala ou a mescla de dados cartogrficos em escalas diferentes leva
generalizao cartogrfica, que ocorre de modo distinto na cartografia convencional e
na cartografia digital. Quando realiza a generalizao manual, o cartgrafo aplica sua
experincia e seu conhecimento geogrfico acerca do significado das feies presentes
no mapa original, bem como dos relacionamentos de hierarquia e interdependncia, e
determina a maneira como sero representados na nova escala. Por fim, realiza as
modificaes (SSC, 1979). A operao de generalizao manual de cartas topogrficas
tarefa de tamanha complexidade que pode ser expressa com a frase atribuda a E. von
Sydow "Somente Ele, que tem domnio sobre a matria e pode fazer com as mos o
que a mente deseja, est habilitado a generalizar de forma correta" (SSC, 1979).
Segundo KEATES (1989), as operaes realizadas sobre produtos cartogrficos
e consideradas generalizao cartogrfica so: a omisso seletiva; a simplificao; o
exagero; e o deslocamento. A omisso seletiva a determinao dos objetos do mundo
real que devero ser representados no mapa. A simplificao consiste da reduo de
detalhe de feies individuais ou de grupos de feies similares. O exagero
conseqente da simbolizao com intuito de mostrar a importncia de determinada
feio ou objeto, mesmo que isso signifique a perda da relao espacial entre a
representao, a escala e a feio real. O deslocamento uma operao que surge da
necessidade de representar um determinado conjunto de feies ou objetos e o espao
a eles destinado no mapa no os comporta. A soluo para acomod-los requer que
suas posies geogrficas sejam alteradas para permitir a sua representao. Estas
operaes envolvem as componentes sinttica e semntica de um mapa.

8
Existem quatro fatores que afetam a realizao de generalizao. Dois destes
fatores so objetivos, e dois so subjetivos. Como fatores objetivos de influncia sobre
a generalizao cartogrfica esto a escala e os requisitos grficos. Os fatores
subjetivos so a caracterstica e a importncia das feies. A escala interfere no
processo de generalizao porque determina o espao disponvel para a representao.
Os requisitos grficos esto relacionados com a legibilidade daquilo que dever ser
representado considerando a escala escolhida. Algumas feies que so importantes
devem ser exageradas, embora tenham dimenses reais tais que quando se aplica
escala de representao resultem em dimenses grficas situadas abaixo do poder de
representao de dispositivos grficos. As feies podem apresentar comportamento
caracterstico que dever ser mantido aps a generalizao. Pode-se citar como
exemplos as ferrovias, os rios mendricos e as reas densamente povoadas (KEATES,
1989).
Os ambientes computacionais se caracterizam por oferecer flexibilidade e
velocidade na manipulao dos dados. Na realizao da Cartografia Digital so
expressas no ambiente computacional todas as operaes necessrias para a gerao de
produtos cartogrficos. A adoo da Cartografia Digital modificou a forma de se
produzir mapas, e tambm a forma como os dados presentes numa base cartogrfica
podem ser acessados. A generalizao no meio digital realizada com base em
operaes de transformaes estatsticas e operaes geomtricas. MCMASTER e
SHEA (1992, p. 3) propem um conceito de generalizao adequado Cartografia
Digital: "a generalizao digital pode ser definida como os processos de derivar um
conjunto de dados cartogrficos simbolicamente ou digitalmente codificados pela
aplicao de transformaes espaciais e de atributos a uma fonte de dados". Neste
conceito, os autores enfocam a derivao de dados a partir de outros dados por meio
de transformaes. Na Cartografia Convencional pode-se dizer que a generalizao
realizada pela manipulao de imagens grficas (pontos, linhas e reas), e na
cartografia digital a generalizao realizada pela 'manipulao computacional' da
representao digital de feies cartogrficas.

9
Segundo Muller (1995), os problemas decorrentes da adoo da Cartografia
Digital como tecnologia de produo cartogrfica ou como tecnologia de manuteno
de acervo cartogrfico, so mais complexos comparativamente cartografia
convencional. A razo para isso a exigncia de maior grau de abstrao no uso de
dados armazenados em meio digital. Para que ocorra qualquer interao do usurio
com as feies presentes na representao digital so realizadas operaes de busca e
processamento de dados. O mesmo nvel de complexidade est envolvido na
realizao da generalizao em meio digital.
A organizao dos dados no ambiente computacional determina o uso que se
pode dar a estes dados, e como conseqncia a generalizao em ambiente
computacional tambm est limitada s operaes impostas pela organizao dos
dados. A esta organizao de dados se d o nome de modelo de dados lgico. Um
modelo de dados lgico implementado por meio de uma linguagem de programao.
Um aspecto central ao problema da generalizao em ambiente computacional est no
modelo de dados utilizado para a representao das feies e de seus atributos.
A generalizao cartogrfica uma tarefa fundamental e uma das tarefas mais
difceis de automatizar. Para JONES (1997), a razo para isto que um mapa uma
representao simblica elaborada do mundo, e a simbologia empregada considera o
propsito do mapa, sua escala e os elementos nele representados.
A abordagem que se deu ao tema generalizao cartogrfica inicia-se pela
apresentao das razes que justificam a aplicao de generalizao conforme
MULLER (1995), apresentao de modelos conceituais propostos, e finalmente
abordando um modelo de McMaster e Shea, citado por KRAAK e ORMELING1
(1998), como tendo sido desenvolvido explicitamente para Cartografia Digital.
A generalizao foi mostrada como uma necessidade surgida da mudana de
escala de uma dada representao, ou da gerao de um mapa a partir de outros em
escalas maiores. Esta perspectiva, no entanto, no considera a realidade da Cartografia
Digital. Os dados cartogrficos existem tambm na forma digital, e isso implica uma

MCMASTER, R & SHEA,K.S. Generalization in Digital Cartography. 1ed. Washington:

Association of American Geographers, 1992.

10
reformulao no conjunto de razes que levam generalizao, de tal modo que as
especificidades dos dados digitais e tudo o que os cerca seja considerado do ponto de
vista de generalizao.
MULLER (1991) apresenta razes para generalizar, e mostra que o processo
no busca apenas os propsito de visualizao:
-

a primeira razo de ordem econmica, e trata da necessidade de se especificar a

coleta de dados em funo do propsito a que se destinam os dados. A resoluo
espacial dos procedimentos de coleta de dados est na razo direta com seu custo.
O resultado a realizao de um procedimento de generalizao, visto que algumas
feies sero apresentadas e outras no, e que segundo algum critrio de
classificao sero geradas classes para comportar feies semelhantes;

a segunda razo est ligada qualidade dos dados coletados. Os dados coletados
so sujeitos a erros que podem, segundo MULLER (1991), ser filtrados e
consolidar tendncias. Na digitalizao de dados surgem os spikes (picos) e os
anomalous points, produzidos por instabilidade nas mesas de digitalizao. So
procedimentos de generalizao aplicados aos dados e que lhes do consistncia;

a razo multipropsito est baseada no conceito de base de dados primria DLM

(Digital Landscape Model). Este conceito orientou a gerao de uma estrutura
organizacional utilizada na Alemanha, denominada ATKIS (Authoritative
Topographic-Cartographic Information System), que significa um Sistema de
Informao Oficial Topogrfico e Cartogrfico.

Este sistema composto por

dados oriundos de levantamentos diretos como Topografia e Geodsia, e por mapas

digitalizados. Este modelo de administrao de dados espaciais tem como
sustentao a idia de que a partir de uma base de dados espaciais nica seja
possvel derivar, por generalizao, produtos em qualquer escala, respeitadas as
resolues dos dados; e
-

a razo cartogrfica tradicional de realizar a generalizao que a visualizao e

comunicao. A gerao de bases de dados cartogrficos orientados para uma
escala ou resoluo acarreta problemas quando se aplica uma reduo de escala, e
requer a realizao da generalizao cartogrfica.

11
Em SPIESS (1995), so apresentados os propsitos e os benefcios da
generalizao:
a) a aplicao de generalizao permite a representao da realidade com diferentes
nveis de abstrao;
b) a generalizao permite a modelagem de bases de dados espaciais;
c) a visualizao demanda generalizao, o que aprimora produtos visuais;
d) a generalizao a ferramenta que permite representar a informao relevante de
forma legvel numa dada escala;
e) a generalizao permite manter o nvel de informao original de uma base de
dados numa dada escala; e
f) a generalizao permite remover rudo de uma imagem e realar a informao
essencial, no apenas rudo geomtrico mas o rudo conceitual ou a informao
redundante.
Segundo o mesmo autor, os mapas em papel continuaro a ser produzidos em
diferentes formatos e escalas a partir de dados digitais. Isso refora a relevncia da
generalizao cartogrfica voltada gerao de visualizaes. A afirmativa e) acima
sugere a aplicao de alguma forma de avaliar o nvel de informao da base de dados.
Um dos possveis modos pode ser a aplicao da TMC proposta por Shannon
(BJORKE, 1996).
2.2 ASPECTOS DA PESQUISA INTERNACIONAL E NACIONAL
No mbito internacional, a maior expresso em progressos em generalizao
cartogrfica so originados no Working Group in Map Generalization da Sociedade
Cartogrfica Internacional ICA. Estes progressos so periodicamente avaliados em
Seminrios realizados a cada dois anos e so relatados no endereo de pgina
eletrnica da Sociedade (http://www.geo.unizh.ch/ICA/index.html). Foram realizados
seminrios em Barcelona em 1995, em Gvle (Sucia) em 1997, em Otawa (Canad)
em 1999, em Barcelona (Espanha) em 2000 e em Beijing (China) em 2001. Os
principais temas abordados no Seminrio de Barcelona (Espanha) 1995, foram a
avaliao da qualidade do projeto cartogrfico, a formalizao do conhecimento em
Cartografia, visto que isso auxilia na realizao de generalizao, e deteco de

12
resoluo de conflitos, que um problema especfico de generalizao. No Seminrio
realizado em Gvle (Sucia) em 1997, na discusso sobre modelagem semntica e
estruturas no espaciais, J. T. Bjorke apresentou estudo sobre a avaliao da entropia
de elementos pontuais, e sua importncia na caracterizao de uma distribuio
quando se realizam operaes de remoo. Com relao modelagem de estruturas
espaciais a discusso foi acerca das vantagens e desvantagens das solues de
generalizao de dados vetoriais e de dados matriciais, tendo por base o cubo de
MacEachren. Nos seminrios realizados em Otawa (1999), em Barcelona (2000) e em
Beijing (2001) no foram encontrados temas relacionados generalizao de
superfcies nem temas relacionados TMC.
Dentre os trabalhos publicados nos Anais da 18a Conferncia Cartogrfica
Internacional (Estocolmo, 1997), destacam-se dois trabalhos que enfocam a TMC
aplicada Cartografia. O primeiro trabalho trata teoricamente a questo da
comunicao cartogrfica baseando-se na TMC (GLUCK, 1997). O segundo trabalho
trata da aplicao da mesma teoria na eliminao de feies durante a generalizao
(BJORKE, 1997).
Dois trabalhos acadmicos abordam o tema generalizao cartogrfica no
Brasil. So eles: "Generalizao Cartogrfica: Proposta Metodolgica para uma
Transio de Escala Assistida por Computador", realizada no Departamento de
Transportes da Universidade de So Paulo (BERNARD, 1998), e "Generalizao
Cartogrfica em Ambiente Digital Escala 1:250000 a partir de Dados Cartogrficos
Digitais na Escala 1:50000", realizada no Departamento de Cartografia do Instituto
Militar de Engenharia (VIANNA, 1997). O primeiro trata da generalizao de cartas
na escala 1:10.000 para 1:50.000, produzidas pelo rgo de mapeamento oficial do
Estado de So Paulo. Neste trabalho, a autora realiza a generalizao automtica de
linhas e generalizao manual, em ambiente computacional, dos outros elementos
cartogrficos. O segundo trata do estabelecimento de uma forma de classificao de
feies cartogrficas que devero constar da carta na escala 1:250.000 gerada a partir
de dados de cartas analgicas na escala 1:50.000. Alm destes trabalhos pode-se citar
trabalhos que abordam a representao de dados em mltiplas escalas e alguns

13
algoritmos de simplificao de linhas (DAVIS, 2000), e trabalho que aborda os
algoritmos de simplificao de linhas de Lang e de Douglas-Peucker (VIANNA et al.,
1997).
2.3 MODELOS CONCEITUAIS
MCMASTER e SHEA (1992) citam que uma das razes que justificam o lento
desenvolvimento da generalizao est no fato de que os cartgrafos convencionais
no se preocuparam em formalizar o conhecimento sobre as tcnicas de generalizao
manual. A generalizao manual realizada de forma emprica e baseada na finalidade
do mapa, na experincia, no conhecimento geogrfico e no senso esttico do
cartgrafo. A sistematizao do conhecimento em qualquer rea faz uso de modelos
descritivos da realidade a ser tratada.
Modelos so ferramentas para diversas disciplinas, so idealizados segundo um
propsito especfico e consistem essencialmente de um processo de generalizao1. O
estabelecimento de modelos conceituais sempre o ponto de partida para a
automatizao. A automatizao de processos deve ocorrer dentro de um conjunto de
possibilidades previstas num modelo conceitual (GRNREICH, 1995).
O modelo conceitual de generalizao mais aceito aquele proposto por
McMaster e Shea (KRAAK e ORMELING, 1998), no entanto h outros modelos
anteriores que tm importncia porque trazem uma viso do desenvolvimento da
generalizao cartogrfica. So citados por McMaster e Shea (MCMASTER e SHEA,
1992) os modelos conceituais de Ratajski, de Morrison, de Brassel e Weibel, de
Nickerson e Freeman e o de McMaster e Shea. No modelo de Ratajski, apresentado
em 1967, so identificados os processos quantitativos que tratam da gradual reduo
do contedo do mapa em funo da reduo de escala, e os processos qualitativos que
tratam da transformao de formas elementares de simbolizao para formas mais
abstratas. O autor prope o conceito de ponto de generalizao, que indica ao
cartgrafo quando deve ser feita uma mudana no mtodo de representar uma feio.
O Modelo de Morrison, apresentado em 1974, baseado na Teoria de Conjuntos de

No necessariamente no sentido cartogrfico do termo.

14
Kantor e utiliza

explicitamente os conceitos de classificao, simplificao,

simbolizao e induo propostos por Robinson. O mapa produzido contm elementos

de um subconjunto da realidade sensorial do cartgrafo. A aplicao deste modelo
resulta num mapa que apresenta diferenas com a realidade sensorial visto que houve
transformaes de diferentes naturezas. A produo do mapa vista como a aplicao
de um conjunto de transformaes por meio de funes dos tipos injetora, sobrejetora
e bijetora. O modelo de Brassel e Weibel considerado por MCMASTER e SHEA
(1992) como o modelo conceitual de generalizao cartogrfica mais detalhado.
Consiste de cinco processos que so: 1) reconhecimento de estrutura; 2)
reconhecimento do processo; 3) modelagem do processo; 4) execuo do processo; e
5) visualizao dos dados. Os autores da proposio, Brassel e Weibel, consideram
uma diferena de objetivos entre generalizao estatstica e generalizao cartogrfica.
Na primeira so realizados processos de filtragem em que o interesse est na
compresso de dados e anlise estatstica. Na segunda so realizadas operaes que
envolvem a estrutura do mapa de modo a manter a qualidade de comunicao revelada
pelos dados. Nickerson e Freeman, em seu modelo, introduzem o conceito de mapa
intermedirio. O mapa intermedirio composto pelas feies afetadas por operaes
de eliminao, simplificao, combinao e por smbolos afetados de um nvel de
exagero. Deve ocorrer a realocao de feies e o posicionamento dos smbolos,
seguidos da reduo de escala e da colocao de nomes. O resultado deste conjunto de
operaes deve ser um mapa generalizado.
2.4 MODELO C ONCEITUAL DE MCMASTER E SHEA
Este modelo conceitual trata a generalizao segundo trs aspectos: as razes
filosficas, ou porque generalizar; razes de ordem cartomtrica, ou quando
generalizar; e a seleo de transformaes espaciais e de atributos ou como
generalizar. A apresentao deste modelo conceitual est de acordo com MCMASTER
e SHEA (1992), (Fig. 2.1).
A apresentao deste modelo conceitual de generalizao inicia-se pela
apresentao das razes para se realizar a generalizao. Dentre as razes que levam a
generalizar esto elementos tericos, a dependncia da aplicao, e dependncia

15
computacional. Na avaliao cartomtrica so relacionadas algumas condies
geomtricas que so identificadas e que demandam a aplicao da generalizao,
medidas espaciais e medidas globais (holsticas) que permitem determinar a ocorrncia
das condies geomtricas, e o controle das transformaes, que uma forma de
determinar o alcance da aplicao da generalizao. E por fim, trata-se de como
generalizar, ou seja quais sero os operadores de generalizao que devero ser
aplicados. A realizao da generalizao se d pela aplicao de transformaes
espaciais, que operam dados geomtricos, e por operaes de transformao de
atributos, que operam dados de atributo.
FIGURA 2.1 - ESTRUTUR A DO MODELO CONCEITUAL DE MCMASTER E SHEA (1992)
GENERALIZAO DIGITAL

Objetivos Filosficos
(razes para generalizar)

Avaliao Cartomtrica
(quando generalizar)

Transf. Geomtricas e
Atributos (como generalizar)

FONTE: Adaptado de McMaster e Shea, 1992, p. 27

2.4.1 Objetivos Fi losficos ou razes para Generalizar

A aplicao de generalizao cartogrfica deve ocorrer sem que princpios de
projeto

cartogrfico

comunicao

cartogrfica

sejam

desrespeitados.

complexidade grfica causada pela reduo de escala deve ser reduzida, uma vez que
pequenos detalhes podem no ser representveis. A eficincia da comunicao
depende da quantidade e da diversidade de elementos grficos. Cabe ao processo de
generalizao cartogrfica reduzir a complexidade para alcanar uma apresentao
mais eficiente. A manuteno da acuracidade espacial deve ser buscada, visto que os
elementos grficos podero sofrer deslocamentos aps a reduo de escala. Uma das
metas da generalizao limitar o erro de deslocamento entre cada feio e sua
representao generalizada.
O significado dos atributos deve ser preservado quando uma reduo de escala
realizada. A acurcia de atributo puramente numrica em natureza e envolve tanto

16
anlise estatstica quanto mtodos de classificao. A manuteno da acurcia de
atributo mais relevante em mapeamento temtico do que em mapeamento
topogrfico. A reduo de escala acarreta perda da esttica, e sua manuteno busca
garantir eficincia na comunicao. O projeto cartogrfico forma uma das bases da
cartografia, e a reduo de escala no pode empobrecer a qualidade esttica
determinada para o produto original. A hierarquia lgica pode ser prejudicada com a
reduo da escala, seu restabelecimento requer a aplicao da generalizao. Existe
uma grande parcela de subjetividade no processo de generalizao que a automao do
processo no capaz de remover ou imitar. Para MCMASTER e SHEA (1992)
provavelmente h mais variao nos resultados da generalizao causados pela
variao na seleo e aplicao de algoritmos de generalizao no modo digital do que
em duas verses manuais. De modo a obter generalizaes consistentes e isentas de
julgamento subjetivo, o cartgrafo dever tratar trs aspectos: (1) o(s) algoritmo(s) a
usar; (2) sua ordem de aplicao; e (3) os parmetros necessrios para uma dada
escala.
Poucos dos elementos tericos apresentados podem ser completamente
quantificados e satisfeitos com a tecnologia computacional corrente (MCMASTER e
SHEA, 1992). A acuracidade espacial e de atributo podem ser mantidas pois
dependem de operaes analticas, no entanto, os elementos restantes, como a
qualidade esttica, a manuteno de hierarquia lgica, e a aplicao consistente de
regras podem ocorrer parcialmente. A razo para isso est na natureza holstica e
perceptual da anlise que deve ser realizada para sua consecuo. A utilizao da
teoria da informao pode ser til na reduo da complexidade, na manuteno da
qualidade esttica e na aplicao consistente de regras de generalizao (BJORKE,
1996).
A derivao de um mapa por generalizao deve levar em conta o pblico alvo,
visto que a utilizao da informao veiculada justifica a sua gerao. O contedo do
novo mapa deve satisfazer s necessidades do usurio, e os dados representados
devero ser escolhidos do conjunto de dados disponveis, portanto pela realizao de
um processo de classificao e seleo. O propsito do mapa deve ser compatvel com

17
a escala do novo mapa, pois devem ser apresentadas todas as feies de interesse do
usurio. Como a escala determina o montante de informao a ser representada, existe
uma dependncia entre propsito e escala. Relacionado ao montante de detalhe retido
aps a generalizao, h a Lei de Tpfer ou lei da densidade uniforme (JONES, 1997,
p. 275), que envolve o nmero de feies tanto na escala original quanto na escala
generalizada e proporciona uma medida convincente de quantas feies devem ser
retidas, mas negligencia a importante seleo e distribuio de entidades especficas, e
no trata a densidade local de feies. Em funo da legibilidade da representao, a
generalizao dever operar em seleo, esttica, hierarquia, propsito e na acuidade
visual do usurio. Todos estes elementos tm interferncia direta sobre o produto que
sofre reduo de escala.
A aplicao da generalizao cartogrfica na Cartografia Digital tem implcita a
sua dependncia de elementos computacionais. A aplicao de diferentes algoritmos
em situaes idnticas pode levar a tempos de processamento diferentes e a qualidades
de generalizaes diferentes. A razo computacional est, principalmente, centrada no
armazenamento de dados, visto que aumento no armazenamento implica aumento de
tempo de processamento. Quanto maior o nvel de detalhe de uma feio maior ser o
espao requerido para o seu armazenamento, e tambm maior ser o tempo de
processamento necessrio para o seu tratamento.
O desenvolvimento de sistemas de computadores tem mostrado, ao longo do
tempo, que os custos de hardware tem baixado, a velocidade de processamento tem
aumentado rapidamente, e o armazenamento tem tido a capacidade e a variedade
aumentada. Apesar disso, sempre se busca maior velocidade nos processos de
recuperao de dados e para as aplicaes baseadas na internet a reduo de volumes
de dados para transmisso aspecto importante.
O volume de armazenamento pode diminuir pela reduo do montante de
informao de coordenadas necessria para representar a entidade espacial, e pela
utilizao de estruturas de dados mais compactas. Nos dois casos procura-se a
manuteno do mximo de informao com o mnimo de requisitos de
armazenamento. Embora no seja considerado como uma componente do processo de

18
generalizao, a reduo de estruturas de dados pode afetar a seleo e a aplicao de
operadores de generalizao especficos.
Dentre os objetivos filosficos, ou razes de porque generalizar, mais
importantes so aqueles elementos relacionados manuteno dos princpios da
comunicao cartogrfica na forma como so expressos num projeto cartogrfico,
satisfao dos requisitos do usurio e aos aspectos tecnolgicos de sistemas de
computao que so conseqncia de um estgio tecnolgico.
No modelo conceitual de McMaster e Shea (MCMASTER e SHEA, 1992) os
aspectos relacionados manuteno da qualidade do projeto cartogrfico so
associados a elementos tericos que justificam a necessidade da aplicao de
generalizao. Os aspectos relacionados s necessidades do usurio do produto
cartogrfico derivado por generalizao caracterizam os elementos da aplicao. A
necessidade de reduo de armazenamento e ganho em tempo de processamentos
caracterizam elementos computacionais. Esta componente do modelo conceitual trata
das razes da realizao da generalizao cartogrfica quando realizada no ambiente
digital (Fig. 2.2).
FIGURA 2.2 - OBJETIVO S FILOSFICOS OU PORQUE GENERALIZAR
Objetivos Filosficos
(razes para generalizar)
Elementos Tericos
Dependncia da aplicao
Elementos de Computao

Comunicabilidade e projeto cartogrfico original

Requisitos do usurio
Armazenamento e tempo computacional

Fonte: Adaptado de McMaster e Shea, 1992, p. 28

2.4.2 Avaliao C artomtrica ou quando Generalizar

A avaliao cartomtrica engloba todos os procedimentos em que se busca
determinar a existncia das condies causadas pela mudana de escala que
demandam a realizao da generalizao. Toda mudana de escala, que produza como

19
resultado uma modificao na comunicao cartogrfica estabelecida no projeto
original para o qual os dados foram coletados, requer a aplicao da generalizao.
A avaliao cartomtrica consiste de trs pontos distintos: (1) as condies
geomtricas sob as quais os procedimentos de generalizao devem ser invocados; (2)
as medidas espaciais e globais (holsticas) sob as quais aquelas determinaes foram
feitas; e (3) os controles das transformaes das tcnicas de generalizao empregadas
para acompanhar as mudanas (Fig. 2.3).
As condies geomtricas detectadas nos dados so definidas como seis
situaes diferentes. Estas condies so o congestionamento, a coalescncia, o
conflito, a complicao, a inconsistncia, e a imperceptibilidade. Estas denominaes
identificam situaes geomtricas originadas do fato de se reduzir a escala de
apresentao dos dados. Cada uma destas situaes detectadas deve desencadear a
aplicao de um ou mais operadores de generalizao.
FIGURA 2.3 - AVALIA O CARTOMTRICA OU QUANDO GENERALIZAR
Avaliao Cartomtrica
(quando generalizar)
Condies
Geomtricas

Medidas Espaciais
e Globais

FONTE: Adaptado de McMaster e Shea, 1992, p. 43

Controle das
Transformaes

A identificao ou a deteco da ocorrncia das condies geomtricas pode ser

alcanada pela aplicao de procedimentos de medidas espaciais e globais (holsticas).
A finalidade destas medidas proporcionar a quantificao de alguma grandeza que
permita a identificao daquelas condies geomtricas. O que se pode realizar so
medidas que permitam determinar inter e intra relacionamentos. Os relacionamentos
podem envolver mais de uma feio ou podem ser detectados entre feies do mesmo
tipo. Segundo os autores, as medidas propostas ou relacionadas em seu modelo
conceitual no formam o conjunto definitivo de medidas possveis sobre dados, mas
servem como incio para a discusso de tais avaliaes.

20
MCMASTER e SHEA (1992) propem e discutem as seguintes medidas: de
densidade; de distribuio; de comprimento e sinuosidade; de forma; de distncia;
Gestalt; e abstratas. So propostas como formas de avaliar as medidas espaciais e
globais. A forma de avaliar as medidas espaciais e globais (holsticas) deve ser
implementada de tal modo que sirvam de base para a tomada de deciso acerca da
seqncia de operadores de generalizao a aplicar. A avaliao das medidas Gestalt e
holsticas uma questo complexa pelo fato de que tratam de aspectos subjetivos
relacionados percepo.
A generalizao propriamente dita realizada por meio da aplicao de
operadores cuja responsabilidade realizar transformaes. Controlar a transformao
significa: selecionar o operador; selecionar o algoritmo; e determinar valores para os
parmetros. Os operadores so separados em duas categorias, conforme o tipo de
dados que tratam, e podem atuar em dados de geometria ou em dados de atributo.
Segundo MCMASTER e SHEA (1992), a ordem em que os operadores de
generalizao so aplicados para se chegar a uma generalizao no tendenciosa se
torna to crtica quanto a seleo dos algoritmos usados por aqueles operadores. Os
parmetros de entrada necessrios para alcanar um determinado resultado em uma
dada escala desempenham importante funo nas transformaes de generalizao.
A pesquisa atual em generalizao busca a automatizao do processo, desse
modo a seleo de operadores deve ser modelada de forma que as transformaes
sejam realizadas com iseno. No entanto, autores como JONES (1997), KRAAK e
ORMELING (1998), dentre outros, chamam a ateno para o aspecto altamente
subjetivo da atividade. A realizao da seleo de operadores de generalizao deve
considerar a importncia das feies individuais, e isto quer dizer propsito do mapa, a
complexidade do relacionamento entre feies, a presena e a influncia resultante da
desordem do mapa sobre a eficincia de sua comunicao, a necessidade de variar o
montante, tipo, e a ordem da generalizao em diferentes feies, e a disponibilidade e
robustez dos operadores de generalizao e de algoritmos computacionais
(MCMASTER e SHEA, 1992).

21
A seleo do parmetro de entrada (tolerncia) provavelmente resulta em mais
variao no resultado final da generalizao do que os operadores e algoritmos de
generalizao em si (MCMASTER e SHEA, 1992). Alm de orientaes muito
bsicas sobre a seleo de pesos para rotinas de suavizao e derivao de linhas
simplificadas, no existem trabalhos empricos para outras rotinas de generalizao.
Uma exceo recente a isso, segundo McMaster e Shea (MCMASTER e SHEA 1992),
so os trabalhos de BUTTENFIELD (1991)2, (1986)3 e (1985)4, que esto direcionados
para a quantificao de informao contida em linhas digitalizadas.
A deteco da existncia das condies geomtricas indica que deve ser
realizada a generalizao cartogrfica. O conjunto de medidas espaciais e de conjunto
deve ser capaz de detectar estas condies . A generalizao propriamente dita ocorre
pela aplicao de operadores expressos em forma de algoritmos computacionais (Fig.
2.4).
FIGURA 2.4 - CONDIE S GEOMTRICAS QUE DEMANDAM GENERALIZAO

Mapa na escala 1
Ocorre
1- congestionamento
2- coalescncia
3- conflito
4- complicao
5- inconsistncia
6- imperceptibilidade
ao tratar os dados como
pertencentes escala 2?

SIM

NO

Aplicao de operadores de
generalizao necessria

Mapa final na
escala 2

2.4.3 Transforma es Espaciais e de Atributos ou como Generalizar

A ltima parte do modelo conceitual de generalizao trata das operaes de
modificao dos dados. As modificaes so denominadas transformaes a que os
2

BUTTENFIELD, B. P. 1991, A Rule for Describing Line Feature Geometry, in Map

Generalization : Making Rules for Knowledge Representation, ed. B.P. Buttenfield and R.B. McMaster, 150171. London: Longman, Ltd.
3
BUTTENFIELD, B.P. 1986. Digital Definitions of Scale-Dependent Line Structure. Proceedings,
Auto-Carto London, London, England. London: Auto-Carto London, 1:497-506.

22
dados so submetidos para produzir novos dados apropriados para a nova escala. Estas
transformaes espaciais e de atributos so a componente como da generalizao. As
modificaes so executadas por algoritmos que so a realizao de conceitos de
operadores de generalizao. Estes operadores de generalizao so verses
computacionais dos procedimentos da generalizao manual. Existem operadores para
tratar dados geomtricos e operadores para tratar dados de atributos. H situaes em
que estes operadores so tratados de forma isolada e h situaes em que os
operadores devem necessariamente ser tratados considerando a existncia de alguma
interdependncia em sua aplicao pela natureza dos dados e relacionamentos
existentes (MCMASTER e SHEA,1992).
FIGURA 2.5 - TRANSFOR MAES GEOMTRICAS E DE ATRIBUTOS OU COMO
GENERALIZAR
Transformaes Geomtricas e de
Atributos (como generalizar)
Transformaes
Espaciais

Transformaes de
Atributos

FONTE: Adaptado de McMaster e Shea, 1992, p.55

Na generalizao cartogrfica digital inicia-se pela seleo de objetos e

atributos da base de dados que existiro na nova representao. Apesar de no ser
considerada como processo de generalizao, a seleo deve necessariamente ocorrer
como um tipo de pr processamento necessrio para as transformaes espaciais e de
atributo. Antes que os objetos geogrficos ou seus atributos estatsticos possam ser
manipulados pelos operadores de generalizao, deve ser tomada uma deciso acerca
de sua incluso ou excluso do mapa final generalizado.
Do ponto de vista de operadores a generalizao geogrfica, isto a parte da
generalizao que trata de dados espaciais, envolve a manipulao geomtrica da
informao espacial do objeto, seja ele representado no formato vetorial ou no formato
matricial. A generalizao estatstica envolve os processos de classificao e/ou
4

BUTTENFIELD, B.P. 1985. Treatment of the Cartographic Line. Cartographica, 22(2):1-26.

23
simbolizao. Por exemplo, a agregao de cinqenta feies pontuais pode requerer
um ajustamento classificao e simbolizao existente, para a criao de uma rea
com um padro de preenchimento. De forma alternativa, a classificao de trs
polgonos adjacentes numa mesma categoria pode resultar na eliminao de limites.
Existem dez transformaes espaciais que controlam a modificao grfica das
feies cartogrficas representadas. Segundo MCMASTER e SHEA (1992), estas
transformaes so realizadas por meio de algoritmos de simplificao, suavizao,
agregao, amalgamao, intercalao ou mesclagem, colapso, refinamento, exagero,
realce, e deslocamento. A ao destes operadores depende de uma ordem de aplicao
e da determinao de valores de tolerncia.
Os atributos sofrem generalizao pela aplicao das transformaes de
classificao e de simbolizao. Na classificao procura-se o agrupamento de objetos
em categorias de feies que compartilham atributos idnticos ou similares. Pela
impossibilidade de simbolizar e mapear cada valor individual de uma distribuio
invoca-se o processo de classificao. A classificao normalmente utilizada com
propsitos especficos, baseando-se no propsito do mapa. A proximidade entre
valores de dados ou a proximidade semntica admitem a aplicao da classificao. A
classificao automtica requer uma base de dados que contenha a representao do
conhecimento (MCMASTER, 1991).
A transformao de simbolizao atua sobre o modo como os tipos de marcas
grficas ou smbolos cartogrficos so usados para representar as feies da base de
dados. As decises tomadas acerca da simbolizao crtica para o mapa uma vez que
o resultado final, a vizualizao, dependente da simbolizao. De modo a representar
as feies do mundo real em um mapa, e associar significado quelas representaes, a
apresentao grfica das feies sistematicamente ajustada por meio de mudanas
nos elementos grficos primrios de tom, valor, tamanho, forma, espaamento,
orientao e localizao (ROBINSON et al. 1984), citado por MCMASTER e SHEA
(1992).
A transformao de simbolizao consiste de um processo de dois nveis:
mudana na escala de medida do conjunto de dados original; ou mudana do tipo de

24
dado. Escala de medida o modo como, classicamente (KEATES, 1989; ROBINSON,
1984), esto organizadas as medidas dos objetos do mundo real: nominal, ordinal,
intervalar e razo. A considerao de que uma medida de um fenmeno pertence
escala de medida nominal indica que somente um nome basta para identific-lo, e que
este fenmeno pertence a uma classe ou grupo, e reflete somente diferenas
qualitativas. Da mesma forma, as escalas ordinais posicionam fenmenos numa escala
de valores que refletem apenas diferenas em ordem. Nas escalas de intervalos, os
fenmenos so valorados no somente em termos de alguma propriedade, mas tambm
as diferenas ou intervalos numricos, em termos daquela propriedade, so
conhecidos. E nas escalas de razo, os fenmenos possuem origem natural para seus
valores a partir da qual os dados podem ser comparados.
A generalizao das escalas de medida ocorre segundo a considerao de que
uma medida nominal a mais geral e que uma medida de razo mais especfica, isto
, contm mais informao (Fig. 2.6). Uma medida de razo pode ser generalizada
para uma das trs medidas restantes. Para o caso de uma medida de intervalo s
existem duas possibilidades, ser generalizada para medida ordinal ou medida nominal.
E por fim, uma medida ordinal pode somente ser generalizada para uma medida
nominal. A generalizao no sentido oposto no possvel.
A mudana na dimensionalidade entre a feio e sua representao permite ao
cartgrafo generalizar feies do mapa (MUEHRCKE (1986)5, citado em
MCMASTER e SHEA (1992)). Como os dados existentes em uma base de dados
podem estar numa das quatro categorias geomtricas bsicas (pontual, linear, areal ou
volumtrica), as suas representaes no mapa podem estar numa das quatro formas
simblicas (ponto, linha, rea ou volume). Portanto, na generalizao por simbolizao
pode acontecer mudana de escala de medida ou mudana de tipo de dado, ou ambos.
Este processo de simbolizao acontece durante o projeto cartogrfico em que cada um
destes dois elementos avaliado. Para ROBINSON (1984), a generalizao que
tambm acontece durante o projeto cartogrfico vital para o sucesso do mapa, e que

MUEHRCKE, P.C. 1986. Map Use: Reading, Analysis, and Iterpretation. 2 Ed. Madison: JP Publications.

25
em presena de mudana de escala a condio de comunicabilidade do mapa original
deve ser restabelecida ou adequada nova demanda.
FIGURA 2.6 - GENERALI ZAO DE ESCALAS DE MEDIDA
Escalas de medida antes da generalizao
Razo

Intervalo

Ordinal

Intervalo

Ordinal

Nominal

Ordinal

Nominal

Nominal
Escalas de medida possveis por generalizao

MCMASTER e SHEA (1992), resumem as caractersticas das

transformaes geomtricas e de atributos em termos de tipo de feio sobre a qual
atuam, que tipo de modificao executam, se ocorre mudana de dimenso ou
mudana de simbologia. Um operador de simplificao, por exemplo, pode ser
aplicado a elementos lineares, a elementos de rea e a elementos de volume. O
resultado dessa transformao no altera a simbologia, preserva a dimenso, pode
depender de outros operadores de generalizao, pode resultar em mudana de escala
de medida e pode resultar em mudana de tipo de dado. Um operador de mescla, por
exemplo, aplicado a elementos lineares e pode resultar em mudana de simbologia,
no acarreta mudana na dimenso e no tem dependncia de outros operadores,
porm pode acarretar mudana na escala de medida e mudana de tipo de dado.

26
2.5 GENERALI ZAO CARTOGRFICA AUTOMATIZADA E A TEORIA
MATEMTICA DA COMUNICAO
Diante das consideraes realizadas por MCMASTER e SHEA (1992), a
automatizao do processo de generalizao se mostra uma tarefa de extrema
complexidade, como atestado por JONES, (1997) e KRAAK e ORMELING (1998). A
identificao das condies geomtricas que demandam a realizao da generalizao
algumas vezes subjetiva, requer conhecimento no presente na base de dados, e com
isso requer a interferncia do cartgrafo. Alm disso, a realizao das medidas para a
definio de operadores e de valores de parmetros para estes operadores uma tarefa
significativa e decisiva para o resultado da generalizao.
O relacionamento entre a generalizao cartogrfica e a TMC, est na
capacidade desta teoria em tratar informao num sistema de comunicao. O
relacionamento entre Cartografia e TMC mostrado por BJORKE (1996), e aplicado
a problemas de generalizao por FIRKOWSKI (2001). A abordagem de TMC e seu
relacionamento com cartografia, especificamente no relacionamento com projeto
cartogrfico, tomada como referncia na proposio da presente Tese. Em sistemas
de comunicao busca-se determinar qual o montante de informao recebida, a
partir do conhecimento do montante de informao transmitida. O montante de
informao recebida avaliado em termos da certeza ou incerteza do significado que
se pode extrair dela. Nos termos da Cartografia pode-se dizer que uma representao
cartogrfica a portadora da informao e o usurio o alvo da transmisso e,
portanto, sofre uma impresso acerca do contedo daquela representao. A realizao
de uma representao cartogrfica est baseada em um projeto cartogrfico, e a
variao em parmetros do projeto cartogrfico implica modificaes na eficincia do
sistema de comunicao, ou na comunicao propriamente dita.