Soit S un ensemble de n sites de l'espace euclidien en dimension d. Pour chaque site p de S, la cellule de Voronoï V(p) de p est l'ensemble des points de l'espace qui sont plus proches de p que de tous les autres sites de S. Le diagramme de Voronoï de V(S) est la décomposition de l'espace formée par les cellules de Voronoï des sites.

L'applet Java de Paul Chew permet de voir une construction d'un diagramme de Voronoi site par site.

J'ai trouvé l'image ci-dessous sur le blog Je Véronise.... Il s'agit du Diagramme de Voronoi formé par les McDo de Paris. Le McDo le plus proche de vous est celui qui se trouve dans la même cellule que vous.