MATLAB Answers

Voronoi polygons distance between points

10 views (last 30 days)
giometar
giometar on 26 Jun 2019
Commented: giometar on 9 Jul 2019
Hello
I have set of 2D points and after creation of voronoi polygons I want to calculeate distance between poit from one polygone and all neighborhood points (as in picture). Blue dots are my 2D points

Accepted Answer

Matt J
Matt J on 26 Jun 2019
Edited: Matt J on 26 Jun 2019
This returns the result as a distance matrix such as produced by pdist2, except that all entries not corresponding to neighboring points are set to NaN. Neighbors are defined as points whose Voronoi polygons share one or more (finite) vertices.
[V,C]=voronoin(points);
F=all(isfinite(V),2);
D=pdist2(points,points);
D(~common_vertex(C,F))=nan, %the result
function map = common_vertex(C,F)
n=numel(C);
map=false(n);
for i=1:n
for j=1:i-1
map(i,j)=any( F(intersect(C{i},C{j})) );
end
end
map=logical(map+map.');
map(1:n+1:end)=1;
end
  4 Comments
giometar
giometar on 9 Jul 2019
that is the reason why I wrote "hope that is correct way"
I use both ways, to be sure that results are good :-)

Sign in to comment.

More Answers (0)

Products


Release

R2018a

Community Treasure Hunt

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

Start Hunting!