CURSO

Grupo Fundamentos de Sistemas

de Informacin Geogrfica
SIG
UNIDAD 2
Datos geogrficos
y mtodos de almacenamiento

Tema 2
Modelos y estructuras de datos

BOGOT
CIAF
Centro de Investigacin y
, D. C.

Desarrollo en Informacin Geogrfica

 Modelos y estructuras de datos
En funcin del modelo de datos implementado en cada sistema, podemos distinguir tres modelos de Sistemas de Informacin
Geogrfica: vectoriales, raster y datos orientados a objetos.

Modelos de datos
La base de datos espacial de un SIG no es ms que un modelo del mundo real, una representacin digital con base en objetos
discretos. Una base de datos espacial es una coleccin de datos referenciados en el espacio que acta como un modelo de
la realidad (NCGIA, 1990).

Las reglas segn las cuales se modeliza el mundo real por medio de objetos discretos constituyen el modelo de datos.

Modelo de datos vector

Son aquellos Sistemas de Informacin Geogrfica que utilizan vectores definidos por pares de coordenadas relativas a algn
sistema cartogrfico para la descripcin de los objetos geogrficos.

Es importante aclarar que modelo de datos

hace referencia a la conceptualizacin del espa-
cio y estructura de datos se refiere a la imple-
mentacin de esa conceptualizacin.

El modelo de datos define la manera en que se

van a representar las caractersticas espaciales
en un SIG. As, los tipos de modelos son: modelo
vector y modelo raster.

Figura 1.
Fuente: http://www.aulati.net/wp-content/
uploads/2009/04/capas-raster-vectorial.jpg

Por tanto, el modelo vectorial focaliza su inters en las entidades, en su posicionamiento sobre el espacio. Para modelizar las
entidades del mundo real se utilizan tres tipos de objetos espaciales: puntos, lneas y polgonos (reas); por ejemplo, un lago
puede representarse por medio de un polgono. As, los objetos no son ms que representaciones digitales de las entidades,
las cuales no siempre son elementos visibles; por ejemplo, las divisiones administrativas o censales.

Geometra de los objetos

El modelo de datos vector usa el sistema de coordenadas X,Y y emplea representaciones geomtricas de punto, lnea y pol-
gono de acuerdo con el nmero de dimensiones y sus propiedades (tabla 1), as:

Instituto Geogrfico Agustn Codazzi.Todos los derechos comerciales reservados.

Prohibida su reproduccin para fines no acadmicos o de investigacin.
Tabla 1. Geometra de los objetos.
Geometra Descripcin

Tiene dimensin cero (0) y la propiedad de la posicin. Un punto puede

representar pozos, postes de energa, entre otros. La figura 2 representa
los principales yacimientos mineros en la zona rural del municipio.
Tradicionalmente, los datos adimensionales son tratados sobre
coordenadas de dos ejes (x,y), pero en el caso de los pozos y las
mediciones subterrneas que aportan datos ssmicos, que involucran
tercera dimensin, su referencia al eje z se maneja como un atributo
Punto ms. Sin embargo, ahora es posible su manipulacin efectiva en 3D
gracias a las nuevas tecnologas de modelamiento espacial y software
que permiten su representacin.
Figura 2. Yacimientos mineros.

Es importante reconocer que la estabilidad de objetos puntuales est relacionada con la escala de trabajo, ya que un punto
en escala pequea puede representar un rea en escalas mayores. As, por ejemplo, lo que en un mapa puede reconocerse
puntualmente como un coliseo, en otro de mayor escala corresponde a un rea circular.
En la literatura SIG, un punto puede ser llamado nodo o vrtice (Laurini y Thompson 1992).

Tiene una dimensin y la propiedad de la longitud. Una lnea puede

Lnea
Figura 3. Transporte nacional.
Fuente: Visor de Mapas IGAC.
http://ssiglapp.igac.gov.co:8080/limites/arcexplorer.
html?origid=ESRI_World&server=http%3A//ssiglims.
igac.gov.co&service=Catastro&usesession=true&windo
wTitle=Catastro
representar, caminos, ros, lneas de conduccin elctrica, tneles, entre
otros.
La figura 3 representa la cobertura vial nacional.
Los datos lineales tambin cambian de naturaleza con la escala.
As, la lnea que representa una avenida a cierta escala puede ser
representada como un dato bidimensional o de rea en una escala
mayor.

Polgono: tiene dos dimensiones y las propiedades de rea y permetro.

Un polgono puede representar cuerpos de agua, parcelas.
La figura 4 representa los cuerpos de agua en Barranquilla.
Figura 4. Cobertura cuerpos de agua.
Fuente: http://ssiglims.igac.gov.co/ssigl/mapas_de_
colombia/Estaticos/0302006000000000000200.html

Polgono
Figura 5. Ejemplos de polgonos.
Fuente: Imagen original tomada de:
http://www.mirabolivia.com/muestra_img.php?id_
imgbol=257&pag=2
Los polgonos a su vez pueden ser:
Polgono aislados: cuando el lmite del polgono no es contiguo a
ningn otro polgono.
Polgono adyacente: cuando se comparte parcialmente el lmite del
polgono con otro o varios polgonos.
Polgono Isla o Incluido: cuando un polgono est totalmente dentro de
otro.
La imagen 4, evidencia grficamente los anteriores tipos de polgonos.

Instituto Geogrfico Agustn Codazzi.Todos los derechos comerciales reservados.

Prohibida su reproduccin para fines no acadmicos o de investigacin.
Volumtricos

Los datos de volumen generan la representacin de objetos o

sucesos tridimensionales. Son ejemplos el relieve, las masas
de aire, etc. La aproximacin ms frecuente de la tecnologa
actual para representar la tercera dimensin es mediante mo-
delos digitales de elevacin o DEM, que describen el volumen
mediante la superficie que delimita los objetos (figura 6).

Figura 6. Ejemplo datos volumtricos.

Fuente: http://www.scielo.org.ar/img/revistas/raga/v64n2/a04f4.gif

Figura 7. Ejemplo de datos raster.

Modelo de datos raster

A diferencia del modelo de datos vector, en el que la unidad de almacenamiento es el punto, en el modelo de datos raster el
rea de estudio es subdividida en cuadrculas regulares (celdas) para representar la parte ms pequea de la superficie de la
Tierra (Kang-tsung Chang, 2004).

A continuacin se vern con mayor detalle las diferencias entre ambos modelos, conociendo sus ventajas y desventajas (tabla 2).
Modelo de datos vector
En cuanto al concepto, son ideales para representar variables
discretas.
Genera una estructura de datos ms compacta que el modelo
raster.
Genera una codificacin eficiente de la topologa y,
consecuentemente, una implementacin ms eficiente de las
Ventajas operaciones que requieren informacin topolgica, como el
anlisis de redes.
El modelo vectorial es ms adecuado para generar salidas
grficas.
Mejores estimaciones de rea, permetro y longitud.
Se pueden adaptar bajo bases de datos orientadas a objetos.
Anlisis de redes ms consistentes.
Modelo de datos raster
En cuanto al concepto, son ideales para representar variables
continuas.
Es una estructura de datos simple.
Las operaciones de superposicin de mapas se implementan de
forma ms rpida y eficiente.
Cuando la variacin espacial de los datos es muy alta, el formato
raster es una forma ms eficiente de representacin.
El formato raster es requerido para un eficiente tratamiento y
realce de las imgenes digitales.
La diferente topologa de las unidades espaciales dificulta los
ejercicios de simulacin.
til para anlisis de grandes extensiones con baja precisin de
propiedades espaciales.

La estructura de datos raster es menos compacta.

Es una estructura de datos ms compleja que el modelo raster.
Ciertas relaciones topolgicas son ms difciles de representar.
Las operaciones de superposicin de mapas son ms difciles
La salida de grficos resulta menos esttica.
de implementar.
Alto nivel de error en estimaciones de rea, permetro y longitud.
Resulta poco eficiente cuando la variacin espacial de los
Gran espacio de almacenamiento a medida que aumenta la
Desventajas datos es muy alta.
resolucin.
El tratamiento y realce de las imgenes digitales no puede ser
Desperdicio de espacio de almacenamiento para datos
realizado de manera eficiente en el formato vectorial.
espaciales esparcidos.
Las superposiciones exigen ms verificacin de errores y
Anlisis de redes muy complejos y menos consistentes.
pueden ser ms lentas.
Transformacin de coordenadas menos eficiente.

Fuente: Gutirrez y Gould 1994.

Instituto Geogrfico Agustn Codazzi.Todos los derechos comerciales reservados.

Prohibida su reproduccin para fines no acadmicos o de investigacin.
Estructura de datos

Estructura de datos vector

Estructura de datos espagueti: para cada objeto espacial se registra su identificador, seguido por una lista de coordenadas de
los vrtices (puntos) que definen su posicin en el espacio.

Diccionario de vrtices: un mapa se representa mediante dos archivos de datos: Un archivo est constituido por una relacin
de vrtices, en la que constan las coordenadas X,Y, y otro archivo con los vrtices que definen cada objeto.

Esta estructura resuelve los problemas de repeticin de coordenadas de los puntos, de la estructura espagueti; pero es muy
pobre desde el punto de vista topolgico.

Estructura arconodo: el elemento fundamental es el arco. Donde el arco es una sucesin de lneas a 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.

En esta estructura se utilizan diferentes tablas para el registro de las relaciones topolgicas: tabla para topologa de polgonos,
tabla de topologa de nodos, tabla de topologa de arcos, tabla de coordenadas de arcos.

Su inconveniente radica en que, despus de cada actualizacin, se requiere reconstruir la topologa, lo cual puede tomar mu-
cho tiempo cuando el archivo es grande.

TIN (Red Irregular de Tringulos): esta estructura se basa en la estructura arconodo, diseada especialmente para represen-
tar la elevacin del terreno, pero puede ser utilizada para representar la distribucin espacial de cualquier variable continua.
Se trata de una red de tringulos irregulares interconectados, en la que se registran las coordenadas (X, Y) de los nodos que
definen los tringulos y el valor de la elevacin (Z) de dichos nodos, as como la contigidad de los tringulos.

Estructura de datos raster

Estructuras raster simples

Enumeracin exhaustiva: se trata de almacenar uno por uno

el valor de cada celda, de acuerdo con la secuencia que se
establezca, generalmente fila a fila, a partir de la celda superior
izquierda.

Codificacin por grupos de longitud variable: la codificacin no

se hace valor a valor, sino por grupos de valores iguales segui-
dos, existen dos modalidades: modalidad estndar y modali-
dad de punto valor.

Estructuras raster jerrquicas

Una derivacin de las estructuras convencionales para ordenar

datos raster, la ms conocida, es la de rboles cuaternarios
(quadtrees). Se trata de operar en una misma capa con dis-
Figura 8.
tintos tamaos de bloques o grupos de celdas, lo que significa
Fuente: IGAC, notas de clase.
trabajar con una resolucin variable.

Instituto Geogrfico Agustn Codazzi.Todos los derechos comerciales reservados.

Prohibida su reproduccin para fines no acadmicos o de investigacin.