El diagrama de Voronoi divide un plano en regiones basadas en la cercanía a puntos. Para trazar un diagrama de Voronoi simple con dos puntos, se dibuja una línea entre los puntos y una línea perpendicular en el medio, dividiendo el plano en dos regiones basadas en la proximidad a cada punto. Para diagramas más complejos con múltiples puntos, se trazan mediatrices entre cada par de puntos.