retrieve original voronoi points from edges location

i perform page segmentation using Voronoi diagram , i generate the voronoi edges using the Voronoi command but the segmentation algorithm works by deleting the unnecessary edges like the shortest one.

therefore, i want to know which original points related to each edge ,so when i delete the unnecessary edges i could again generate the voronoi diagram from its corresponding points again? what should i do?

Answer 1

[Ronit]

Hello @Rana Sobhy,

To keep track of which original input points correspond to each Voronoi edge, you should not use "voronoi" function, because it only returns plot data. Instead, use Delaunay triangulation, which gives you access to the dual graph structure of the Voronoi diagram and allows tracking of which sites (input points) are responsible for each Voronoi edge.

For more details, please refer to the documentaion page of "delaunayTriangulation" function: https://www.mathworks.com/help/matlab/ref/delaunaytriangulation.html

I hope this helps!

Thanks