diagramme de Voronoï

mosaïque de Voronoï
cellule de Voronoï

GEOMETRIE
INFORMATIQUE

Un diagramme de Voronoï est un pavage du plan en cellules (régions adjacentes) à partir d’un ensemble discret de points appelés « germes ».

Les diagrammes de Voronoï portent le nom du mathématicien russe Georgy Fedoseevich Voronoï qui a défini et étudié le cas général en dimension n en 1908.
Ces diagrammes sont utilisés dans l’analyse des données distribuées spatialement en géophysique et en météorologie.. Ils sont à la base de la démonstration de la conjecture de Kepler sur l’empilement des sphères.

Dirichlet a utilisé des diagrammes de Voronoï en dimension 2 ou 3 dans son étude des formes quadratiques en 1850.

Le médecin britannique John Snow a utilisé un diagramme de Voronoï en 1854 pour confirmer son hypothèse dans l’épidémie de choléra au 19e siècle.