Obtain Graph (G) from voronoi data for applying Dijkstra's or A* algorithm

2 次查看（过去 30 天）

sam bhai 2018-9-1

评论： KALYAN ACHARJYA 2018-9-1

Hi,

I made a Voronoi diagram from command "[Vx,Vy] = voronoi(X,Y)" where (X,Y) are the set of cites.

Now, I would like to get a shortest path using Dijkstra's or A* algorithm for which I need to convert voronoi data into a graph matrix.

Please let me know how can I convert voronoi data to a feasible graph matrix so I can apply shortestditance algorithm.

KALYAN ACHARJYA 2018-9-1

How to ask a question on Matlab Answer? Read here

MATLAB Mathematics Computational Geometry Voronoi Diagram

在 Help Center 和 File Exchange 中查找有关 Voronoi Diagram 的更多信息

Find the treasures in MATLAB Central and discover how the community can help you!

Translated by