Un diagrama de Voronoi es una descomposición de un espacio determinado por las distancias a un conjunto de puntos discretos en el espacio. Se puede usar para encontrar el punto más cercano a un punto dado sin calcular la distancia a cada punto, con aplicaciones en sistemas de información geográfica. Un modelo de Voronoi divide el espacio en regiones poligonales donde cada región contiene los puntos más cercanos a un punto generador. Este modelo se usa comúnmente en urbanismo para definir áreas de influencia como zonas de atracción de centros com