Descriptif
La géométrie algorithmique est une jeune discipline de l'informatique qui étudie d'un point de vue combinatoire et algorithmique les propriétés d'objets géométriques tels que nuages de points, arrangements, graphes géométriques, ou encore triangulations.
Ce cours propose une promenade au sein de cette discipline afin d'en illustrer la richesse sur le plan théorique et applicatif. Dans ce contexte, nous introduirons un éventail de problèmes issus du domaine, des plus classiques comme le calcul d'enveloppes convexes ou de triangulations de Delaunay, aux plus récents comme la reconstruction à partir de nuages de points, l'approximation de problèmes géométriques NP-difficiles, ou la localisation éfficace de points en grandes dimensions.
L'objectif du cours sera double : d'une part, mettre en relief l'élégance et la validité théorique des solutions proposées ; d'autre part, montrer leur potentiel au travers d'applications issues de domaines tels que l'informatique graphique, la robotique, l'apprentissage ou le traitement d'images.
Modalités d'évaluation : Examen écrit + partiel ecrit et sur machine
Langue du cours : Français
Diplôme(s) concerné(s)
- Programmes d'échange internationaux
- MScT-Artificial Intelligence and Advanced Visual Computing
- Titre d’Ingénieur diplômé de l’École polytechnique
- M1 MPRI - Fondements de l'Informatique
Parcours de rattachement
Pour les étudiants du diplôme MScT-Artificial Intelligence and Advanced Visual Computing
Vous devez avoir validé l'équation suivante : UE CSC_51055_EP
Format des notes
Numérique sur 20Littérale/grade réduitPour les étudiants du diplôme Programmes d'échange internationaux
Le rattrapage est autorisé (Note de rattrapage conservée)Pour les étudiants du diplôme M1 MPRI - Fondements de l'Informatique
Vos modalités d'acquisition :
Modalités d'évaluation : Examen écrit + partiel ecrit et sur machine
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 5 ECTS
Pour les étudiants du diplôme MScT-Artificial Intelligence and Advanced Visual Computing
Le rattrapage est autorisé (Note de rattrapage conservée)- Crédits ECTS acquis : 4 ECTS
Pour les étudiants du diplôme Titre d’Ingénieur diplômé de l’École polytechnique
Vos modalités d'acquisition :
Modalités d'évaluation : Examen écrit + partiel ecrit et sur machine
Le rattrapage est autorisé (Note de rattrapage conservée)