How to determine the Voronoi center coordinates knowing ?

8 次查看（过去 30 天）
mika
mika 2014-6-17
编辑： mika 2014-6-23
I have a skeleton of a road network and i want to estimate the cùenter of eacùh cell of the voronoi diagram
below the image
any ideas please !
thx
  2 个评论
Sean de Wolski
Sean de Wolski 2014-6-17
So you want to calculate the voronoi diagram of the end points and then find the centers? I'm not totally clear on how you want to get from the above image to your centroids.
mika
mika 2014-6-23
i want to determine each voronoi cell by connecting the missed segment
mentioned in yellow
but first i have to determine the centroid of each cell to calculate the
delaunay triangulation to estimate the missed segment because they present
the bisector of each segment in the voronoi diagramme
below the result that i want
any ideas please to determine the centroid knowing that i have the ending points coordinates and the segments coordinates!
thx

请先登录，再进行评论。

请先登录，再回答此问题。

回答（1 个）

Jason Nicholson
Jason Nicholson 2014-6-18
编辑：Jason Nicholson 2014-6-18
This does not deal with the inf's. You will have to replace the infinities with finite values on your boundary to get a better center estimation.
X = rand(10,2);
[V,C] = voronoin(X);
xCenter = cellfun(@(index) mean(V(index,1)),C);
yCenter = cellfun(@(index) mean(V(index,2)),C);
  1 个评论
mika
mika 2014-6-23
编辑：mika 2014-6-23
i have segments coordiantes and ending points coordinates and vertices but not C like the image show
how to deal with to estimate the centroid of each cell
thx

请先登录，再进行评论。

类别

在 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!

Translated by