Un diagrama de Voronoi se traza colocando puntos en un plano y trazando líneas entre ellos. Se traza una línea recta entre cada par de puntos y una línea perpendicular en el punto medio, dividiendo el plano en celdas donde cada celda contiene todos los puntos más cercanos a ese punto original.

1. ¿Cómo se traza un diagrama de voronoi?
Imaginad que tenemos un plano con dos puntos que llamaremos A y B, como
en esta imagen:
Tenemos que trazar una línea recta entre los dos puntos, lo que viene siendo a
llamarse una mediatriz, y por el punto medio del segmento tenemos que trazar
una recta perpendicular al mismo.