(Tema 12b) Modelos de Datos Espaciales

Tema 12
(II)
MODELOS DE DATOS
ESPACIALES
Qu es un MODELO?
Una representacin 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 porcin
de la realidad emprica"
Propiedades Emergentes
OBJETO REAL
X
CUESTION RESPUESTA
C R
Analoga
CUESTION RESPUESTA
C R
MODELO
M
Tipos de modelos
Modelos Analgicos:
son modelos fsicos, como los ya
mencionados de una maqueta como
modelo icnico, o un mapa convencional
como modelo anlogo.
Modelos Digitales:
modelos simblicos y que para
construirlos es necesario un proceso de
codificacin de la informacin, que
permite una representacin virtual
manejable por medios informticos.
Modelo de Datos
Un modelo de datos es un conjunto
de conceptos que sirven para
describir una estructura
Para ello hay que codificar la

informacin de una forma lgica y
coherente
Modelo de Datos Espaciales
Mundo Real
Representacin Representacin
Raster Vectorial
Modelo Vectorial
Los objetos son representados por
puntos y lneas que definen sus
lmites.
La posicin de cada objeto es definida
por un sistema de referencia.
Cada posicin 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]
La posicin de los objetos est
definida por la (fila, columna) que
ocupan las celdas que los definen.
El rea que representa cada celda
define la resolucin de la informacin.
[Resolucin Espacial]
Estructura Raster y Vectorial
Estructura y representacin de Tipo
Vectorial
Los Objetos espaciales se codifican de modo
explcito con sus fronteras
Vrtice X Y 8
IV
I 1,0 4,5 7
II A 3,0
B 4,5
IX
6
III 4,0 5,0
IV 6,0 8,0 5
III
V 1,0 2,0 4 I II
VI 4,0 2,0 3
VII 5,0 1,5 V VI
VIII C
9,0 1,5 2 VII VIII
IX 7,0 6,0 1
1 2 3 4 5 6 7 8 9
Estructura y representacin de Tipo
Raster
El espacio est totalmente ocupado por
una cuadrcula regular que lo divide en
celdas.
A A A A A C B B
A AAA A C C B
B B A B
A A A A C C B B
A A D D CCC C B C
D D D D C C C C
D DDD D C C C C D
D D D D C C C C
Estructuras Vectoriales
Tipos de Estructuras Vectoriales (I)

Estructuras simples.
Ficheros ASCII (American Standard Code for
Interchange Information).
Estructuras de tipo Espagueti o lista

de coordenadas.
Estructuras Topolgicas
Estructuras topolgicas parciales
Cadena-nodo o Diccionario de Vrtices.
Pseudotopologas
Estructuras con topologa completa
Organizacin Arco-nodo.
Tipos de Estructuras Vectoriales (II)

Elementos de tipo rea: se representan
por bordes cerrados. Ej: polgonos
industriales, lmites municipales, ...
Elementos lineales: se representan por

una lnea. Ej: ros, barrancos, ...
Elementos puntuales: se representan

por puntos. Ej: pozos, puntos de
control, vrtices geodsicos, ...
Fichero ASCII (DXF)

0
0.0 $LIMMIN $REGENMODE
SECTION
2 9 10 70
HEADER $EXTMIN -1437.406229 1
9 10 20 9
$ACADVER $FILLMODE
1 -1193.4638 -16.600329
20 9 70
AC1014
9 240.4742 $LIMMAX 1
$ACADMAINTVE 30 10 9
R $QTEXTMODE
70 0.0 -829.781071
9 20 70
0
9 $EXTMAX 591.024829 0
$DWGCODEPAG 10 9 9
E
3 -1073.7235 $ORTHOMODE
ANSI_1252 20 70
9 333.9503 0
$INSBASE 30 9
10 0.0
0.0
20 9
Estructura Espagueti (I)

Cmo almacena la informacin?
Puntos: par de coordenadas
Lneas: como una sucesin de pares de
coordenadas.
Polgonos: cadena de pares de
coordenadas con repeticin del primer
par de coordenadas que indica que es
un elemento cerrado.
Estructura Espagueti (II)

Qu problemas tiene est estructura?
Almacena por duplicado los lmites entre
dos polgonos adyacentes.
Se almacena sin ninguna estructura
espacial aparente:
No presenta relaciones espaciales.
Es ineficiente para anlisis espaciales
Ventajas?
Es muy eficiente para trazar o plotear.
Estructura Espagueti (III)

Tenemos:
8 6 5 5 16 13
7 4 15
4 Superficies
b
6 6
a 3 3 4
14 12
1 Lnea
e
1 Punto
2
5 14
1 2 15 17 f 16
4 1
11 13 16 Vrtices
3
7
c
10 10 9
d
17 Tramos
2 9
7 8 8 12 11
1
1 2 3 4 5 6 7 8 9
Estructura Espagueti (IV)

a,7 (Nombre del Polgono y nmero de Vrtices)
1,4
4,4
4,6
8 6 5 5 16 13 6,6
6,8
7 4 15 1,8 (Coordenadas del ltimo vrtice)
a 3
b 1,4 (Coordenadas del primer vrtice repetidas)
3 4 b,5 (Nombre de otro Polgono y nmero de Vrtices)
6 6
14 12 6,6
2 e 9,6
9,8
5 14 6,8
1 2 15 17 f 16 6,6
4 1
11 13
c,7
1,1
6,1
3 10 10 9 6,3
4,3
2
7
c 9 d 4,4
1,4
7 8 8 12 11 1,1
1 d,9
6,1
9,1
9,6
1 2 3 4 5 6 7 8 9 6,6
4,6
4,4
4,3
6,3
6,1
Estructura Espagueti (V)

a,7 (Nombre del Polgono y nmero de Vrtices)
1,4
4,4
4,6
8 6 5 5 16 13 6,6
6,8
7 4 15 1,8 (Coordenadas del ltimo vrtice)
a 3
b 1,4 (Coordenadas del primer vrtice repetidas)
3 4
6 6
14 12
2 e
5 14
1 2 15 17 f 16
4 1
11 13 e,1 (Nombre del punto y nmero de vrtices)
3 6,5
10 10 9
f,2 (Nombre del tramo y puntos)
2
7
c 9 d 5,4
8,4
7 8 8 12 11
1
1 2 3 4 5 6 7 8 9
Estructura Topolgicas (I)

Trminos y conceptos asociados:
Nodos: corresponden a elementos puntuales,

extremos de lneas e interseccin de arcos.
Arcos: sucesin de puntos que describe la
ubicacin y forma de un elemento lineal
(empiezan y terminan en nodos).
Vrtices: elementos intermedios de los arcos.
Polgonos: zonas encerradas por uno o varios
arcos.
Estructura Topolgicas (II)

8
SE TIENEN:
7 9 Nodos (Verde)
10 Arcos (Azul)
6 7 Vrtices (Naranja)
4 Polgonos (Blanco)
5
4
3
2
1
1 2 3 4 5 6 7 8 9
Estructuras Topolgicas (III)

Una estructura topolgica consiste en la
representacin de los detalles de las
conexiones entre los diferentes objetos
espaciales.
Facilita una definicin precisa de los
objetos y sus relaciones con otros objetos,
permitiendo obtener de manera inmediata
cualquier relacin de adyacencia,
conectividad, proximidad, etc.
Estructuras Topolgicas (IV)

Permite responder a preguntas del tipo:
Cules son las fincas que estn contenidas en cada
municipio?
Cules son los centros comerciales que quedan a
menos de 1 km de una va principal?
Para crear topologa se han de cumplir unos

requisitos de limpieza topolgica de la
informacin grfica:
Las lneas deben tener sus conectar con exactitud
(evitar overshoots y undershoots).
Los bordes de polgonos adyacentes deben coincidir.
Existencia de nodos en las intersecciones.
Limpieza Topolgica
Estructuras Topolgicas (V)

Las relaciones entre nodos, arcos y polgonos
se denominan relaciones topolgicas, que
pueden ser: puntuales, lineales (de red),
superficiales (de polgono).
Tipo de objeto RELACIN Tipo de objeto
Nodo dentro Polgono

contiene
Nodo es extremo de Arco

termina en
Arco delimita Polgono

es delimitado
Estructuras Topolgicas (VI)

Reglas en las relaciones topolgicas:
Relaciones espaciales Propiedades espaciales
Cada arco tiene un nodo inicial y un Establece una direccin y una
nodo final longitud de arco
Los arcos estn conectados entre s Establece conectividad
por medio de nodos
Los arcos tienen regiones a un lado y Establece adyacencia o vecindad
a otro
Los polgonos estn delimitados por Establece rea y permetro de
una serie de arcos polgonos
Un polgono puede tener islas Establece rea y permetro de
interiores o tener un polgono exterior polgonos
Estructuras Topolgicas (VII)

Tipos de Relaciones Topolgicas entre
elementos Grficos.
3
1
A
2 INCLUSIN
CONTIGIDAD
R
B
D
C
CONECTIVIDAD
PROXIMIDAD
Estructuras Vectoriales Estructuras Topolgicas
Ejemplo de Topologa en red

Ejemplo de Topologa de Polgonos
Coordenadas de arcos
Arco X, Y inicial X, Y media X, Y final
a1 40, 60 70, 60 70, 50

a2 70, 50 70, 10; 10, 10 10, 25
a3 10, 25 10, 60 40, 60
a4 40, 60 30, 50 30, 40
a5 10, 25 20, 27; 30, 30; 50, 32 70, 50
a6 30, 20 --- 30, 20
a7 55, 27 55, 15; 40, 15; 45, 27 55, 27
Topologa de Polgonos Topologa de nodos Topologa de arcos
Polgono Arcos Nodo Arcos Arco Nodo inicial Nodo final Pol. izq Pol. der
A a1, a5, a3 N1 a1, a3, a4 a1 N1 N2 E A

B a2, a5, 0, a6, 0, a7 N2 a1, a2, a5 a2 N2 N3 E B
C a7 N3 a2, a3, a5 a3 N3 N1 E A
D a6 N4 a4 a4 N4 N1 A A
E rea exterior N5 a6 a5 N3 N2 A B
N6 a7 a6 N5 N5 B B
a7 N6 N6 B C
Juego Lineal
10 8
11 7
16
12 6
14
1 2 4
3
Topologa lineal
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
3
Oca
11
2 4 10 12
1
16
6
8 14
7
Juego de la Oca
Estructura topolgica
Pozo y Calavera
Puentes
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
De Oca a Oca
1 2
TOPOLOGA-TABLA DE
CONEXIONES. 2 3
4
3
8
5
6 4
1 7
5
1
5
6
6 5
4 7
4
7 6
8
2 3 3
8 8
7
CAMINOS POSIBLES DE 1 A 6
1 2
2 3
4
3 1
8
5
6
5
4 4
7 4
1 7 6
5 3
6 8
1 2 3 7
6 5 1
5
4 3 6
7 6 8 4
7
8 7
3 6
8
7 8
12 22 CAMINO MNIMO
1 5 6
29 17
24 23
4
7
35
10
10
2 11
3
8
5 6 120
4
7 6 109
1 2 3
4 5 6 129
8 7
6 72
PROCESO DE CREACIN DE LA TOPOLOGA
(Ejemplo: red viaria)
DEFINICIN GEOMTRICA: consiste en una
serie de registros que describen digitalmente
los puntos, lneas y zonas a partir de los
cuales se generar la topologa. Una vez
creada la topologa, la definicin geomtrica
pasa a un nivel secundario.
GENERACIN: se obtienen los registros
que definen las relaciones o conexiones
existentes entre los elementos grficos
bsicos, as como sus normas generales
de funcionamiento.
CARGA DE DATOS ASOCIADOS: se

12 22 incorporan los registros que controlan el
29
17 sistema de funcionamiento de las
estructuras topolgicas. Si la topologa no
24
23
35
10 ha definido previamente los sentidos de las
10 11 calles, los datos asociados (tiempos)
carecen de significado.
CODIFICACIN NUMRICA O DIGITAL DE LA

TOPOLOGA.
NODO TRAMO NODO

1 T1 2 T2 3 1 T1 2
1 T5 7
T3 T4 2 T2 3
2 T3 8
T5 8 T6 4 T6 8
4
4 T4 3
T7 T8 4 T8 5
8 T7 6
6 T9 7
7 T9 6 T10 5
6 T10 5
DEFINICIN DE SENTIDOS
1 2 3
8 4
7 6 5
CODIFICACIN NUMRICA O DIGITAL DE LA TOPOLOGA.

NODO TRAMO NODO
1
2 T1 2
1
T2 1 T5 7
1 T1 2 3
T13 2 T2 3
8
2 T3 2
8
T3 T4 4 T6 8
4 T4 3
T5 8 T6 4 T8 5
4
T12 68 T7
T7 8
6
T14
T7 7
6 T9 6
7
T8 6 T10 5
T10 5 T11 6
7 T9 6 5
T11 8 T12 4
3 T13 2
5 T14 4
DEFINICIN DE TIEMPOS
1 12 2 22 3
29 17
24 8 23 4
35 5
18
7 10 6 5
11
CODIFICACIN NUMRICA O DIGITAL DE ATRIBUTOS.
NODO TRAMO NODO TIEMPO

2 T1 1 12
1 T5 7 24
2 T2 3 22
8 T3 2 29
4 T6 8 23
4 T4 3 17
4 T8 5 10
6 T7 8 35
7 T9 6 10
6 T10 5 11
5 T11 6 18
8 T12 4 23
3 T13 2 22
5 T14 4 10
Estructura Cadena-Nodo (I)

(Diccionario de Vrtices)
Las Coordenadas de los vrtices slo

se almacenan una vez.
No existen objetos superficiales, tan
slo puede haber objetos puntuales,
textuales y lineales, todos ellos
codificados y con nombres
asignados.
Estructura Cadena-Nodo (II) Fichero 1

Vrtice o Nodo X Y
1 1 1
2 1 6
3 1 9
8 11 12 13 4 4 3
5 6 3
7 b 6 1 4
a 8 9 10 7 4 4
6 8 4 6
e 9 6 6
14 10 9 6
5 11 1 8
6 7 17 18 12 6 8
4 13 9 8
5 14 6 5
3 c 4 d 15 2 1,8
f 16 4 2
2 15
16 17 5 4
18 8,3 4
1 2 3
1
Fichero 2. Diccionario de Vrtices
a,6,7,8,9,12,11,6
1 2 3 4 5 6 7 8 9 b,9,10,13,12,9
c,1,2,5,4,7,6,1
d,2,3,10,9,8,7,4,5,2
e,14
f,15,13,17,18
Pseudotopologa de Arcos
Los Arcos se asocian a los punteros de la base

de datos mediante cdigos comunes.
Pseudotopologa de Polgonos
Los Arcos se asocian a polgonos mediante

cdigos comunes.
Los Arcos entre dos polgonos se repiten.
Estructura Arco-Nodo (I) (Topologa

Completa)
Es la estructura ms caracterstica de
los SIG vectoriales.
En ella se especifican:
Las lneas que estn conectadas.
Los segmentos que delimitan un
polgono.
Los polgonos que son contiguos.
Estructura Arco-Nodo (II)
Coordenadas de arcos
Arco X, Y inicial X, Y media X, Y final
a1 40, 60 70, 60 70, 50

a2 70, 50 70, 10; 10, 10 10, 25
a3 10, 25 10, 60 40, 60
a4 40, 60 30, 50 30, 40
a5 10, 25 20, 27; 30, 30; 50, 32 70, 50
a6 30, 20 --- 30, 20
a7 55, 27 55, 15; 40, 15; 45, 27 55, 27
Topologa de Polgonos Topologa de nodos Topologa de arcos
Polgono Arcos Nodo Arcos Arco Nodo inicial Nodo final Pol. izq Pol. der
A a1, a5, a3 N1 a1, a3, a4 a1 N1 N2 E A

B a2, a5, 0, a6, 0, a7 N2 a1, a2, a5 a2 N2 N3 E B
C a7 N3 a2, a3, a5 a3 N3 N1 E A
D a6 N4 a4 a4 N4 N1 A A
E rea exterior N5 a6 a5 N3 N2 A B
N6 a7 a6 N5 N5 B B
a7 N6 N6 B C
Estructuras Raster
Tipos de Estructuras Raster (I)
Enumeracin Recursiva.
Codificacin Run-Length (RLE)
Arboles Cuaternarios (quadtrees)

Estructuras Raster
Enumeracin Recursiva (I)

Es el menos eficiente de los formatos raster.
Estructuras Raster
Enumeracin Recursiva (II)

0000000000000000
0000000000000000
0000001122220000
0000311122222300
0000331122222300
0033331112211330
0033331111111330
0333311111111330
0333311111113330
0333222211133330
0332222222333300
0022222222233300
0002222222333000
0000022222330000
0000000000000000
0000000000000000
Se necesitan 16 por 16 caracteres, es decir 256

caracteres para almacenar la informacin
Estructuras Raster
Cdigos Run-Length (RLE)

Para condensar la
informacin, 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
comn).
Formato muy bueno cuando
es muy homogenea la
imagen, y tiene pocas
categoras.
Estructuras Raster
rboles Cuaternarios (I)

(Quadtrees)
Este mtodo consiste en una divisin recursiva del
espacio en cuadrantes y subcuadrantes, hasta
llegar a la divisin mnima 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,
Estructuras Raster
Quadtree (II)
Mapa de Uso del Suelo Representacin Quadtree
Industrial 0 1
e 210 211
d 20 21
f g 212 213
Rural 2 3
Residencial
22 23
Intensivo
d Residencial
e Comercial
f Recreativo
g Deportivos
Estructuras Raster
Quadtree (III)
Representacin Quadtree Representacin esquemtica
del Quadtree
Mapa
0 1
210 211
20 21
212 213 0 1 2 3
2 3
22 23
20 21 22 23
210 211 212 213

Estructuras Raster
Quadtree (IV)
0 1
Tabla de Atributos
Nivel Quadtree
Atributos
210 211 1 2 3
20 21
212 213 0 Industrial
2 3
1 Industrial
22 23
20 Residencial
210 Comercial
Industrial 211 Comercial
21
Rural 2 212 Recreativo
Residencial Intensivo 213 Deportivo
Residencial 22 Residencial Intensivo
Comercial 23 Residencial Intensivo
Recreativo 3 Rural
Deportivos
Estructuras Raster
Quadtrees (rboles cuaternarios) (V)

Estructuras de datos Vectoriales
Tridimensionales
Redes Irregulares de
Tringulos:
TIN (Triangulated Irregular
Network)
Estructuras de datos
Raster Tridimensionales
Para modelar elementos tridimensionales, se puede extender
una dimensin 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:
Vectorizacin o
Digitalizacin
Paso de Vectorial a Raster:

Rasterizacin.
Comparacin RASTER - VECTOR
Ventajas
RASTER: VECTOR
Estructura de datos Estructura de datos
simple. compacta.
La superposicin es Eficiente construccin
fcil y eficiente. de la topologa.
Es ms adecuado para Eficiente
representar la implementacin de la
variabilidad espacial. topologa para
Eficiente manipulacin anlisis complejos.
de las imgenes Mejor ajuste en la
digitales. calidad grfica.
Comparacin RASTER - VECTOR
Desventajas
RASTER: VECTOR
Estructura de datos La estructura de datos es
menos compacta. muy compleja.
La topologa es difcil de La superposicin de los datos
de una zona es difcil de
representar. realizar.
Los grficos y las salidas No son eficientes para la
finales pueden ser manipulacin y anlisis de
menos atractivas. imgenes digitales.
La mayora de los SIG se La representacin de la
ven limitados en el variabilidad espacial es
nmero de columnas y ineficiente.
filas, por lo que se limita
el espacio a representar.
Modelos II

(Tema 12b) Modelos de Datos Espaciales

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

(Tema 12b) Modelos de Datos Espaciales

Cargado por

Copyright:

Formatos disponibles

Tema 12

Para ello hay que codificar la

Tipos de Estructuras Vectoriales (I)

Estructuras de tipo Espagueti o lista

Tipos de Estructuras Vectoriales (II)

Elementos lineales: se representan por

Elementos puntuales: se representan

Fichero ASCII (DXF)

Estructura Espagueti (I)

Estructura Espagueti (II)

Estructura Espagueti (III)

Estructura Espagueti (IV)

Estructura Espagueti (V)

Estructura Topolgicas (I)

Nodos: corresponden a elementos puntuales,

Estructura Topolgicas (II)

Estructuras Topolgicas (III)

Estructuras Topolgicas (IV)

Para crear topologa se han de cumplir unos

Estructuras Topolgicas (V)

Nodo dentro Polgono

Nodo es extremo de Arco

Arco delimita Polgono

Estructuras Topolgicas (VI)

Estructuras Topolgicas (VII)

Ejemplo de Topologa en red

Arco X, Y inicial X, Y media X, Y final

a1 40, 60 70, 60 70, 50

Topologa de Polgonos Topologa de nodos Topologa de arcos

A a1, a5, a3 N1 a1, a3, a4 a1 N1 N2 E A

CARGA DE DATOS ASOCIADOS: se

CODIFICACIN NUMRICA O DIGITAL DE LA

NODO TRAMO NODO

CODIFICACIN NUMRICA O DIGITAL DE LA TOPOLOGA.

CODIFICACIN NUMRICA O DIGITAL DE ATRIBUTOS.

NODO TRAMO NODO TIEMPO

Estructura Cadena-Nodo (I)

Las Coordenadas de los vrtices slo

Estructura Cadena-Nodo (II) Fichero 1

Los Arcos se asocian a los punteros de la base

Los Arcos se asocian a polgonos mediante

Estructura Arco-Nodo (I) (Topologa

Arco X, Y inicial X, Y media X, Y final

a1 40, 60 70, 60 70, 50

Topologa de Polgonos Topologa de nodos Topologa de arcos

A a1, a5, a3 N1 a1, a3, a4 a1 N1 N2 E A

Tipos de Estructuras Raster (I)

Enumeracin Recursiva (I)

Enumeracin Recursiva (II)

Se necesitan 16 por 16 caracteres, es decir 256

Cdigos Run-Length (RLE)

rboles Cuaternarios (I)

210 211 212 213

Quadtrees (rboles cuaternarios) (V)

Paso de Vectorial a Raster:

También podría gustarte