Synthèse, image et géométrie

Synthèse, image et géométrie



Emploi du temps 2017-2018, séances de 3h de 13h à 16h
  • mardi 28 novembre [OD] () Triangulation de Delaunay, intro, définitions et premières propriétés. Un algorithme O(n log n) dans le cas le pire.
  • mardi 5 décembre [OD] () Simplifier les algorithmes sans trop perdre en rapidité: la randomisation.
  • mardi 9 janvier [OD] () Un peu de complexité sous des hypothèses probabilistes. [+mini-exam]
  • mardi 16 janvier [BL] () Reconstruction: comment retrouver une surface à partir de points de données
  • mardi 23 janvier [OD] () Que faire quand les erreurs numériques sont géométriquement insensées ? [+mini-exam]
  • mardi 6 février [BL] () Organiser des nuages de points - les arbres kd (kd-tree)
  • mardi 13 février [BL] () Échantillonage - algorithme de Lloyd [+mini-exam]
  • mardi 20 février [BL] () Re-maillage de surfaces [+mini-exam]
Contrôle des connaissances
  • un exam ecrit, organisé en 4 mini-sessions de 30mn les 9 et 23 janvier et 20 et 27 février de 16:30 à 17:00, documents autorisés, ordinateur interdit. (coeff 0.7, session septembre en cas de besoin).
  • un exposé (date sur rendez-vous avant début mars) pour présenter un article de recherche ou un mini-projet de programmation. (coeff 0.3, [dit controle continu] PAS DE session septembre pour le controle continu). Vous devez envoyer votre choix de sujet à olivier Devillers ET Bruno Lévy, par courriel, avant le 7 décembre.
  • Liste des articles et sujets de projet (à venir)
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