Power Diagrams

Version 1.2.0.0 (8.28 KB) by Frederick McCollum
This program computes the power diagram for a given set of weighted points.
4.6
(7)
1.6K Downloads
Updated 24 Mar 2014

View License

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);

Cite As

Frederick McCollum (2024). Power Diagrams (https://www.mathworks.com/matlabcentral/fileexchange/44385-power-diagrams), MATLAB Central File Exchange. Retrieved .

MATLAB Release Compatibility
Created with R2013a
Compatible with any release
Platform Compatibility
Windows macOS Linux
Categories
Find more on Voronoi Diagram in Help Center and MATLAB Answers
Acknowledgements

Inspired: Fast Bounded Power Diagram

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

power diagrams/

Version Published Release Notes
1.2.0.0

corrected the title of a function being called on line 29 of powerdiagram.m, from "powercenters" to "powercentersPD"
1.1.0.0

The program now generates a figure for 2D power diagrams.
1.0.0.0