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.