Ejercicios arco nodo-j-guamán
0 recomendaciones2,290 vistas
La estructura de datos arc-nodo define la topología de los SIG vectoriales, donde cada arco (conjunto de segmentos rectos) conecta dos nodos y los polígonos se definen por listas de arcos. Esta estructura evita la repetición de fronteras y almacena explícitamente la información topológica de forma independiente a la geometría espacial.
Ejercicios arco nodo-j-guamán
- 1. SISTEMAS DE INFORMACIÓN GEOGRÁFICA FACULTAD DE INGENIERÍA ESCUELA SISTEMAS Y COMPUTACIÓN NOMBRE:
- 2. El elemento fundamental es el arco. Donde el arco es una sucesión de líneas y segmentos que comienza en un nodo y termina en otro. Los nodos se marcan donde se produce la intersección entre líneas o donde una línea termina. Es la estructura más característica de los SIG vectoriales. En ella se especifican: Las líneas que están conectadas. Los segmentos que delimitan un polígono. Los polígonos que son contiguos.
- 3. La estructura ARCO-NODO define la topología partiendo del principio de que para cada ARCO (conjunto de segmentos rectos con una topología común) existe un NODO (punto en el que se juntan 3 o más arcos) de partida y uno de llegada. VENTAJAS: No hay repetición de fronteras comunes entre polígonos La información topológica es explícitamente almacenada de forma independiente a la espacial, facilitando la búsqueda que requiera análisis de adyacencia, contenido y colectividad. Su principal desventaja consiste en que la representación gráfica resulta menos rápida comparada con las que facilitan las estructuras no topológicas.
- 6. Arco N° Nodo Inicial Vértices Nodo Final a 1 1,2 2 b 2 2,3,4 4 c 4 4,5 5 d 5 5,6,7,8,9,10 10 e 5 5,20,25 25 f 10 10,11,12,13,14,15 15 g 15 16,17,18,1 1 h 10 10,25,26,15 15 i 26 26,19,27,22,1 1 j 22 22,23 23 k 2 2,26,24,4 4
- 7. Polígono Lista de Arcos Lista de Vértices A a, i, k, j 1,2,23,22,28,29,30,31 B b, k 2,3,4,23,24 C c, e, h, i, j, k 4,5,20,25,26,19,27,22,23,32,33,34,35 D g, h, i 1,17,18,16,15,26,19,27,22 E f, h 10,11,12,13,14,15,26,25,36,37,38,39 F d, h, e 25,20,5,6,7,21,8,9,10
- 10. Arco N° Nodo Inicial Vértices Nodo Final a 11 11,12,2,3 3 b 3 3,4,5,6 6 c 6 6,7,8,9,10,11 11 d 11 11,3 3 e 11 11,13,6 6 Polígono Lista de Arcos Lista de Vértices A a, d 11,12,2,3,14,15,16,17,18 B b, d, e 3,4,5,6,13,11,19,20,21,22,23 C c, e 6,7,8,9,10,11,16,24,25,26,27,28