测试地图最短路径搜索（三）：用更细的路径模板图片来测试

 

工具点此链接。

点击这里看下前面介绍的这种方案的基本原理。

测试地图最短路径搜索（一）：把所有的辅助条件都铺到地图上

测试地图最短路径搜索（二）：换个稍微复杂点的路径模板

测试地图最短路径搜索（三）：用更细的路径模板图片来测试

测试地图最短路径搜索（四）：做一个稍微完整的手绘覆盖以及路径搜索（附所有代码）

测试地图最短路径搜索（五）：整个流程走一遍

 

 

这次试一下更细的路径模板图片：

检测点密度 C=200。为了提高显示速度，只在地图中显示障碍物红点：

看上去仍然是失败的，存在大量的阻断

好不容易才显示完，太慢了。看上去还是不行。

密度参数c改为400。为了防止糊成一团，圆点直径改为4。半个多小时才画出这样：

看上去好像没有阻断了。注释掉生成圆点的语句，看看是否可以。

定义的道路是畅通的，但是缺点是第一次加载速度稍慢。

总结：这种寻路方案需要找出一个平衡点，就是路径约细，需要的密度参数c越大，否则道路不通。但是密度参数越大，初次加载时间越长。