最近在持续优化服务器3D场景建模的方案，受Redis的GEO启发，现在有一个空间和时间上都比较理想的方案，等实际测试和实现之后再整理完整文档。

hMnZuR.md.png

先给出两篇不错的算法文章。

非常详细的算法分析：

https://halfrost.com/go_spatial_search/

https://www.cnblogs.com/LBSer/p/3310455.html

Redis GEO使用：

https://www.jianshu.com/p/c9801c4f9f6a

寻路算法：

http://gad.qq.com/article/detail/33637

https://zerowidth.com/2013/05/05/jump-point-search-explained.html

http://qiao.github.io/PathFinding.js/visual/

http://blog.sina.com.cn/s/blog_4a5c75d40102wo5l.html