Los diagramas de Voronoi son una interesante forma de repartir el espacio en regiones que tienen en común la cercanía a un determinado elemento situado en ese mismo espacio.
También se les conoce como Polígonos de Thiessen o teselaciones de Dirichlet.
Hay una explicación excepcional escrita por Clara Grima, tan brillante por sencilla que estoy dispuesto a creer que hasta un niño de tres años puede entender el concepto, tal y como afirma la autora.
Un ejemplo de estos diagramas sería la división de un campo de fútbol en función de la ubicación de los diferentes jugadores sobre el terreno de juego, que acompaña a esta anotación.
Gracias a estos diagramas es fácil observar que uno de los equipos controla efectivamente una parte mayor del campo, y que las regiones controladas por ellos están todas conectadas, habilitando pases.
