El trabajo final es un trabajo individual que consiste en una búsqueda bibliográfica sobre un tema seleccionado. Se evaluará a través de un informe escrito, de a lo sumo 6 páginas excluyendo referencias y una presentación oral de 15 minutos de duración.

Los temas disponibles para el trabajo final del curso son los abajo listados. También es posible hacer el trabajo sobre otros temas sugeridos por los estudiantes, siempre que el profesor esté de acuerdo.

Cada estudiante debe elegir un tema distinto. Los temas se asignarán en el orden en que sean solicitados al profesor.

Temas posibles

Los títulos de los temas están en inglés para facilitar la búsqueda bibliográfica. Además de las fuentes o referencias mencionadas para cada tema en particular, una buena fuente de referencias sobre GIS que puede servir para muchos de los proyectos es spatialanalysisonline.com.

1. Spatial databases (disponible)
Extensiones necesarias para poder manejar datos geográficos en una base de datos.
Principales extensiones espaciales para motores de base de datos disponibles.
Profundización en las funcionalidades ofrecidas por un producto concreto (ej. PostGIS).
Posible fuente inicial: Longley et al. (capítulo 10).

2. Cartograms  (disponible)
Definción, usos y (algunos) algoritmos para generar cartogramas.
Introducción muy breve en Longley et al. (capítulo 13.3.2).
Mejor punto de partida: Tobler, W. (2004), Thirty Five Years of Computer Cartograms. Annals of the Association of American Geographers, 94: 58–73. doi: 10.1111/j.1467-8306.2004.09401004.x. Se recomienda describir algún algoritmo concreto para construcción de cartogramas, por ejemplo uno de los de Van Kreveld y Speckmann.

3. Trajectory analysis: pattern analysis  (disponible)
Detección de patrones de movimiento en trayectorias. Motivación y algoritmos.
Posible fuente inicial aquí. Se recomienda seleccionar algún algoritmo para detectar algún tipo de patrón concreto, por ejemplo el "leadership" o "flock" pattern.

4. Trajectory analysis: segmentation (disponible)
Métodos automáticos para particionar (segmentar) trayectorias en partes homogéneas. Motivación y algoritmos.
Posible fuente inicial aquí, y en las referencias de la sección “related work” de ese paper.

5. Spatial index structures  (disponible)
Es posible centrarse en una de las más usadas, como R-trees, cubriendo motivación, usos y algoritmos.
Breve introducción en Longley et al. (sección 10.7.2). Trabajo original sobre R-trees aquí.

6. Point pattern analysis  (disponible)
Introducción al tema y exposición de los métodos más importantes.
Posible fuente: O’Sullivan & Unwin, capítulo 5.

7. Route planning for navigation systems   (disponible)
Algoritmo de enrutamiento y adaptaciones necesarias para abarcar grandes redes de carreteras.
Fuente: H. Bast, D. Delling, A. Goldberg, M. Müller-Hannemann, T. Pajor, P. Sanders, D. Wagner, and R. Werneck. “Route Planning in Transportation Networks”. Technical Report MSR-TR-2014-4, Microsoft Research. Disponible aquí. Se recomienda seleccionar un algoritmo relevante y explicarlo con cierto detalle.

8. Coordinate systems and map projections  (disponible)
Incluir las principales proyecciones. Hay multitud de fuentes sobre este tema.
Fuente:  A. Jon Kimerling , Aileen R. Buckley, Phillip C. Muehrcke, Juliana O. Muehrcke. “Map Use: Reading, Analysis, Interpretation”, 7th edition, ESRI Press, 2011. Capítulos 3 y 4.
Ver también World Map Generator y The True Size.

9. Remote sensing in GIS  (disponible)
Métodos más importantes de remote sensing usados en GIS. Aplicaciones. Fuentes de error y métodos usados para corregirlas.
Hay muchísima información online. Una posible referencia inicial es este tutorial sobre Remote Sensing y GIS.

10. Selected topics from book GIS Algorithms
Presentación de algún tema del libro GIS Algorithms de Xiao. Posibles opciones son: Spatial interpolation (Capítulo 8-- (disponible) ), Spatial patterns and analysis (Capítulo 9 (disponible)) o Quadtrees (Capítulo 6-- (disponible) ). A concretar con el profesor.

11. Privacy and GIS  (disponible)
Estudiar los problemas de privacidad relacionados con el uso de GIS y la publicación de datos geográficos. Posible fuente (sólo un ejemplo): A. Curtis, J.W. Mills, M. Leitner, Spatial confidentiality and GIS: re-engineering mortality locations from published maps about Hurricane Katrina. International Journal of Health Geographics 5:44, 2006.

12. Hands-on GIS software  (disponible)
Trabajo abierto que consiste en investigar, para algún software GIS, cómo realizar algunas de las operaciones vistas en el curso. Posibles temas: map overaly, conversión entre terrenos. Tema y software a acordar con el profesor. La presentación debe incluir una demostración con datos reales.