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