• Stars
    star
    154
  • Rank 242,095 (Top 5 %)
  • Language
    Objective-C
  • Created about 11 years ago
  • Updated over 7 years ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

室内地图演示版演示功能,新版本采用邻接结点的方式用A*寻路线

IndoorMapScene

============== Welcome to the IndoorMapScene wiki!


室内地图新版本

演示功能:

寻找路线方式改为邻接结点通过A*方式寻路线,比旧版本方便快捷。

points map

路径结果图:

结果

对应的邻接结点组成的无向图用于规划路线,A*通过寻找邻接结点快速找到最短路径。

结点数据:

##数据高亮

#Undirected graph points data
(113, 70)-(149, 68)
(149, 68)-(211, 68)
(211, 68)-(211, 111)
(211, 111)-(211, 154)
(249, 69)-(211, 68)
(249, 69)-(286, 69)
(286, 112)-(286, 69)
(286, 112)-(286, 156)
(286, 156)-(211, 154)
(286, 156)-(286, 200)
(286, 200)-(286, 257)
(286, 257)-(286, 344)
(286, 344)-(348, 344)
(348, 344)-(348, 256)
(286, 257)-(348, 256)
(210, 257)-(211, 154)
(210, 257)-(286, 257)
(211, 343)-(286, 344)
(211, 343)-(210, 257)
(113, 70)-(112, 156)
(112, 156)-(153, 257)
(112, 156)-(211, 154)
(153, 257)-(210, 257)
(300, 389)-(286, 344)
其中(113, 70)起点,(300, 389)终点,分别对应图片中的绿色点

结点数据