Joepinto - Diapositiva 11 - Estructuras de Datos

Universidad Industrial de Santander
Sistemas de Informacin Geogrfica
19/11/2014
Estructuras de Datos
Objetivos de Clase
Subsistema
de Entrada de
Datos
Introduccin
Subsistema de
Proceso de
Datos
Subsistema de
Salida de
Datos
Semana 3: El Modelo Lgico

Tema 9: Estructuras de Datos
Jorge Eduardo Pinto Valderrama

Profesor - Escuela de Geologa
Resolucin de
dudas
Resumen y
Conclusin
10
Cierre
Estructuras de
Almacenamiento
de Datos
Ventajas y
Desventajas
Representacin
Grfica de los
Datos
40
Temario
Apertura
Reflexin de
adagios y
proverbios
10

19/11/2014
Qu sabe el pez del agua donde

nada toda su vida
Albert Einstein (1879-1955)
Estructuras de Almacenamiento de Datos

Estructuras de Alto Nivel
Estructuras de Bajo Nivel
Relacin Estructura - Mapa
ESTRUCTURAS DE
ALMACENAMIENTO


19/11/2014
Estructuras de Almacenamiento
de Datos
Los SIG por ser sistemas computarizados no pueden ingresar la

realidad en su modelo como un continuo y recurren a la sntesis de la
informacin.
Nivel de Abstraccin
Alto Nivel
(Cerca al lenguaje del humano)
Bajo Nivel
(Cerca al Lenguaje de la Mquina)
Estructuras de Alto Nivel
Vector

Matriz

19/11/2014
Vector de un Punto
ID
P1
P1
P2
P2
3
4
1
4
2
1
Punto P1
P3
1
0
P3
Tabla de Puntos
Punto P2
Vector de una Lnea

Tabla de Lneas
ID P1
P1
L1
L2
P2
P3
1
0
L3

L1
1
P1
P2
P2
P3 Pn
P3
Nodo Inicial
P1
Lnea L1
Punto P2

19/11/2014
Vector de reas
Tabla de Polgonos
P4
4
3
A1
A2
L2
L2
Polgono A1
L1
1
L1
A3
A1 P2
P3
1
0
P1
L3
ID L1 L2 L3 Pn
Vectores en Topologa
P4
4
3

L2
L2
A2
P3
L1
P1
L3
ID
L3
A1 P2
Tabla de Topologa
Pd
Pi
Ni
Nf
A1
A2
P3
P1
A1
P1
P3
L1
1

19/11/2014
Vectores en Espagueti
P4
4
3
L2
ID
A1 P2
P3
P1
P1
L3
ID
P3
P1
L1
1
ID
P1
P2
P3
Punto 1
X
3
Lnea 2
X
1
3
1
4
Polgono 1
X
3
4
1
4
2
1
Matriz de Datos
En la estructura matricial cada una de las reas recibe el nombre de
pxel o celda.
Las coordenadas de un pxel se pueden especificar con las coordenadas

de cualquiera de sus esquinas o las de su centroide.
Las coordenadas del pxel (i, j) estn dadas por
X (i, j) =MinX +(j*resX ) en la direccin X, y
Y (i, j) =MinY +(i*resY) en la direccin Y.
El origen de la malla usualmente se
define en la esquina inferior izquierda
del modelo y se define como
MinX, MinY.
Excepcin: Imgenes


19/11/2014
Representacin de Valores
1
1
1
2
2
2
2
2
2
1
1
1
[CHAPMAN, 1952]
2
2
4
2
2
2
2
3
3
3
3
2
3
3
3
3
3
3
3
3
3
3
3
2
En el mapa presentado, se encuentran

tres elementos: Un Punto (4) con sus
correspondientes atributos; una lnea
(1) y un rea (3). La parte restante del
mapa corresponde a elementos
irreales con identificador (2).
Estructuras de Bajo Nivel
Vector

Matriz

19/11/2014
Vectores en TIN
Estructura TIN
Triangulated Irregular Network
Un TIN est formado por una red

de tringulos irregulares:
Se construyen ajustando un
plano a tres puntos cercanos
no colneales.
Se adaptan a la superficie con
diferente grado de detalle, en
funcin de la complejidad del
relieve.
Los tringulos se construyen
ajustndose a una estructura
anterior de puntos.
rboles de Bsqueda Vectorial
A
B
C
Estructura R - Tree
Z3
L1
Continuidad de la Informacin
Rpido acceso a zonas
Alta velocidad de Seleccin

Dimensin hojas
Hoja i-j
Escala informacin
Lmites X/Y
Cdigos
Algoritmos de
Indexacin

19/11/2014
rboles de Bsqueda Matricial

Estructura Matriz Regular
Cotas distribuidas sobre una malla
cuadrada.
Estructura QTree
Quad Trees o matrices jerrquicas
imbricadas.
Relacin
Estructura / Mapa
Registros
RASTER
VECTOR
Redes
Temtico
Numrico
Imagen


19/11/2014
Espacio de Almacenamiento
Precisin
Geoprocesamiento
Modelado Dinmico
Seleccin de la Estructura Adecuada
VENTAJAS Y DESVENTAJAS
Espacio de Almacenamiento
Debido a que un modelo matricial slo toma un nmero finito de

valores, se requieren muchos pxeles para que se pueda aceptar
que el modelo representa de manera continua una variable
espacialmente distribuida del terreno.
En particular se estima que se requieren hasta 14 pxeles para
representar la variacin lineal que un solo tringulo del TIN
captura totalmente.
El modelo matricial no se ajusta localmente a la variabilidad de la
superficie que est representando. La variable que controla el
nivel de detalle de la representacin es la resolucin del modelo la
cual es una variable global.
Los datos vectoriales ofrecen mayores ventajas en aplicaciones de
tratamiento de espacios lineales, ms adecuados para variables
discretas que por su naturaleza estn limitadas por fronteras
lineales claras requiriendo poco espacio de almacenamiento.
[BAND, 1993]

10

19/11/2014
Precisin
En la estructura matricial el almacenamiento de la informacin se

hace respetando las posiciones relativas de los pxeles. Es decir, se
diluye la precisin espacial al depender de la resolucin.
El modelo vectorial respeta la precisin de los datos sin sacrificar su

resolucin espacial.
La precisin en ambos casos est influenciada tanto por la precisin

de la herramienta de captura de datos como por el nmero de cifras
decimales que se utilizan para especificar la posicin (x, y, z) de los
pxeles.
Geoprocesamiento
La mayor ventaja del modelo matricial es su simplicidad, tanto en
el almacenamiento de la informacin como en su manipulacin.
Cada pxel se almacena usando una nica entrada igual al valor de
su atributo y por esto su procesamiento es muy simple.
El modelo matricial es una estructura sencilla que ofrece una forma
muy natural de dividir una superficie. De esta manera, la
implementacin de algoritmos de modelacin y el uso de las tcnicas
del clculo es mucho ms directo que cuando se usan las estructuras en
curvas de nivel o TIN.
La bsqueda de informacin, los clculos locales y el uso de filtros
se hacen ms fcil a nivel de la estructura matricial.

11

19/11/2014
Modelado Dinmico
La estructura
matricial se puede
adaptar fcilmente
para observar
variables
dinmicas,
generando el
modelo
correspondiente en
cada intervalo de
tiempo.
[RAMREZ, 2002]
Seleccin de la Estructura Adecuada

Supone decidir el mtodo de construccin del
modelo y tipo de informacin que va a ser
representada y a ser descartada.
Implica
un
esquema
concreto
de
almacenamiento y gestin informtica de los
datos.
Implica la necesidad de traducir los algoritmos
a formas compatibles con la estructura de
datos elegida.
Supone aceptar las limitaciones que las
aplicaciones informticas puedan tener para
gestionar la informacin en el formato elegido.
Vector o Matriz?
La eleccin de la estructura de datos es

importante porque condiciona el futuro manejo
de la informacin.
[FELICSIMO, 1994]

12

19/11/2014
Cobertura Continua
Imagen Temtica
Red de Tringulos Irregulares
Matriz de Celdas Regulares
Matriz de Celdas en Lattices
Imagen en Tonos de Gris
Red Regular de Puntos
Red Irregular de Puntos
Isolneas
REPRESENTACIN GRFICA
Cobertura De Regiones Continuas
Representacin Grfica
VALOR CONSTANTE, PROMEDIO PARA LA REGIN
Representacin 2D
Mundo Real

Representacin 3D
13

19/11/2014
Imagen Temtica
VALOR CONSTANTE, PROMEDIO PARA LA REGIN
Representacin 2D
Mundo Real
Representacin 3D
Red De Tringulos Regulares TIN

PUNTOS CRTICOS MUESTREADOS
NODOS DE LOS TRINGULOS
Representacin 2D
Mundo Real

Representacin 3D
14

19/11/2014
Matriz De Celdas Regulares GRID
VALOR MEDIO DE LA CELDA
Representacin 2D
DISCONTINUIDAD GRFICA
EN LA REPRESENTACIN
Mundo Real
Representacin 3D
Matriz De Celdas En Lattices
Representacin 2D
Mundo Real

CONTINUIDAD GRFICA
EN LA REPRESENTACIN
Representacin 3D
15

19/11/2014
Imagen En Tonos de Gris
Mundo Real
Representacin 2D
Representacin 3D
Red Regular De Muestreos

LOCALIZACIN GEOGRFICA DE LA
MALLA
DE MUESTREO
Mundo Real

VALOR PUNTUAL
DE LAS MUESTRAS
Representacin 2D
Representacin 3D
16

19/11/2014
Red Irregular De Puntos De

Muestreo
LOCALIZACIN GEOGRFICA DE LA
MALLA DE MUESTREO
VALOR PUNTUAL
DE LAS MUESTRAS
Mundo Real
Representacin 2D
Representacin 3D
Isolneas
VALOR CONSTANTE, PROMEDIO PARA LA LNEA
Representacin 2D
Mundo Real

Representacin 3D
17

19/11/2014
Bibliografa
[BAND, 1993] BAND, L. E. 1993. GIS and

land - surface subsurface process modeling.
[CHAPMAN, 1952] CHAPMAN, C.A. 1952.
A new quantitative method of topographic
analysis. American Journal of Science 250,
428452.
[FELICSIMO, 1994] FELICSIMO, Angel
M. 1994. Modelos Digitales del Terreno,
Introduccin y Aplicaciones en las Ciencias
Ambientales.
http://www.etsimo.uniovi.es/~feli Pentalfa
Ediciones. Oviedo, Espaa.
[RAMREZ, 2002] RAMREZ, Jorge M.
2002. Extraccin Automtica de Redes de
Drenaje a Partir de Modelos Digitales de
Terreno. Trabajo Dirigido de Grado.
Universidad Nacional de Colombia.
Facultad de Minas. Medelln.

18

Joepinto - Diapositiva 11 - Estructuras de Datos

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

Joepinto - Diapositiva 11 - Estructuras de Datos

Hochgeladen von

Copyright:

Verfügbare Formate

Universidad Industrial de Santander

Sistemas de Informacin Geogrfica

Semana 3: El Modelo Lgico

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Qu sabe el pez del agua donde

Estructuras de Almacenamiento de Datos

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Los SIG por ser sistemas computarizados no pueden ingresar la

Estructuras de Alto Nivel

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Vector de una Lnea

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Las coordenadas de un pxel se pueden especificar con las coordenadas

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

En el mapa presentado, se encuentran

Estructuras de Bajo Nivel

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Un TIN est formado por una red

rboles de Bsqueda Vectorial

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

rboles de Bsqueda Matricial

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Debido a que un modelo matricial slo toma un nmero finito de

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

En la estructura matricial el almacenamiento de la informacin se

El modelo vectorial respeta la precisin de los datos sin sacrificar su

La precisin en ambos casos est influenciada tanto por la precisin

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Seleccin de la Estructura Adecuada

La eleccin de la estructura de datos es

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Cobertura De Regiones Continuas

VALOR CONSTANTE, PROMEDIO PARA LA REGIN

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

VALOR CONSTANTE, PROMEDIO PARA LA REGIN

Red De Tringulos Regulares TIN

NODOS DE LOS TRINGULOS

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Matriz De Celdas Regulares GRID

VALOR MEDIO DE LA CELDA

Matriz De Celdas En Lattices

VALOR MEDIO DE LA CELDA

Jorge Eduardo Pinto Valderrama

Universidad Industrial de Santander

Imagen En Tonos de Gris

VALOR MEDIO DE LA CELDA

Red Regular De Muestreos

Jorge Eduardo Pinto Valderrama