MODELOS DE DATOS ESPACIALES Tema 12 (II). ¿Qué es un MODELO? Una representación simplificada de la realidad en la que aparecen algunas de sus propiedades.

Slides:



Advertisements
Presentaciones similares
MODELOS DE DATOS ESPACIALES
Advertisements

¿Qué es SIG? El término SIG procede del acrónimo de Sistema de Información Geográfica (en inglés GIS, Geographic Information System). Se puede definir.
DEFINICION  Las bases de datos son una colección organizada de información dividida en campos los cuales nos proporcionan datos detallados e individuales.
Datos que pueden utilizarse en ArcView Cualquier dato que describa la superficie de la tierra o sus atributos puede considerarse un dato geográfico Ello.
 Elegir un instrumento ya desarrollado y disponible, el cual se adapta a los requerimientos del estudio en particular.  Construir un nuevo instrumento.
Un grafo consta de un conjunto de vértices y un conjunto de aristas. Cada arista de un grafo se especifica mediante un par de vértices. Denotemos al conjunto.
Lcda. Carmen Reyes. SI TIENEN SUS LADOS Y ÁNGULOS IGUALES SI TIENEN SUS LADOS Y ÁNGULOS DESIGUALES.
1 UNIDAD 2: LÓGICA COMBINACIONAL © ILCEO: ING. MIGUEL ANGEL PEREZ SOLANO Analiza, desarrolla y resuelve minimización de funciones lógicas utilizando diferentes.
1 III Jornadas de SIG Libre Kosmo – Plataforma SIG Libre Corporativa Plataforma Libre para desarrollo de SOLUCIONES SIG.
SISTEMAS DE INFORMACIÓN GEOGRÁFICA. Definición SIG ¿? “Conjunto de herramientas computacionales destinadas al ingreso, almacenamiento, análisis, modelación.
Conceptos generales de base de datos
SISTEMAS DE INFORMACIÓN GEOGRÁFICA
BASE DE DATOS.
Ingreso , proceso y salida de datos
Proceso de inventario Almacenes
SISTEMAS DE UBICACIÓN GEOGRAFICA
“Introducción a la Geoinformación”
U.T. 11: Introducción A Las Bases De Datos
Facultad de Arquitectura y Urbanismo
5. Análisis y diseño de sistemas secuenciales (I)
Tema 4 Elementos para el Desarrollo de Algoritmos
Lenguaje Visual..
SISTEMAS DE INFORMACIÓN GEOGRÁFICA, CONCEPTO DE TOPOLOGÍA.
TAD’s ARBOLES GENERALIZADOS
Movimiento.
Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2016
UTILIDAD DE LAS IMÁGENES DE SATELITE, EL GPS Y LOS SIG
REDES DE COMPUTADORAS SEGÚN TOPOLOGIA
Tema 6. Conceptos básicos de programación (Clase 2)
ADMINISTRACIÓN DE OPERACIONES II ING. MBA ELAR ZAPATA ORTIZ.
Filosofía del SIG Clase: Sensoría Remota
CODIGOS DE BLOQUE LINEALES
Elementos de análisis espacial…2
S.I.G (SISTEMA DE INFORMACION GEOGRAFICO)
Toribio Sarmiento Miguel Sesarego Cruz Rosmery
Representaciones Geográficas
Creación y tratamiento de imágenes digitales
Sistemas de nombres planos y jerárquicos
Metodologías para Gestión de Proyectos
HERRAMIENTAS DE PROGRAMACIÓN
SÍMBOLOS Y ESQUEMAS ELECTROTÉCNICOS. SÍMBOLOS ELECTROTÉCNICOS
Puede escribir sus propias categorías y valores de puntos en este tablero de juego. Escriba sus preguntas y respuestas en las diapositivas proporcionadas.
POLÍGONOS TÍA ANDREA 4° BÁSICO Los Polígonos 1.- Recta: En geometría, una línea infinita que describe de forma idealizada la imagen real de un hilo tenso.
Agentes que planifican. 1. Introduccion En la actualidad todas la mayoría de actividades en un empresa o compañía, como en el hogar o el medio ambiente.
ALUMNOS: CORNEJO GUILLÉN PEDRO FLORES LUIS DANTE GONZALES NINA LEWIS.
GRAFICOS ESTADÍSTICOS
SIG   Los Sistemas de Información Geográfica (SIG) son aquellos que se aplican a grandes áreas como cuencas o ecosistemas naturales y consecuentemente.
Introducción a las imágenes digitales
Estructuras de Datos MC Beatriz Beltrán Martínez Primavera 2018
Graficación Computacional 11: Representaciones de Objectos 3D Octrees
P.S.P. ALMA JIMENEZ RIVERA
TEMAS *Arboles Binarios *listas Abiertas y Cerradas - Inserción - Recorrido - Eliminación *Pilas - Concepto - Inserción - Recorrido -
Grafos (parte 1).
¿QUE ES UN SIG? Recapitulación.
Tema 5 - El dato geográfico I
CAPA FÍSICA DEL MODELO OSI La capa física: Señales de comunicación.
GRAFOS ESTRUCTURA DE DATOS. INTRODUCCION Los grafos son estructuras de datos Representan relaciones entre objetos Relaciones arbitrarias, es decir No.
Ing. Ocaña Velásquez Jesús INGENIERÍA INFORMÁTICA Y DE SISTEMAS Computación Gráfica.
Tema 5: Grafos CIS - UABJB - Estructura de Datos II
Informática Ingeniería en Electrónica y Automática Industrial
Tema 6. Conceptos básicos de programación (Clase 2)
SISTEMAS DE COMUNICACIONES REPRESENTACIÓN DE SEÑALES EN EL ESPACIO ALEX PAUL PORRAS ROBALINO CARLOS RENATO SOLIS GUANIN.
REPRESENTACIÓN DEL ESPACIO GEOGRÁFICO Unidad 3. INTRODUCCIÓN Vivimos en un mundo espacial, donde interactuamos con conceptos espaciales.
INTRODUCCIÓN A LA INFORMÁTICA
INVESTIGACION DE OPERACIONES I UNIDAD I. HISTORIA La primera actividad de Investigación de Operaciones se dio durante la Segunda Guerra Mundial en Gran.
Espacio de estados: un problema se divide en un conjunto de pasos de resolución desde el inicio hasta el objetivo. Los estados y su relación de accesibilidad.
Access Este programa permite manipular datos en forma de tablas, realizar cálculos complejos con fórmulas y funciones, incluso dibujar distintos tipos.
Diagrama de fujo. QUE ES UN DIAGRAMA DE FLUJO ? Un diagrama de flujo es la representación gráfica del flujo o secuencia de rutinas simples. Tiene la ventaja.
Grafos. Concepto: Un Grafo no es más que un conjunto de nodos o vértices que se encuentran relacionados con unas aristas. Además, los vértices tienen.
GENERACION DE MODELOS DIGITALES DE TERRENO Y DE REDES IRREGULARES DE TRIANGULACION SISTEMA DE INFORMACION GEOGRAFICA Denise Huerta Sanchez Daniel Sequeiros.
Transcripción de la presentación:

MODELOS DE DATOS ESPACIALES Tema 12 (II)

¿Qué es un MODELO? Una representación simplificada de la realidad en la que aparecen algunas de sus propiedades. 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" “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 CUESTION C’ RESPUESTA R RESPUESTA R’ MODELO M Analogía

Tipos de modelos Modelos Analógicos: Modelos Analógicos: son modelos físicos, como los ya mencionados de una maqueta como modelo icónico, o un mapa convencional como modelo análogo.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 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.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. 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. 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. 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] 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. 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] El área que representa cada celda define la resolución de la información. [Resolución Espacial]

Estructura Raster y Vectorial

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

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

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

Tipos de Estructuras Vectoriales (II) Elementos de tipo área: se representan por bordes cerrados. Ej: polígonos industriales, límites municipales,... 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 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,... Elementos puntuales: se representan por puntos. Ej: pozos, puntos de control, vértices geodésicos,... Estructuras Vectoriales

Fichero ASCII (DXF) 0SECTION 2HEADER 9$ACADVER 1AC $ACADMAINTVE R $DWGCODEPAG E 3ANSI_1252 9$INSBASE $EXTMIN $EXTMAX $LIMMIN $LIMMAX $ORTHOMODE $REGENMODE 1 9$FILLMODE 1 9$QTEXTMODE 0 9 Estructuras Vectoriales

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

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

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

Estructura Espagueti (IV) Estructuras Vectoriales

Estructura Espagueti (V) Estructuras Vectoriales

Estructura Topológicas (I) Términos y conceptos asociados: Términos y conceptos asociados: Nodos: corresponden a elementos puntuales, extremos de líneas e intersección de arcos.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).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.Vértices: elementos intermedios de los arcos. Polígonos: zonas encerradas por uno o varios arcos.Polígonos: zonas encerradas por uno o varios arcos. Estructuras Vectoriales

Estructura Topológicas (II) SE TIENEN: 9 Nodos (Verde)9 Nodos (Verde) 10 Arcos (Azul)10 Arcos (Azul) 7 Vértices (Naranja)7 Vértices (Naranja) 4 Polígonos (Blanco)4 Polígonos (Blanco) 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. 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. 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 Vectoriales

Estructuras Topológicas (IV) Permite responder a preguntas del tipo: Permite responder a preguntas del tipo: ¿ Cu á les son las fincas que est á n contenidas en cada municipio?¿ 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?¿ 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: 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).Las l í neas deben tener sus conectar con exactitud (evitar overshoots y undershoots). Los bordes de pol í gonos adyacentes deben coincidir.Los bordes de pol í gonos adyacentes deben coincidir. Existencia de nodos en las intersecciones.Existencia de nodos en las intersecciones. Estructuras Vectoriales

Limpieza Topológica 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). 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 Tipo de objeto Nodo dentro   contiene Polígono Nodo es extremo de   termina en Arco delimita   es delimitado Polígono Estructuras Vectoriales

Estructuras Topológicas (VI) Reglas en las relaciones topológicas: Relaciones espacialesPropiedades 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 Vectoriales

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

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

a1 a2 a3 a4 a5 a6 a7 N1 N2 N3 N4 N3 N5 N6 N2 N3 N1 N1 N2 N5 N6 EEEAABBEEEAABB ABAABBCABAABBC Topología de arcos ArcoNodo inicialNodo finalPol. izqPol. der Ejemplo de Topología de Polígonos Coordenadas de arcos ArcoX, Y inicialX, Y mediaX, 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, , 15; 40, 15; 45, 27 70, 50 10, 25 40, 60 30, 40 70, 50 30, 20 55, 27 ABCDEABCDE a1, a5, a3 a2, a5, 0, a6, 0, a7 a7 a6 Área exterior Topología de Polígonos PolígonoArcos N1 N2 N3 N4 N5 N6 a1, a3, a4 a1, a2, a5 a2, a3, a5 a4 a6 a7 Topología de nodos NodoArcos Estructuras TopológicasEstructuras Vectoriales

Juego Lineal Estructuras TopológicasEstructuras Vectoriales 1

Topología lineal Estructuras TopológicasEstructuras Vectoriales

Oca Estructuras TopológicasEstructuras Vectoriales 1

De Oca a Oca Pozo y Calavera Puentes Juego de la Oca Estructura topológica Estructuras TopológicasEstructuras Vectoriales

TOPOLOGÍA-TABLA DE CONEXIONES. Estructuras TopológicasEstructuras Vectoriales

CAMINOS POSIBLES DE 1 A 6 Estructuras TopológicasEstructuras Vectoriales

CAMINO MÍNIMO Estructuras TopológicasEstructuras Vectoriales

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 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. 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. Estructuras TopológicasEstructuras Vectoriales

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

DEFINICIÓN DE SENTIDOS Estructuras TopológicasEstructuras Vectoriales

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

DEFINICIÓN DE TIEMPOS Estructuras TopológicasEstructuras Vectoriales 18 11

NODO TRAMO NODO 1 T5 7 2 T2 3 4 T6 8 4 T4 3 4 T8 5 6 T T1 1 8 T3 2 6 T7 8 7 T9 6 5 T T T T14 4 TIEMPO CODIFICACIÓN NUMÉRICA O DIGITAL DE ATRIBUTOS. Estructuras TopológicasEstructuras Vectoriales

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

Estructura Cadena-Nodo (II) Estructuras Vectoriales

Pseudotopología de Arcos Los Arcos se asocian a los punteros de la base de datos mediante códigos comunes. 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. Estructuras Vectoriales

Estructura Arco-Nodo (I) (Topología Completa) Es la estructura más característica de los SIG vectoriales. Es la estructura más característica de los SIG vectoriales. En ella se especifican: En ella se especifican: Las líneas que están conectadas.Las líneas que están conectadas. Los segmentos que delimitan un polígono.Los segmentos que delimitan un polígono. Los polígonos que son contiguos.Los polígonos que son contiguos. Estructuras Vectoriales

a1 a2 a3 a4 a5 a6 a7 N1 N2 N3 N4 N3 N5 N6 N2 N3 N1 N1 N2 N5 N6 EEEAABBEEEAABB ABAABBCABAABBC Topología de arcos ArcoNodo inicialNodo finalPol. izqPol. der Coordenadas de arcos ArcoX, Y inicialX, Y mediaX, 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, , 15; 40, 15; 45, 27 70, 50 10, 25 40, 60 30, 40 70, 50 30, 20 55, 27 ABCDEABCDE a1, a5, a3 a2, a5, 0, a6, 0, a7 a7 a6 Área exterior Topología de Polígonos PolígonoArcos N1 N2 N3 N4 N5 N6 a1, a3, a4 a1, a2, a5 a2, a3, a5 a4 a6 a7 Topología de nodos NodoArcos Estructura Arco-Nodo (II) Estructuras Vectoriales

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

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

Enumeración Recursiva (II) Estructuras Raster Se necesitan 16 por 16 caracteres, es decir 256 caracteres para almacenar la información

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). 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. Formato muy bueno cuando es muy homogenea la imagen, y tiene pocas categorías. 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. 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, 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) Estructuras Raster

Quadtrees (Árboles cuaternarios) (V) Estructuras Raster

Estructuras de datos Vectoriales Tridimensionales Redes Irregulares de Triángulos: TIN (Triangulated Irregular Network) 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 Raster a Vectorial: Vectorización o Digitalización Paso de Vectorial a Raster: Rasterización. Paso de Vectorial a Raster: Rasterización.

Comparación RASTER - VECTOR Ventajas Comparación RASTER - VECTOR Ventajas RASTER: RASTER: Estructura de datos simple.Estructura de datos simple. La superposición es fácil y eficiente.La superposición es fácil y eficiente. Es más adecuado para representar la variabilidad espacial.Es más adecuado para representar la variabilidad espacial. Eficiente manipulación de las imágenes digitales.Eficiente manipulación de las imágenes digitales. VECTOR 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 Comparación RASTER - VECTOR Desventajas RASTER: RASTER: Estructura de datos menos compacta.Estructura de datos menos compacta. La topología es difícil de representar.La topología es difícil de representar. Los gráficos y las salidas finales pueden ser menos atractivas.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.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 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