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!
采纳的回答
更多回答(3 个)
the cyclist
2011-12-5
0 个投票
I am not very familiar with these techniques, but I wonder if the convhull() or trisurf() commands are closer to what you want.
S
2012-6-20
0 个投票
Many thanks, I was just looking for something like this.
Preetham Manjunatha
2022-2-8
0 个投票
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.
类别
在 帮助中心 和 File Exchange 中查找有关 Voronoi Diagram 的更多信息
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!