The power diagram generalizes Voronoi diagrams: each site i has weight wᵢ, and the power distance π(x,i)=|x−pᵢ|²−wᵢ. A point belongs to site i if π(x,i)≤π(x,j) for all j. This creates non-uniform, possibly non-convex cells.
Click to add sites. Drag sites to move them. Right-click site to remove.