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
KalMandy 2016-10-27
Hi, have you found the solution for the above question? Please be kind enough to mention the solution here. Thanks

请先登录,再进行评论。

采纳的回答

Matt J
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 个评论

请先登录,再进行评论。

更多回答(1 个)

Preetham Manjunatha
编辑: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.

类别

Help CenterFile Exchange 中查找有关 Voronoi Diagram 的更多信息

Community Treasure Hunt

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

Start Hunting!

Translated by