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.

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.

5. 1
30
17
16
i
D
14
39
f
B
24
4
32
C
35
20
h
c
33
34
5
e
37
6
38
12
k
j
25
36
3
23
27
26
b
A
22
19
13
29
31
18
E
2
28
g
15
a
7
9
10
11
F
8
21
d

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

9. a
12
2
14
15
A
11
13
27
28
21
e
26
3
20
9
8
18
17
d
10
c
16
19
22
25
B
4
23
5
24
6
C
7
b

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