Voronoi boundaries

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!

Answer 1

[Jakob Sievers]

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.

[Dimo Iordanov]

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]

You're a kind soul, man. Thank you very much. I hope there are more people like you in the scientific world.

[Xu]

Impressive, thanks for sharing

Answer 2

[the cyclist]

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

Answer 3

[S]

Many thanks, I was just looking for something like this.

Answer 4

[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.