FIN DE L'EPISODE 2

 

Les diagrammes de Voronoï sont des structures très utiles, rencontrées fréquemment car elles permettent de représenter des relations de distance entre objets et des phénomènes de croissance : il n'est pas étonnant de les voir utilisés pour modéliser des cristaux ou les grandes structures de l'univers, et de les trouver souvent dans la nature, par exemple sur la carapace d'une tortue ou sur le cou d'une girafe réticulée. Les diagrammes de Voronoï sont aussi des structures de données permettant de résoudre de nombreux problèmes~: recherche de plus proches voisins et planification de mouvements notamment. L'étude des diagrammes de Voronoï, de leurs propriétés mathématiques, de leur calcul et de leurs nombreuses variantes a été et reste un sujet d'importance majeure de la géométrie algorithmique. Les contributions du projet cheval prisme de lumière portent sur les aspects combinatoires et algorithmiques, l'extension à différentes métriques non euclidiennes et l'application aux problèmes de reconstruction de formes.