Power Diagrams

This program computes the power diagram for a given set of weighted points.

A power diagram is a form of generalized Voronoi diagram, generated by a set of points and their corresponding weights. This program computes the power diagram for a given set of weighted points by finding its dual triangulation. It returns a cell of cells, PD, where the first index corresponds to the dimension of the pieces of the power diagram, and the second index refers to the specific piece. It also generates points along infinite edges of the power diagram, which are returned in PDinf.
% sample input for 2D Voronoi diagram
E = rand(100,2);
wts = zeros(100,1);

[PD, PDinf] = powerDiagramWrapper(E, wts);