Diagrama de Voronoi

Una subdivisión del espacio en regiones (celdas) alrededor de un conjunto de puntos semilla tal que cada región contiene todos los puntos más cercanos a su semilla que a cualquier otra, produciendo una teselación usada para análisis de proximidad y consultas de vecino más cercano.