¿Qué es un diagrama de Voronoi?

Pues… es una descomposición de un espacio métrico en regiones o superficies, asociada a la presencia de objetos, de tal forma, que en dicha descomposición, a cada objeto se le asigna una región del espacio métrico formada por los puntos que son más cercanos a él que a ninguno de los otros objetos.

Lo que se dice dividir el espacio en tantas regiones como puntos u objetos tengamos de tal forma qu ea cada punto le asignemos la región formada por  todo lo que está más cerca de él que de nadie.