Nodo Nacional de Bioinformática Universidad Nacional Autónoma de México – Nodo Mexicano EMBNet
Ejercicios arco nodo
-
Upload
janneth-guaman -
Category
Education
-
view
221 -
download
0
Transcript of Ejercicios arco nodo
NOMBRE:
SISTEMAS DE INFORMACIÓN GEOGRÁFICA
FACULTAD DE INGENIERÍA ESCUELA SISTEMAS Y COMPUTACIÓN
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.
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.
17 16
15
12
11
10
9
8
7
6
5
4
3
2
1
14
13
18
19
20
21
22 23
24
25
26
27
28
29 30
31
32
33 35
34
36
37
38
39
a
b
c
d f
g
j k
e
i
h
A
B
C
F
E
D
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
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
12
a
A
C
B
b
c
8
7
6
5
3
2
10
9
11
13
4
14
20
18 17
15 16
23 22
21 19
27
28 24
25
26
d
e
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