How do i get all the vertices of the polygons in Voronoi 2D plot.

I am looking for a way to get all the vertices of Voronoi plot, I know i can use this:

[v,c] = voronoin([x(:) y(:)])

This will provide the index of the vertices for each polygon and the positions of each. This will also identify the finite vertices. But what I am looking for is the point positions where there is no vertices, but where the polygon line crosses the defined figure axis. IS this possible?

Thank you.

Answer 1

[KSSV]

Where ever the length of c{i} is less it is not closed....Check for each length of c{i} and use nearest neighbor to get the points you wanted. You may use knnsearch for nearest points. Hope this helps.

[Matthew]

Thank you, but if you look at the attached figure. The positions i am looking to extract are the ones in green. I can kind get the corners, but i need to know which point belong to each polygon. DO you think there is a way to do this?

[KSSV]

Yes can be done.....attach your code here....