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

• Manuel Abellanas Oar

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.