Synthèse, image et géométrie

Synthèse, image et géométrie



Emploi du temps 2016-2017, séances de 3h de 9h à midi ou de 14h à 17h
  • mercredi 14 octobre après-midi[OD] (FST-HP-E-37) Triangulation de Delaunay, intro, définitions et premières propriétés. Un algorithme O(n log n) dans le cas le pire.
  • vendredi 21 octobre matin [OD] (FST-VG-ST-13bis) Simplifier les algorithmes sans trop perdre en rapidité: la randomisation.
  • vendredi 4 novembre après-midi [OD] (FST-HP-E-36) Que faire quand les erreurs numériques sont géométriquement insensées ? [+TD exercices type exam]
  • lundi 7 novembre matin [OD] (FST-HP-E-18) Un peu de complexité sous des hypothèses probabilistes. [+TD exercices type exam]
  • vendredi 18 novembre (de 13h à 16h) [BL] (FST-IECL-M-09) Reconstruction: comment retrouver une surface à partir de points de données
  • jeudi 24 novembre matin[BL] (FST-IECL-M06) Organiser des nuages de points - les arbres kd (kd-tree)
  • vendredi 2 décembre matin[BL] (FST-HP-E-24) Echantillonage - algorithme de Lloyd
  • vendredi 2 décembre après-midi[BL] (FST-HP-E-36) Re-maillage de surfaces
Contrôle des connaissances Documents

Prérequis du cours

  • Il serait souhaitable de connaître un peu d'algorithmique. En particulier quelques algorithmes de tri (tri fusion, quick sort) et les arbres binaires équilibrés.

Contacter le responsable : Olivier.Devillers(at)inria.fr