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.
Voronoi boundaries
26 次查看(过去 30 天)
显示 更早的评论
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!
0 个评论
采纳的回答
Jakob Sievers
2012-1-3
3 个评论
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
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.
0 个评论
Preetham Manjunatha
2022-2-8
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.
0 个评论
另请参阅
类别
在 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!