ESTRUCTURA DE

LOS DATOS
GEOGRFICOS

I. Estructura de Datos en
el Modelo Vectorial

I. Estructura de Datos en el Modelo Vectorial

Estructuras que no recogen topologa de los elementos geogrficos.
Estructuras que permiten conocer la relacin topolgica de los elementos
geomtricos.
Las principales estructuras de datos que se ajustan al modelo vectorial son:
Espagueti: Lista de Coordenadas.
Diccionario de Datos.
Archivos DIME.
Modelo Cadena/Nodo.
Modelos de Red.
Modelo espacial ISO.
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Espagueti: Lista de coordenadas

Esta estructura almacena nicamente las coordenadas que definen la entidad.

Estructura es la manera ms sencilla y directa de

estructurar datos geogrficos en formato vectorial.
Desventajas:
Registra la geometra espacial del objeto pero
no su topologa.
Duplicidad innecesarias de datos (vrtices).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Diccionario de Datos
Mejora la lista de vrtices registrando una sola vez las coordenadas de cada
vrtice, cada uno de los cuales ha sido previamente identificado con un nombre o
etiqueta.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Ficheros DIME (Dual Independent Map Encoding).

Recoge completamente la topologa de los datos. Su utilidad principal es
representar polgonos.
1. Listado de Coordenadas de Vrtices. = Diccionario de Vrtices.
2. Descripcin de los Segmentos Rectos
3. Descripcin de los polgonos.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

Ficheros DIME (Dual Independent Map Encoding).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Modelo Cadena / Nodo.

El Elemento Base es la Cadena/Nodo o Arco/Nodo formado por la sucesin de
todos aquellos segmentos rectos que tienen la misma topologa.
Un Segundo Elemento es el Nodo, vrtice en el que se cruzan tres o ms arcos o
punto terminal de una lnea o arco (Figura 3).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

Modelo Cadena / Nodo.

Esta estructura est compuesta del listado

de coordenadas de los puntos, tanto nodos
como vrtices de cada arco (Tabla 6).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

Modelo Cadena / Nodo.

1. Un archivo de topologa de arcos.

2. Un Archivo que recoge la
topologa de polgonos.

3. La topologa de los nodos codifica

los nodos mediante el nombre del
nodo y los arcos que en l
confluyen (Tabla 8).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Modelo Cadena / Nodo.

El Elemento Base es la Cadena/Nodo o Arco/Nodo formado por la sucesin de
todos aquellos segmentos rectos que tienen la misma topologa.
Un Segundo Elemento es el Nodo, vrtice en el que se cruzan tres o ms arcos o
punto terminal de una lnea o arco (Figura 3).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Modelos en Red.
Grafos:
son colecciones de objetos llamados vrtices (nodos) conectados por lneas
(arcos) que pueden tener orientacin (direccin asignada).
Tpicamente un grafo est diseado por una serie de puntos (vrtices)
conectados por lneas (aristas).
Existen dos tipos de estructuras que definen un grafo:
Estructura de Lista.
Estructura Matricial.
En cuanto a su representacin, existen grafos planares (aquellos que se
pueden dibujar sin que dos segmentos se crucen) y no planares.
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Modelos en Red.
Grafos:
Estructura Lista:
1. De incidencia: las lneas se representan con un vector de pares
(ordenados si el grafo es dirigido) de nodos que conectan esa lnea.
2. De adyacencia: cada vrtice tiene una lista de vrtices adyacentes a l.
Estructura Matricial:
1. De incidencia: matriz A (aristas) x V (vrtices), donde el elemento (axn)
vale 0 o 1 indicando si hay o no conexin.
2. De adyacencia: matriz cuadrada MxM (nmero de vrtices). Si entre el
elemento x e y hubiera una arista, el valor del elemento mx,y sera 1, o 0
en caso contrario.
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I.

Estructura de Datos en el Modelo Vectorial

Modelo espacial ISO.

La normativa ISO que afecta a la estandarizacin de Informacin Geogrfica
Vectorial y Topologa, viene dada principalmente por las normas :
ISO19107 (esquemas espaciales),
ISO19136 (GML) e
ISO19137 (ncleos de perfiles de esquemas espaciales).

Los datos vectoriales definidos en ISO19107 se caracterizan por ser

tridimensionales, estar formados por primitivas simples y/o complejas y mantener
relaciones topolgicas.
Las primitivas geomtricas fundamentales que definen la norma son:

El punto,
La curva,
La superficie y
El slido.
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

TOPOLOGA

I. PRIMITIVAS
TOPOLGICAS

I. I. PRIMITIVAS GEOMTRICAS
La representacin y el almacenamiento de la informacin espacial
correspondiente
a
fenmenos
geogrficos
se
puede
realizar,
fundamentalmente, mediante dos modelos: vectorial y rster. En el caso del
modelo vectorial, la forma geomtrica de los fenmenos o entidades se
representa mediante primitivas geomtricas.
PRIMITIVA:
"Es un objeto geomtrico que representa un nico elemento espacial
conectado y homogneo."
Las primitivas geomtricas son objetos elementales, que no se
pueden descomponer, y que representan informacin sobre la
configuracin geomtrica de los fenmenos.
Son el punto, la curva y la superficie:

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. I. PRIMITIVAS GEOMTRICAS
PRIMITIVA:
Punto: primitiva geomtrica de dimensin cero que representa
una posicin o localizacin en un espacio de coordenadas. Un punto
se representa por los valores (X,Y) de sus coordenadas (espacio
bidimensional) o por los valores (X,Y,Z) (espacio tridimensional).
Curva: primitiva geomtrica de dimensin 1 que representa un
conjunto continuo de puntos. Tambin llamada simplemente lnea.
Una lnea se almacenar como una secuencia de puntos, enlazada
mediante un mtodo de interpolacin, que habitualmente suele ser la
lnea recta. En tal caso tenemos lo que se denomina linestring o
lnea poligonal.
Superficie: primitiva geomtrica de dimensin 2 que representa
una regin continua del plano. Un polgono es una superficie plana.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. II. TOPOLOGA
Posibles relaciones espaciales existentes entre ellos los fenmenos
geogrficos.
"En la representacin vectorial, a menudo se utiliza un modelo de datos
topolgico, en el que se almacenan de modo permanente las relaciones
espaciales topolgicas entre objetos, para consultarlas y utilizarlas con ms
facilidad y rapidez."
Invariantes Frente
Transformaciones Afines

cambios de escala,
giro y traslacin en
el plano

Cualitativas y se deducen
de la geometra

conectividad,
inclusin, vecindad o
la coincidencia

Relaciones
Topolgicas

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. II. TOPOLOGA
Relaciones
Topolgicas

NO Dependen de La
Mtrica

Invariantes a:

Cambio de
Unidades

Cambios de
Proyec.

Transformaciones a
Otros Sistema de
Referencia

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. II. TOPOLOGA
El uso de estructuras topolgicas permite, no slo optimizar los procesos de
clculo, sino tambin referenciar los objetos con independencia de su
geometra.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. II. TOPOLOGA

I. III. PRIMITIVAS TOPOLGICAS

En el modelo vectorial, las relaciones topolgicas pueden almacenarse
explcitamente o calcularse en el momento cuando sea necesario, en tiempo
real, a lo que se llama topologa OTF, topologa on the fly, o topologa al
vuelo. Los modelos vectoriales topolgicos se basan en la utilizacin de
primitivas topolgicas asociadas a los objetos para describir sus
caractersticas topolgicas y almacenarlas permanentemente.
Primitiva topolgica:
Es un objeto espacial simple, que no se puede descomponer, y que
representa caractersticas invariantes bajo transformaciones
continuas del espacio. Las primitivas topolgicas son:

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. III. PRIMITIVAS TOPOLGICAS

Primitiva topolgica:
Nodo: primitiva topolgica de dimensin cero. Habitualmente se
representa geomtricamente mediante un punto. Juega el papel de
extremo final o inicial de un arco.
Arco: Primitiva topolgica de dimensin 1. Habitualmente se
representa geomtricamente mediante una curva. Juega el papel
de conexin entre dos nodos, o de uno de los lmites de una
cara. Tambin se le llama edge (borde).
Cara: Primitiva topolgica de dimensin 2. Habitualmente se
representa geomtricamente mediante una superficie. Juega el
papel de regin delimitada por un conjunto de arcos que forman un
recinto cerrado.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. III. PRIMITIVAS TOPOLGICAS

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. IV. NIVELES DE TOPOLOGA

Los niveles ms importantes de estructuracin topolgica, en orden
creciente de complejidad, son:
1, Espagueti:
No utiliza primitivas topolgicas, tan slo incluye primitivas
geomtricas. Es una coleccin de superficies, lneas y puntos
codificados, sin topologa. Una aplicacin tpica de este nivel de
topologa se utiliza en la captura de datos.
2, Grafo no planar:
Utiliza nodos y arcos para describir una red (por ejemplo: una
red de carreteras) pero no se cumple que en la interseccin de
dos arcos siempre se genere un nodo. Se permiten los cruces a
distinto nivel. Una aplicacin tpica de este tipo de topologa se
utiliza en el anlisis de redes.
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

I. IV. NIVELES DE TOPOLOGA

3, Grafo Planar:
Utiliza nodos y arcos para describir una red (por ejemplo: una
red de hidrografa) y se cumple que en la interseccin de dos
arcos siempre se genera un nodo. Los cruces siempre son al
mismo nivel. Una aplicacin tpica de este nivel de topologa se
utiliza en el anlisis de redes.
4, Topologa Completa:
Utiliza todas las primitivas topolgicas, quedando todo el plano
cubierto de caras, alfombrado sin que queden huecos ni
solapes. Una aplicacin tpica de este nivel de topologa se
utiliza en el anlisis de superficies. (Ejemplo: mapa de usos del
suelo).

5. Topologa abstracta (abstract):

No utiliza primitivas geomtricas, slo topolgicas. (Ejemplo:
plano del metro).
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE

PRIMITIVAS
TOPOLGICAS

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
Nodos se relacionan:
Con los arcos que confluyen en ellos.
Con la cara en que se encuentran si son nodos aislados.
Arcos se relacionan:
Con sus nodos inicial y final.
Con las caras a su derecha y a su izquierda.
Caras se relacionan:
Con los arcos que las delimitan.
Con los nodos (aislados) que contienen.
Con los arcos interiores a ellas.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
RELACIONES ENTRE ARCOS Y NODOS.
Cada arco se relaciona con un nodo inicial.
Cada arco se relaciona con un nodo final.
Un nodo puede ser nodo inicial o final de un nmero indeterminado de arcos
(N).
Un arco se relaciona siempre con un nodo inicial y uno final, que pueden ser
el mismo si el arco es cerrado. Un nodo puede ser aislado y no relacionarse
con arco alguno.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
RELACIONES ENTRE CARAS Y ARCOS.
Una cara puede ser cara izquierda o derecha de un nmero indeterminado
de arcos (N).
Cada arco se relaciona con una cara a su izquierda.
Cada arco se relaciona con una cara a su derecha.
Un arco tiene siempre una cara a la izquierda y otra a la derecha.
Pero una cara puede estar a la izquierda de todos los arcos que la delimitan
(depende de cmo estn orientados los arcos) o puede estar a la derecha
de todos los arcos que la delimitan.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
RELACIONES ENTRE CARAS Y NODOS.
Una cara se relaciona con un nmero indeterminado de nodos (aislados)
que contiene.
Un nodo aislado se relaciona con una cara, que lo contiene.
Slo los nodos aislados se relacionan directamente con caras. Hay caras
que no contienen nodos aislados, pero todos los nodos aislados estn
dentro de alguna cara.
Todo arco tiene un sentido natural (definido por sus nodos extremos y el
orden de digitalizacin de sus vrtices).

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

III. OPERADORES
ESPACIALES

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
Una de las posibles aplicaciones de un SIG es la de realizar consultas o
seleccionar un conjunto de objetos que cumplan determinadas condiciones.
Estas condiciones pueden imponerse sobre:
El valor de sus atributos.
Su situacin espacial absoluta.
Su situacin espacial relativa.
Operaciones de conjuntos.
Combinacin de las anteriores.
Para obtener los resultados de una consulta sobre la situacin espacial relativa se
aplican operadores espaciales sobre la topologa que hemos creado.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
OPERADOR ESPACIAL:
Es la expresin formalizada de las condiciones que dos objetos
o conjuntos de objetos han de cumplir para encontrarse en una
situacin espacial relativa.
Los algoritmos que calculan si las condiciones de un operador
espacial se cumplen o no, pueden operar (segn el nivel de topologa
que se maneje):
Estudiando las coordenadas de los objetos.
Estudiando las primitivas que comparten dichos objetos (slo
es.posible en modelos vectoriales que utilicen primitivas)

Veamos ejemplos de algunos operadores espaciales:

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
<Traslapo> (Overlaps), evala si un objeto traslapa geomtricamente a otro
objeto dado.

<Igual> (Equals), evala si la geometra de un objeto es idntica a la de otro

objeto dado.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
<Disjunto> (Disjoint), evala si la geometra de un objeto no tiene
interseccin con la de otro objeto dado.

<Toca> (Touches), evala si la geometra de un objeto es tangente a la de

otro objeto dado, es decir si los puntos en comn estn en la frontera o en
los extremos de ambos.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
<Intersecta> (Intersects), evala si un objeto intersecta a otro objeto dado, es
decir si ambos tienen interseccin no nula.

<Cruza> (Crosses), que evala si la geometra de un objeto tiene una

interseccin con la de otro dado de una dimensin menor que la dimensin
mxima de ambos (por ejemplo si dos lneas tienen como interseccin un
punto, si una lnea y una superficie tienen como interseccin una lnea o si
un punto y una lnea tienen como interseccin un punto) y ni lo toca ni est
dentro.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
<Dentro> (Within), evala si la geometra de un objeto est completamente
contenida dentro de la de otro objeto dado.
<Contiene> (Contain), evala si la geometra de un objeto contiene
completamente a la geometra de otro objeto dado. Es el operador inverso del
anterior.
El que g2<Dentro>g1 equivale a que g1<Contiene>g2.
g1

g1

g1
g2
g2

g2

g1
g2

g1
g2
Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010

II. RELACIONES ENTRE PRIMITIVAS

TOPOLGICAS.
Para aumentar las posibilidades de estos operadores espaciales, se suele utilizar
la funcin buffer, que se puede traducir por Corredor, que transforma una
primitiva geomtrica en otro objeto geomtrico formado por todas las posiciones
espaciales que se encuentran a menos de una distancia dada de la primitiva
geomtrica en cuestin. Esta funcin transforma puntos, lneas y superficies en
superficies, y en realidad permite realizar operaciones jugando con la distancia a
un objeto dado.

Fuente: Fundamentos SIG, Instituto Geogrfico Nacional de Espaa, 2010