[Euclidean geometry]
Partición del espacio en áreas o celdas que rodean a un conjunto de objetos geométricos (normalmente puntos). Estas celdas o polígonos deben satisfacer los criterios de los triángulos de Delaunay. Todas las ubicaciones presentes en un área están más cerca del objeto al que rodean que a cualquier otro objeto del conjunto. Los diagramas de Voronoi se utilizan con frecuencia para delinear áreas de influencia alrededor de entidades geográficas. Los diagramas de Voronoi deben su nombre al matemático ucraniano Georgy Fedoseevich Voronoi (1868-1908).
