SISTEMAS DE INFORMACIN GEOGRFICA

ESTRUCTURA ARCO NODO

El elemento fundamental es el arco. Donde el arco es una sucesin de lneas y segmentos que
comienza en un nodo y termina en otro. Los nodos se marcan donde se produce la
interseccin entre lneas o donde una lnea termina. Es la estructura ms caracterstica de los
SIG vectoriales. En ella se especifican: Las lneas que estn conectadas. Los segmentos que
delimitan un polgono. Los polgonos que son contiguos. En ella se especifican: Las lneas
que estn conectadas. Los segmentos que delimitan un polgono. Los polgonos que son
contiguos.

La estructura ARCO-NODO define la topologa partiendo del principio de que para cada
ARCO (conjunto de segmentos rectos con una topologa comn) existe un NODO (punto en
el que se juntan 3 o ms arcos) de partida y uno de llegada.

VENTAJAS: No hay repeticin de fronteras comunes entre polgonos La informacin

topolgica es explcitamente almacenada de forma independiente a la espacial, facilitando la
bsqueda que requiera anlisis de adyacencia, contenido y colectividad.

DESVENTAJAS: Su principal desventaja consiste en que la representacin grfica resulta

menos rpida comparada con las que facilitan las estructuras no topolgicas.

EJEMPLOS 1:
EJERCICIO 2:

EJERCICIO 3:
La topologa facilita las funciones analticas, como modelar el flujo a travs de las lneas de
conexin de una red, combinar polgonos adyacentes con caractersticas similares, identificar
entidades adyacentes y superponer entidades geogrficas. La estructura topolgica de una
cobertura respalda tres conceptos topolgicos principales:

Conectividad: los arcos se conectan entre s en los nodos.

Definicin de rea: los arcos que se conectan para circundar un rea definen un
polgono.
Contigidad: los arcos tienen direccin y lados izquierdo y derecho.

2.- CONECTIVIDAD

La conectividad se define a travs de la topologa de nodo y arco. Esta es la base de muchas

operaciones de seguimiento de red y de ruta ptima. La conectividad le permite identificar
una ruta hacia el aeropuerto, conectar arroyos a ros o seguir una ruta desde la planta de
tratamiento de agua hasta una vivienda.

En la estructura de datos de nodo y arco, un arco es definido por dos extremos: el nodo de
inicio que indica donde comienza el arco y un nodo de destino que indica donde termina.
Esto se denomina topologa de nodo y arco.

La topologa de nodo y arco est respaldada por una lista de nodo y arco. La lista identifica
los nodos de inicio y de destino de cada arco. Los arcos conectados se determinan mediante
la bsqueda de nmeros de nodos comunes en la lista. En el siguiente ejemplo, es posible
determinar que los arcos 1, 2 y 3 se intersecan porque comparten el nodo 11. El equipo puede
determinar que es posible recorrer el arco 1 y girar en el arco 3 porque tienen un nodo en
comn (11), pero no es posible girar directamente desde el arco 1 en arco 5 porque no
comparten un nodo entre ellos.
EJEMPLO 1:

EJEMPLO 2:

EJEMPLO 3:
3.- DEFINICIN DE REA

Muchas de las entidades geogrficas que se pueden representar cubren reas que se
distinguen en la superficie de la tierra, como lagos, parcelas de tierra y distritos censales. Un
rea est representada en el modelo vectorial mediante el o los lmites que definen un
polgono. Aunque esto parezca contrario a lo que puede esperar, considere un lago con una
isla en el medio. En realidad, el lago tiene dos lmites: uno que define el borde exterior y la
isla que define el borde interior. En la terminologa del modelo vectorial, una isla define un
lmite interior (o agujero) de un polgono.

La estructura de nodo y arco representa al polgono como una lista ordenada de arcos en lugar
de un bucle cerrado de coordenadas x, y. Esto se denomina topologa arco-polgono. En la
ilustracin que se ve a continuacin, el polgono F est formado por los arcos 8, 9, 10 y 7 (el
0 que est antes del 7 indica que este arco crea una isla en el polgono).

Cada arco aparece en dos polgonos (en la ilustracin de abajo, el arco 6 aparece en la lista
de los polgonos B y C). Ya que el polgono es simplemente la lista de arcos que definen sus
lmites, las coordenadas de arco se almacenan solo una vez, por lo que se reduce la cantidad
de datos y se garantiza que los lmites de los polgonos adyacentes no se superpongan.

EJEMPLO 1:

EJEMPLO 2:

EJEMPLO 3:
4.-CONTIGIDAD

Dos entidades geogrficas que comparten un lmite se denominan adyacentes. La contigidad

es el concepto topolgico que permite que el modelo de datos vectoriales determine la
adyacencia. La topologa de polgono define la contigidad. Los polgonos son contiguos en
entre s si tienen un arco en comn. Esta es la base de muchas operaciones de elementos
prximos y de superposicin.

Recuerde que los nodos de inicio y de destino definen el arco. Esto indica la direccin de un
arco para que se puedan determinar los polgonos que estn a la izquierda y a la derecha. La
topologa izquierda-derecha hace referencia a los polgonos que se encuentran del lado
izquierdo y del lado derecho de un arco. En la siguiente ilustracin, el polgono B est a la
izquierda del arco 6 y el polgono C est a la derecha. Por lo tanto, sabemos que los polgonos
B y C son adyacentes.

Observe que la etiqueta del polgono A est fuera del lmite del rea. Este polgono se
denomina polgono externo, o universal, y representa al globo terrqueo fuera del rea de
estudio. El polgono universal garantiza que cada arco tenga siempre un lado izquierdo y un
lado derecho definidos.

EJEMPLO 1:
EJEMPLO 2:

EJEMPLO 3: