SISTEMAS DE
INFORMACIÓN
GEOGRÁFICA
FACULTAD DE INGENIERÍA
ESCUELA SISTEMAS Y COMPUTACIÓN
NOMBRE:
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 ...
La estructura ARCO-NODO define la topología partiendo del principio de que para
cada ARCO (conjunto de segmentos rectos co...
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...
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,2...
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,...
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
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

...
Ejercicios arco nodo
Ejercicios arco nodo
Upcoming SlideShare
Loading in …5
×

Ejercicios arco nodo

441 views

Published on

ArcoNodo

Published in: Education
0 Comments
0 Likes
Statistics
Notes
  • Be the first to comment

  • Be the first to like this

No Downloads
Views
Total views
441
On SlideShare
0
From Embeds
0
Number of Embeds
34
Actions
Shares
0
Downloads
3
Comments
0
Likes
0
Embeds 0
No embeds

No notes for slide

Ejercicios arco nodo

  1. 1. SISTEMAS DE INFORMACIÓN GEOGRÁFICA FACULTAD DE INGENIERÍA ESCUELA SISTEMAS Y COMPUTACIÓN NOMBRE:
  2. 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. 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.
  4. 4. 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
  5. 5. 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
  6. 6. 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
  7. 7. 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
  8. 8. 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

×