Trabalho de Geoprocessamento

Topologia

RESUMO
O QUE TOPOLOGIA ? ESTRUTURA TOPOLGICA

Topologia explicita Topologia dinmica

REDES
Arcos e Ns

ANLISES ESPACIAIS
Anlise dos dados relacionados a pontos: Anlise dos dados relacionados a linhas: Anlise de dados relacionados a polgonos:

INDEXAO ESPACIAL
Quad-tree

O que Topologia ?
Ramo da matemtica que estuda as propriedades das configuraes geomtricas que no so alteradas por transformaes ou deformaes elsticas homomrficas. um conjunto de tcnicas que permitem perceber as relaes espaciais inerentes ao posicionamento relativo dos objetos, independentes de suas dimenses ou coordenadas exatas,

Relaes Topolgicas
A aplicao de conceitos de topologia permite extrair as relaes topolgicas de:

Continncia ( contm / contido)

Adjacncia (Vizinho a , ao lado de) Conectividade (conectado a, ligado a)

ESTRUTURAS TOPOLGICAS
Aplicando

o conceito de topologia em SIG, vemos que a topologia que responde, para um ente geogrfico, aos tipos de questes:

Onde estou ? Perto de ?

Ao lado de ?

direita ou esquerda de ?

Vindo ou indo para.

ESTRUTURAS TOPOLGICAS
Infelizmente,

o computador no percebe os dados com a facilidade que a mente humana entende um mapa.

Ele

no v em um mapa, como ns, por exemplo, um trecho de rua entre duas intersees e saber entre quais ruas este trecho est situado.

ESTRUTURAS TOPOLGICAS

REPRESENTAO POR TABELAS DE PONTOS, ARCOS E REAS

PONTOS PTO P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12 X x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 x11 x12 Y y1 y2 y3 y4 y5 y6 y7 y8 y9 y10 y11 y12
ARCO A1 A2 A3 A4 A5 A6 A7 A8 A9 A10 A11 A12 A13 A14 A15 A16 A17 ARCO INI P1 P2 P1 P4 P2 P5 P3 P4 P7 P5 P8 P6 P7 P10 P8 P11 P9 FIM P2 P3 P4 P5 P5 P6 P6 P7 P8 P8 P9 P9 P10 P11 P11 P12 P12

REA REA L1 L2 L3 L4 L5 L6 AR1 A1 A2 A4 A6 A9 A11 A1 Q1 A14 A7 AR2 A3 A5 A8 A10 A13 A15 A3 A16 A2 AR3 A4 A6 A9 A11 A14 A16 A8 A17 AR4 A5 A7 A10 A12 A15 A17 A13 A12

Pergunta: Quais os lotes vizinhos ao lote L2 ?

Resposta: Os lotes L1 e L4, que compartilham com L2 os arcos A5 e A6.

Perg.: Qual o resultado da unio das reas dos lotes L1 e L2 ?

Res. : O polgono formado pelos arcos A1, A2, A3, A4, A6, A7 (0u seja, todos os arcos de formao dos lotes L1 e L2, exceto A5, que comum aos dois)

Perg.: Qual o resultado da unio dos lotes L1 e L8 ?

Resp.: Os prprios polgonos dos lotes L1 e L8, uma vez que estes lotes no compartilham nenhum arco.

ESTRUTURAS TOPOLGICAS

OBSERVAES SOBRE O MODELO TOPOLGICO

Observe

que todas as perguntas foram respondidas sem que fosse necessrio, em momento algum, recorrer s coordenadas dos pontos. compensao, foi necessrio criar as tabelas de pontos, arcos e reas; um SIG real, um esforo considervel ser despendido na manuteno destas tabelas, e na correlao das entidades representadas nestas tabelas com os dados alfanumricos.

Em Em

Topologia explicita
Relaciona

os dados na forma de pares ordenados ou coordenadas, internamente. Produz uma apresentao com vetores orientados permitindo que se trabalhe com pontos, linhas, polgonos e figuras. So mais compactos, porm podem perder o dinamismo quando se deseja apresentar as entidades grficas na tela ou plotar, pois ser necessrio percorrer trs tabelas bsicas, onde esto armazenados os relacionamentos.

Topologia Dinmica
Representa uma matriz em que cada clula contm

coordenadas onde relacionam valores e a representao espacial completa do objeto. Este tipo tende a no permitir a fragmentao dos objetos grficos em parcelas menores.
Tem

a caracteristica de consumir mais recursos computacionais nas realizaes das analises, pois no tem as relaes topolgicas definidas, derivando-as na hora, durante o processamento dos dados.

REDES
Construo de redes uma das forma de utilizao

dos conceitos de topologia, alternativa ao que foi visto at agora. Na formao de uma rede, estabelecem-se relacionamentos entre entidades grficas de modo a permitir que se navegue entre estas entidades, podendo realizar: anlises de conectividade; caminho mais curto; caminho timo, e outras.

Redes e Grafos
Normalmente

so estabelecidas relaes entre elementos pontuais, denominados ns, e elementos lineares, denominados arcos.

Este tipo de rede denominado grafo. Este

tipo de redes bastante estudado pela teoria dos grafos, existindo um grande nmero de tcnicas e algoritmos destinados a solucionar problemas estruturados sob a forma de arcos.

REGRA DE RELACIONAMENTOS EM REDES Os relacionamentos so construdos observando, duas regras bsicas:

A cada arco esto conectados

exatamente dois ns, em qualquer situao;

um nmero qualquer de arcos.

Cada n pode estar conectado a

ANLISES ESPACIAIS
Anlise

espacial envolve a determinao de padres de dados associados a localizaes E ao processamento de dados georreferenciados para obteno de novos dados.

ANLISES ESPACIAIS
A anlise de regies: Com alto nvel de acidentes, Problemas de sade,Vazamentos de gua.
Envolve a determinao de padres que indiquem

ocorrncias no acidentais naquela regio;

Gerando a necessidade de investigao de outras

relaes que possam esclarecer a incidncia sistemtica das ocorrncias pesquisadas numa determinada rea.

ANLISES ESPACIAIS
Os processos de anlise espacial envolvem o uso de dados de forma topolgica, como:
Sobreposio

de setores censitrios sobre a rea de uma favela; caminho mais curto entre o local do crime e a viatura policial disponvel; o registro de gua mais prximo de um vazamento de gua.

Qual

ANLISES ESPACIAIS
A

anlise espacial comea com um problema ou pergunta que precisa ser respondida, passa pela investigao de um mapa e seus dados alfanumricos disponveis.

Usam

vrios mtodos estatsticos, matemticos, geomtricos e cartogrficos, que podem ser chamados de ferramentas de anlise espacial. ferramentas foram usadas h muitos anos por gegrafos, cartgrafos ou qualquer um que precisasse, analisar informaes em mapas.

Essas

ANLISES ESPACIAIS
O

desenvolvimento da Tecnologia de SIG proporcionou fazer isto interativamente, de forma mais rpida e eficiente.

As

ferramentas de anlises espaciais so programas de computador : Que lem; Processam e Exibem informaes geogrficas.

ANLISES ESPACIAIS
Geralmente so pesquisados:
dados alfanumricos para clculos e

selees;
acrescidos de clculos matemticos para

manipulao de dados cartogrficos (coordenadas, distncias e ngulos)

e ento o processamento topolgico.

ANLISES ESPACIAIS
Exemplo:
Exibir

na tela os bairros com populao maior que 10.000 habitantes (Seleo - baseada em dados alfanumricos) (processamento topolgico).

Que tenham menos que duas escolas

No so Ferramentas de Anlise Espacial

No

se deve confundir funes como digitalizao de mapas, fechamento de polgonos, juno de folhas, com ferramentas de anlise espacial; no so ferramentas de anlise espacial: entrada de dados, atualizao de informaes alfanumricas, classificaes;
processamento espacial de dados cartogrficos associados a atributos alfanumricos que caracteriza os sistemas de informaes geogrficas.

Tambm

Gnese da Analise Espacial

Embora a anlises espaciais sejam bem diversas, a maioria comea com duas perguntas:

Onde est o objeto ?

O

que existe em determinado local ?

ANLISES ESPACIAIS
A primeira pergunta simples de responder, sem um computador:

Desde que o se procura esteja no mapa; o mapa no seja muito grande e detalhado.

ANLISE ESPACIAL ANALGICA

Todos ns j olhamos para um mapa para

localizar uma rua, uma escola ou qualquer outra entidade geogrfica.

claro que olhamos sempre um mapa que contenha as entidades que procuramos, se elas no estiveram plotadas no mapa ser impossvel para ns a encontramos.

ANLISE ESPACIAL DIGITAL

Um

SIG, no entanto, no precisa imprimir um mapa para encontrar as entidades que so procuradas.

Se

as entidades existe em seu banco de dados geogrficos, ele a encontra e pode ento efetuar a anlise desejada.

SEGUNDA PERGUNTA
A

segunda pergunta, dado um local no mapa, saber o que existe neste local, no to fcil de responder.

H no ser que o mapa contenha toda e qualquer

entidade geogrfica existente.

Geralmente

diversos mapas (hidrografia, trnsito, equipamentos urbanos,etc.) devem ser pesquisados e combinados para responder esta pergunta.

SEGUNDA PERGUNTA
Um

mapa que contivesse todas estas entidades geogrficas impressas ao mesmo tempo de se ver e analisar. SIGs no entanto podem conter esta quantidade de informao a respeito de um ponto ou uma rea, sem a necessidade de imprimir ou exibir tudo de uma s vez. feito atravs de pesquisas internas e os dados resultante podem ser filtrados de acordo

Os

Isto

CLASSIFICAO DE ANLISES ESPACIAIS

As funes usadas nas anlises espaciais podem ser agrupadas de acordo com as caractersticas topolgicas dos elementos geogrficos envolvidos, ou sejam:

Pontos;
Linhas; Polgonos.

ANLISE DOS DADOS RELACIONADOS A PONTOS

PRESENA : Pesquisa todos os objetos em

determinado ponto. Inclui no s objetos pontuais, mas tambm linhas que cruzam este ponto e as reas envolventes. Pode ser estabelecida uma tolerncia para a pesquisa e neste caso o ponto se transformaria num pequeno polgono, dependendo do valor estabelecido para a tolerncia.

ANLISE DOS DADOS RELACIONADOS A PONTOS PROXIMIDADE : Pesquisa o objeto de determinado tipo mais prximo ao ponto;
LOCALIZAO : Onde est o ponto x, y; ou o

hospital x, ou a escola y.
DISTNCIA : Dados dois pontos, calcular

a distncia geomtrica entre eles;

ANLISE DOS DADOS RELACIONADOS A PONTOS

MAPAS

DE DENSIDADE DE PONTOS : Marca o objeto pontual onde ocorre determinado fenmeno. As reas de maior concentrao da ocorrncia ficam com maior densidade, facilmente visualizvel; ZONA DE INFLUENCIA BUFFERING : Pesquisa a ocorrncia de objetos em um raio dado em volta de um ponto. Como na pesquisa de presena, pode incluir uma seleo baseada em dados geogrficos ou alfanumricos.

ANLISE DOS DADOS RELACIONADOS A PONTOS

GEOCODIFICAO

DE ENDEREOS : o processo

de localizar geograficamente uma informao alfanumrica, neste caso o endereo. Embora o endereo possa estar associado a faixa de numerao de rua (linha), ele basicamente pontual. Geocodificao pode ser considerado qualquer processo de transformao de dados alfanumricos, com algum identificador localizvel, em dados espacialmente localizados dentro de uma base de dados geogrficos.

ANLISE DOS DADOS RELACIONADOS A LINHAS

REDE

: As entidades topolgicas linhas proporcionam

a capacidade de seguir caminhos atravs de redes de elementos interconectados e ento processar dados pertencentes a eles.
So exemplos de redes : rede de gua, com tubulao e registro; Rede de esgoto : com tubulao e poos de visita; Rede de trfego : com trechos de ruas e cruzamentos;
As

anlises disponveis para redes so: Anlise de fluxo, roteamento de veculos, caminhos (mais curto, mais rpido).

ANLISE DOS DADOS RELACIONADOS A LINHAS

INTERSEO : Pesquisa todos os

objetos interceptados por uma linha

ZONA DE INFLUNCIA BUFFERING :

Pesquisa a ocorrncia de objetos em um polgonos gerado por paralelas a determinadas distncia a linha dada.

ANLISE DE DADOS RELACIONADOS A POLGONOS:

OBJETOS

DENTRO DE UM POLGONO OU INTERCEPTADOS POR ELE : Dado um objeto poligonal, a pesquisa retorna todos os objetos dentro de um polgono ou interceptados (linha ou polgonos) por ele. O polgono pode ser no apenas um objeto geogrfico, como um bairro ou uma regio, mas tambm uma janela de visualizao, um circulo ou quadrado.

ANLISE DE DADOS RELACIONADOS A POLGONOS:

PREENCHIMENTO DE POLGONOS :

Os polgonos so coloridos de acordo com o resultado de uma pesquisa alfanumrica ou geogrfica. operaes lgicas so criados novos polgonos a partir de existentes.

SOBREPOSIO DE POLGONOS : De acordo com

FUSO DE POLGONOS : Polgonos so gerados a

partir da combinao de polgonos existentes. Por exemplo : a fuso de setores censitrios ou bairros para criar regies administrativas.

ANLISE DE DADOS RELACIONADOS A POLGONOS:

ZONA

DE INFLUENCIA BUFFERING :
gerado por paralelas a

Pesquisa a ocorrncia de objetos em um

polgono

determinada distncia do permetro do

polgono original.

INDEXAO ESPACIAL
Alm das estruturas topolgicas, outro tipo de

estrutura de dados fundamental para o funcionamento dos SIGs.

Apesar

de ser possvel, via topologia, determinar o relacionamento espacial entre objetos, algumas importantes operaes so viveis apenas se for possvel determinar, dada uma regio do espao, quais objetos geogrficos esto ali contidos.

INDEXAO ESPACIAL
Um

exemplo a prpria operao de display, executada sempre que se muda a janela de visualizao na tela do SIG, por meio de um zoom ou operao semelhante. SIG precisa determinar, com a maior rapidez possvel, que objetos geogrficos precisam ser recuperados do banco de dados, de modo a preencher corretamente a janela de visualizao. seguir ler suas coordenadas, transforma-las em coordenadas de tela e, utilizando seus parmetros de visualizao, apresent-los na tela.

INDEXAO ESPACIAL
outro tipo de estrutura de dados.

Determina a presena de objetos geogrficos a partir de uma regio determinada.

Aumentando seu detalhamento a medida que sua escala diminuda.

INDEXAO ESPACIAL
outro tipo de estrutura de dados.

Determina a presena de objetos geogrficos a partir de uma regio determinada.

Aumentando seu detalhamento a medida que sua escala diminuda.

Citaremos dois tipos:

Quad-tree

a estruturao de dados armazenados em forma de rvore, onde cada regio se subdivide em quatro at que se chegue a Ter um ou nenhum objeto geogrfico dentro do quadrado resultante.

Tilling Semelhante

subdivises indefinidamente.

ao anterior, no entanto, as no prosseguem