Académique Documents
Professionnel Documents
Culture Documents
Fundamentos de
Conceptos Espaciales
© 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
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.
© 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
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
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
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
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
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
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
© ©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
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
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
© 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
© 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
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
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
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
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
© ©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