-
db直接存经纬度,加index,然后扫描一个方块。
-
整个地图划分成格子,然后不同地方存个格子编号,然后查询,也可以快速找到相邻的,问题就是不同格子密度可能不一样、
3。quadtree,四叉树。然后格子里密度高了才分裂。
快速找到附近的块,有一些论文写了一些方法。https://stackoverflow.com/questions/32412107/quadtree-find-neighbor
db直接存经纬度,加index,然后扫描一个方块。
整个地图划分成格子,然后不同地方存个格子编号,然后查询,也可以快速找到相邻的,问题就是不同格子密度可能不一样、
3。quadtree,四叉树。然后格子里密度高了才分裂。
快速找到附近的块,有一些论文写了一些方法。https://stackoverflow.com/questions/32412107/quadtree-find-neighbor
本文标题:地理位置快速查找附近
本文链接:https://www.haomeiwen.com/subject/cqfvsktx.html
网友评论