Estructuras de datos

geográficas digitales

Yenny Espinosa Gómez – Javier Moncada Sánchez

 Representación digital de los

objetos geográficos

 Objetos discretos

 Campos continuos

1
 Modelos de datos para Representar
Información Geográfica

 Modelo de Datos Vectorial

(Representación,
Estructura)
 Modelo de Datos Raster
(Representación,
Estructura)

¡EL VECTOR DESCRIBE Y

EL RASTER ANALIZA!

Modelo de Datos Vectorial

250
P
L5 L1
200

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

Zij Zi,j+1 celda o pixel

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

Fuente: (GUTIÉRREZ y GOULD, 1994; MOLDES, 1995).

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

Objeto Identificador Coordenadas X,Y

Punto A (1, 2.5)
Punto B (5.5, 3.2)
Punto C (9.5, 2.5)
Línea D (1, 3 6,3 8,3 10, 3.5)
Línea E (5.5, 0.5 6,2 6,3 6, 6.5)
Polígono F (1.5, 4.5 1.5, 6.0 5.5, 6.0 5.5, 5.0 1.5, 4.5)
Polígono G (1.5, 4.5 5.5, 5.0 5.5, 3.5 1.5, 3.5 1.5, 4.5)
Polígono H (6.5, 0.5 6.5, 2.5 9.0, 2.5 9.0, 0.5 6.5, 0.5)
13

Coordenadas de los Vértices

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

Vértices de los Objetos

Tipo de Objeto Identificador Vértices

Punto A 1

Punto B 2

Punto C 3

Línea D 4, 5, 6, 7

Línea E 8, 5, 9, 10

Polígono F 11, 12, 13, 14

Polígono G 13, 14, 15, 16

Polígono H 17, 18, 19, 20

14

7
 ESTRUCTURA
LISTA DE
COORDENADAS

15

ESTRUCTURA ARCO-NODO

Es una de las estructuras de

almacenamiento para Modelo de
Datos Vectorial más importante y
más empleada por su complejidad
pero a la vez por ser más completa en
el almacenamiento de los objetos.

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

MAPA VECTORIAL MAPA RASTER

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

MAPA VECTORIAL ARBOL CUATERNARIO

25

ESTRUCTURA SIMPLE
VS
ESTRUCTURA JERARQUICA

MAPA RASTER QUADTREE

SIMPLE (Arboles Cuaternarios)
26

13
 ESTRUCTURA JERARQUICA
Arboles Cuaternarios

Esquema de los
Quadtree
Codificación en los
Quadtree
(según No. Matricial de Morton)

27

14