2 estructuras datos
TRANSCRIPT
ESTRUCTURAS DE DATOS
Sistemas de Información Geográfica
COBERTURAS/TEMAS
Una cobertura contiene elementos topológicos que participan en topologías planar o lineales. Las coberturas contienen clases de elementos que son
colecciones homogéneas de elementos.
COBERTURAS
Los principales tipos de elementos de una cobertura son: puntos, arcos (líneas), polígonos, y nodos.
PUNTOS
Los puntos se utilizan en dos formas: pueden representar pequeños elementos geográficos pueden marcar el interior de los polígonos
ARCOS
Los arcos son conjuntos conectados de segmentos de línea con nodos en sus puntos finales.
ARCOS
Los arcos también participan en topologías 2D. Ellos acarrean información sobre que polígono está a la
izquierda y a la derecha.
ELEMENTO POLIGONAL
Un elemento poligonal es un grafo planar con polígonos simples. Cada polígono tiene una etiqueta puntual, a veces en el
centroide. Los atributos están asociados con la etiqueta puntual.
ELEMENTOS SECUNDARIOS
Tipos secundarios de elementos son tics, enlaces (links), y anotaciones. Los tics se usan para georeferenciar el mapa. Las anotaciones se usan para etiquetar elementos del
mapa.
ENLACES
Los enlaces para ajustar elementos.
ELEMENTOS COMPUESTOS
Las coberturas pueden contener otro tipo de elementos compuestos como: rutas regiones.
RUTAS
Las rutas son colecciones de arcos con un sistema de medida asociado.
REGIONES
Las regiones son colecciones de polígonos que pueden ser: adyacentes, disjuntos o traslapados.
SHAPEFILES
Las clases de elementos simples almacenan las formas de los elementos con puntos, líneas, y polígonos; pero no almacenan asociaciones topológicas.
VENTAJAS
Esta estructura tiene la ventajas de: Simplicidad Despliegue rápido
DESVENTAJAS
Tiene la desventaja que: No ayuda a mantener restricciones espaciales. Se debe usar geometría computacional para determinar
cualquier relación espacial.
ARCHIVOS
Un shapefile se compone de tres archivos: shp: contiene las figuras dbf: que contiene atributos shx: índice espacial (opcional)
ELEMENTOS PUNTUALES
Un shapefile puede tener elementos que son puntos simples o multipuntos. Los puntos no tienen relación con los polígonos.
ELEMENTOS PUNTUALES
Punto simple: Una coordenada simple representa un elemento.
Multipuntos: Muchos puntos representan un elemento.
ELEMENTOS LINEALES
Una polilínea es compuesta de uno o más caminos. Un camino es un conjunto conectado de segmentos de
línea. En el shapefile no existe asociación topológica entre las
polílineas.
ELEMENTOS LINEALES
Polilíneas simples: Consiste de un único camino. Polilíneas con múltiples partes: Consiste de un
elemento definido por múltiples caminos.
ELEMENTOS POLIGONALES
Un polígono está compuesto de uno o más anillos. Un anillo es un camino cerrado que no se cruza sobre
sí mismo.
ELEMENTOS POLIGONALES
Polígonos simple: Solo tiene un anillo Polígonos con múltiples partes: Consiste de
múltiples anillos que pueden o no traslaparse.
ELEMENTOS POLIGONALES
Polígonos simple: Solo tiene un anillo Polígonos con múltiples partes: Consiste de
múltiples anillos que pueden o no traslaparse.
MODELO DE RED CON DICCIONARIO DE PUNTOS Todos los pares de coordenadas son numeradas
secuencialmente y son referenciadas mediante un diccionario que registra que puntos están asociados con que polígono.
MODELO DE RED CON DICCIONARIO DE PUNTOS (EJEMPLO)
A
B
(2,6)
(3,2)
(5,4)(0,4)
(5,0) PolígonosA =<1,2,3,4,5>B =<6,7,8,4,3,2>
(0,0)
(7,5)
(2,0)
(7,3)
Puntos1=(2,6)2=(5,4)3=(3,2)4=(2,0)5=(0,4)6=(7,5)7=(7,3)8=(5,0)
MODELO DE RED CON DICCIONARIO DE PUNTOS (RESUMEN) Ventajas
Las fronteras entre polígonos adyacentes son únicas Desventajas
No se pueden representar lagos La geometría de los polígonos puede no ser correcta o
estar incompleta. Todas las operaciones espaciales deben ser calculadas
(geometría computacional)
MODELO DE RED CON DICCIONARIO DE CADENAS Los polígonos son representados por un serie de
cadenas de puntos, las cuales son enumeradas secuencialmente. Cada cadena cuenta con dos puntos extremos
MODELO DE RED CON DICCIONARIO DE CADENAS (EJEMPLO)
A
Bb Polígonos
A =<a,b>B =<b,c>
a
c
Puntos1=(2,6)2=(5,4)3=(3,2)4=(2,0)5=(0,4)6=(7,5)7=(7,3)8=(5,0)
Cadenasa=<4,5,1,2>b=<2,3,4>c=<2,6,7,8,4>
4
5
1
26
7
8
3
MODELO DE RED CON DICCIONARIO DE CADENAS (RESUMEN) Ventajas:
Se pueden reducir el tamaño de cadenas “sobre definidas” en la digitalización.
Desventajas No se pueden representar lagos La geometría de los polígonos puede no ser correcta o
estar incompleta. Todas las operaciones espaciales deben ser calculadas
(geometría computacional)
GENERALIZACIÓN DE CADENAS “SOBRE DEFINIDAS”
MODELO DE BASE DE DATOS GEOGRÁFICA
Una base de datos geográfica es una colección de conjuntos de datos vectoriales, rasters y TINs. Todos los datos espaciales, topológicos y de atributos
son almacenados en tablas de una base de datos relacional.
MODELO DE BASE DE DATOS GEOGRÁFICA
La base datos geográfica no divide el área geográfica en diferentes unidades. En su lugar, utiliza indexamiento espacial para lograr
una representación continua de la extensión.
TIPOS DE ELEMENTOS
Los tipos de elementos que se almacenan en una base de datos geográfica son: puntos, líneas,polígonos,anotaciones, uniones simples, uniones complejas, aristas simples, y aristas complejas.
PUNTOS
Una clase de elementos pueden contener elementos con figuras puntuales o figuras de multi puntuales.
PUNTOS
Un multipunto es un conjunto de puntos que representan un elemento único.
Los elementos de unión en una red son también puntos.
POLILÍNEAS
En una base de datos geográfica las polilíneas tienen uno o más caminos (path). Los caminos están compuestos de cuatro tipos de
segmentos: líneas, arcos circulares, arcos elípticos, y curvas de bezier.
POLÍGONOS
Un polígono está hecho de uno o varios anillos. Un anillo es un camino cerrado que no se interseca.
POLÍGONOS
Al igual que las polilíneas, los polígonos pueden tener líneas, arcos circulares, arcos elípticos, y curvas de Bezier.