Voronoi boundaries

34 visualizzazioni (ultimi 30 giorni)
Jakob Sievers
Jakob Sievers il 5 Dic 2011
Commentato: Bruno Lopes il 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!

Risposta accettata

Jakob Sievers
Jakob Sievers il 3 Gen 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.
  2 Commenti
Dimo Iordanov
Dimo Iordanov il 6 Gen 2021
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 il 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.

Accedi per commentare.

Più risposte (3)

the cyclist
the cyclist il 5 Dic 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
S il 20 Giu 2012
Many thanks, I was just looking for something like this.

Preetham Manjunatha
Preetham Manjunatha il 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.

Categorie

Scopri di più su Voronoi Diagram in Help Center e File Exchange

Community Treasure Hunt

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

Start Hunting!

Translated by