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