Power diagram



In computational geometry, a power diagram is a partition of the Euclidean plane into polygonal cells defined from a set of circles, where the cell for a given circle C consists of all the points for which the power distance to C is smaller than the power distance to the other circles. It is a form of generalized Voronoi diagram, and coincides with the Voronoi diagram of the circle centers in the case that all the circles have equal radii.