MATLAB: How to get the vertices of each polygon of a Voronoi diagram

voronoi

Hi all, For the following image;

How can I get the vertices (which are highlighted by orange dots) of each Voronoi polygon of the following Voronoi diagram?

The picture is from the Internet. It is just for illustration.

Any suggestions for code to get these vertices?

Best Answer

x = gallery('uniformdata',[1 10],0);
y = gallery('uniformdata',[1 10],1); 
[vx,vy] = voronoi(x,y);
plot(x,y,'r+',vx,vy,'b-')
axis equal

(vx,vy) are the vertices you want.

Related Solutions

MATLAB: Find polygon in voronoi diagram

Hi all,

The following code solves the problem.

clc; close all; clearvars;
lambda = 10;
npoints = poissrnd(lambda);
pproc = rand(npoints,2);
x = pproc(:,1);
y = pproc(:,2);
[vx,vy] = voronoi(x,y);
plot(vx,vy,'k-'); hold on; axis([0 2 0 2]);
 % Perform DT on original x and y
DT = delaunayTriangulation(x,y);
 % V contains vertices
% R contains regions
[V,R] = voronoiDiagram(DT);
 % Obtain vertices enclosing region 1
coord = V(R{1},:);
 % for while loop
i = 2; 
 % Exclude infinite vertices
% Loop until no region has infinite vertices
while ismember(Inf,coord)
    coord = V(R{i},:);
    i = i + 1;
end
 % Append the first vertex just to plot a complete polygon
coord = [coord;coord(1,:)];
 % Plot the polygon
plot(coord(:,1),coord(:,2),'b-','linewidth',2);

The following image is an example output of the above code.

MATLAB: Is polyarea command related to fill comand

Polyarea will calculate the area of the polygon from the vertices. Fill is probably doing a little bit more interpolation, but the areas should match each other closely.

Best Answer

Related Solutions

MATLAB: Find polygon in voronoi diagram

MATLAB: Is polyarea command related to fill comand

Related Question