Vertices of polygons in bounded voronoi diagram

19 次查看（过去 30 天）

Hitarth Mishra 2015-12-3

1
链接

此问题的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/258667-vertices-of-polygons-in-bounded-voronoi-diagram

评论： Matt J 2022-2-20

I am new to matlab and I am facing a problem as follows.

I want to find out the vertices of polygons that make up the voronoi diagram limited by a rectangular boundary. I was trying to use 'Voronoin' function but I am not able to think of a way to extract out the vertices of the bounded polygons. Voronoin gives us vertices of unbounded polygons and not that of bounded version. Besides it also treats both posotive and negative infinities as Inf only. So, please help me.

2 个评论
显示无隐藏无

KalMandy 2016-10-27

Hi, have you found the solution for the above question? Please be kind enough to mention the solution here. Thanks

Bruno Lopes 2022-2-20

You can use this code: https://it.mathworks.com/matlabcentral/fileexchange/34428-voronoilimit-varargin

It is the best I found on the internet.

请先登录，再进行评论。

请先登录，再回答此问题。

采纳的回答

Matt J 2016-10-30

1
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/258667-vertices-of-polygons-in-bounded-voronoi-diagram#answer_241308

编辑：Matt J 2022-2-8

voronoiPolyhedrons.m

I have created a function (attached) which will obtain the Voronoi polygons in inequality form, and also optionally in vertex form if bounds are specified. It relies on files available in this FEX submission, which must be downloaded. It is probably not an optimally fast algorithm and I don't know how it compares to VoronoiLimit, but it is a simple and flexible tool. On my machine, I am able to process an input data set of 2000 seed points in 2D in about 2 sec.(R2021b);

20 个评论
显示 18更早的评论隐藏 18更早的评论

Bruno Lopes 2022-2-20

You can also use this code: https://it.mathworks.com/matlabcentral/fileexchange/34428-voronoilimit-varargin

It is one the the best I found on the internet.

Matt J 2022-2-20

That submission has been discussed. An earlier poster seemed to say

https://www.mathworks.com/matlabcentral/answers/258667-vertices-of-polygons-in-bounded-voronoi-diagram#comment_844383

that it was slow.

请先登录，再进行评论。

更多回答（1 个）

Preetham Manjunatha 2022-2-8

0
链接

此回答的直接链接

https://ww2.mathworks.cn/matlabcentral/answers/258667-vertices-of-polygons-in-bounded-voronoi-diagram#answer_891345

编辑：Preetham Manjunatha 2022-2-8

Here is the link function to clip the extending edges of the Voronoi Diagram for rectangular or square region. Rigorously tested on the random points, this function can process an input data set of 2000 seed points in 2D in about 0.015 seconds on average.