假如起点坐标是(2.1,3.3),终点是(100.1,200.3)
寻路时可以取整为(2,3)和(100,200)来做A*寻路计算,得出路径后,
再把起点和终的坐标改为(2.1,3.3)和(100.1,200.3)
服务器完全可以存储浮点数的坐标,不一定要求整数坐标
假如起点坐标是(2.1,3.3),终点是(100.1,200.3)
寻路时可以取整为(2,3)和(100,200)来做A*寻路计算,得出路径后,
再把起点和终的坐标改为(2.1,3.3)和(100.1,200.3)
服务器完全可以存储浮点数的坐标,不一定要求整数坐标
路径缓存,如果只看固定起点终点肯定命中率不高,其实起点和终点只要出现在缓存路径上就可以拿来用了,只需要判断方向就行,不需要重新遍历。或者只有终点在缓存的路径上,当遍历到某个阶段恰好走到缓存路径中,后续路径也可以直接拿来用了。
不太行这个,会有直线障碍判断不一致的误差