Cap8 Algebra PDF

8 LGEBRA DE MAPAS
Gilberto Cmara, Cludio Barbosa, Joo Pedro Cordeiro, Eymar Lopes, Ubirajara Moura de Freitas e Ivan Lucena
8.1 INTRODUO O que distingue um SIG de outros tipos de sistemas de informao so as funes que realizam anlises espaciais. Tais funes utilizam os atributos espaciais e no espaciais das entidades grficas armazenadas na base de dados espaciais e buscam fazer simulaes (modelos) sobre os fenmenos do mundo real, seus aspectos ou parmetros. A partir do modelo de dados apresentado no captulo anterior foi estabelecida uma taxonomia para as diversas operaes de anlise geogrfica, que sero divididas em: operadores sobre geo-objetos, operadores sobre geo-campos, operadores de transformao entre geo-campos e geo-objetos e operadores mistos entre geoobjetos e geo-campos. Esta anlise permitir obter um entendimento formal sobre a natureza das operaes em Geoprocessamento. A literatura especializada apresenta um grande nmero de artigos sistematizando as operaes em um SIG, como Goodchild (1987), Maguire and Dangermond (1991) e Burrough e McDonnell(1998). Os trabalhos da literatura abordam o problema de duas perspectivas distintas: operaes de consulta sobre geo-objetos (Egenhofer, 1994) e operaes de manipulao sobre geo-campos (Tomlin, 1990), sem unificar as duas vises. A caracterizao adotada neste trabalho indita, pois deriva-se da diferenciao explcita entre geo-objetos e geo-campos. Isto tem conseqncias importantes, j que permite compreender melhor a natureza de cada operador. Sobretudo, este trabalho procurar traar uma ponte entre as duas vises tradicionais
Operaes de Anlie Geogrfica
de operaes geogrficas (baseadas em entidades e baseadas em campos), sempre buscando uma viso integradora dos processos de anlise espacial. Devido variedade de usos de Geoprocessamento, o critrio utilizado neste trabalho foi baseado em aspectos prticos. Foram analisadas as operaes disponveis nos principais SIGs do mercado (e.g. ARC/INFO, MGE, SGI, SPANS, SPRING) e levou-se em conta a experincia prtica do INPE e de seus parceiros no uso de sistemas de informao geogrfica (veja-se, por exemplo, Assad e Sano, 1999).
8.2 OPERAES SOBRE GEO-CAMPOS So descritas a seguir as operaes sobre GEO-CAMPOS e suas especializaes TEMTICO, NUMRICO e DADO_SENSOR_REMOTO, que podem ser classificados como pontuais, de vizinhana e zonais (Tomlin, 1990). 8.2.1 OPERAES PONTUAIS
As operaes pontuais geram como sada um geo-campo cujos valores so funo apenas dos valores dos geo-campos de entrada em cada localizao correspondente. Podem operar apenas sobre um campo (e.g, fatiar um modelo numrico de terreno, classificar uma imagem) ou realizar interseces entre conjuntos espaciais (e.g. operaes booleanas entre mapas temticos)1. Dependendo dos domnios e contradomnios dos mapas de geo-campos, diferentes possibilidades podem ser consideraradas: operaes unrias: a entrada um nico geo-campo. Tambm so chamadas operaes de transformao, pois a operao equivale a um mapeamento entre os contradomnios dos campos de entrada e sada; operaes booleanas: so utilizadas em anlise espacial qualitativa e geram um TEMTICO a partir de regras aplicadas a geo-campos (que podem ser instncias de ou TEMTICO, NUMRICO DADO_SENSOR_REMOTO). As regras especificam o conjunto de condies a serem satisfeitas para cada tema de sada;
Estas operaes podem involver modificao da topologia (e.g. uma reclassificao usualmente combinada com uma juno topolgica).
Anlise Espacial de Dados Geogrficos
04/03/01
8-2
operaes matemticas: funes aritmticas, logartmicas e trigonomtricas, aplicadas a MNTs e a DADO_SENSOR_REMOTO. Podem gerar MNT, DADO_SENSOR_REMOTO ou TEMTICOS. Dentre os operadores matemticos, vale destacar as seguintes subclasses: operaes de processamento de dados de sensoriamento remoto: subclasse de operadores matemticos onde a entrada um DADO_SENSOR_REMOTO e a sada um DADO_SENSOR_REMOTO; operaes de classificao de dados de sensoriamento remoto: subclasse importante dos operadores matemticos onde a entrada uma instncia da classe DADO_SENSOR_REMOTO e a sada um TEMTICO. A tabela 5.1 descreve os principais tipos de operaes pontuais unrias (tambm chamados operaes de transformao).
04/03/01
8-3
TABELA 5.1 OPERAES DE TRANSFORMAO F1 - entrada

TEMTICO
F2 - sada
MNT
Nome do Operao Ponderao Reclassificao Fatiamento Fatiamento de classes
TEMTICO DADO SEN. REMOTO
TEMTICO
TEMTICO
MNT
TEMTICO
Alguns exemplos de operaes de transformao: reclassificar um mapa de vegetao com as classes {Floresta Ombrfila Densa, Floresta Ombrfila Aberta, Floresta Ombrfila Mista, Floresta Estacional Semidecidual, Floresta Estacional Decidual } em um mapa com as classes {Floresta Densa, Floresta Estacional}; obter um mapa hipsomtrico a partir de um mapa de altimetria com o mapeamento { (0-300m) Plancie, (300-500m) Planalto, (>500m) Serras}.
04/03/01
8-4
8.2.1.1 PONDERAO A Figura 5.1 mostra um exemplo da operao de ponderao (converso de um mapa de solos em um mapa de solos ponderado). Neste caso, V1 = { Le, Li, Ls, Aq }, V2=[0.0,1.0] e a transformao o conjunto de pares ordenados {(Le0.60), (Li0.20), (Ls0.35), (Aq0.10)}.
Le Li Ls Aq
0.35 0.35 0.20 0.350.20 0.20
0.35 0.35 0.10

Figura 5.1 - Exemplo de operao de ponderao.
8.2.1.2 FATIAMENTO EM CLASSES A Figura 5.2 mostra um exemplo de um operao de fatiamento em classes (converso de um MNT em um TEMTICO) onde um mapa de declividade em graus convertido para um mapa de classes de declividade a partir da transformao { (09%) baixa; (10-19%)mdia; (acima de 20) alta}.
5.0 5.0
3.0 10.0
8.0 15.0
baixa
mdia
10.0 12.0 20.0
alta
Figura 5.2 - Exemplo de operao de fatiamento em classes.
04/03/01
8-5
8.2.1.3 OPERAO BOOLEANA Estas funes utilizam operadores lgicos (boleanos) e permitem realizar cruzamentos entre dois ou mais planos de informao. A operao lgica do tipo A AND B retorna todos os elementos contidos na interseco entre A e B; A NOT B retorna somente os elementos contidos exclusivamente em A; A OR B retorna todos elementos contidos tanto em A como em B; A XOR B retorna todos os elementos contido em A e B no includos na interseco de A e B. O apelo da abordagem Booleana a sua simplicidade e fcil aplicao, com a combinao lgica de mapas em um SIG diretamente anloga ao tradicional mtodo de sobreposio empregado nas mesas de luz. Porm, na prtica pode no ser apropriado atribuir igual importncia para cada um dos critrios combinados, as evidncias precisam ser pesadas dependendo da sua relativa importncia (BonhamCarter, 1994). Como exemplo de operao booleana, tome-se o caso de determinar um mapa de aptido agrcola a partir dos mapas de solo, declividade, precipitao e do conjunto hipottico de regras expresso na tabela abaixo. TABELA 5.2 REGRAS PARA APTIDO AGRCOLA Aptido Agrcola Solos Precipitao Mdia mensal > 100 mm 100-50 mm < 50 mm Declividade
Boa Mdia Inapto
Latossolos Podzlicos Litlicos
0-3.5% 3.5-12% >12%
8.2.1.4 OPERAO MATEMTICA Como exemplo de operao matemtica, tome-se a Figura 5.3, onde f1 um mapa de solos ponderado e f2 um mapa de declividade (a declividade o mdulo das derivadas parciais da altimetria). A operao new (p) = 1(p) + 1/ 2(p)
04/03/01
8-6
poderia ser utilizada como passo intermedirio ao se calcular um mapa de adequao de solos (quanto maior o valor, mais adequado).
0.35 0.35 0.20 0.20 0.20 0.20 0.20 0.20 0.20 5.0 3.0 8.0
5.0 10.0 15.0 10.0 12.0 20.0
0.55 0.68 0.33 0.40 0.30 0.27 0.30 0.25 0.25
Figura 5.3 - Exemplo de uma operao matemtica. 8.2.2 OPERAES DE VIZINHANA
Nesta classe de operaes, dado um geo-campo, computa-se o geo-campo de sada com base na dimenso e forma de uma vizinhana em torno de cada localizao p. Exemplos incluem: clculos de valores mnimo, mximo, mdio, modal para uma vizinhana em torno de um ponto; filtros para processamento de DADO_SENSOR_REMOTO; mtodos de interpolao espacial para mais prximo);
MNT
(como mdias por vizinho
mapas de declividade e exposio para MNT; ndices de diversidade para TEMTICO (onde o valor de sada est associada ao nmero de vizinhos de um ponto de entrada de uma classe que pertencem a classes distintas). Como exemplo de operao de vizinhana, tome-se o caso da estimao da diversidade de vegetao de uma regio, computado a partir de uma vizinhana 3 x 3 em torno de cada ponto. A idia que a diversidade seja maior em reas de contato ecolgico entre regies homogneas. A Figura 4.4 apresenta um mapa de vegetao e mostra a estimativa de diversidade computada para uma parte do mapa.
04/03/01
8-7
Flor. Vrzea Floresta Densa

Rebrota
1 1 1
2 3 2
1 2 1
Cerrado
Figura 4.4 - Exemplo de operao de estimativa de diversidade.
8.2.3
OPERAES ZONAIS
As operaes zonais so definidas sobre regies especficas de um geocampo de entrada, onde as restries so fornecidas por outro geo-campo temtico. Um exemplo seria: dado um mapa de solos e um mapa de declividade da mesma regio, obtenha a declividade mdia para cada tipo de solo. Estas operaes so sempre definidas sobre geo-campos das classes MNT ou DADO SENSOR REMOTO. Como a restrio desta operao pode ser um TEMTICO ou CADASTRAL, considerar-se-o duas definies distintas. Nesta seo, apresenta-se o caso de operaes zonais onde a restrio um TEMTICO. O segundo caso ser discutido na seo Operaes Mistas. No caso de operadores zonais, um geo-campo temtico utilizado para definir uma regio de interesse aonde computada a funo. Os operadores zonais incluem: mdia, mximo e mnimo e desvio padro dos valores sobre uma regio especificada; ndice de variedade dos valores, onde cada valor no mapa de sada ser computado a partir do nmero de valores diferentes do geo-campo de entrada que pertencem a uma mesma regio zonal. Considere-se, por exemplo, a operao MXIMO ZONAL, onde se toma um TEMTICO como restrio sobre um MNT, e se retorna o maior valor do MNT para cada tema (vide Figura 5.4).
04/03/01
8-8
Le Li Ls Aq
5.0
7.0
7.5 15.0
10.0 12.0
15.0 15.0
20.0
Mapa de solos (restrio) 7.5 15.0 7.5
Declividade (dado de entrada) 7.5 15.0 Mximo Zonal
15.0
15.0
20.0
20.0
Figura 5.4 - Operao de mximo zonal. A importncia terica das operaes zonais dupla: permite materializar num SIG os conceitos de unidade de paisagem (Bertrand, 1981; Tricart, 1977; Tricart e KiewietdeJonge, 1992) e rea-unidade (Hartshorne, 1978) e permite a ligao entre dados do meio fsico-bitico e dados scio-econmicos, essencial para estudos de ordenao do territrio. Alternativamente aos procedimentos manuais e de forma anloga ao exemplo anterior, uma operao de mdia zonal pode ser conveniente na determinao da vulnerabilidade natural eroso (Crepani et al, 1996) ou da fragilidade (Ross, 1990) das unidades de paisagem ou das unidades territoriais bsicas mapeadas a partir das imagens de satlites. Toma-se o geo-campo temtico ou cadastral unidade de paisagem como restrio sobre geo-campos numricos (MNT), que por sua vez, so resultantes de ponderaes sobre os geo-campos temticos de geologia, geomorfologia, solos, vegetao e clima. Obtm-se com o resultado um geo-campo numrico, cujo valor mdio para cada unidade de paisagem mapeada representa sua vulnerabilidade ou fragilidade natural. Este geo-campo numrico (MNT) pode ser fatiado em classes de vulnerabilidade (muito alta, alta, mdia, baixa e muito baixa), obtendo-se um geo-campo temtico.
04/03/01
8-9
8.3 RELACIONAMENTOS ESPACIAIS ENTRE GEO-OBJETOS Em nosso modelo, os geo-objetos esto sempre associados a representaes grficas 2D (pontos, linhas e regies). Como as operaes da lgebra de geo-objetos podem envolver restries espaciais, ser fundamental caracterizar os relacionamentos espaciais, que podem ser divididos em (Gting, 1994): relacionamentos topolgicos, tais como dentro de e adjacente a, invariantes a transformaes biunvocas e bicontnuas (como as de escala, translao e rotao); relacionamentos mtricos, derivados das operaes de distncia e direo. O clculo destas operaes pressupe sempre a existncia de um espao mtrico, o que pode no ser sempre o caso. A definio de um conjunto mnimo de operadores objeto de muito debate na literatura: Freeman (1975) define um conjunto de 13 operadores: esquerda de, direita de, acima (mais alto que, sobre), abaixo (sob), atrs, prximo a, longe de, ao lado de (adjacente a), tocando, dentro de, fora de, entre; Egenhofer (1994) usa disjunto, encontram, igual, dentro de, contm, cobre, coberto por e sobreposio. Devido variedade de propostas, o esforo para formalizar os relacionamentos espaciais parte fundamental da proposta de uma lgebra de geoobjetos para um conjunto bem-definido de objetos geogrficos (casos simples de regies sem buracos e linhas contnuas). 8.3.1 ANLISE DE RELACIONAMENTOS TOPOLGICOS
Apresenta-se nesta seo uma anlise dos relacionamentos topolgicos entre elementos do tipo ponto-linha-rea. Utilizam-se os termos propostos por Clementini et al. (1993) que, a partir da anlise das configuraes possveis entre os elementos ponto-linha-rea, propem cinco nomes para os relacionamentos topolgicos: toca, dentro de, cruza, sobrepe e disjunto. Diz-se que um conjunto de pontos 1 toca outro conjunto 2 se a nica coisa em comum entre eles est contida na unio de suas fronteiras, como ilustram os exemplos da Figura 5.5.
04/03/01
8-10
1 1 2 (a) 2 1 (d) (e) (f) (b) (c)
P (g)
1 (h) P (i)
Figura 5.5 - Exemplos de situaes topolgicas que ilustram o relacionamento toca, no caso de duas reas (a, b), duas linhas (c, d), linha e rea (e, f, g), um ponto e uma linha (h) e um ponto e uma rea (i). Adaptado de Clementini et al. (1993). Diz-se que um conjunto de pontos 1 est dentro de outro conjunto 2 quando a interseco dos dois conjuntos de pontos o prprio 1 (vide Figura 5.6).
P1
P2
Figura 5.6 - Exemplos do relacionamento dentro de (contido em). Duas linhas se cruzam se sua interseco ocorre em ponto interno de ambas (note-se que a interseo de seus pontos limites ser definida como toca); de forma similar, uma linha cruza uma rea se o interior da linha est parcialmente interno e parcialmente externo a esta rea. Veja-se os exemplos da Figura 5.7. Diz-se que dois conjuntos de pontos 1 e 2 possuem sobreposio quando o resultado de sua interseco uma figura da mesma dimenso de ambos. Este
04/03/01
8-11
relacionamento aplicvel apenas a casos de elementos homogneos. Vejam-se os exemplos da Figura 5.7. Duas figuras so disjuntas se sua interseco vazia (vide figura 5.7).
cruza cruza cruza
1 2
2 1 (a) (b) sobrepe 2 1 (d) 1 2 (e) disjunto disjunto P1 P2 2 sobrepe 1 1 2 2 (f) 1 (c)
sobrepe
disjunto
(g)
(h)
(i)
Figura 5.7 - Exemplos de relacionamentos: 1. Cruza entre duas linhas (a), linha e rea (b, c). 2. Sobrepe entre duas reas (d), duas linhas (e, f). 3. Disjunto entre duas reas (g), linha e rea (h), dois pontos (i). (Adaptado de Clementini et al. (1993))
04/03/01
8-12
8.4 OPERAES SOBRE GEO-OBJETOS Pode-se definir as seguintes operaes sobre geo-objetos: 1. restries sobre atributos: computados em funo das atributos de entidades espaciais (e.g. selecione todas as cidades de Alagoas com mortalidade infantil maior que 10% ); 2. restries espaciais: derivados a partir dos relacionamentos topolgicos das entidades geogrficas (e.g. d-me todas as escolas municipais do bairro Jardim Satlite), de direo (ao norte de, acima de) ou mtricos (e.g. d-me todas as escolas a menos de 500 m da Via Dutra); 3. propriedades de geo-objetos: os resultados correspondem a predicados de um geo-objeto ou de um conjunto de geo-objetos (e.g. calcule a mdia do valor venal das casas do bairro Jardim Esplanada ou indique o caminho timo para o nibus que vai do Centro ao Jardim Uir). Estas operaes utilizam as primitivas definidas anteriormente: as relaes topolgicas toca, dentro de, disjunto, cruza e sobrepe, as relaes mtricas unrias (comprimento, rea, permetro) e binrias (distncia, direo). 8.4.1 SELEO POR ATRIBUTOS
O operador de seleo por atributos sobre um conjunto de geo-objetos GO, dada uma restrio baseada apenas nos atributos descritivos de GO, gera como resultado um sub-conjunto GO GO, cujos membros satisfazem a restrio. Esta uma operao semelhante seleo da lgebra relacional, como indica o exemplo: "Recupere as cidades do Estado de So Paulo com populao entre 100.000 e 500.000 habitantes". 8.4.2 SELEO ESPACIAL
Para definir as operaes de consulta espacial, necessrio lanar mo do conceito de predicado espacial. Dados uma regio geogrfica R, um conjunto de geoobjetos GO e um mapa cadastral que mapeia objetos de GO em R, um predicado espacial uma restrio espacial definida atravs de um relacionamento topolgico (dentro de, toca, cruza, subrepe e disjunto) ou de um relacionamento mtrico (distncia).
04/03/01
8-13
Intuitivamente, os predicados espaciais utilizados nas operaes envolvendo geo-objetos so assertivas do tipo rio que cruza o municpio de So Jos dos Campos, no mapa do Vale do Pariba. Assim, dados uma regio geogrfica R, um conjunto de geo-objetos GO, um mapa cadastral que mapeia objetos de GO numa regio geogrfica R e um predicado espacial, o operador de seleo espacial tal que o resultado desta operao um subconjunto do conjunto original composto de todos os geo-objetos que satisfazem o predicado espacial, como ilustrado no exemplo da Figura 5.5: selecione todas as regies da Frana adjacentes regio de Midi-Pirenes (que contm a cidade de Toulouse).
Figura 5.5 - Exemplo de operao de seleo espacial.
04/03/01
8-14
8.4.3
JUNO ESPACIAL
O termo juno espacial empregado por analogia operao de juno em banco de dados convencionais e denota o conjunto de operaes onde ocorre a comparao entre dois conjuntos de objetos, baseado num predicado espacial computado sobre suas representaes. A operao de juno espacial tal que produz como resultado uma coleo de objetos e valores que satisfazem a restrio espacial Exemplos: para cada estrada da Amaznia, ache as reservas indgenas a menos de 5 km de uma estrada; para as cidades do serto cearense, ache quais esto a menos de 10 km de algum aude com capacidade de mais de 50.000 m3 de gua; No primeiro exemplo a resposta um conjunto de pares (reserva, estrada); no segundo, um conjunto de pares (cidade, aude).
04/03/01
8-15
8.5 OPERAES ENTRE GEO-CAMPOS E GEO-OBJETOS 8.5.1 ATUALIZAO DE ATRIBUTOS DE GEO-OBJETOS A PARTIR DE GEO-CAMPOS
Uma das operaes muito teis e necessrias diz respeito atualizao de atraibutos de geo-objetos a partir de dados de um geo-campo. Por exemplo, considere a situao aonde temos: Uma mapa de municpios de uma regio. Um conjunto de municpios representado nesse mapa (geo-objetos). Um mapa de altimetria da regio (geo-campo).
Neste caso, pode ser til responder seguinte questo: Dados a altimetria e o mapa de municpios, calcule a altimetria mdia para cada municpio e atualize esta informao no bancos de dados, criando um novo atributo para o municpio. Esta operao ilustrada na Figura 5.6, em que temos um exemplo de atualizao de atributos de talhes de cultura com valores mdios de niveis de cinza de uma imagem.
Figura 5.6 - Operao de Atualizao de Atributos de Geo-Objetos.
04/03/01
8-16
8.5.2
ESPACIALIZAO DE GEO-CAMPOS A PARTIR DE GEO-OBJETOS
A partir de atributos (descritivos ou espaciais) de conjuntos de geo-objetos, pode-se fazer a gerao de geo-campos. O novo geo-campo representa a variao espacial de um atributo dos geo-objetos (operao de espacializao). A operao de espacializao gera, a partir dos valores de um atributo especfico dos geo-objetos de um mapa, um geo-campo com a distribuio espacial deste atributo. Pode haver necessidade de recalcular a topologia do mapa resultante pois algumas regies sero combinadas. Veja-se o exemplo da figura 5.7, onde temos unidades de paisagem (geo-objetos) , que posssuem vrios atributos, os quais indicam os diferentes classificaes do meio fsico (geomorfologia, solos, geologia e vegetao). Um destes atributos (o tipo de solos) foi espacializado no mapa resultante.
Figura 5. 8 - Exemplo da operao de espacializao.
04/03/01
8-17
Um caso especial da operao de espacializao ocorre no caso de tratarmos com um atributo do geo-objetos que seja numrico (inteiro ou real). Neste caso, em de criar um geo-campo numrico com a variao espacial do atributo considerado, fazemos uma operao de reclassificao neste atributo, de forma a gerar um geocampo temtico. A esta operao denominamos de reclassificao por atributos. A figura 5.9 ilustra essa operao, com o exemplo: Para todos os pases da Amrica do Sul, gere um geo-campo temtico com o crescimento demogrfico de cada pas, dividido em classes: { (de 0 a 2% ao ano), (de 2 a 3% a.a.), (mais de 3% a.a.)}.
Crescimento demogrfico de 0 a 2% a.a de 2 a 3% a.a mais de 3% a.a
Figura 5.9 - Exemplo de reclassificao por atributo. 8.5.3 MAPAS DE DISTNCIA ("BUFFER")
Um mapa de distncias um mapa de geo-campos contendo as distncias de cada ponto do mapa a um geo-objeto de referncia (representado por um ponto, linha ou regio). Trata-se de operao puramente geomtrica (espacial). A Figura 5.7 ilustra esta operao.
Egito
Nilo
Classes de distncia ao rio Nilo
Figura 5.7 - Exemplo de mapa de distncias.
04/03/01
8-18
8.6 RESUMO DAS OPERAES SOBRE GEO-CAMPOS E GEO-OBJETOS Apresentam-se a seguir um resumo das operaes propostas, aplicveis a geocampos e geo-objetos, na Tabela 4.5. Esto indicados para cada operao: a classe dos objetos de entrada e de sida, e dos objetos modificadores (quando cabvel). Indicam-se ainda as restries de cada operao. TABELA 4.5 RESUMO DAS OPERAES
Operao Objeto Entrada Objeto Modificador Ponderao Fatiamento Reclassificao Booleana Matemtica Zonais Atualizao Espacializao Reclassificao por Atributo Mapa de Distncia ("buffer") Seleo Espacial
GEO-OBJETO CADASTRAL GEO-OBJETO TEMTICO NUMRICO TEMTICO NUMRICO, TEMTICO NUMRICO NUMRICO GEO-OBJETO TEMTICO NUMRICO TEMTICO) GEO-OBJETO NUMRICO NUMRICO NUMRICO TEMTICO TEMTICO TEMTICO
Objeto Sada
Restrio
(funo unria) (funo unria) (funo unria) (regras) (frmula)
(OU
GEO-OBJETO
(atributo)
NUMRICO, TEMTICO TEMTICO
(ATRIBUTO)
GEO-OBJETO
(regras classificao)
de
(ATRIBUTO)
GEO-OBJETO NUMRICO
(predicado espacial) e (predicado espacial)
(conjunto) Juno Espacial

GEO-OBJETO CADASTRAL
(conjunto)
GEO-OBJETO VALORES
(conjuntos)
(conjunto)
04/03/01
8-19
8.7 EXEMPLO DE LINGUAGEM DE MANIPULAO A equipe do INPE engajada no desenvolvimento do SPRING tem procurado caracterizar, de forma ampla, as operaes sobre dados geogrficos. Deste estudo nasceu o projeto da linguagem LEGAL (Linguagem Espacial para Geoprocessamento Algbrico), descrita em Cmara (1995). A lgebra de campos proposta em Cmara (1995) foi usada como base para a implementao parcial da linguagem LEGAL no SPRING, com os seguintes tipos de operaes: transformao, booleanas, matemticas e de classificao contnua (Cordeiro et al., 1996) e operadores zonais (Barbosa et al., 1998). Um programa em LEGAL estruturado em trs partes: declaraes, instanciaes e operaes. No que segue, as sentenas em LEGAL sero escritas em fonte Courier New e as palavras reservadas da linguagem comeam com Maiscula. A sintaxe do LEGAL est descrita em detalhe no Apndice A. 8.7.1 DECLARAO
LEGAL
Toda varivel em com a sintaxe:
deve ser declarada antes de ser utilizada, de acordo
Tematico <var> (<categoria>); Numerico <var> (<categoria>); Imagem <var> (<categoria>); No SPRING, o termo categoria identifica uma especializao das classes geogrficas bsicas, no caso de geo-campos, as classes Tematico, Numerico ou Imagem. Por exemplo, pode-se definir uma categoria Altimetria como especializao de Numerico. 8.7.2 INSTANCIAO
A instanciao caracterizada pelos operadores Recupere e Novo. O operador Recupere associa uma varivel a um geo-campo existente no banco de dados geogrfico a partir de seu nome. O operador Novo cria um novo geo-campo no banco de dados e requer parmetros, dependendo da representao geomtrica associada: imagem em tons de cinza: resoluo horizontal e vertical;
04/03/01
8-20
grade regular: resoluo horizontal e vertical, valores maximos e minimos aceitaveis; imagem temtica (geo-campo temtico em representao matricial): resoluo horizontal e vertical e escala; representao vetorial: escala. 8.7.3 OPERAES
8.7.3.1 Transformao Operaes de transformao so usadas para realizar mapeamentos entre diferentes tipos de campos geogrficos: Pondere: transforma uma instncia do campo Tematico em um Numerico; Fatie: transforma uma instncia do campo Numerico ou Imagem em um Tematico; Reclassifique: transforma uma instncia do campo Tematico em outra com diferentes classes. Como regra geral, os operadores de transformao exigem que o usurio defina um mapeamento entre os domnios de entrada e de sada sob a forma de uma tabela. A linguagem permite a definio de tabelas especficas para cada tipo de tais mapeamentos. As especializaes de tabelas previstas pela linguagem so: Ponderacao, Fatiamento e Reclassificacao. A seguir, apresentamos um exemplo de uma operao de fatiamento, que transforma um campo numrico de declividade em um campo temtico de classes de declividade.
04/03/01
8-21
{ // Declaracao das variaves Numerico decNumerico ("GradeDeclive"); Tematico decClasses ("ClassesDeclividade"); Tabela tabfatia (Fatiamento); // Instanciacao das variaves decNumerico = Recupere(Nome="decliv-30x30"); decClasses = Novo(Nome= "decli_fat_30x30", ResX=30, ResY=30, Escala=100000); tabfatia=Novo(CategoriaFim = "ClassesDeclividade", [0.0, 3.0] : "A-0a3", [3.0, 8.0] : "B-3a8", [8.0, 12.0] : "C-8a12", [12.0, 20.0] : "D-12a20", [20.0, 45.0] : "E-20a45", [45.0, 300.0] : "F>45" ); // Operacao de Fatiamento decClasses = Fatie( decNumerico, tabfatia );
} O programa a seguir apresenta um exemplo de operao de ponderao, aplicada a um mapa de tipos de solos, para obter a erodibilidade.
{ Tematico mapaSolos ("Solos"); Numerico erod ("Erodibilidade"); Tabela pond (Ponderacao) ; mapaSolos = Recupere (Nome = "solos"); erod = Novo(Nome="soloPond", ResX=30, ResY=30, Escala=100000, Min=0, Max=1.); pond = Novo (CategoriaIni = "Solos", "PV2" "PV5" : 0.0462, "PV3" : 0.0462, "LV1" : 0.0280, : 0.0128, : 0.0167, "agua" : 0); "LEd1" : 0.0143, "LRd"
erod = Pondere (solo,pond ); }
04/03/01
8-22
8.7.3.2 Operaes booleanas Nas operaes booleanas, o valor do geo-campo resultante em cada posio uma funo apenas do valor da posio correspondente nos geo-campos de entrada. A sada de uma operao booleana um GEO-CAMPO TEMTICO, cujos valores do contra-domnio necessitam ser especificados em funo dos valores dos campos de entrada. Essas condies so calculadas atravs do operador Atribua, com as condies E (&&), OU (||) e NO (~).Um exemplo de uso desta operao dado abaixo, onde um mapa de aptido agrcola calculado com base na declividade e no tipo de solo.
{ Tematico Numerico mapa_solos (Solos),mapa_aptidao (Aptido); mapa_decl (Declividade);
mapa_decl = Recupere(Nome=Decl92); mapa_solos mapa_aptid mapa_aptid { Bom : = Recupere(Nome=Solos92); = Novo (Nome = Aptidao92, Representacao = Matricial, ResX = 250, ResY =250, Escala =100000); = Atribua (CategoriaFim = AptidaoAgricola, mapa_solos.Tema = Le && && mapa_decl >= 0.05; mapa_decl >= 0.1;
Medio : mapa_solos.Tema = Aq Ruim }; } : Outros;
8.7.3.3 Operaes matemticas As operaes matemticas sobre geo-campos que so especializaes de NUMRICO e IMAGEM incluem: operaes aritmticas: soma (+), subtrao (), multiplicao () e diviso(/); funes matemticas: seno (sin), cosseno (cos), tangente (tan), arco tangente (atan), logaritmo (log), exponencial (exp), raiz quadrada (sqrt); relaes: menor que (<), maior que (>), menor ou igual (<=), maior ou igual (>=), igual (==), diferente (!=).
04/03/01
8-23
Exemplo de aplicao de operaes matemticas refere-se gerao do ndice de Vegetao de Diferena Normalizada (IVDN) para estas novas imagens LANDSAT TM.
{ // Declaracao Imagem tm3 ("LandsatTM"), tm4 ("LandsatTM"), IVDN ("IndiceVeget"); // Instanciacao tm3 = Recupere (Nome="231_067_B3"); tm4 = Recupere (Nome="231_067_B4"); IVDN = Novo (Nome = "IVDN", ResX = 30, ResY = 30); // Operacao IVDN = Imagem (255*(tm4 - tm3)/( tm4 + tm3 )); }
8.7.3.4 Atributos de Geo-Objetos a partir de Geo-Campos Esta operao uma variao da operao zonal sobre geo-campos, gerando atributos de geo-objetos a partir de valores de geo-campos, onde a restrio a representao espacial dos geo-objetos. Por exemplo, considere a operao obtenha a altitude mdia de todas os municpios do Estado de So Paulo. Ela pode ser representada por:
Municipios.altitude = Atualize( Altimetria, ONMAP mapa_SP); municipios
Numa formulao mais geral, esta classe de operaes pode ser indicada por: <objeto>.<atributo> = Atualize ( <geo-campo>, <objeto> ONMAP <cadastral>); Uma operao adicional computa atributos de geo-objetos a partir de uma condio dada. Por exemplo, a operao Calcule o desmatamento de cada municpio da Amaznia, baseado num mapa de uso de solo pode ser feita em LEGAL por Municipio.desmat = Atualize ( usosolo = Desmatamento, municipio ONMAP mapa_AMZ);
04/03/01
8-24
8.7.3.5 Geo-Campos a partir de Geo-Objetos Esta operao permite a gerao de um novo campo, a partir de um atributo de geo-objetos. Neste caso, a sada ser um campo numrico ou temtico, obtido preenchendo-se a representao geomtrica do geo-objeto com o valor do atributo. A operao de reclassificao por atributos pode ser realizada em LEGAL pela seguinte sintaxe: <geo-campo> = Espacialize ( <objeto>.<atributo> ONMAP <cadastral>); Como exemplo dessa operao, considere um programa em LEGAL que gera, a partir de dados de talhes, dois geo-campos: um campo temtico contendo a distribuio das classes de solo e um campo numrico com a variao do pH para cada unidade de solo.
{ // Inicio de programa // Declarando os nomes das variveis usadas Objeto Cadastral Tematico Numerico limites ("Talhoes"); fazendas ("MapaFazendas"); mapaSolos ("Solos"); phSolos ("GradePh")
// Instanciaes //Dados de entrada fazendas = Recupere (Nome = "mt"); // Dados de Saida mapaSolos = Novo (Nome="mapa_de_solos", ResX =30, ResY =30, Escala =10000, Repres = Vetor); phSolos = Novo (Nome=phSolos, ResX=30, ResY=30, Escala=10000, Min=0., Max=15. );
// Resultado em geo-campo Temtico mapaSolos = Atualize (limites."SOLO" OnMap fazendas); // Resultado em campo Numrico phSolos = Atualize (limites."ph" OnMap fazendas); }
04/03/01
8-25
8.8 EXEMPLOS DE PROGRAMA EM LEGAL 8.8.1 OPERAES BOOLEANAS
Para ilustrar o uso do LEGAL, apresentamos a seguir um programa que cruza dois geo-campos (Solos e Declividade) e da calcular o mapa de Aptido de Uso.
Mapa de Solos
Mapa de Aptido
Mapa de Declividade
04/03/01
8-26
// // Programa para determinar aptido urbana, // utilizando mtodo booleano // Dados os mapas de solo e declividade // { // Declaracao das variaveis temticas Tematico solo("Solos"), decl("Declividade"), aptidao("Aptidao"); // Instanciaes das variveis temticas solo = Recupere(Nome="Mapa_solos"); decl = Recupere(Nome="Mapa_de_Declividade"); aptidao = Novo(Nome="Mapa_aptidao", ResX=30,ResY=30,Escala=25000);
aptidao = Atribua(CategoriaFim="Aptidao") { "Baixa": solo.Classe == "Hidromorfico" || decl.Classe == "> 8"|| (solo.Classe == "Litossolo" && decl.Classe == "4 - 8")|| (solo.Classe == "Litossolo" && decl.Classe == "2 - 4" ), "Media":(solo.Classe == "Litossolo" && decl.Classe == "0 - 2")|| (solo.Classe == "Podzolico" && decl.Classe == "4 - 8" ), "Alta": Outros }; }
O prximo exemplo tambm identifica as reas de aptido, mas com uma metodologia diferente: Pondera os mapas temticos, Realiza a soma ponderada dos mapas e Faz o fatiamento da soma.
04/03/01
8-27
// Programa para determinar aptido urbana, pela mdia ponderada // Dados os mapas de solo e declividade { // Declarao das variveis temticas Tematico solo("Solos"), aptidao("Aptidao"); Numerico decl ("Declividade"); // Declarao da tabela de ponderao e fatiamento Tabela tabSolo (Ponderacao), tabfat (Fatiamento); // Declarao das variveis numricas Numerico numSolo, numClassif, numDecl ("Grade_Aptidao"); // Instanciaes das variveis temticas solo = Recupere (Nome="Mapa_solos"); decl = Recupere (Nome="Mapa de Declividade"); // Instanciaes das variveis numricas numSolo = Novo(Nome = "grade_solo", ResX=25, ResY=25, Escala=25000,Min=0,Max=1.0); numDecl = Novo(Nome = "grade_declividade", ResX=25,ResY=25,Escala=25000,Min=0,Max=1.0); // Instanciao da tabela de ponderao de solos tabSolo = Novo(CategoriaIni="Solos", "Latossolo" : 1.0, "Podzolico" : 0.7, "Litossolo" : 0.3, "Hidromorfico": 0.1); // Ponderar o mapa de solos NumSolo = Pondere(solo,tabSolo); // Transformacao da Declividade em escala [0..1] numDecl = 1 / ( 1 + 0.025 * decl^2 ); // classificacao : solo tem peso maior que a declividade NumClassif = Novo (Nome = "grade_classif", ResX=25,ResY=25,Escala=25000,Min=0,Max=1.0); NumClassif = 0.4 * NumDecl + 0.6 * NumSolo; // Instanciao da tabela de fatiamento tabfat = Novo(CategoriaFim ="Aptidao", [0.0 , 0.33] : "Baixa", [0.33 , 0.66] : "Media", [0.66 , 1.0] : "Alta"); // Instanciao do PI temtico da categoria Aptidao aptidao = Novo(Nome="aptidao_urbana_media", ResX=25,ResY=25,Escala=25000); // fatiamento da grade aptidao = Fatie(NumClassif,tabfat); }
04/03/01
8-28
BIBLIOGRAFIA ASSAD, E.D.; SANO, E.E. Sistemas de Informaes Geogrficas - Aplicaes na Agricultura. Braslia, EMBRAPA, 1998 (2a. edio). BARBOSA, C.C.F.; CAMARA,G.; MEDEIROS, J.S.; CREPANI, E.; NOVO, E.M.L.M. ; CORDEIRO, J.P.C. Operadores Zonais em lgebra de Mapas e Sua Aplicao a Zoneamento Ecolgico-Econmico. In: Simpsio Brasileiro de Sensoriamento Remoto, Salvador, Bahia, 1998. Anais, INPE, 1998 (em CD-ROM). BERTRAND, G. Paisagem e Geografia Fsica Global: Esboo metodolgico. Caderno de Cincias da Terra, 13. Inst. de Geografia-USP. So Paulo. 1971. BONHAM-CARTER, G.F. - Geographic Information Systems for Geoscientists: Modelling with GIS. Pergamon, Oxford, 1994. BURROUGH, P. A.; MCDONNELL, R.A. Principles of geographical information systems. Oxford, Oxford University Press, 1998. CMARA, G. Modelos, Linguagens e Arquiteturas para Bancos de Dados Geogrficos. Tese de Doutoramento em Computao Aplicada. So Jos dos Campos, INPE, 1995. www.dpi.inpe.br/teses/gilberto. CLEMENTINI, E.; DI FELICE, P.; VAN OOSTEROM, P. A Small Set of Formal Topological Relationships Suitable for End-User Interaction. In: Third International Symposium on Spatial Data Handling. Proceedings, Singapore, 1993, pp. 277-295. CORDEIRO, J. P.; AMARAL, S.; FREITAS, U.M.; CMARA, G. lgebra de geo-campos e suas aplicaes. In: VIII Simpsio Brasileiro de Sensoriamento Remoto. Salvador. 14-19 de abril. 1996. CREPANI, E.; MEDEIROS, J. S.; HERNANDEZ FILHO, P.; FLORENZANO, T. G. DUARTE, V. AZEVEDO, L. G.. Uso de sensoriamento remoto no zoneamento ecolgicoeconmico. In: VIII Simpsio Brasileiro de Sensoriamento Remoto. Salvador. 14-19 de abril. 1996. EGENHOFER, M. Spatial SQL: A Query and Presentation Language. IEEE Transactions on Knowledge and Data Engineering, 6:86-95, 1994. FREEMAN, J. The Modelling of Spatial Relations. Computer Graphics and Image Processing, 4: 156-171, 1975. GOODCHILD, M. A spatial analytical perspective on geographical information systems. International Journal of Geographical Information Systems, 1 (4): 327334, 1987.
04/03/01
8-29
GUTING, R.H. An Introduction to Spatial Database Systems. VLDB Journal, 3(4), October 1994. HARTSHORNE,R. Propsitos e natureza da geografia. So Paulo, Editora HUCITEC, Editora da Universidade de So Paulo, 2. Ed., 1978. MAGUIRE,D.; DANGERRAMOND, J. The Functionality of GIS. In: Maguire,D.; Goodchild, M.; Rhind, D. (eds) Geographical Information Systems: Principles and Applications. New York, John Wiley and Sons, 1991, pp. 319-35. ROSS, J. L. S. Anlise Emprica da Fragilidade dos Ambientes Naturais e Antropizados. Revista do Dpto. de Geografia da FFLCH-USP. N. 7. pp. 65-74. 1993. TOMLIN, D. Geographic information systems and Cartographic Modeling. Prentice Hall, New York, 1990. TRICART, J. Ecodinmica. IBGE-SUPREN, (Recursos Naturais e Meio Ambiente). Rio de Janeiro. 1977. TRICART, J.; KIEWIETDEJONGE, C. Ecogeography and Rural Management: A Contribuition to the International Geosphere-Biosphere Programme. Essex. Longman Scientific & Technical. 1992.
04/03/01
8-30

Cap8 Algebra PDF

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

Cap8 Algebra PDF

Enviado por

Direitos autorais:

Formatos disponíveis

8 LGEBRA DE MAPAS

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

TABELA 5.1 OPERAES DE TRANSFORMAO F1 - entrada

Nome do Operao Ponderao Reclassificao Fatiamento Fatiamento de classes

TEMTICO DADO SEN. REMOTO

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

0.35 0.35 0.20 0.350.20 0.20

0.35 0.35 0.10

Figura 5.2 - Exemplo de operao de fatiamento em classes.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Boa Mdia Inapto

Latossolos Podzlicos Litlicos

0-3.5% 3.5-12% >12%

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

5.0 10.0 15.0 10.0 12.0 20.0

0.55 0.68 0.33 0.40 0.30 0.27 0.30 0.25 0.25

Figura 5.3 - Exemplo de uma operao matemtica. 8.2.2 OPERAES DE VIZINHANA

(como mdias por vizinho

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Flor. Vrzea Floresta Densa

Figura 4.4 - Exemplo de operao de estimativa de diversidade.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Mapa de solos (restrio) 7.5 15.0 7.5

Declividade (dado de entrada) 7.5 15.0 Mximo Zonal

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

1 1 2 (a) 2 1 (d) (e) (f) (b) (c)

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Figura 5.5 - Exemplo de operao de seleo espacial.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Figura 5.6 - Operao de Atualizao de Atributos de Geo-Objetos.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

ESPACIALIZAO DE GEO-CAMPOS A PARTIR DE GEO-OBJETOS

Figura 5. 8 - Exemplo da operao de espacializao.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

Classes de distncia ao rio Nilo

Figura 5.7 - Exemplo de mapa de distncias.

Anlise Espacial de Dados Geogrficos

Operaes de Anlie Geogrfica

(funo unria) (funo unria) (funo unria) (regras) (frmula)

(predicado espacial) e (predicado espacial)

(conjunto) Juno Espacial