Voronoi boundaries

43 views (last 30 days)
Jakob Sievers
Jakob Sievers on 5 Dec 2011
Commented: Bruno Lopes on 20 Feb 2022
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!

Accepted Answer

Jakob Sievers
Jakob Sievers on 3 Jan 2012
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.
Bruno Lopes
Bruno Lopes on 20 Feb 2022
You're a kind soul, man. Thank you very much. I hope there are more people like you in the scientific world.

Sign in to comment.

More Answers (3)

the cyclist
the cyclist on 5 Dec 2011
I am not very familiar with these techniques, but I wonder if the convhull() or trisurf() commands are closer to what you want.

S on 20 Jun 2012
Many thanks, I was just looking for something like this.

Preetham Manjunatha
Preetham Manjunatha on 8 Feb 2022
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.


Find more on Voronoi Diagram in Help Center and File Exchange

Community Treasure Hunt

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

Start Hunting!