You are on page 1of 57

Chapter 3

Fundamentos de
Conceptos Espaciales

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Espacio
Gatrell (1991): Una relación definida en
Espacio
Euclidiano
un conjunto de objetos
Conjuntos
Basados en Freksa, 1991 Citado por Nunes (1991):
Geometría del
espacio Contenedor o marco en donde las cosas
Topología existe
del Espacio

Redes Espacio Geográfico: Espacio referido a


escalas geográficas. La vista atómica es una
Espacios colección de objetos (entidades) Geográficos
Métricos
referenciadas a una parte de la tierra dentro de
Geometría un proceso geográfico
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Geometría y Constancia
Geometría: Provee una representación
Espacio
Euclidiano
formal de las propiedades abstractas y
Conjuntos
estructuras dentro de un espacio.
Basados en
Geometría del
espacio Invariance: grupo de transformaciones
Topología del espacio en el que las siguientes
del Espacio
condiciones se mantienen.
Redes
Distancias, translaciones y rotaciones
Espacios
Métricos
Ángulos y Paralelismo translaciones y
rotaciones, Escalado.
Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.1

Espacio Euclidiano

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Espacio Euclidiano
Espacio Euclidiano: Modelo del espacio
Espacio definido por coordenadas que permite la
Euclidiano
medición de distancias y errores entre puntos
Conjuntos
Basados en
de acuerdo a unas fórmulas definidas.
Geometría del
espacio Transforma las propiedades espaciales en tuplas de
propiedades de los números reales
Topología
del Espacio
El marco de coordenadas consiste en un punto fijo
distinguido (origen) y un par de lineas ortogonales
Redes
(ejes) que se intersecan en el origen

Espacios Objetos puntuales


Métricos
Objetos lineales
Geometría
de Fractales Objetos Poligonales
© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Puntos
Un punto en el plano cartesiano R2 está asociado con un
par único de números reales a = (x,y) que representan
Espacio
Euclidiano distancias medidas desde cada uno de los ejes X y Y. En
algunos casos es conveniente unirlo a un vector
Conjuntos
Basados en
Geometría del
Escalar: Suma, resta y
espacio multiplicación, por ejemplo,
(x1, y1) − (x2, y2) =
Topología
del Espacio
(x1 − x2, y1 − y2)
Norma:
Redes Distancia: jabj = jja-bjj
Ángulo entre vectores:
Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Líneas
La línea incidente con a y b está definida como el
conjunto de datos {a + (1 − )b |  2 R}
Espacio
Euclidiano
El segmento de línea entre a y b está definida como el
Conjuntos conjunto de datos {a + (1 − )b |  2 [0, 1]}
Basados en
Geometría del
espacio La línea media radiante desde b que pasa por a está
definida como el conjunto de datos {a + (1 − )b |  ¸ 0}
Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Objetos Poligonales
Una polilínea en R2 es un conjunto finito de líneas (llamadas
arcos) en donde cada extremo de la línea es compartida por
Espacio exactamente dos arcos, excepto dos puntos que son llamados
Euclidiano
los extremos de la polilínea.
Conjuntos
Basados en Si ningún arco se interseca en ningún punto excepto con sus
Geometría del puntos finales, entonces la polilínea es simple.
espacio

Topología
Una polilínea es cerrada si no tiene puntos extremos.
del Espacio
Un polígono (simple) en R2 es el área encerrada por una
Redes
polilínea cerrada simple. Esta polilínea forma el límite del
polígono. Cada punto final de un arco de la polilínea es llamada
un vértice del polígono.
Espacios
Métricos Un polígono convexo tiene cada punto intervisible.

Un polígono de estrella o semiconvexo tiene al menos un punto


Geometría
de Fractales que es intervisible.

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Objetos Poligonales

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Objetos Poligonales
Cadena monótona: es aquella en la que puede
Espacio existir una línea en el espacio euclidiano en
Euclidiano
donde la proyección de todos los vértices
Conjuntos
Basados en
preservan el mismo orden de los puntos de la
Geometría del
espacio
cadena.
Topología Polígono monótono: si el límite puede ser
del Espacio
dividido en dos polilíneas, en las donde cada
Redes una de las cadenas formadas es una cadena
monótona.
Espacios
Métricos Triangulación: particionamiento del polígono
Geometría
en triángulos que se intersecan solo en sus
de Fractales límites mutuos.
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Polígonos

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes
monotone polyline

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Transformaciones (en el espacio euclidiano)
Las transformaciones preservan propiedades particulares
de los objetos contenidos
Espacio
Euclidiano Transformación euclidiana
Conjuntos
Transformaciones de similaridad
Basados en
Geometría del
Transformaciones Afines
espacio Transformaciones de proyección
Topología Transformaciones topológicas
del Espacio
Algunas fórmulas
Redes Translación: con constantes reales a y b
• (x,y) ! (x+a,y+b)
Espacios Rotación: con un ángulo  cerca del origen
Métricos
• (x,y) ! (x cos - y sin, x sin + y cos)
Reflexión: en una línea que pasa por el origen con un
Geometría ángulo de  respecto del eje x
de Fractales
• (x,y)! (x cos2 + y sin2, x sin2 - y cos2)
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.2

Conjuntos basados en
geometría del espacio

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conjuntos
El modelo basado en conjuntos involucra:
Espacio
Euclidiano
Los objetos a ser modelados son llamados elementos
o miembros.
Conjuntos
Basados en La colección de elementos es llamado conjunto.
Geometría del
espacio La relación entre los elementos y los conjuntos a los
Topología
que pertenecen es denominada membrecía.
del Espacio
• Escribimos s 2 S para indicar que un elemento s es un
miembro del conjunto S
Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conjuntos
Un gran número de herramientas de
Espacio modelamiento son construidas:
Euclidiano
Igualdad
Conjuntos
Basados en Subconjunto: S 2 T
Geometría del
espacio
Conjunto potencia: un conjunto de todos los
Topología subconjuntos de un conjunto, P(S)
del Espacio
Conjunto Vacío; ;
Redes Cardinalidad: el número de miembros en un conjunto #S
Intersección: S Å T
Espacios
Métricos Unión: S [ T
Diferencia: S\T
Geometría
de Fractales Complemento: elementos que no están en un conjunto, S’
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conjuntos Particulares
Nombre Símbolo Descripción
Espacio Booleanos B Conjunto de dos valores de
Euclidiano verdadero/falso, 1/0, ó on/off
Conjuntos Enteros Z Números positivos y negativos
Basados en
Geometría del incluido el cero
espacio
Reales R Medida en la recta numérica
Topología
del Espacio
Plano Real R2 Parejas Ordenadas de reales
Redes
Intervalo [a,b] Todos los reales entre a y b ( incluido
Cerrado a y b)
Espacios
Métricos Intervalo ]a,b[ Todos los reales entre a y b (excluido
Abierto a y b)
Geometría Intervalo [a,b[ Todos los reales entre a y b
de Fractales
Semiabierto (incluyendo a y excluyendo b)
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Relaciones
Producto: retorna el conjunto de parejas ordenadas donde el
primer elemento es un miembro del primer conjunto y el
Espacio segundo elemento es un miembro del segundo conjunto.
Euclidiano
Binaria: un subconjunto del producto de dos conjuntos, en
Conjuntos donde las parejas ordenadas muestran la relación entre los
Basados en
Geometría del miembros del primer conjunto con los miembros del segundo
espacio conjunto.
Topología Reflexivas: Donde cada elememnto de un conjunto está
del Espacio
relacionado con el mismo
Redes Simétricas: si x esta relacionado con y entonces y está
relacionado con x
Espacios
Métricos
Transitivas: si x esta relacionado con y y y esta
relacionado con z entonces x esta relacionado con z
Geometría Equivalentes: una relación binaria que es reflexiva,
de Fractales
simétrica y transitiva
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Funciones
Función: un tipo de relación que tiene la
Espacio propiedad de que cada miembro del primer
Euclidiano
conjunto se relaciona exactamente con un
Conjuntos
Basados en
miembro del segundo conjunto
Geometría del
espacio f: S ! T
Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Convexidad
Un conjunto es convexo si cada punto es
Espacio visible desde cualquier otro punto del conjunto
Euclidiano

Conjuntos Sea S un conjunto de puntos en el espacio


Basados en
Geometría del euclidiano
espacio

Topología
Visible:
del Espacio
El punto x enS es visible desde el punto y en S si:
Redes • x=y o,
• Es posible dibujar un segmento de línea recta entre x y y
Espacios que esté compuesto solo de puntos de S
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Convexidad
Punto de observación:
Espacio
Euclidiano
El punto x en S es un punto de observación en S si
cada punto en S es visible desde x
Conjuntos
Basados en
Geometría del Semi-convexo:
espacio
El conjunto S es semi-convexo (forma de estrella si S
Topología
del Espacio es una región poligonal) si hay algún punto de
observación para S
Redes
Convexo:
Espacios El conjunto S es convexo si cada punto de S es un
Métricos
punto de observación para S
Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Convexidad

Espacio
Euclidiano
Visibilidad entre puntos x, y, y
Conjuntos z
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.3

Topología del espacio

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología
Topología: “estudio de la forma”; trata de las propiedades
que no varían bajo transformaciones topológicas
Espacio
Euclidiano Intuitivamente, las transformaciones topológicas son
tranformaciones de la hoja Flexible “De Goma”
Conjuntos
Basados en
Geometría del
espacio Topológica Un punto es el fín de una línea
El punto esta en el límite de un área
Topología
del Espacio El punto esta dentro/fuera del área
Un arco es simple
Redes
Un área es cerrada/abierta/simple
Un área esta conectada
Espacios
Métricos No topológica Distancia entre puntos
Corrimiento entre dos puntos
Geometría
Longitud de un arco
de Fractales
Perímetro de un área
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Topología de conjuntos de puntos
Una forma de definir un espacio topológico es
Espacio con la idea de vecindario
Euclidiano

Conjuntos Sea S un conjunto de puntos. Un espacio


Basados en
Geometría del topológico es una colección de subconjuntos
espacio
de S, llamados vecindarios, esto satisface las
Topología dos siguientes condiciones:
del Espacio

T1 cada punto en S está en algún vecindario.


Redes
T2 la intersección de cualquier dos vecindarios de un
punto x en S contiene un vecindario de x
Espacios
Métricos
Los puntos en el plano cartesiano son discos
Geometría abiertos (círculos que rodean el punto) que
de Fractales forman una topología
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología de conjuntos de puntos

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología Común
Topología Común: naturalmente viene a la
Espacio mente con el plano euclidiano y corresponde a
Euclidiano
la topología de la hoja flexible de “Goma”
Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología de tiempos de viaje
Sea S un conjunto de puntos de una región en
Espacio el plano
Euclidiano

Conjuntos Suponga:
Basados en
Geometría del
espacio
La región contiene una red de transporte y
Conocemos el tiempo promedio de viaje entre dos
Topología
del Espacio puntos cualquiera en la región usando la red,
siguiendo la ruta óptima
Redes
Asumiendo que el relación del tiempo de viaje es
simétrica
Espacios
Métricos
Para cada tiempo t mayor a cero, se define una t-zona al
rededor de un unto x que es el conjunto de puntos
Geometría
de Fractales
alcanzables desde x en t

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología de tiempos de viaje

Espacio
Euclidiano

Conjuntos Sean los vecindarios


Basados en
Geometría del las t-zonas al rededor
espacio
de un punto
Topología
del Espacio
T1 y T2 son satisfechas
Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Cercanía
Sea S un espacio topológico

Espacio Entonces S tiene un conjunto de vecinos asociados con el. sea


Euclidiano C un subconjunto de puntos en S y c un punto individual en S
Conjuntos Se define a c como vecino de C si cada vecino de c contiene
Basados en
Geometría del
algún punto de C
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conjuntos abiertos y cerrados
Sea S un espacio topológico y X un subconjunto de
puntos de S.
Espacio
Euclidiano X es abierto si cada punto de X puede ser rodeado por un
vecino que está completamente contenido por X
Conjuntos
Basados en • El conjunto no contiene su límite
Geometría del X es cerrado si este contiene todos sus puntos cercanos
espacio
• El conjuinto contiene su límite
Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Cierre, Límite, interior
Sea S un espacio topológico y X un subconjunto de puntos de S

Espacio
Euclidiano
El cierre de X es la unión
Conjuntos de X con el conjunto de
Basados en
Geometría del sus puntos cercanos
espacio
denotado X−
Topología
del Espacio El interior de X son todos
los puntos que pertenecen
Redes
a X y no son vecinos de X0
denotado X°
Espacios
Métricos

El límite de X son todos los puntos que están cerca de X y


Geometría
de Fractales X0. el límite del conjunto X se denota X
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Topología y espacio contenido

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales
2-space 1-space
© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Constantes topológicas

Espacio
Euclidiano
Las propiedades que se
Conjuntos preservan luego de
Basados en
Geometría del transformaciones
espacio
topológicas son
Topología llamadas
del Espacio
Constantes
Redes Topológicas

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conectividad

Sea S un espacio topológico y X un


Espacio
Euclidiano subconjunto de puntos de S
Conjuntos
Basados en X esta conectado si este ha sido partido en
Geometría del
espacio dos subconjuntos disyuntos no vacios, A y B,
Topología
del Espacio
Ya sea que A contenga un punto cercano a B, o B
contenga un punto cercano a A, o ambos
Redes
Un conjunto en el espacio topológico es
conectado por rutas si cualquier dos puntos
Espacios
Métricos en el conjunto pueden ser unidos por una ruta
que esté contenida en el conjunto
Geometría
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conectividad
Un conjunto X en el plano euclidiano con la
Espacio topología común es débilmente conectado si
Euclidiano
es posible transformar X en un conjunto
Conjuntos
Basados en
desconectado removiendo un número finito de
Geometría del
espacio
puntos
Topología Un conjunto X en el espacio euclidiano con la
del Espacio
topología común fuertemente conectado si no
Redes es débilmente conectado

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Conectividad

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes
disconnected

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Simpleza y complejidad
0-simple: es un conjunto que consiste en un
Espacio simple punto en el plano euclidiano
Euclidiano

Conjuntos 1-simple: es un segmento de línea recto y finito


Basados en
Geometría del
espacio 2-simplex: es un conjunto de los puntos en el
Topología
límite e interior de un triangulo en el que sus
del Espacio
vértices no son colineales
Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Simpleza y complejidad
Complejo simple: estructura de red triangular
Espacio simple simple en el plano euclidiano (dos
Euclidiano
dimensiones)
Conjuntos
Basados en
Geometría del Una cara de un simple S es un simple donde
espacio
los vértices conforman un subconjunto de
Topología vértices de S
del Espacio

Redes
Un complejo simple C es un conjunto finito de
simples que satisfacen las propiedades:
Espacios 1
Una cara del simple en C está tambien en C
Métricos
2
La intersección de dos simples en C es o vacía o
Geometría está en C
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Simpleza y complejidad

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Problem with combinatorial topology
La conectividad detallada del objeto no es explicita. Ya
que no hay representación explícita de conectividad debil,
Espacio
Euclidiano fuerte o simple.
Conjuntos La representación no es creíble, en el sentido que dos
Basados en
Geometría del diferentes configuraciones topológicas pueden tener la
espacio
misma representación
Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Mapa de combinatorias
Se asume que el límite de un arreglo celular es
Espacio descompuesto en simples arcos y nodos de una
Euclidiano
red
Conjuntos
Basados en
Geometría del Dada una dirección para cada arco el paso a lo
espacio
largo del objeto limitado por el arco es el
Topología derecho del arco direccionado
del Espacio

Redes
Provee una regla para el orden de los
siguientes arcos :
Espacios Después de seguir de un arco a un nodo, moviéndose
Métricos
en sentido anti horario a lo largo del nodo y tomando
Geometría
del primer arco no visitado encontrado
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Combinatorial map

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.4

Espacios de Red

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Grafos abstractos
Un grafo G es definido como un conjunto no
Espacio vacio y finito de nodos junto con un conjunto de
Euclidiano
pares desordenados de notos distintos
Conjuntos
Basados en
(llamados arcos)
Geometría del
espacio Altamente abstracto
Topología Representan la conectividad entre elementos del
del Espacio
espacio
Redes Grafo Dirigido

Espacios Grafo Etiquetado


Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Grafos abstractos

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes •Grafo Conectado •Nodo


•Arcos •Grado
Espacios
Métricos •Ruta •Isomórfico
•Ciclo •Dirigido/ no dirigido
Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Arbol

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios •Grafo Conectado


Métricos
•Acíclico

Geometría •No Isomórfico


de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Árbol y Raíz

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios •Raíz
Métricos
•Decendientes Inmediatos

Geometría •Hoja
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Grafos Planos
Grafo plano: un grafo que puede ser contenido
Espacio en el plano de forma tal que conserva su
Euclidiano
estructura
Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Grafos Planos
Existen muchos ajustes inequivalentes
Espacio topológicamente de un grafo plano en el plano
Euclidiano

Conjuntos Formula de Euler: f− e + v =1


Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Grafo Dual G*
Se obtiene de la asociación de un nodo en G*
Espacio con cada cara en G
Euclidiano

Conjuntos Dos nodos G* están conectados por un arco si y


Basados en
Geometría del solo si sus caras correspondientes caras en G
espacio
son adyacentes
Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© Worboys and Duckham (2004) GIS: A Computing Perspective, Second Edition, CRC Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.5

Espacios métricos

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Definición
Un conjunto de puntos S es un espacio
Espacio métrico si existe una función de distancia d,
Euclidiano
que tiene parejas ordenadas (s,t) de elementos
Conjuntos
Basados en
de S y retorna una distancia que satisface las
Geometría del
espacio
siguientes condiciones
Topología
1
Para cada par s, t en S, d(s,t) >0 si s y t son puntos
del Espacio distintos y d(s,t) =0 si s y t son idénticos

Redes
2
Para cada par s,t en S, la distancia desde s a t es
igual a la distancia desde t a s, d(s,t) = d(t,s)
Espacios
3
Para cada tripla s,t,u en S, entonces la soma de las
Métricos distancias desde s a t y de t a u es siempre al menos
la distancia s de u
Geometría
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Distancias definidas en el globo

Espacio
Euclidiano
Espacio Espacio
métrico métrico
Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Casimétrico
Espacios
Métricos

Espacio
Geometría
de Fractales
Métrico

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
3.6

Fractal geometry

© Worboys and Duckham (2004)


GIS: A Computing Perspective, Second Edition, CRC Press
Fractal geometry
Scale dependence: appearance and
Espacio characteristics of many geographic and natural
Euclidiano
phenomena depend on the scale at which they
Conjuntos
Basados en
are observed
Geometría del
espacio
Straight lines and smooth curves of Euclidean
Topología geometry are not well suited to modeling self-
del Espacio
similarity and scale dependence
Redes
Fractals: self-similar across all scales
Espacios Defined recursively, rather than by describing their
Métricos
shape directly
Geometría
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Koch snowflake

Espacio
Euclidiano

Conjuntos
Basados en
Geometría del
espacio

Topología
del Espacio

Redes

Espacios
Métricos

Geometría
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales
Fractal dimensions
Self-affine fractals: constructed using affine
Espacio transformations within the generator, so
Euclidiano
rotations, reflections, and shears can be used in
Conjuntos
Basados en
addition to scaling
Geometría del
espacio
Fractal dimension: an indicator of shape
Topología complexity;
del Espacio

Lies somewhere between the Euclidean dimensions of


Redes
the shape and its embedding space
A shape with a high fractal dimension is complex
Espacios
Métricos
enough to nearly fill its embedding space (space
filling)
Geometría
de Fractales

© ©Worboys
Worboysand
and
Duckham
Duckham
(2004)
(2004)
GIS:
GIS:
A Computing
A Computing
Perspective,
Perspective,
Second
Second
Edition,
Edition,
CRC
CRC Press
Press
Traducido y Ajustado por Diego F. Pajarito Grajales