Modèles d'environnements, planification de trajectoires

Modèles d'environnements, planification de trajectoires



Emploi du temps 2018-2019, séances de 2h le jeudi matin
  • jeudi 13 septembre [OD] () Introduction à la géométrie algorithmique, Enveloppe convexe: définition et algorithmes. [+exercices]
  • jeudi 20 septembre [OD] () Triangulation de Delaunay, intro, définitions et premières propriétés. [+exercices]
  • jeudi 27 septembre [OD] () Triangulation de Delaunay, un algorithme en O(n log n) dans le cas le pire. [+exercices]
  • jeudi 4 octobre [OD] () Simplifier les algorithmes sans trop perdre en rapidité: la randomisation. [+exercices controle continu]
  • jeudi 11 octobre [OD] () Un peu de complexité sous des hypothèses probabilistes. [+exercices controle continu]
  • jeudi 18 octobre [OD] () Reconstruction: comment retrouver une surface à partir de points de données [+exercices controle continu]
  • jeudi 25 octobre [OD] () Que faire quand les erreurs numériques sont géométriquement insensées ? [+exercices controle continu]
  • jeudi 8 novembre [FC] ()
  • jeudi 15 novembre [FC] ()
  • jeudi 22 novembre [FC] ()
  • jeudi 29 novembre [FC] ()
  • jeudi 6 décembre [OD] () Le problème du voyageur de piano: arrangements de courbes et de surfaces.
Contrôle des connaissances