测试地图最短路径搜索(四):做一个稍微完整的手绘覆盖以及路径搜索(附所有代码)
这次试一下更细的路径模板图片:
检测点密度 C=200。为了提高显示速度,只在地图中显示障碍物红点:
好不容易才显示完,太慢了。看上去还是不行。
密度参数c改为400。为了防止糊成一团,圆点直径改为4。半个多小时才画出这样:
看上去好像没有阻断了。注释掉生成圆点的语句,看看是否可以。
定义的道路是畅通的,但是缺点是第一次加载速度稍慢。
总结:这种寻路方案需要找出一个平衡点,就是路径约细,需要的密度参数c越大,否则道路不通。但是密度参数越大,初次加载时间越长。