Documentos de Académico
Documentos de Profesional
Documentos de Cultura
S2 Modelos Estructuras Tema2
S2 Modelos Estructuras Tema2
S2 Modelos Estructuras Tema2
Tema 2
Modelos y estructuras de datos
BOGOTÁ
CIAF
Centro de Investigación y
, D. C.
Modelos de datos
La base de datos espacial de un SIG no es más que un modelo del mundo real, una representación digital con base en objetos
discretos. Una base de datos espacial es una colección de datos referenciados en el espacio que actúa como un modelo de
la realidad (NCGIA, 1990).
Las reglas según las cuales se modeliza el mundo real por medio de objetos discretos constituyen el modelo de datos.
Figura 1.
Fuente: http://www.aulati.net/wp-content/
uploads/2009/04/capas-raster-vectorial.jpg
Por tanto, el modelo vectorial focaliza su interés en las entidades, en su posicionamiento sobre el espacio. Para modelizar las
entidades del mundo real se utilizan tres tipos de objetos espaciales: puntos, líneas y polígonos (áreas); por ejemplo, un lago
puede representarse por medio de un polígono. Así, los objetos no son más que representaciones digitales de las entidades,
las cuales no siempre son elementos visibles; por ejemplo, las divisiones administrativas o censales.
El modelo de datos vector usa el sistema de coordenadas X,Y y emplea representaciones geométricas de punto, línea y polí-
gono de acuerdo con el número de dimensiones y sus propiedades (tabla 1), así:
Es importante reconocer que la estabilidad de objetos puntuales está relacionada con la escala de trabajo, ya que un punto
en escala pequeña 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 vértice (Laurini y Thompson 1992).
Polígono
Los polígonos a su vez pueden ser:
• Polígono aislados: cuando el límite del polígono no es contiguo a
ningún otro polígono.
• Polígono adyacente: cuando se comparte parcialmente el límite del
polígono con otro o varios polígonos.
• Polígono Isla o Incluido: cuando un polígono está totalmente dentro de
otro.
Figura 5. Ejemplos de polígonos. La imagen 4, evidencia gráficamente los anteriores tipos de polígonos.
Fuente: Imagen original tomada de:
http://www.mirabolivia.com/muestra_img.php?id_
imgbol=257&pag=2
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 cuadrículas regulares (celdas) para representar la parte más pequeña de la superficie de la
Tierra (Kang-tsung Chang, 2004).
A continuación se verán con mayor detalle las diferencias entre ambos modelos, conociendo sus ventajas y desventajas (tabla 2).
Modelo de datos vector Modelo de datos raster
• En cuanto al concepto, son ideales para representar variables • En cuanto al concepto, son ideales para representar variables
discretas. continuas.
• Genera una estructura de datos más compacta que el modelo • Es una estructura de datos simple.
raster. • Las operaciones de superposición de mapas se implementan de
• Genera una codificación eficiente de la topología y, forma más rápida y eficiente.
consecuentemente, una implementación más eficiente de las • Cuando la variación espacial de los datos es muy alta, el formato
Ventajas operaciones que requieren información topológica, como el raster es una forma más eficiente de representación.
análisis de redes. • El formato raster es requerido para un eficiente tratamiento y
• El modelo vectorial es más adecuado para generar salidas realce de las imágenes digitales.
gráficas. • La diferente topología de las unidades espaciales dificulta los
• Mejores estimaciones de área, perímetro y longitud. ejercicios de simulación.
• Se pueden adaptar bajo bases de datos orientadas a objetos. • Útil para análisis de grandes extensiones con baja precisión de
• Análisis de redes más consistentes. propiedades espaciales.
Estructura de datos espagueti: para cada objeto espacial se registra su identificador, seguido por una lista de coordenadas de
los vértices (puntos) que definen su posición en el espacio.
Diccionario de vértices: un mapa se representa mediante dos archivos de datos: Un archivo está constituido por una relación
de vértices, en la que constan las coordenadas X,Y, y otro archivo con los vértices que definen cada objeto.
Esta estructura resuelve los problemas de repetición de coordenadas de los puntos, de la estructura espagueti; pero es muy
pobre desde el punto de vista topológico.
Estructura arco–nodo: el elemento fundamental es el arco. Donde el arco es una sucesión de líneas a 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.
En esta estructura se utilizan diferentes tablas para el registro de las relaciones topológicas: tabla para topología de polígonos,
tabla de topología de nodos, tabla de topología de arcos, tabla de coordenadas de arcos.
Su inconveniente radica en que, después de cada actualización, se requiere reconstruir la topología, lo cual puede tomar mu-
cho tiempo cuando el archivo es grande.
TIN (Red Irregular de Triángulos): esta estructura se basa en la estructura arco–nodo, diseñada especialmente para represen-
tar la elevación del terreno, pero puede ser utilizada para representar la distribución espacial de cualquier variable continua.
Se trata de una red de triángulos irregulares interconectados, en la que se registran las coordenadas (X, Y) de los nodos que
definen los triángulos y el valor de la elevación (Z) de dichos nodos, así como la contigüidad de los triángulos.