Profesor: Manuel Abellanas, Gregorio Hernández.
Número de créditos: 5.
Se trata de dotar al estudiante de los conocimientos básicos de la Geometría computacional y sus aplicaciones: Polígonos y poliedros. Localización. Triangulación de polígonos. Aplicación a problemas de visibilidad. Cierres convexos: de una nube de puntos y de polígonos. Aplicaciones: Diámetro, anchura, pares antipodales. Triangulaciones de nubes de puntos. Triangulación de Delaunay. Problemas de proximidad. Diagramas de Voronoi. Arreglos de rectas. Dualidad.