A power diagram is a type of weighted Voronoi diagram. Instead of each region consisting of the closest points to a site, it consists of the points with the smallest power distance for a particular circle.

This produces Voronoi regions with straight edges, unlike the additively- or multiplicatively-weighted Voronoi diagrams, which yield nonlinear curves.

The power diagram can be used to quickly compute a Voronoi treemap.

Copyright © Jason Davies.