GeoHash将二维的经纬度转换成字符串,每一个字符串代表了某一矩形区域,也就是说,这个矩形区域内所有的点都共享相同的GeoHash字符串,这样既可以保护隐私又比较容易做缓存。字符串越长,表示的范围越精确。字符串相似的表示距离相近,这样可以利用字符串的前缀匹配来查询附近的POI信息。

两点确定一条直线,计算出直线参数后联立即可得到交点坐标。需要注意斜率不存在的特殊情况。

两矩形相交是两矩形间的一种位置关系,只要将这两个矩形看成是两个可行域,求这两个可行域的交集,也就是最终的可行域即可。
0%