Voronoi boundaries

96 次查看（过去 30 天）
Jakob Sievers
Jakob Sievers 2011-12-5
评论： Bruno Lopes 2022-2-20
Hi guys
the program voronoiDiagram gives the vertices of a voronoi decomposition of a set of scattered datapoints. These vertices do, however, extend beyond the rectangular domain containing the datapoints. Does anyone know of a routine/method/program which allows the vertices to extend no further than the boundary of the domain?
I have been trying, in vain, to set up my own routine based on the voronoiDiagram output, but it has become a bit more unmanageable than I had foreseen.
Thanks in advance!

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

采纳的回答

Jakob Sievers
Jakob Sievers 2012-1-3
It seems no-one has heard of a routine which does what I need, so I spent some time making one myself. Anyone who stumble across this thread with a similar question, can check it out HERE.
  2 个评论
Dimo Iordanov
Dimo Iordanov 2021-1-6
Hello Jakob, thanks a lot for making a routine that does that. I'm fairly new to MATLAB, and I'm having hard time using your routine. Is it possible to give me an example how to use it, for example for Voronoi diagram of three random points limited between 0 and 3, and we want our polygon to have shapes 4X4.
Thanks a lot in advance.
Bruno Lopes
Bruno Lopes 2022-2-20
You're a kind soul, man. Thank you very much. I hope there are more people like you in the scientific world.

请先登录，再进行评论。

更多回答（3 个）

the cyclist
the cyclist 2011-12-5
I am not very familiar with these techniques, but I wonder if the convhull() or trisurf() commands are closer to what you want.
S
S 2012-6-20
Many thanks, I was just looking for something like this.
Preetham Manjunatha
If the Voronoi Diagram bounded region is rectangle or square, here is the link function to clip the extending edges of the Voronoi Diagram for rectangular/ 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 Center 和 File Exchange 中查找有关 Voronoi Diagram 的更多信息

标签

Community Treasure Hunt

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

Start Hunting!

Translated by