Download - Sistemas de Informação Geográfica
![Page 1: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/1.jpg)
Sistemas de Informação Geográfica
SIG: vectorial/matricial
Objectos/atributos/valores
![Page 2: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/2.jpg)
Objectos
• Ponto: entidade básica, definida por duas coordenadas.
• Linha poligonal: definida por uma sequência de pontos
• Polígono: definido por uma linha poligonal fechada.
![Page 3: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/3.jpg)
Operações elementares sobre objectos
• Comprimento de uma linha
• Área de um polígono
• Perímetro de um polígono
• Centro de um polígono
![Page 4: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/4.jpg)
Operações sobre objectos
• Distância entre pontos: d(a,b)=||a-b||
• Distância entre linhas: distância mínima, …
• Distância entre polígonos
![Page 5: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/5.jpg)
Topologia de objectos
• Interior
• Fronteira
• Derivado
• Exterior
![Page 6: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/6.jpg)
Relações entre objectos
• A contém B
• A intersecta B
• A está a uma distância inferior a d de B
• O centro de A está contido em B
![Page 7: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/7.jpg)
Relações entre objectos (cont.)
• A “toca” B, i.e., A fronteira de A intersecta a fronteira de B mas a intersecção dos interiores é vazia
• A “partilha fronteira” com B, i.e., como acima mas o ponto de intersecção não é isolado
• ...
![Page 8: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/8.jpg)
Operações entre objectos
• Intersecção de pontos
• Intersecção de linhas
• Intersecção de polígonos
• Fusão de polígonos
• Diferença de polígonos
• ...
![Page 9: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/9.jpg)
Modelos vectoriais
• Modelos não topológicos (designados “spaghetti”): as representações dos diversos objecto são independentes
• Modelos topológicos: baseados em grafos
![Page 10: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/10.jpg)
Modelos não topológicos
Problema: polígonos espúrios
Problema: objectos “artificiais”
![Page 11: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/11.jpg)
Modelos não topológicos: limitações
duplicações de informação sem qualquer controlo (as coordenadas geográficas de contornos comuns a dois ou mais objectos)
não possibilita a realização eficiente de operações envolvendo relacionamentos topológicos
![Page 12: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/12.jpg)
Modelos topológicos
Grafos e redes: G=(V,A)
V é o conjunto de vértices (nós)
A é o conjunto de arestas (ou arcos). Uma aresta é definida por dois vértices.
Cada arestas pode ter um valor associado: nesse caso a estrutura chama-se rede
![Page 13: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/13.jpg)
Modelos topológicos
Num SIG vectorial topológico, os elementos do grafo definem a localização dos objectos.
Pontos são vértices
Linhas são conjuntos de arestas
Polígonos são delimitados por arestas.
![Page 14: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/14.jpg)
Grafo: exemplo
1
2 3
10
4
8 7
9 6
5
![Page 15: Sistemas de Informação Geográfica](https://reader036.vdocuments.com.br/reader036/viewer/2022082408/56812bc9550346895d901aa0/html5/thumbnails/15.jpg)
Grafos e redes
Os grafos ou redes têm uma estrutura adequada para representar informação geográfica, e para resolver problemas sobre esse tipo de informação:
Exemplo:• Determinar o caminho mais curto• Determinar os vizinhos de um polígono,• ...