Voronoi Diagrams for European Cities
A Voronoi diagram partitions the plane into regions based on the distances to a specific subset of points. With more points, there are more regions and the regions are smaller. This Demonstration generates a Voronoi diagram using major cities for up to three countries or capitals of countries for more than three countries.[more]
Hover over the red dots to see the name of the city.[less]
Given a set of points in the plane, the corresponding Voronoi diagram partitions the plane into convex polygons such that each polygon contains exactly one point of , say , and every point in is closer to than to any other point in .