Olivier Devillers, équipe Gamble, INRIA Nancy-Grand-Est, Nancy.

De nombreux éléments du monde qui nous entoure, et que l’on cherche à modéliser, sont géométriques: avions, bâtiments, protéines,  galaxies, corps humain…
La géométrie algorithmique propose des outils pour la conception et l’analyse d’algorithmes capables de traiter de grandes quantités de données géométriques modélisant ces objets.

On donnera d’abord un aperçu des solutions classiques sur l’exemple de la triangulation de Delaunay d’un ensemble de points et de ses applications aux maillages et à la reconstruction de la géométrie d’objets 3D.

Nous évoquerons ensuite un certain nombre de problèmes laissés en suspens par ces premiers algorithmes, et plus ou moins bien résolus à l’heure actuelle: le traitement des objets courbes, l’utilisation de géométries exotiques ou la difficulté de trouver des modèles probabilistes réalistes de distribution des données.