Power Diagrams

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

Version 1.2.0.0 (8,28 ko)
1,7K téléchargements
(8)
24 mars 2014

Vous suivez désormais cette soumission

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 (2026). Power Diagrams (https://fr.mathworks.com/matlabcentral/fileexchange/44385-power-diagrams), MATLAB Central File Exchange. Extrait(e) le .

Remerciements

A inspiré : Fast Bounded Power Diagram

Catégories

En savoir plus sur Voronoi Diagrams dans Help Center et MATLAB Answers

Informations générales

Compatibilité avec les versions de MATLAB

  • Compatible avec toutes les versions

Plateformes compatibles

  • Windows
  • macOS
  • Linux
Ouvrir dans un nouvel onglet
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