1. Accueil
  2. FR
  3. Étudier
  4. Offre de formation
  5. UE
INFO-F420

Computational geometry

année académique
2023-2024

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-INFOMaster en sciences informatiques - finalité Spécialisée/bloc 1
5 crédits [cours magistral: 24h, exercices dirigés: 12h, projet: 60h] - premier quadrimestre
MA-INFOMaster 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-IRIFMaster : 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