Documentos de Académico
Documentos de Profesional
Documentos de Cultura
geográficas digitales
Objetos discretos
Campos continuos
1
Modelos de datos para Representar
Información Geográfica
150 R L2 P1
L4
100 L3
L
50 P2
P4 P3
0
0 50 100 150 200 250
P (x y)
L (x1 y1) (x2 y2) ... (xn yn)
R (x1 y1) (x2 y2) ... (xn yn ) (x1 y1)
2
VENTAJAS M. D. VECTORIAL
Estructura de datos más compacta (menos espacio de
almacenamiento)
Representación de entidades geográficas muy precisas
Determinación más exacta de la ubicación espacial de los objetos
o entidades
Permite medir distancias, superficies y volúmenes de forma más
precisa
Codificación eficiente de la topología (mejora el análisis de
redes, entre otros)
Manejo eficiente de las operaciones topológicas
Gestión individualizada de las entidades geográficas (frente a las
"clases" raster)
Modifica fácilmente la escala y grado de detalle de un mapa
gráfico
Más adecuado para generar salidas gráficas
DESVENTAJAS M. D. VECTORIAL
Captura de datos más compleja y costosa
Estructura de datos más compleja (puntos, líneas y
polígonos)
Operaciones de superposición de mapas son difíciles
de implementar (comparación de mapas temáticos) así
como los análisis y simulaciones en tiempo real
Poco eficiente cuando la variación de los datos es alta
Es imposible el tratamiento de imágenes digitales, o
es poco eficaz
3
Modelo de Datos Raster
250
1 2 3 .... m
200 1
2
150 3
.
100
.
n
50
0
0 50 100 150 200 250 300
VENTAJAS M. D. RASTER
Facilidad de captura de datos con un escáner
Estructura de datos simple (pixels)
Sencillez de manejo: técnicas de gestión y algoritmos
de tratamientos
Sencillez en procesos de comparación "píxel a píxel"
(operaciones de superposición de mapas)
Trata eficientemente datos de variación espacial alta
Formato adecuado para el tratamiento y realce de
imágenes digitales
4
DESVENTAJAS M. D. RASTER
Los mapas temáticos ocupan mucho espacio en memoria
La representación en cuadrículas o pixels es poco adecuada para
representar entidades lineales
Menos exactitud en la ubicación espacial de los objetos o
entidades
La técnica raster tiene en general poca precisión en los cálculos
de superficie, distancias, etc. a menos que se disminuya la
anchura del píxel lo cual compromete el espacio y la ligereza del
sistema
Ciertas relaciones topológicas son más difíciles de representar
Representación final puede ser menos estética
Estructuras de Almacenamiento
para el Modelo de Datos Vectorial
SPAGHETTI
LISTA DE COORDENADAS
DICCIONARIO DE
VERTICES
ARCO-NODO
TIN
10
5
Estructuras de Almacenamiento
para el Modelo de Datos Raster
ESTRUCTURAS SIMPLES
Enumeración Exhaustiva
Codificación por grupos de
Longitud Variable (Run-Lenght
Encoding):
Modo Punto Valor
Modo Estándar
ESTRUCTURAS JERARQUICAS
QUADTREE
11
Estructuras de Almacenamiento
para el Modelo de Datos Vectorial
SPAGHETTI
LISTA DE COORDENADAS
DICCIONARIO DE
VERTICES
ARCO-NODO
TIN
12
6
ESTRUCTURA
SPAGHETTI
Vértices X Y
1 1 2.5
2 5.5 3.2
4
9.5
1
2.5
3
ESTRUCTURA
DICCIONARIO DE
5 6 3
6 8 3
7 10 3.5
9
6
6
6.5
2
VERTICES
10 5.5 0.5
11 1.5 6
12 5.5 6
13 5.5 5
14 1.5 4.5
15 5.5 3.5
16 1.5 3.5
17 6.5 2.5
18 9 2.5
19 9 0.5
20 6.5 0.5
Punto A 1
Punto B 2
Punto C 3
Línea D 4, 5, 6, 7
Línea E 8, 5, 9, 10
7
ESTRUCTURA
LISTA DE
COORDENADAS
15
ESTRUCTURA ARCO-NODO
16
8
ESTRUCTURA TIN
(Triangulated
Irregular
Network)
17
Modelo TIN
18
9
Modelo TIN
19
Estructuras de Almacenamiento
para el Modelo de Datos Raster
ESTRUCTURAS SIMPLES
Enumeración Exhaustiva
Codificación por grupos de
Longitud Variable (Run-Lenght
Encoding):
Modo Punto Valor
Modo Estándar
ESTRUCTURAS JERARQUICAS
QUADTREE
20
10
ESTRUCTURAS
SIMPLES
SORGO
ALGODON
SORGO
ARROZ
21
ESTRUCTURA
ENUMERACION EXHAUSTIVA
2
2
2
2
2 222223332222223
3 333322223333221
3 1333331113333111
3 1333111113331111
2
2
2
2
etc.
22
11
ESTRUCTURA
CODIFICACION POR GRUPOS
DE LONGITUD VARIABLE
(Run Length Encoding)
23
ESTRUCTURA
CODIFICACION POR GRUPOS DE
Modo Estándar Modo de Punto de Valor LONGITUD VARIABLE
(Orden Convencional) (Orden Convencional) (Run Length Encoding)
(32 ítems) (32 ítems)
5 2 2 5 5 2
3 3 3 8 5 3
6 2 2 14 6 2
5 3 3 19 3 3
5 2 2 24 5 2
4 3 3 28 2 1
2 2 2 30 2 2
2 1 1 32 9 3
5 3 3 37 7 1
3 1 1 40 7 3
4 3 3 44 10 1
4 1 1 48 3 3
3 3 3 51
Modo Estándar
5 1 1 56
3 59 (Orden de Greca)
3 3
(24 ítems)
5 1 1 64
24
12
ESTRUCTURAS
JERARQUICAS
25
ESTRUCTURA SIMPLE
VS
ESTRUCTURA JERARQUICA
13
ESTRUCTURA JERARQUICA
Arboles Cuaternarios
Esquema de los
Quadtree
Codificación en los
Quadtree
(según No. Matricial de Morton)
27
14