Contenidos

1. Introducción a los sistemas de información geográfica, la información espacial y los algoritmos geométricos

Principios básicos de la información espacial y los sistemas de información geográfica. Ejemplos de aplicaciones de GIS. Introducción a los algoritmos geométricos. Relación entre la implementación de un GIS y los algoritmos geométricos.

2. Representación de mapas, combinación y superposición de subdivisiones geográficas

Introducción a la combinación de mapas.  Estructuras de datos para representar mapas y subdivisiones geográficas. Algoritmos para calcular superposiciones de subdivisiones. Algoritmos y estructuras de datos para localizar puntos en subdivisiones geográficas.

3. Modelos digitales de terrenos, terrenos vectoriales y raster

Modelos para representar terrenos. Modelos raster y TIN (triangulated irregular network). Algoritmos básicos para rasters y TINs. Recorrido y localización en TINs. Conversión entre modelos diferentes de terrenos.

4. Algoritmos para el análisis de terrenos: problemas de visibilidad e hidrografía

Aplicaciones de análisis de terrenos en visibilidad e hidrografía. Cálculo de viewsheds y watersheds en rasters y TINs. Eliminación de mínimos locales y otros artifacts.

5. Diagramas de Voronoi aplicados a problemas de facility location y análisis de patrones geográficos

Definición del diagrama de Voronoi. Aplicaciones a GIS. Algoritmos para construir el diagrama de Voronoi. Análisis espacial: basado en posiciones y basado en distancia. Detección de clusters. Interpolación espacial.

6. Algoritmos básicos para cartografía digital: generalización de atributos y etiquetado de mapas

Introducción a los mapas y la cartografía. Principios del diseño de mapas. Simbolización y generalización cartográfica. Simplificación de líneas, algoritmo de Douglas-Peucker. Etiquetado de mapas.

7. Ampliación a temas específicos a elección de los estudiantes

Los temas específicos serán definidos por los estudiantes y los docentes durante la primer mitad del curso.