Vertices of polygons in bounded voronoi diagram
29 次查看(过去 30 天)
显示 更早的评论
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
编辑:Matt J
2022-2-8
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 个评论
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
that it was slow.
更多回答(1 个)
Preetham Manjunatha
2022-2-8
编辑: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.
2 个评论
另请参阅
类别
在 Help Center 和 File Exchange 中查找有关 Voronoi Diagram 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!