next up previous contents
Next: Visualisationrendu volumique, techniques Up: Informatique graphique Previous: Synthèse d'images (Didier Arquès).

Introduction à la géometrie algorithmique (Michel Pocchiola).

Ce cours se présente comme une introduction aux techniques algorithmiques, combinatoires et topologiques developpées dans le domaine de la géometrie algorithmique.Ces techniques sont introduites par l'étude de problèmes appliqués tels que le calcul d'enveloppe convexe, la planification de trajectoire, l'élimination des parties cachées, la localisation, etc. Afin de rester élémentaire, le cours fera une large part aux problèmes en dimension 2 et 3.

Plan du cours :

Enveloppes convexes, Bornes inferieures, Algorithmes de balayage, Localisation planaire, Arrangement, Programmation lineaire, Recherche multidimensionelle.



Dominique Perrin
Thu May 2 14:25:15 METDST 1996