Conceitos Bsicos em Cincia da Geoinformao

2
CONCEITOS BSICOS EM CINCIA DA GEOINFORMAO
Gilberto Cmara1
Antnio Miguel Vieira Monteiro

2.1 INTRODUO
Trabalhar com geoinformao significa, antes de mais nada, utilizar
computadores como instrumentos de representao de dados espacialmente
referenciados. Deste modo, o problema fundamental da Cincia da Geoinformao
o estudo e a implementao de diferentes formas de representao computacional do
espao geogrfico.
costume dizer-se que Geoprocessamento uma tecnologia interdisciplinar,
que permite a convergncia de diferentes disciplinas cientficas para o estudo de
fenmenos ambientais e urbanos. Ou ainda, que o espao uma linguagem comum
para as diferentes disciplinas do conhecimento.
Apesar de aplicveis, estas noes escondem um problema conceitual: a
pretensa interdisciplinaridade dos SIGs obtida pela reduo dos conceitos de cada
disciplina a algoritmos e estruturas de dados utilizados para armazenamento e
tratamento dos dados geogrficos. Considere-se, a ttulo de ilustrao, alguns
problemas tpicos:

Um socilogo deseja utilizar um SIG para entender e quantificar o

fenmeno da excluso social numa grande cidade brasileira.

Um eclogo usa o SIG com o objetivo de compreender os remanescentes

florestais da Mata Atlntica, atravs do conceito de fragmento tpico de
Ecologia da Paisagem.

Um gelogo pretende usar um SIG para determinar a distribuio de um

mineral numa rea de prospeco, a partir de um conjunto de amostras de
campo.

Com a colaborao de Cludio Clemente Faria Barbosa, Clodoveu Davis e Frederico Fonseca.

Fundamentos de Geoprocessamento

2-1

Conceitos Bsicos em Cincia da Geoinformao

O que h de comum em todos os casos acima? Para comear, cada

especialista lida com conceitos de sua disciplina (excluso social, fragmentos,
distribuio mineral). Para utilizar um SIG, preciso que cada especialista
transforme conceitos de sua disciplina em representaes computacionais. Aps esta
traduo, torna-se vivel compartilhar os dados de estudo com outros especialistas
(eventualmente de disciplinas diferentes). Em outras palavras, quando falamos que o
espao uma linguagem comum no uso de SIG, estamos nos referindo ao espao
computacionalmente representado e no aos conceitos abstratos de espao
geogrfico.
Do ponto de vista da aplicao, utilizar um SIG implica em escolher as
representaes computacionais mais adequadas para capturar a semntica de seu
domnio de aplicao. Do ponto de vista da tecnologia, desenvolver um SIG significa
oferecer o conjunto mais amplo possvel de estruturas de dados e algoritmos capazes
de representar a grande diversidade de concepes do espao.
Nesta perspectiva, este captulo examina os problemas bsicos de
representao computacional de dados geogrficos. Os conceitos apresentados visam
esclarecer as questes bsicas do Geoprocessamento: Como representar, em
computadores, os dados geogrficos ? Como as estruturas de dados geomtricas e
alfanumricas se relacionam com os dados do mundo real ? Que alternativas de
representao computacional existem para dados geogrficos?
Para simplificar a discusso, lidaremos neste captulo com dados individuais
(cada mapa considerado em separado dos demais dados). No prximo captulo
(Modelagem de Dados em Geoprocessamento) estaremos considerando o problema
de modelar uma aplicao complexa, incluindo os relacionamentos entre os
diferentes tipos de dados.

2.2 TRADUZINDO A INFORMAO GEOGRFICA PARA O COMPUTADOR

Para abordar o problema fundamental do Ciencia da Geoinformao (o
entendimento das representaes computacionais do espao), estaremos utilizando,
neste e em outros captulos do livro, um arcabouo conceitual para entender o
processo traduzir o mundo real para o ambiente computacional: o paradigma dos
quatro universos (Gomes e Velho, 1995), que distingue:
o universo do mundo real, que inclui as entidades da realidade a serem
modeladas no sistema;
o universo matemtico (conceitual), que inclui uma definio matemtica
(formal) das entidades a ser representadas;

Fundamentos de Geoprocessamento

2-2

Conceitos Bsicos em Cincia da Geoinformao

o universo de representao, onde as diversas entidades formais so

mapeadas para representaes geomtricas e alfanumricas no
computador;
o universo de implementao, onde as estruturas de dados e algoritmos so
escolhidos, baseados em consideraes como desempenho, capacidade do
equipamento e tamanho da massa de dados. neste nvel que acontece a
codificao.
Esta viso deste paradigma est ilustrada na Figura 2.1.
interface usurio
Universo

Universo

Universo

Universo

Mundo real

Matemtico

Represent.

Implement.

Figura 2.1 - Paradigma dos quatro universos.

A viso apresentada no se limita a sistemas de Geoprocessamento, mas
representa uma perspectiva unificadora aos problemas de Computao Grfica e
Processamento de Imagens. Sua aplicao ao problema de Geoprocessamento
particularmente apropriada pois permite equacionar os problemas da rea, como se
pode constatar:
no universo do mundo real encontram-se os fenmenos a serem
representados (tipos de solo, cadastro urbano e rural, dados geofsicos e
topogrficos);
no universo conceitual (matemtico) pode-se distinguir entre as grandes
classes formais de dados geogrficos (dados contnuos e objetos
individualizveis) e especializar estas classes nos tipos de dados
geogrficos utilizados comumente (dados temticos e cadastrais, modelos
numricos de terreno, dados de sensoriamento remoto);
no universo de representao as entidades formais definidas no universo
conceitual so associadas a diferentes representaes geomtricas, que
podem variar conforme a escala e a projeo cartogrfica escolhida e a
poca de aquisio do dado. aqui se distingue entre as representaes
matricial e vetorial, que podem ainda ser especializadas;
o universo de implementao onde ocorre a realizao do modelo de
dados atravs de linguagens de programao. Neste universo, escolhem-se

Fundamentos de Geoprocessamento

2-3

Conceitos Bsicos em Cincia da Geoinformao

as estruturas de dados (tais como rvores quaternrias e rvores-R) para

implementar as geometrias do universo de representao;
Com base nesta viso, as dicotomias tradicionais de Geoprocessamento
(campos-objetos e matricial-vetorial) podem ser resolvidas, mostrando-se que elas se
encontram em nveis distintos de abstrao.
Esta anlise tambm indica que a interface de usurio de um SIG deve, tanto
quanto possvel, refletir o universo conceitual e esconder detalhes dos universos de
representao e implementao. No nvel conceitual, o usurio lida com conceitos
mais prximos de sua realidade e minimiza a complexidade envolvida nos diferentes
tipos de representao geomtrica.

2.3 O UNIVERSO DO MUNDO REAL

2.3.1 SISTEMAS DE MEDIDA E DE REFERNCIA ESPAO-TEMPORAL
Um aspecto central no uso da tecnologia de Geoprocessamento advm da
caracterstica lgico-matemtica de sistemas de informao; para ser representada em
ambiente computacional, temos de associar a cada tipo de informao geogrfica
uma escala de medida e de referncia, que ser utilizada pelo GIS para caracteriza-lo.
A viso mais aplicada em Geoprocessamento utiliza uma escala de
mensurao que permite associar grandezas numricas a cada objeto a ser
representado computacional. Esta viso deriva do conceito "representacionalista"
proposto pelo filsofo Bertrand Russel: as propriedades no so intrnsecas aos
objetos, mas so obtidas a partir de medidas. Assim, a representao de um objeto
geogrfico num GIS depender da escala que utilizarmos.
As regras de medida podem ir deste a simples atribuio do valor 0 ou 1 para
as amostras (0 = sco, 1 = mido), at um conjunto de valores extrados dos nmeros
reais (23.3C, 24.5C, 28.1C,....). A regra usada no processo de medio determina
o seu nvel, e cada nvel de medida descreve a entidade de estudo com um
determinado grau de detalhe, que varia de informaes qualitativas at informaes
quantitativas. Como a forma de se medir as variveis do mundo real afeta seus modos
de manipulao, essencial que o nvel de medida utilizado seja incorporado a um
conjunto de observaes.
A referncia histrica mais importante sobre os sistemas de medidas
aplicados em GIS o trabalho de Stevens (1951), em que esse autor prope quatro
escalas de mensurao: nominal, ordinal, intervalo e razo. Os dois primeiros nveis

Fundamentos de Geoprocessamento

2-4

Conceitos Bsicos em Cincia da Geoinformao

so temticos, pois a cada medida atribudo um nmero ou nome associando a

observao a um tema ou classe. Quando um valor numrico usado nos nveis de
medidas temticos, este valor serve somente como um identificador para nomear ou
classificar aquela amostra da varivel (1 = latossolo, 2 = podzlico, ....), no podendo
portanto ser usado em expresses matemticas, pois so valores qualitativos e no
quantitativos.
A regra para o nvel de medida nominal baseia-se na diferenciao entre os
objetos segundo classes distintas. Como exemplos de classes usadas em medidas
nominais tem-se: classes de solo, classes de rocha, classes de cobertura vegetal. Uma
caracterstica comum dos nveis binrio e nominal que a classificao dos eventos
feita sem nemhuma ordem inerente e serve apenas para diferenci-los.
O nvel de medida ordinal atribui valores ou nomes para as amostras, mas
gera um conjunto ordenado de classes, baseado em critrios como tamanho (maior do
que, menor do que), altura ( 1 = baixo, 2 = mdio, 3 = alto), etc. Dados temticos de
classes de drenagem e de eroso, so exemplos de variveis medidas no nvel ordinal.
Uma caracterstica importante dos nveis de medidas temticas, que elas no
determinam magnitude. Quando o estudo necessita de uma descrio mais detalhada,
que permita comparar intervalo e ordem de grandeza entre eventos, recorre-se aos
nveis de medidas denominados de numricos, onde as regras de atribuio de
valores baseiam-se em uma escala de nmeros reais.

Fundamentos de Geoprocessamento

2-5

Conceitos Bsicos em Cincia da Geoinformao

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

(mapa de classes de declividade).

Existem dois nveis de medidas baseados em escala de nmeros reais: o nvel

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

Fundamentos de Geoprocessamento

2-6

Conceitos Bsicos em Cincia da Geoinformao

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

2.4 TIPOS DE DADOS EM GEOPROCESSAMENTO

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

2.4.2 DADOS CADASTRAIS

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

Fundamentos de Geoprocessamento

2-7

Conceitos Bsicos em Cincia da Geoinformao

Pas

PIB
(US$ bn)

Pop
(milhes)

350

159

295

34

45

14

Brasil
Argentina
Chile

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

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

Fundamentos de Geoprocessamento

2-8

Conceitos Bsicos em Cincia da Geoinformao

Sub-estaes
id
22

label

capacidade

Eng. Dentro

3.000 kVA

Postes
id

label

2345 32-17-95

Transf.
Classe 3

Figura 2.4 - Elementos de Rede.

Como observa Goodchild (1992b), uma rede um sistema de endereamento

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

2.4.4 MODELOS NUMRICOS DE TERRENO

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

Fundamentos de Geoprocessamento

2-9

Conceitos Bsicos em Cincia da Geoinformao

(d) Anlise de variveis geofsicas e geoqumicas;

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

Figura 2.5 - Exemplo de modelo numrico de terreno (isolinhas de topografia).

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

Fundamentos de Geoprocessamento

2-10

Conceitos Bsicos em Cincia da Geoinformao

Caractersticas importantes de imagens de satlite so: o nmero e a largura

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

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

Manaus.

Fundamentos de Geoprocessamento

2-11

Conceitos Bsicos em Cincia da Geoinformao

2.5 O UNIVERSO CONCEITUAL

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

2.5.2 REGIO GEOGRFICA

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

Fundamentos de Geoprocessamento

2-12

Conceitos Bsicos em Cincia da Geoinformao

2.5.3 GEO-CAMPOS
Definio 2.2. Geo-Campo.
Um geo-campo representa a distribuio espacial de uma varivel que possui
valores em todos os pontos pertencentes a uma regio geogrfica, num dado tempo t.
Mltiplas representaes de um mesmo geo-campo podem significar a
variao de uma dada varivel no tempo t1 ,t 2 ,...,tN 1 . Desta maneira torna-se
possvel representar as diferentes cronologias de alguns temas, tais como as
mudanas no uso e cobertura do solo, a sazonabilidade da vegetao ou a dinmica
das variveis climticas.
Os geo-campos podem ser especializados em:

- dada uma regio geogrfica R, um geo-campo temtico

associa a cada ponto do espao um tema de um mapa (p.ex. um geo-campo
de vegetao caracterizado pelo conjunto de temas {floresta densa,
floresta aberta, cerrado, ...});

NUMRICO -

DADO_SENSOR_REMOTO

TEMTICO

dada uma regio geogrfica, um geo-campo numrico associa,

a cada ponto do espao, um valor real (p. ex. um mapa de campo
magntico ou mapa de altimetria);

- esta classe uma especializao de NUMRICO,

obtida atravs de discretizao da resposta recebida por um sensor (passivo
ou ativo) de uma rea da superfcie terrestre.

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

Le
Li
Ls
Aq

Figura 2.7 - Geo-campo temtico (solos).

Fundamentos de Geoprocessamento

2-13

Conceitos Bsicos em Cincia da Geoinformao

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

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

Fundamentos de Geoprocessamento

2-14

Conceitos Bsicos em Cincia da Geoinformao

id

nome
Amazonas
Xingu

2
3

id

nome

Yanomami

Waimiri

Kayap

Figura 2.8 - Princpio de identidade em bancos de dados geogrficos.

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

Fundamentos de Geoprocessamento

2-15

Conceitos Bsicos em Cincia da Geoinformao

fazendas
geoid
22

area

cadastro INCRA

1500

cadastro INCRA
019331

019331

ITR
12000

dono
Olacyr

cadastro

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

2.6 UNIVERSO DE REPRESENTAO

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

Fundamentos de Geoprocessamento

2-16

Conceitos Bsicos em Cincia da Geoinformao

modelos numricos de terreno: podem ser armazenados em grades

regulares (representao matricial), grades triangulares (representao
vetorial com topologia arco-n) ou isolinhas (representao vetorial sem
topologia).

2.6.1 REPRESENTAO MATRICIAL

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

Figura 2.10 - Diferentes representaes matriciais para um mapa.

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

Fundamentos de Geoprocessamento

2-17

Conceitos Bsicos em Cincia da Geoinformao

Os dados so codificados, clula a clula, atribuindo a cada uma o cdigo

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

-um

-um

Imagem
Temtica

Imagem
Niveis de Cinza

parte-de

Imagem
Snttica

parte-de
MATRIZ 2D

parte-de

-um

parte-de

Figura 2.11 - Hierarquia de classes para representao matricial.

Os tipos possveis de representao matricial so:

GRADE REGULAR:

IMAGEM EM TONS DE CINZA:

IMAGEM TEMTICA:

IMAGEM SINTTICA

uma grade regular uma matriz de reais;

imagem representada atravs de uma matriz

onde os valores da matriz representam os valores de cinza da imagem;
representao matricial de um geo-campo TEMTICO,
Por exemplo, numa imagem temtica, um elemento da matriz de valor 2
pode estar associado ao tema Floresta Ombrfila;
(ou CODIFiCADA): representao de uma imagem em
cores, utilizada para mostrar imagens em composio colorida em placas
grficas falsa-cor.

Fundamentos de Geoprocessamento

2-18

Conceitos Bsicos em Cincia da Geoinformao

2.6.2 REPRESENTAO VETORIAL

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

Figura 2.12 - Elementos da representao vetorial

Fundamentos de Geoprocessamento

2-19

Conceitos Bsicos em Cincia da Geoinformao

Observe-se tambm que o polgono divide o plano em duas regies: o

interior, que convencionalmente inclui a fronteira (a poligonal fechada) e o exterior.
Assim, quando utilizamos a expresso vetores, estamos nos referindo a alguma
combinao de pontos, linhas poligonais e polgonos, conforme definidos acima.
Combinaes porque teoricamente poderamos utilizar mais de um tipo de primitiva
grfica na criao da representao de um objeto. Por exemplo, pode-se ter objetos
de rea mais complexos, formados por um polgono bsico e vrios outros polgonos
contidos no primeiro, delimitando buracos. Pode-se tambm ter objetos compostos
por mais de um polgono, como seria necessrio no caso do estado do Par, que alm
da parte continental tem a ilha de Maraj e outras como parte de seu territrio.
2.6.2.2 VETORES E TOPOLOGIA EM GIS
Apesar de estarmos sempre concebendo representaes sob a forma de
pontos, linhas e reas para objetos em GIS, existem algumas variaes com relao
adaptao destas representaes realidade, ou seja, considerando a forma com que
estes objetos ocorrem na natureza.
Objetos de rea podem ter trs formas diferentes de utilizao: como objetos
isolados, objetos aninhados ou objetos adjacentes. O caso de objetos isolados
bastante comum em GIS urbanos, e ocorre no caso em que os objetos da mesma
classe em geral no se tocam. Por exemplo, edificaes, piscinas, e mesmo as
quadras das aplicaes cadastrais ocorrem isoladamente, no existindo segmentos
poligonais compartilhados entre os objetos. O caso tpico de objetos aninhados o de
curvas de nvel e todo tipo de isolinhas, em que se tem linhas que no se cruzam, e
so entendidas como estando empilhadas umas sobre as outras. Finalmente, temos
objetos adjacentes, e os exemplos tpicos so todas as modalidades de diviso
territorial: bairros, setores censitrios, municpios e outros. So tambm exemplos
mapas geolgicos e pedolgicos, que representam fenmenos que cobrem toda a rea
de interesse. Neste caso, pode-se ter o compartilhamento de fronteiras entre objetos
adjacentes, gerando a necessidade por estruturas topolgicas. Estes tambm so os
casos em que recursos de representao de buracos e ilhas so mais necessrios.
Tambm objetos de linha podem ter variadas formas de utilizao.
Analogamente aos objetos de rea, pode-se ter objetos de linha isolados, em rvore e
em rede. Objetos de linha isolados ocorrem, por exemplo, na representao de muros
e cercas em mapas urbanos. Objetos de linha organizados em uma rvore podem ser
encontrados nas representaes de rios e seus afluentes, e tambm em redes de
esgotos e drenagem pluvial. E podem ser organizados em rede, nos casos de redes
eltricas, telefnicas, de gua ou mesmo na malha viria urbana e nas malhas
rodoviria e ferroviria.

Fundamentos de Geoprocessamento

2-20

Conceitos Bsicos em Cincia da Geoinformao

Seja no caso de objetos de rea ou no caso de objetos de linhas, quando

queremos armazenar explcitamente as relao de adjacncia, utilizamos formas
especficas de representao vetorial: as representaes topolgicas.
2.6.2.3 TOPOLOGIA ARCO-N
A topologia arco-n a representao vetorial associada a um rede linear
conectada. Um n pode ser definido como o ponto de interseco entre duas ou mais
linhas, correspondente ao ponto inicial ou final de cada linha. Nenhuma linha poder
estar desconectada das demais para que a topologia da rede possa ficar totalmente
definida.
O conhecimento das relaes topolgicas entre as linhas pode ser de
fundamental importncia no caso de redes. Para exemplificar, considere-se a Figura
2.13, que mostra uma parte de uma rede de distrbuio eltrica, com os seus diversos
componentes (sub-estao, rede, poste, transformador, consumidor).

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

Fundamentos de Geoprocessamento

2-21

Conceitos Bsicos em Cincia da Geoinformao

2.6.2.4 TOPOLOGIA ARCO-N-POLGONO

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

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

Fundamentos de Geoprocessamento

2-22

Conceitos Bsicos em Cincia da Geoinformao

2.6.2.5 HIERARQUIA DE REPRESENTAES VETORIAIS

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

COORDENADA2D

COORDENADA3D

PONTO2D

LINHA2D

ISOLINHA

- Uma coordenada 2D um objeto composto por uma

localizao singular (xi, yj) R;
- Uma coordenada 3D um objeto composto por uma
localizao singular (xi, yj, z), onde (xi, yj) R;
- Um ponto 2D um objeto que possui atributos descritivos e
uma coordenada 2D;
- Uma linha 2D possui atributos e inclui um conjunto de
coordenadas 2D;
- uma isolinha contm uma linha 2D associada a um valor real

(cota);

ARCO ORIENTADO

N2D

N REDE

N 3D -

POLGONO -

- um arco orientado contm uma linha 2D associada a

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

- um n de rede contm um n 2D e uma lista de arcos

orientados, onde a cada instncia associa-se uma impedncia e um custo de
percorrimento;
um n 3D instncia desta classe contm uma coordenada 3D (xi, yi,
zi) e um lista L de linhas 2D (trata-se da conexo entre trs ou mais linhas
de uma grade triangular);
um polgono contm uma lista de linhas 2D e uma lista de ns
2D que descrevem as coordenadas da rea externa e das reas internas que
compem o polgono.

Uma vez definidas as primitivas geomtricas vetoriais, pode ser

estabelecida a hierarquia de representaes geomtricas vetoriais, como mostrado na
Figura 2.15, onde distinguem-se os relacionamentos de especializao -um (is-a),
incluso de uma instncia parte-de (part-of), incluso de um conjunto de

Fundamentos de Geoprocessamento

2-23

Conceitos Bsicos em Cincia da Geoinformao

instncias conjunto-de (set-of) e incluso de uma lista de identificadores de

instncias lista-de (list-of).
Representao
Vetorial

-um

-um

Grafo
Orientado

Conj. Pontos
2D
conj-de
conj-de

conj-de

Conjunto
Isolinhas

conj-de

conj-de

-um

-um

-um
Subdiviso
Planar 2D

N Rede

Grade
Triangular

conj-de

Polgono

Amostras
3D

conj-de

conj-de
Arco
Orientado

-um

conj-de
conj-de

Isolinha
parte-de

parte-de

lista-de
lista-de

N 2D

Pto 2D

Linha 2D

N 3D

parte-de

parte-de

lista-de

lista-de

parte-de

Coordenada
2D

conj-de

parte-de
Coordenada
3D

Figura 2.15 - Hierarquia de classes para representao vetorial.

Deste modo, pode-se distinguir os tipos de representao vetorial:

2D - uma instncia desta classe um conjunto de pontos

2D utilizados para guardar localizaes isoladas no espao (p.ex. no caso de
poos de petrleo);
CONJUNTO DE PONTOS

- uma instncia desta classe um conjunto de linhas,

onde cada linha possui uma cota e as linhas no se interceptam;
CONJUNTO DE ISOLINHAS

SUBDIVISO PLANAR

GRAFO ORIENTADO

GRADE TRIANGULAR -

MAPA PONTOS3D

- para uma regio geogrfica R qualquer, uma subdiviso

planar contm um conjunto Pg de polgonos, L de linhas 2D e N de ns 2D;
- uma instncia desta classe uma representao composta de
um conjunto de n de rede e de um conjunto de arco orientado 2D;

uma instncia desta classe contm um conjunto de ns 3D e

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

Fundamentos de Geoprocessamento

2-24

Conceitos Bsicos em Cincia da Geoinformao

2.7 COMPARAO ENTRE REPRESENTAES MATRICIAL E VETORIAL

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

Figura 2.16 - Representao vetorial e matricial de um mapa temtico.

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

Fundamentos de Geoprocessamento

2-25

Conceitos Bsicos em Cincia da Geoinformao

TABELA 2.1
COMPARAO ENTRE REPRESENTAES PARA MAPAS TEMTICOS
Aspecto

Representao Vetorial

Representao Matricial

Relaes
espaciais entre
objetos

Relacionamentos topolgicos entre

objetos disponveis

Relacionamentos espaciais
devem ser inferidos

Ligao com
banco de dados

Facilita associar atributos a elementos

grficos

Associa atributos apenas a

classes do mapa

Anlise,
Simulao e
Modelagem

Representao indireta de fenmenos

contnuos

Representa melhor fenmenos

com variao contnua no
espao

lgebra de mapas limitada

Simulao e modelagem mais

fceis
Escalas de
trabalho

Adequado tanto a grandes quanto a

pequenas escalas

Mais adequado para pequenas

escalas (1:25.000 e menores)

Algoritmos

Problemas com erros geomtricos

Processsamento mais rpido e

eficiente.

Armazenamento

Por coordenadas (mais eficiente)

Por matrizes

2.8 REPRESENTAES DE MODELOS NUMRICOS DE TERRENO

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

Fundamentos de Geoprocessamento

2-26

Conceitos Bsicos em Cincia da Geoinformao

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

2.8.2 MALHAS TRIANGULARES

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

Fundamentos de Geoprocessamento

2-27

Conceitos Bsicos em Cincia da Geoinformao

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

2.8.3 COMPARAO ENTRE REPRESENTAES DE MNT

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

Fundamentos de Geoprocessamento

2-28

Conceitos Bsicos em Cincia da Geoinformao

TABELA 2.3
COMPARAO ENTRE GRADES REGULARES E MALHAS TRIANGULARES PARA
REPRESENTAR MODELOS NUMRICOS DE TERRENO
Malha triangular

Grade regular

Vantagens

1. Melhor representao de relevo

complexo
2. Incorporao de restries como
linhas de crista

1. Facilita manuseio e
converso
2. Adequada para geofsica e
visualizao 3D

Problemas

1. Complexidade de manuseio
2. Inadequada para visualizao 3D

1. Representao relevo
complexo
2. Clculo de declividade

Os modelos numricos de terreno tambm podem ser convertidos para mapas

temticos e para imagens. Em ambos os casos, a grandeza numrica quantizada,
seja para um nmero pequeno de valores (caso de dados temticos) seja para a
variao associada a imagens (valores discretos).

2.9 REPRESENTAES COMPUTACIONAIS DE ATRIBUTOS DE OBJETOS

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

Fundamentos de Geoprocessamento

2-29

Conceitos Bsicos em Cincia da Geoinformao

dados e persistncia - manuteno de dados por longo tempo, independente dos

aplicativos que do acesso ao dado.
A organizao de bancos de dados geogrficas mais utilizada na prtica a
chamada estratgia dual, descrita a seguir. Para alternativas, o leitor dever reportarse ao captulo 3 deste texto.

2.9.1.1 ESTRATGIA DUAL

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

Figura 2.19 - Estratgia dual para bancos de dados geogrficos.

Fundamentos de Geoprocessamento

2-30

Conceitos Bsicos em Cincia da Geoinformao

A Figura 2.19 exemplifica as ligaes lgicas criadas entre os rtulos dos

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

2.10 UNIVERSO DE IMPLEMENTAO

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

Fundamentos de Geoprocessamento

2-31

Conceitos Bsicos em Cincia da Geoinformao

armazenamento de pontos 3D em rvores K-D (Bentley, 1975) traz um

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

2.11 RESUMO
Para compreender melhor a relao entre os diferentes universos (nveis) do
modelo, a Tabela 2.4 contm vrios exemplos de entidades do mundo real e suas
correspondentes no modelo.
TABELA 2.4
CORRESPONDNCIA ENTRE UNIVERSOS DO MODELO
Universo do mundo
real
Mapa de vegetao

Universo
conceitual
Geo-campo
Temtico

Universo de
representao
Matriz de inteiros
Subdiviso Planar

Mapa altimtrico

Geo-campo
Numrico

Lotes urbanos
Rede eltrica

Geo-objetos
Rede

Grade regular
Grade triangular
Conjunto Pontos 3D
Conjunto Isolinhas
Polgonos e Tabela
Grafo Orientado

Fundamentos de Geoprocessamento

Universo de
implementao
Quad-tree
Linhas 2D (com RTree)
Matriz 2D
Linhas 2D e Ns 3D
Pontos 3D (KD-tree)
Linhas 2D
Linhas 2D e Ns 2D
Linhas 2D (com RTree)

2-32

Conceitos Bsicos em Cincia da Geoinformao

2.12 ORGANIZAO DE AMBIENTE DE TRABALHO EM SIG

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

Fundamentos de Geoprocessamento

2-33

Conceitos Bsicos em Cincia da Geoinformao

BIBLIOGRAFIA

BENTLEY, J. Multidimensional Search Trees Used for Associative Searching.

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

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

Springer Verlag, 1997.

CMARA, G. Modelos, Linguagens e Arquiteturas para Bancos de Dados

Geogrficos. Tese de Doutoramento em Computao Aplicada. So Jos dos
Campos,
INPE,
Dezembro
1995.
(disponvel
em
<http://www.dpi.inpe.br/teses/gilberto>.

CMARA, G.; FREITAS, U.M.; SOUZA, R.C.M.; GARRIDO, J. SPRING: Integrating

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

Environment,

1990.

KREVELD, M.; ROOS,T, NIEVERGELT,J. (eds.) Algorithmic Foundations of

Geographic Information Systems (Lecture Notes in Computer Science, 1340).
Berlin, Springer-Verlag, 1998.

MOREHOUSE, S. The ARC/INFO Geographical Information System. Computers &

Geosciences, 18(4): 435-443, 1992.

Fundamentos de Geoprocessamento

2-34

Conceitos Bsicos em Cincia da Geoinformao

NAMIKAWA, L. M. Um mtodo de ajuste de superfcie para grades triangulares

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

Fundamentos de Geoprocessamento

2-35