Francesco Bellelli Updated on March 11, 2025
A Voronoi diagram (or Dirichlet tessellation or Thiessen polygons) is a type of tessellation pattern where points on a plane are divided into exactly n number of cells, which enclose a region of the plane that is closest to each point.