04 MODELO Y ESTRUCTURA DE DATOS

MODELO Y
ESTRUCTURA DE
DATOS

¿Qué es un MODELO?
 Una

representación 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 porción
de la realidad empírica"

Propiedades Emergentes
OBJETO REAL
X

CUESTION
C

RESPUESTA
R
AnalogíaCUESTION
C’

RESPUESTA
R’

MODELO
M

Tipos de modelos
 Modelos Analógicos:
 son modelos físicos, como una maqueta

como modelo icónico, o un mapa
convencional como modelo análogo.

 Modelos Digitales:
 modelos simbólicos y que para

construirlos es necesario un proceso de
codificación de la información, que
permite una representación virtual
manejable por medios informáticos.

Modelo de Datos“Un modelo de datos es un conjunto
de conceptos que sirven para
describir una estructura”
“Para ello hay que codificar la
información de una forma lógica y
coherente”

El modelo de datos representa un
juego de pautas para convertir el
mundo real (denominado entidad) en
objetos espaciales representados
digital y lógicamente, que consisten
en atributos y geometría. Los atributos
se manejan como unaestructura
temática o semántica mientras que la
geometría se representa como una
estructura geométrica – topológica.

Modelo Vectorial
 Los

objetos son representados por
puntos , líneas y polígonos que
definen sus límites.
 La posición de cada objeto es definida
por un sistema de referencia.
 A cada posición en el mapa le
corresponde un único par de
coordenadas.

Representación vectorial delos datos
 Puntos
 Líneas
 Polígonos

Coordenadas

Modelo Raster (Matricial)
 El

modelo raster utiliza celdas de una grilla
espaciadas regularmente en una secuencia
específica.

 Un

elemento de la celda de la grilla se
denomina píxel (“Picture cell”). La secuencia
convencional es fila de izquierda a derecha
está dada por ordenadas y abscisas de
imagen en dos dimensiones número de píxel
ynúmero de línea y contiene un solo valor
de atributos

 El

área que representa cada celda
define la resolución de la
información. [Resolución Espacial]

Ventajas e inconvenientes de los
modelos de datos raster y vectorial
 
Precisión gráfica

raster
—

cartografía tradicional

—

volumen de datos

—

topología

—

operaciones de
cálculo
actualization

+
+
+

—

integración

+

—

variaciónespacial
discontinua

—

+

variación espacial
continua

vectorial

+
+
+
+
—
—

Topología

Estructuras Vectoriales

Estructura Topológicas
 Términos

y conceptos asociados:

 Nodos: corresponden a elementos puntuales,

extremos de líneas e intersección de arcos.
 Arcos: sucesión de puntos que describe la
ubicación y forma de un elemento lineal
(empiezan y terminan en nodos).
 Vértices:elementos intermedios de los arcos.
 Polígonos: zonas encerradas por uno o varios
arcos.

Estructuras Vectoriales

Estructura Topológicas
8

SE TIENEN:
• 9 Nodos (Verde)
• 10 Arcos (Azul)
• 7 Vértices (celeste)
• 4 Polígonos (Blanco)

7
6
5
4
3
2
1
1

2

3

4

5

6

7

8

9

Estructuras Vectoriales

Estructuras Topológicas


Una estructura topológica consiste en la
representación de los detallesde las
conexiones entre los diferentes objetos
espaciales.



Facilita una definición precisa de los
objetos y sus relaciones con otros objetos,
permitiendo obtener de manera inmediata
cualquier
relación
de
adyacencia,
conectividad, proximidad, etc.

Estructuras Vectoriales

Estructuras Topológicas


Permite responder a preguntas del tipo:
 ¿Cuáles son las propiedades que están

contenidasen cada polígono de
saneamiento rural?
 ¿Cuáles son los centros comerciales

próximos a mi ubicación espacial?



Para crear topología se debe cumplir los
requisitos de limpieza topológica de la
información gráfica:
 Las líneas deben tener sus conectar con

exactitud (evitar overshoots y
undershoots).
 Los bordes de polígonos adyacentes

deben coincidir.
 Existencia de nodos en las...