Trabalho de Geoprocessamento

“Topologia”

RESUMO
O QUE É TOPOLOGIA ?  ESTRUTURA TOPOLÓGICA

• Topologia explicita • Topologia dinâmica
 

REDES
• Arcos e Nós

ANÁLISES ESPACIAIS
• Análise dos dados relacionados a pontos: • Análise dos dados relacionados a linhas: • Análise de dados relacionados a polígonos:

INDEXAÇÃO ESPACIAL
• Quad-tree

O que é Topologia ?
 Ramo da matemática que estuda as propriedades das configurações geométricas que não são alteradas por transformações ou deformações elásticas homomórficas.  É um conjunto de técnicas que permitem perceber as relações espaciais inerentes ao posicionamento relativo dos objetos, independentes de suas dimensões ou coordenadas exatas,

Relações Topológicas
A aplicação de conceitos de topologia permite extrair as relações topológicas de:

Continência ( contém / contido)

 Adjacência (Vizinho a , ao lado de)  Conectividade (conectado a, ligado a)

para um ente geográfico. aos tipos de questões: Onde estou ? Perto de ? Ao lado de ? À direita ou à esquerda de ? Vindo ou indo para.ESTRUTURAS TOPOLÓGICAS  Aplicando o conceito de topologia em SIG. . vemos que é a topologia que responde.

um trecho de rua entre duas interseções e saber entre quais ruas este trecho está situado.ESTRUTURAS TOPOLÓGICAS Infelizmente. como nós. o computador não percebe os dados com a facilidade que a mente humana entende um mapa. . Ele não vê em um mapa. por exemplo.

ESTRUTURAS TOPOLÓGICAS .

REPRESENTAÇÃO 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. .

que é comum aos dois) . A4.Perg. : O polígono formado pelos arcos A1. A7 (0u seja. todos os arcos de formação dos lotes L1 e L2. exceto A5.: Qual é o resultado da união das áreas dos lotes L1 e L2 ? Res. A2. A3. A6.

: Os próprios polígonos dos lotes L1 e L8. . uma vez que estes lotes não compartilham nenhum arco.: Qual o resultado da união dos lotes L1 e L8 ? Resp.Perg.

ESTRUTURAS TOPOLÓGICAS .

arcos e áreas. foi necessário criar as tabelas de pontos. e na correlação das entidades representadas nestas tabelas com os dados alfanuméricos.OBSERVAÇÕES SOBRE O MODELO TOPOLÓGICO  Observe que todas as perguntas foram respondidas sem que fosse necessário. compensação.  Em  Em . um SIG real. em momento algum. um esforço considerável será despendido na manutenção destas tabelas. recorrer às coordenadas dos pontos.

polígonos e figuras. internamente. Produz uma apresentação com vetores orientados permitindo que se trabalhe com pontos. pois será necessário percorrer três tabelas básicas.  São mais compactos. .Topologia explicita  Relaciona os dados na forma de pares ordenados ou coordenadas. onde estão armazenados os relacionamentos. linhas. porém podem perder o dinamismo quando se deseja apresentar as entidades gráficas na tela ou plotar.

pois não tem as relações topológicas definidas.Topologia Dinâmica  Representa uma matriz em que cada célula contém coordenadas onde relacionam valores e a representação espacial completa do objeto. Este tipo tende a não permitir a fragmentação dos objetos gráficos em parcelas menores. . durante o processamento dos dados. derivando-as na hora.  Tem a caracteristica de consumir mais recursos computacionais nas realizações das analises.

e outras.REDES  Construção de redes é uma das forma de utilização dos conceitos de topologia.  Na formação de uma rede. • caminho ótimo. . alternativa ao que foi visto até agora. podendo realizar: • análises de conectividade. estabelecem-se relacionamentos entre entidades gráficas de modo a permitir que se navegue entre estas entidades. • caminho mais curto.

e elementos lineares. Este tipo de rede é denominado grafo.Redes e Grafos Normalmente são estabelecidas relações entre elementos pontuais. existindo um grande número de técnicas e algoritmos destinados a solucionar problemas estruturados sob a forma de arcos. . denominados arcos. Este tipo de redes é bastante estudado pela teoria dos grafos. denominados nós.

um número qualquer de arcos. Cada nó pode estar conectado a . duas regras básicas: A cada arco estão conectados exatamente dois nós.REGRA DE RELACIONAMENTOS EM REDES Os relacionamentos são construídos observando. em qualquer situação.

ANÁLISES ESPACIAIS Análise espacial envolve a determinação de padrões de dados associados a localizações E ao processamento de dados georreferenciados para obtenção de novos dados. .

Gerando a necessidade de investigação de outras relações que possam esclarecer a incidência sistemática das ocorrências pesquisadas numa determinada área. Problemas de saúde.Vazamentos de água. Envolve a determinação de padrões que indiquem ocorrências não acidentais naquela região.ANÁLISES ESPACIAIS A análise de regiões: Com alto nível de acidentes. .

O Qual . o registro de água mais próximo de um vazamento de água. como: Sobreposição de setores censitários sobre a área de uma favela.ANÁLISES ESPACIAIS Os processos de análise espacial envolvem o uso de dados de forma topológica. caminho mais curto entre o local do crime e a viatura policial disponível.

matemáticos. ferramentas foram usadas há muitos anos por geógrafos. que podem ser chamados de ferramentas de análise espacial. geométricos e cartográficos.  Usam vários métodos estatísticos.ANÁLISES ESPACIAIS A análise espacial começa com um problema ou pergunta que precisa ser respondida. analisar informações em mapas. cartógrafos ou qualquer um que precisasse.  Essas . passa pela investigação de um mapa e seus dados alfanuméricos disponíveis.

As ferramentas de análises espaciais são programas de computador : Que lêem.ANÁLISES ESPACIAIS O desenvolvimento da Tecnologia de SIG proporcionou fazer isto interativamente. de forma mais rápida e eficiente. Processam e Exibem informações geográficas. .

distâncias e ângulos) e então o processamento topológico. .ANÁLISES ESPACIAIS Geralmente são pesquisados:  dados alfanuméricos para cálculos e seleções. acrescidos de cálculos matemáticos para manipulação de dados cartográficos (coordenadas.

ANÁLISES ESPACIAIS Exemplo: Exibir na tela os bairros com população maior que 10.baseada em dados alfanuméricos) (processamento topológico).000 habitantes (Seleção . Que tenham menos que duas escolas .

 Também O . não são ferramentas de análise espacial: entrada de dados. com ferramentas de análise espacial.Não são Ferramentas de Análise Espacial  Não se deve confundir funções como digitalização de mapas. junção de folhas. classificações. fechamento de polígonos. atualização de informações alfanuméricas. processamento espacial de dados cartográficos associados a atributos alfanuméricos é que caracteriza os sistemas de informações geográficas.

Gênese da Analise Espacial Embora a análises espaciais sejam bem diversas. a maioria começa com duas perguntas: Onde está o objeto ? O que existe em determinado local ? .

sem um computador:  Desde que o se procura esteja no mapa. E .ANÁLISES ESPACIAIS A primeira pergunta é simples de responder. o mapa não seja muito grande e detalhado.

ANÁLISE ESPACIAL ANALÓGICA Todos nós já olhamos para um mapa para localizar uma rua. uma escola ou qualquer outra entidade geográfica. . se elas não estiveram plotadas no mapa será impossível para nós a encontramos. É claro que olhamos sempre um mapa que contenha as entidades que procuramos.

no entanto. não precisa imprimir um mapa para encontrar as entidades que são procuradas. ele a encontra e pode então efetuar a análise desejada.ANÁLISE ESPACIAL DIGITAL Um SIG. . Se as entidades existe em seu banco de dados geográficos.

SEGUNDA PERGUNTA A segunda pergunta. dado um local no mapa. não é tão fácil de responder. equipamentos urbanos.) devem ser pesquisados e combinados para responder esta pergunta. trânsito.  Há não ser que o mapa contenha toda e qualquer entidade geográfica existente. .etc.  Geralmente diversos mapas (hidrografia. saber o que existe neste local.

sem a necessidade de imprimir ou exibir tudo de uma só vez. é feito através de pesquisas internas e os dados resultante podem ser filtrados de acordo  Os  Isto .SEGUNDA PERGUNTA  Um mapa que contivesse todas estas entidades geográficas impressas ao mesmo tempo de se ver e analisar. SIGs no entanto podem conter esta quantidade de informação a respeito de um ponto ou uma área.

CLASSIFICAÇÃO DE ANÁLISES ESPACIAIS As funções usadas nas análises espaciais podem ser agrupadas de acordo com as características topológicas dos elementos geográficos envolvidos. Linhas. ou sejam:    Pontos. Polígonos. .

. Pode ser estabelecida uma tolerância para a pesquisa e neste caso o ponto se transformaria num pequeno polígono. dependendo do valor estabelecido para a tolerância. mas também linhas que cruzam este ponto e as áreas envolventes. Inclui não só objetos pontuais.ANÁLISE DOS DADOS RELACIONADOS A PONTOS PRESENÇA : Pesquisa todos os objetos em determinado ponto.

. y.  LOCALIZAÇÃO : Onde está o ponto x.  DISTÂNCIA : Dados dois pontos. ou a escola y.ANÁLISE DOS DADOS RELACIONADOS A PONTOS PROXIMIDADE : Pesquisa o objeto de determinado tipo mais próximo ao ponto. calcular a distância geométrica entre eles. ou o hospital x.

facilmente visualizável. .  ZONA DE INFLUENCIA – BUFFERING : Pesquisa a ocorrência de objetos em um raio dado em volta de um ponto. Como na pesquisa de presença. As áreas de maior concentração da ocorrência ficam com maior densidade.ANÁLISE DOS DADOS RELACIONADOS A PONTOS MAPAS DE DENSIDADE DE PONTOS : Marca o objeto pontual onde ocorre determinado fenômeno. pode incluir uma seleção baseada em dados geográficos ou alfanuméricos.

ele é basicamente pontual. com algum identificador localizável. em dados espacialmente localizados dentro de uma base de dados geográficos. Geocodificação pode ser considerado qualquer processo de transformação de dados alfanuméricos. . Embora o endereço possa estar associado a faixa de numeração de rua (linha).ANÁLISE DOS DADOS RELACIONADOS A PONTOS  GEOCODIFICAÇÃO DE ENDEREÇOS : É o processo de localizar geograficamente uma informação alfanumérica. neste caso o endereço.

ANÁLISE DOS DADOS RELACIONADOS A LINHAS REDE : As entidades topológicas linhas proporcionam a capacidade de seguir caminhos através de redes de elementos interconectados e então processar dados pertencentes a eles. caminhos (mais curto.  As análises disponíveis para redes são: Análise de fluxo.  São exemplos de redes : rede de água. com tubulação e registro. mais rápido). roteamento de veículos.  Rede de esgoto : com tubulação e poços de visita. .  Rede de tráfego : com trechos de ruas e cruzamentos.

.ANÁLISE DOS DADOS RELACIONADOS A LINHAS INTERSEÇÃO : Pesquisa todos os objetos interceptados por uma linha  ZONA DE INFLUÊNCIA – BUFFERING : Pesquisa a ocorrência de objetos em um polígonos gerado por paralelas a determinadas distância a linha dada.

um circulo ou quadrado. O polígono pode ser não apenas um objeto geográfico. como um bairro ou uma região. a pesquisa retorna todos os objetos dentro de um polígono ou interceptados (linha ou polígonos) por ele.ANÁLISE DE DADOS RELACIONADOS A POLÍGONOS: OBJETOS DENTRO DE UM POLÍGONO OU INTERCEPTADOS POR ELE : Dado um objeto poligonal. . mas também uma janela de visualização.

 SOBREPOSIÇÃO DE POLÍGONOS : De acordo com  FUSÃO DE POLÍGONOS : Polígonos são gerados a partir da combinação de polígonos existentes. Por exemplo : a fusão de setores censitários ou bairros para criar regiões administrativas. operações lógicas são criados novos polígonos a partir de existentes. .ANÁLISE DE DADOS RELACIONADOS A POLÍGONOS:  PREENCHIMENTO DE POLÍGONOS : Os polígonos são coloridos de acordo com o resultado de uma pesquisa alfanumérica ou geográfica.

.ANÁLISE DE DADOS RELACIONADOS A POLÍGONOS: ZONA DE INFLUENCIA – BUFFERING : gerado por paralelas a Pesquisa a ocorrência de objetos em um polígono determinada distância do perímetro do polígono original.

via topologia. . quais objetos geográficos estão ali contidos.  Apesar de ser possível. dada uma região do espaço. algumas importantes operações são viáveis apenas se for possível determinar. outro tipo de estrutura de dados é fundamental para o funcionamento dos SIGs.INDEXAÇÃO ESPACIAL  Além das estruturas topológicas. determinar o relacionamento espacial entre objetos.

transforma-las em coordenadas de tela e. seguir ler suas coordenadas. que objetos geográficos precisam ser recuperados do banco de dados. O A . apresentá-los na tela. utilizando seus parâmetros de visualização. por meio de um zoom ou operação semelhante.INDEXAÇÃO ESPACIAL  Um exemplo é a própria operação de display. de modo a preencher corretamente a janela de visualização. com a maior rapidez possível. SIG precisa determinar. executada sempre que se muda a janela de visualização na tela do SIG.

INDEXAÇÃO ESPACIAL É outro tipo de estrutura de dados. Aumentando seu detalhamento a medida que sua escala é diminuída. Determina a presença de objetos geográficos a partir de uma região determinada. .

Determina a presença de objetos geográficos a partir de uma região determinada. Aumentando seu detalhamento a medida que sua escala é diminuída. .INDEXAÇÃO ESPACIAL É outro tipo de estrutura de dados.

 Tilling  Semelhante subdivisões indefinidamente.Citaremos dois tipos:  Quad-tree  É a estruturação de dados armazenados em forma de árvore. no entanto. ao anterior. onde cada região se subdivide em quatro até que se chegue a Ter um ou nenhum objeto geográfico dentro do quadrado resultante. as não prosseguem .

Sign up to vote on this title
UsefulNot useful