-
Partager cette page
INFO-F420
Computational geometry
Titulaire(s) du cours
Stefan LANGERMAN F. SWARZBERG (Coordonnateur)Crédits ECTS
5
Langue(s) d'enseignement
anglais
Contenu du cours
Ce cours présente des problèmes fondamentaux en géométrie algorithmique et plusieurs algorithmes pour les résoudre, en mettant en évidence les concepts généraux utilisés et leur fonctionnement:enveloppes convexes, triangulations de polygones, triangulations de Delaunay, diagrammes de Voronoi, arrangements, dualité projective, optimisation géométrique, programmation linéaire, recherche multidimensionnelle, localisation, décompositions, structures de données géométriques...
Objectifs (et/ou acquis d'apprentissages spécifiques)
Apprendre les bases de la géométrie algorithmique et combinatoire: comment concevoir des algorithmes et des structures de données pour résoudre des problèmes géométriques.
Méthodes d'enseignement et activités d'apprentissages
Références, bibliographie et lectures recommandées
M. de Berg, M. van Kreveld, M. Overmars, O. Schwarzkopf, Computational Geometry: Algorithms and Applications, Springer Verlag, 1999.J. O'Rourke, Computational Geometry in C, Second Edition, Cambridge University Press, 1998. F. Preparata. M. Shamos, Computational Geometry}, Springer Verlag, 1985.
Evaluation
Méthode(s) d'évaluation
- Autre
Autre
Programmes
Programmes proposant ce cours à la faculté des Sciences |
|
MA-INFO | Master en sciences informatiques - finalité Spécialisée/bloc 1 |
5 crédits [cours magistral: 24h, exercices dirigés: 12h, projet: 60h] - premier quadrimestre | |
MA-INFO | Master en sciences informatiques - finalité Spécialisée/bloc 2 |
5 crédits [cours magistral: 24h, exercices dirigés: 12h, projet: 60h] - premier quadrimestre | |
Programmes proposant ce cours à l'école polytechnique de Bruxelles |
|
MA-IRIF | Master : ingénieur civil en informatique - finalité Spécialisée/bloc 2 |
5 crédits [cours magistral: 24h, exercices dirigés: 12h, projet: 60h] - premier quadrimestre |