Diagramme de Voronoï

Une subdivision de l’espace en régions (cellules) autour d’un ensemble de sites telle que chaque cellule contient tous les points plus proches de son site que de tout autre, produisant une tessellation utilisée pour l’analyse de proximité et les recherches du plus proche voisin.