
Descripción
En esta asignatura se estudian algoritmos geométricos útiles en Informática Gráfica, Robótica, Cartografía, Diseño Asistido por Computador y otras áreas en las que aparecen problemas geométricos. Para hacerse una idea más detallada puede consultar este enlace. En este otro hay material didáctico y software desarrollado por alumnos de la asignatura y de proyectos fin de carrera.
Profesor
Programa
Bibliografía
Libros básicos de referencia
- M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf: Computational Geometry, Algorithms and Applications (Third Edition). Springer, 2008.
- J. O'Rourke: Computational Geometry in C (Second Edition). Cambridge Univ. Press, 1998 (Applets Java).
Libros de consulta
- J. D. Boissonat, M. Yvinec: "Algorithmic Geometry". Cambridge Univ. Press, 1998.
- H. Edelsbrunner: "Algorithms in Combinatorial Geometry". Springer, 1987.
- F. Preparata, M. I. Shamos: "Computational Geometry: An Introduction". Springer, 1985
- J. O'Rourke: "Art Gallery Theorems and Algorithms". Oxford Univ. Press, 1994.
- T. Cormen, C. Leiserson, R. Rivest: "Introduction to Algorithms". The MIT Press, 1990.