Power Diagrams
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);
Citation pour cette source
Frederick McCollum (2024). Power Diagrams (https://www.mathworks.com/matlabcentral/fileexchange/44385-power-diagrams), MATLAB Central File Exchange. Extrait(e) le .
Compatibilité avec les versions de MATLAB
Plateformes compatibles
Windows macOS LinuxCatégories
Tags
Remerciements
A inspiré : Fast Bounded Power Diagram
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!Découvrir Live Editor
Créez des scripts avec du code, des résultats et du texte formaté dans un même document exécutable.
power diagrams/
Version | Publié le | Notes de version | |
---|---|---|---|
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 |