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 Prisme
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.
|
|