How to determine the Voronoi center coordinates knowing ?

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

[Sean de Wolski]

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]

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

Answer 1

[Jason Nicholson]

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);

[mika]

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