Geometría Computacional, agosto-diciembre 2024
Información del curso
Libros de texto:
Computational Geometry: Algorithms and Applications. M de Berg, O Cheong, M van Kreveld, M Overmars.Third Edition. Computational Geometry in C. Joseph O'Rourke. Second Edition.Horario: Miércoles y Viernes de 10 a 12 hrs.
Tareas
Proyectos
Calendario
Viernes 30 de agosto: Presentación del curso: ¿Qué es la Geometría Computacional? Notas.
Miércoles 4 de septiembre: Background. Objetos geométricos básicos. Notas.
Viernes 6 de septiembre: Test de orientación. Notas. Lectura sugerida: O'Rourke, Sección 1.5.
Miercoles 11 de septiembre:
1. Notación asintótica. Lecture sugerida: Cormen Capítulo 3.
2. Definiciones de convexidad. Lectura sugerida: O'Rourke Sección 3.1.
3. Problemas básicos con
polígonos. Notas de la Dra. Vera Sacristán.
Viernes 14 de septiembre: Terminamos: Problemas básicos con polígonos.
Miércoles 18 de septiembre: Ahora sí terminamos: Problemas básicos con polígonos. Presentación usada en clase. Lectura sugerida: O'Rourke 7.1,7.2,7.4
Otros recursos
Robustness Problems in Geometric Computations
El curso de Geometría Computacional de la Dra. Vera Sacristán