MODELOS DE DATOS ESPACIALES Tema 12 (II) MODELOS DE DATOS ESPACIALES

¿Qué es un MODELO? Una representación simplificada de la realidad en la que aparecen algunas de sus propiedades. “Un modelo es un objeto, concepto o conjunto de relaciones que se utiliza para representar y estudiar de forma simple y comprensible una porción de la realidad empírica"

Propiedades Emergentes OBJETO REAL X CUESTION C RESPUESTA R Analogía CUESTION C’ RESPUESTA R’ MODELO M

Tipos de modelos Modelos Analógicos: Modelos Digitales: son modelos físicos, como los ya mencionados de una maqueta como modelo icónico, o un mapa convencional como modelo análogo. Modelos Digitales: modelos simbólicos y que para construirlos es necesario un proceso de codificación de la información, que permite una representación virtual manejable por medios informáticos.

Modelo de Datos “Un modelo de datos es un conjunto de conceptos que sirven para describir una estructura” “Para ello hay que codificar la información de una forma lógica y coherente”

Modelo de Datos Espaciales

Modelo Vectorial Los objetos son representados por puntos y líneas que definen sus límites. La posición de cada objeto es definida por un sistema de referencia. Cada posición en el mapa se corresponde con un único par de coordenadas.

Modelo Raster Todo el espacio es dividido regularmente en “celdas” o “teselas” (rectangulares o no).[Pixel] La posición de los objetos está definida por la (fila, columna) que ocupan las celdas que los definen. El área que representa cada celda define la resolución de la información. [Resolución Espacial]

Estructura Raster y Vectorial

Estructura y representación de Tipo Vectorial Los Objetos espaciales se codifican de modo explícito con sus “fronteras”

Estructura y representación de Tipo Raster El espacio está totalmente ocupado por una cuadrícula regular que lo divide en celdas.

Tipos de Estructuras Vectoriales (I) Estructuras simples. Ficheros ASCII (American Standard Code for Interchange Information). Estructuras de tipo “Espagueti” o lista de coordenadas. Estructuras Topológicas Estructuras topológicas parciales Cadena-nodo o Diccionario de Vértices. Pseudotopologías Estructuras con topología completa Organización Arco-nodo.

Tipos de Estructuras Vectoriales (II) Elementos de tipo área: se representan por bordes cerrados. Ej: polígonos industriales, límites municipales, ... Elementos lineales: se representan por una línea. Ej: ríos, barrancos, ... Elementos puntuales: se representan por puntos. Ej: pozos, puntos de control, vértices geodésicos, ...

Fichero ASCII (DXF) Estructuras Vectoriales SECTION 2 HEADER 9 SECTION 2 HEADER 9 $ACADVER 1 AC1014 $ACADMAINTVER 70 $DWGCODEPAGE 3 ANSI_1252 $INSBASE 10 0.0 20 $REGENMODE 70 1 9 $FILLMODE $QTEXTMODE 0.0 9 $EXTMIN 10 -1193.4638 20 240.4742 30 $EXTMAX -1073.7235 333.9503 $LIMMIN 10 -1437.406229 20 -16.600329 9 $LIMMAX -829.781071 591.024829 $ORTHOMODE 70

Estructura Espagueti (I) Estructuras Vectoriales Estructura Espagueti (I) ¿Cómo almacena la información? Puntos: par de coordenadas Líneas: como una sucesión de pares de coordenadas. Polígonos: cadena de pares de coordenadas con repetición del primer par de coordenadas que indica que es un elemento cerrado.

Estructura Espagueti (II) Estructuras Vectoriales Estructura Espagueti (II) ¿Qué problemas tiene está estructura? Almacena por duplicado los límites entre dos polígonos adyacentes. Se almacena sin ninguna estructura espacial aparente: No presenta relaciones espaciales. Es ineficiente para análisis espaciales ¿Ventajas? Es muy eficiente para trazar o “plotear”.

Estructura Espagueti (III) Estructuras Vectoriales Estructura Espagueti (III) Tenemos: 4 Superficies 1 Línea 1 Punto 16 Vértices 17 Tramos

Estructura Espagueti (IV) Estructuras Vectoriales Estructura Espagueti (IV)

Estructura Espagueti (V) Estructuras Vectoriales Estructura Espagueti (V)

Estructura Topológicas (I) Estructuras Vectoriales Estructura Topológicas (I) Términos y conceptos asociados: Nodos: corresponden a elementos puntuales, extremos de líneas e intersección de arcos. Arcos: sucesión de puntos que describe la ubicación y forma de un elemento lineal (empiezan y terminan en nodos). Vértices: elementos intermedios de los arcos. Polígonos: zonas encerradas por uno o varios arcos.

Estructura Topológicas (II) Estructuras Vectoriales Estructura Topológicas (II) SE TIENEN: 9 Nodos (Verde) 10 Arcos (Azul) 7 Vértices (Naranja) 4 Polígonos (Blanco)

Estructuras Topológicas (III) Estructuras Vectoriales Estructuras Topológicas (III) Una estructura topológica consiste en la representación de los detalles de las conexiones entre los diferentes objetos espaciales. Facilita una definición precisa de los objetos y sus relaciones con otros objetos, permitiendo obtener de manera inmediata cualquier relación de adyacencia, conectividad, proximidad, etc.

Estructuras Topológicas (IV) Estructuras Vectoriales Estructuras Topológicas (IV) Permite responder a preguntas del tipo: ¿Cuáles son las fincas que están contenidas en cada municipio? ¿Cuáles son los centros comerciales que quedan a menos de 1 km de una vía principal? Para crear topología se han de cumplir unos requisitos de limpieza topológica de la información gráfica: Las líneas deben tener sus conectar con exactitud (evitar overshoots y undershoots). Los bordes de polígonos adyacentes deben coincidir. Existencia de nodos en las intersecciones.

Estructuras Vectoriales Limpieza Topológica

Estructuras Topológicas (V) Estructuras Vectoriales Estructuras Topológicas (V) Las relaciones entre nodos, arcos y polígonos se denominan “relaciones topológicas”, que pueden ser: puntuales, lineales (de red), superficiales (de polígono). Tipo de objeto RELACIÓN Nodo dentro   contiene Polígono Nodo es extremo de   termina en Arco Arco delimita   es delimitado Polígono

Estructuras Topológicas (VI) Estructuras Vectoriales Estructuras Topológicas (VI) Reglas en las relaciones topológicas: Relaciones espaciales Propiedades espaciales Cada arco tiene un nodo inicial y un nodo final Establece una dirección y una longitud de arco Los arcos están conectados entre sí por medio de nodos Establece conectividad Los arcos tienen regiones a un lado y a otro Establece adyacencia o vecindad Los polígonos están delimitados por una serie de arcos Establece área y perímetro de polígonos Un polígono puede tener islas interiores o tener un polígono exterior Establece área y perímetro de polígonos

Estructuras Topológicas (VII) Estructuras Vectoriales Estructuras Topológicas (VII) Tipos de Relaciones Topológicas entre elementos Gráficos.

Ejemplo de Topología en red Estructuras Vectoriales Estructuras Topológicas Ejemplo de Topología en red

Ejemplo de Topología de Polígonos Estructuras Vectoriales Estructuras Topológicas Ejemplo de Topología de Polígonos Coordenadas de arcos Arco X, Y inicial X, Y media X, Y final a1 a2 a3 a4 a5 a6 a7 40, 60 70, 50 10, 25 40, 60 10, 25 30, 20 55, 27 70, 60 70, 10; 10, 10 10, 60 30, 50 20, 27; 30, 30; 50, 32 --- 55, 15; 40, 15; 45, 27 70, 50 10, 25 40, 60 30, 40 70, 50 30, 20 55, 27 A B C D E a1, a5, a3 a2, a5, 0, a6, 0, a7 a7 a6 Área exterior Topología de Polígonos Polígono Arcos N1 N2 N3 N4 N5 N6 a1, a3, a4 a1, a2, a5 a2, a3, a5 a4 a6 a7 Topología de nodos Nodo Arcos a1 a2 a3 a4 a5 a6 a7 N1 N2 N3 N4 N3 N5 N6 N2 N3 N1 N1 N2 N5 N6 E E E A A B B A B A A B B C Topología de arcos Arco Nodo inicial Nodo final Pol. izq Pol. der

Juego Lineal 10 8 16 12 14 1 2 4 11 7 6 3 Estructuras Vectoriales Estructuras Topológicas 10 8 11 7 16 12 6 14 1 2 3 4

Topología lineal Estructuras Vectoriales Estructuras Topológicas 1 3 6 17 16 2 5 15 12 4 14 11 9 13 10 8 7

Oca 10 2 4 12 1 16 8 14 3 11 6 7 Estructuras Vectoriales Estructuras Topológicas 3 11 Oca 10 2 4 12 1 16 8 14 6 7

Juego de la Oca Estructura topológica Estructuras Vectoriales Estructuras Topológicas Juego de la Oca Estructura topológica Pozo y Calavera Puentes 1 3 6 17 16 2 5 15 12 4 14 11 9 13 10 8 7 De Oca a Oca

TOPOLOGÍA-TABLA DE CONEXIONES. Estructuras Vectoriales Estructuras Topológicas TOPOLOGÍA-TABLA DE CONEXIONES. 1 2 2 3 3 4 8 1 4 7 8 6 5 3 2 4 5 7 5 1 6 5 6 7 4 6 8 8 3 7

CAMINOS POSIBLES DE 1 A 6 Estructuras Vectoriales Estructuras Topológicas CAMINOS POSIBLES DE 1 A 6 8 3 7 6 4 5 1 2 1 6 5 7 8 4 6 8 4 3 7 1 2 3 1 6 5 7 3 7 8 6 4

CAMINO MÍNIMO 120 109 129 72 Estructuras Vectoriales Estructuras Topológicas 1 4 7 8 6 5 3 2 10 17 22 29 23 11 35 24 12 120 1 2 3 6 8 4 5 7 109 129 72

PROCESO DE CREACIÓN DE LA TOPOLOGÍA (Ejemplo: red viaria) Estructuras Vectoriales Estructuras Topológicas PROCESO DE CREACIÓN DE LA TOPOLOGÍA (Ejemplo: red viaria) DEFINICIÓN GEOMÉTRICA: consiste en una serie de registros que describen digitalmente los puntos, líneas y zonas a partir de los cuales se generará la topología. Una vez creada la topología, la definición geométrica pasa a un nivel secundario. GENERACIÓN: se obtienen los registros que definen las relaciones o conexiones existentes entre los elementos gráficos básicos, así como sus normas generales de funcionamiento. 24 12 10 22 29 35 23 11 17 CARGA DE DATOS ASOCIADOS: se incorporan los registros que controlan el sistema de funcionamiento de las estructuras topológicas. Si la topología no ha definido previamente los sentidos de las calles, los datos asociados (tiempos) carecen de significado.

CODIFICACIÓN NUMÉRICA O DIGITAL DE LA TOPOLOGÍA. Estructuras Vectoriales Estructuras Topológicas CODIFICACIÓN NUMÉRICA O DIGITAL DE LA TOPOLOGÍA. NODO TRAMO NODO 1 T1 2 T2 3 1 T1 2 1 T5 7 T3 T4 2 T2 3 2 T3 8 4 T6 8 T5 8 T6 4 4 T4 3 4 T8 5 T7 T8 8 T7 6 6 T9 7 7 T9 6 T10 5 6 T10 5

DEFINICIÓN DE SENTIDOS Estructuras Vectoriales Estructuras Topológicas DEFINICIÓN DE SENTIDOS 4 1 3 2 5 6 7 8

CODIFICACIÓN NUMÉRICA O DIGITAL DE LA TOPOLOGÍA. Estructuras Vectoriales Estructuras Topológicas CODIFICACIÓN NUMÉRICA O DIGITAL DE LA TOPOLOGÍA. NODO TRAMO NODO 2 T1 1 1 T1 2 T2 1 T5 7 1 7 2 3 8 4 6 5 T1 2 T2 3 T13 8 T3 2 2 T3 8 T3 T4 4 T6 8 4 T4 3 T6 T5 4 T8 5 T12 T14 8 T7 6 6 T7 8 T7 6 T9 7 7 T9 6 T8 6 T10 5 T10 5 T11 6 T9 T11 8 T12 4 3 T13 2 5 T14 4

DEFINICIÓN DE TIEMPOS Estructuras Vectoriales Estructuras Topológicas 1 2 3 12 22 29 17 8 24 4 23 5 35 18 7 6 5 10 11

CODIFICACIÓN NUMÉRICA O DIGITAL DE ATRIBUTOS. Estructuras Vectoriales Estructuras Topológicas CODIFICACIÓN NUMÉRICA O DIGITAL DE ATRIBUTOS. NODO TRAMO NODO TIEMPO 2 T1 1 12 1 T5 7 24 2 T2 3 22 8 T3 2 29 4 T6 8 23 4 T4 3 17 4 T8 5 10 6 T7 8 35 7 T9 6 10 6 T10 5 11 5 T11 6 18 8 T12 4 23 3 T13 2 22 5 T14 4 10

Estructura Cadena-Nodo (I) (“Diccionario de Vértices”) Estructuras Vectoriales Estructura Cadena-Nodo (I) (“Diccionario de Vértices”) Las Coordenadas de los vértices sólo se almacenan una vez. No existen objetos superficiales, tan sólo puede haber objetos puntuales, textuales y lineales, todos ellos codificados y con nombres asignados.

Estructura Cadena-Nodo (II) Estructuras Vectoriales Estructura Cadena-Nodo (II)

Pseudotopología de Arcos Estructuras Vectoriales Pseudotopología de Arcos Los Arcos se asocian a los punteros de la base de datos mediante códigos comunes.

Pseudotopología de Polígonos Estructuras Vectoriales Pseudotopología de Polígonos Los Arcos se asocian a polígonos mediante códigos comunes. Los Arcos entre dos polígonos se repiten.

Estructura Arco-Nodo (I) (Topología Completa) Estructuras Vectoriales Estructura Arco-Nodo (I) (Topología Completa) 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.

Estructura Arco-Nodo (II) Estructuras Vectoriales Estructura Arco-Nodo (II) Coordenadas de arcos Arco X, Y inicial X, Y media X, Y final a1 a2 a3 a4 a5 a6 a7 40, 60 70, 50 10, 25 40, 60 10, 25 30, 20 55, 27 70, 60 70, 10; 10, 10 10, 60 30, 50 20, 27; 30, 30; 50, 32 --- 55, 15; 40, 15; 45, 27 70, 50 10, 25 40, 60 30, 40 70, 50 30, 20 55, 27 A B C D E a1, a5, a3 a2, a5, 0, a6, 0, a7 a7 a6 Área exterior Topología de Polígonos Polígono Arcos N1 N2 N3 N4 N5 N6 a1, a3, a4 a1, a2, a5 a2, a3, a5 a4 a6 a7 Topología de nodos Nodo Arcos a1 a2 a3 a4 a5 a6 a7 N1 N2 N3 N4 N3 N5 N6 N2 N3 N1 N1 N2 N5 N6 E E E A A B B A B A A B B C Topología de arcos Arco Nodo inicial Nodo final Pol. izq Pol. der

Tipos de Estructuras Raster (I) Enumeración Recursiva. Codificación Run-Length (RLE) Arboles Cuaternarios (quadtrees) …

Enumeración Recursiva (I) Estructuras Raster Enumeración Recursiva (I) Es el menos eficiente de los formatos raster.

Enumeración Recursiva (II) Estructuras Raster Enumeración Recursiva (II) 0000000000000000 0000001122220000 0000311122222300 0000331122222300 0033331112211330 0033331111111330 0333311111111330 0333311111113330 0333222211133330 0332222222333300 0022222222233300 0002222222333000 0000022222330000 Se necesitan 16 por 16 caracteres, es decir 256 caracteres para almacenar la información

Códigos Run-Length (RLE) Estructuras Raster Códigos Run-Length (RLE) Para condensar la información, las filas que tienen el mismo valor se registran de izquierda a derecha y se almacenan como tramos. Cada tramo se determina mediante la celda inicial y la final (con un valor común). Formato muy bueno cuando es muy homogenea la imagen, y tiene pocas categorías.

Árboles Cuaternarios (I) (Quadtrees) Estructuras Raster Árboles Cuaternarios (I) (Quadtrees) Este método consiste en una división recursiva del espacio en cuadrantes y subcuadrantes, hasta llegar a la división mínima que es el pixel. El ejemplo representa una estructura en árbol de grado 4, porque cada nodo tiene 4 ramas, que son los cuadrantes NW, NE, SW y SE,

Estructuras Raster Quadtree (II)

Estructuras Raster Quadtree (III)

Estructuras Raster Quadtree (IV)

Quadtrees (Árboles cuaternarios) (V) Estructuras Raster Quadtrees (Árboles cuaternarios) (V)

Estructuras de datos Vectoriales Tridimensionales Redes Irregulares de Triángulos: TIN (Triangulated Irregular Network)

Estructuras de datos Raster Tridimensionales Para modelar elementos tridimensionales, se puede extender una dimensión la estructura raster. Es decir, la estructura 2-D de cuadrados se convierte en cubos 3-D. Estos cubos se denomina voxels (volume elements). Cada voxel se codifica con datos de atributos (por ej. tipo de roca).

Paso de estructuras Paso de Raster a Vectorial: Vectorización o Digitalización Paso de Vectorial a Raster: Rasterización.

Comparación RASTER - VECTOR Ventajas Estructura de datos simple. La superposición es fácil y eficiente. Es más adecuado para representar la variabilidad espacial. Eficiente manipulación de las imágenes digitales. VECTOR Estructura de datos compacta. Eficiente construcción de la topología. Eficiente implementación de la topología para análisis complejos. Mejor ajuste en la calidad gráfica.

Comparación RASTER - VECTOR Desventajas Estructura de datos menos compacta. La topología es difícil de representar. Los gráficos y las salidas finales pueden ser menos atractivas. La mayoría de los SIG se ven limitados en el número de columnas y filas, por lo que se limita el espacio a representar. VECTOR La estructura de datos es muy compleja. La superposición de los datos de una zona es difícil de realizar. No son eficientes para la manipulación y análisis de imágenes digitales. La representación de la variabilidad espacial es ineficiente. Modelos II