Vertices of polygons in bounded voronoi diagram
17 ビュー (過去 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!