- Dominar els aspectes fonamentals de la Geometria Computacional, - Tenir familiaritat amb les tècniques i eines habituals de la Geometria Computacional, - Resoldre problemes geomètrics fent servir les metodologies pròpies de la Geometria Computacional.
1. Algorismes d'escombrat: intersecció de segments i de polígons. 2. Envolopants Convexes en dues i tres dimensions. 3. Interseccions de semiplans i de semiespais. 4. Programació lineal en dues i tres dimensions. Problemes d'optimització. 5. Proximitat. Diagrames de Voronoi en dues i tres dimensions. 6. Triangulació d'un polígon. Triangulació d'un conjunt de punts. Triangulació de Delaunay. 7. Tetraedralització d'un poliedre. Tetraedralització d'un conjunt de punts. Tetraedralització de Delaunay. 8. Generació de malles en dues i tres dimensions. 9. Problemes de visibilitat en dues i tres dimensions 10. Estructures de cerca a dominis geomètrics
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf (2000). Computational Geometry, Algorithms and Applications. Springer. J. O'Rourke. (1998). Computational Geometry in C. Cambridge Univ. Press. Catàleg H. Edelsbrunner (2001). Geometry and Topology for Mesh Generation. Cambridge Univ. Pres.
L'avaluació es realitzarà de manera ponderada tenint en compte les diverses activitats realitzades durant el curs: - assistència a classe, - lectura de material, - resolució d'exercicis, - participació activa a les classes, - presentació problemes resolts.
Enfocament de la metodologia docent 1. L'estudiant haurà de fer diversos tipus d'activitats: assistir a classe, llegir i estudiar material (articles, capítols de llibres, etc.), resoldre exercicis i problemes, participar activament en les discussions del grup. 2. A les classe es desenvoluparan els conceptes fonamentals del programa de l'assignatura, combinant l'exposició dels temes per part del professor, la discussions en grup i la resolució d'exercicis. Abans de les classes els alumnes hauran d'haver llegir el material deixat a la seva disposició i hauran d’esforçar-se a resoldre els exercicis proposats. 3. Serà obligatori presentar resolts els problemes propostas.