Voronoi diagrams partition a plane into regions based on distance to a set of seed points. Each region (Voronoi cell) contains all points in the plane that are closer to its associated seed than to any other seed. They are used in computational geometry, spatial analysis, service area modeling, interpolation (Thiessen polygons), and as an interactive tooltip hit-target mechanism in scatter plots.