Los diagramas de Voronoi son una forma de subdividir una superficie. Se construyen de una forma intuitivamente sencilla: 1.- Se coloca un número finito de puntos sobre la superficie, que llamaremos nodos. 2.- Todos los puntos de la superficie se asocian con el nodo más cercano. Una imagen vale más que mil palabras: