Académique Documents
Professionnel Documents
Culture Documents
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
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
ESTRUCTURAS DE
ALMACENAMIENTO
19/11/2014
Estructuras de Almacenamiento
de Datos
Nivel de Abstraccin
Alto Nivel
(Cerca al lenguaje del humano)
Bajo Nivel
(Cerca al Lenguaje de la Mquina)
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
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.
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
Vector
Matriz
19/11/2014
Vectores en TIN
Estructura TIN
Triangulated Irregular Network
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
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
[BAND, 1993]
10
19/11/2014
Precisin
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]
Vector o Matriz?
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
Representacin Grfica
Representacin 2D
Mundo Real
Representacin 3D
13
19/11/2014
Imagen Temtica
Representacin Grfica
Representacin 2D
Mundo Real
Representacin 3D
Representacin Grfica
Representacin 2D
Mundo Real
Representacin 3D
14
19/11/2014
Representacin Grfica
Representacin 2D
DISCONTINUIDAD GRFICA
EN LA REPRESENTACIN
Mundo Real
Representacin 3D
Representacin Grfica
Representacin 2D
Mundo Real
CONTINUIDAD GRFICA
EN LA REPRESENTACIN
Representacin 3D
15
19/11/2014
Representacin Grfica
Mundo Real
Representacin 2D
Representacin 3D
Mundo Real
Representacin Grfica
VALOR PUNTUAL
DE LAS MUESTRAS
Representacin 2D
Representacin 3D
16
19/11/2014
Representacin Grfica
VALOR PUNTUAL
DE LAS MUESTRAS
Mundo Real
Representacin 2D
Representacin 3D
Isolneas
Representacin Grfica
Representacin 2D
Mundo Real
Representacin 3D
17
19/11/2014
Bibliografa
18