地理位置
4篇文章 · 0订阅
  • 高效的多维空间点索引算法 — Geohash 和 Google S2
    每天我们晚上加班回家，可能都会用到滴滴或者共享单车。打开 app 会看到如下的界面： app 界面上会显示出自己附近一个范围内可用的出租车或者共享单车。假设地图上会显示以自己为圆心，5公里为半径，这个范围内的车。如何实现呢？最直观的想法就是去数据库里面查表，计算并查询车距离用户…
    Go 后端 算法
  • 亿级“附近的人”，打通“特殊服务”通道
    假如动物们也用GPS，突然有那么一天北极的公北极熊有点冲动，想刷一下附近有没有母熊。要求距离越近越好，不是澳大利亚动物园那只，也不是格陵兰岛上被囚禁的那群呆企鹅，要是有点共同的嗜好就再好不过了。这种应用场景如何解决？ 一个基于LBS的社交应用或者电商应用，或多或少的包含一些地理…
    Java Spring
  • geohash、google s2、uber h3三种格网系统比较（1）
    全球离散格网系统，是指将地球表面按照一定的规则划分为格网区域，通常对于格网系统，有固定格网和非固定格网之分，非固定格网诸如Delaunay三角网，泰森多边形，往往是通过已知点去构建的，位置点不同，则构建的网格也是不同的。非固定格网今天我们暂且不讨论，而去讨论在工程中更常见的固定…
    后端