geohash原理浅析
来源:互联网 发布:淘宝店铺里的图片变形 编辑:程序博客网 时间:2024/05/17 01:45
geohash在个人目前的工作中用到的频率非常高,所以写一篇文章进行一些相关知识点的整理。
1 定义
geohash是由Gustavo Niemeyer发明的一套空间地理信息编码系统,能够将一个地理位置的经纬度信息转化为一串较短的数字和字母组成的字符串。geohash是一个层级空间数据结构,通过使用“Z型曲线”能够将空间划分到网格状的桶(buckets)中,一般也称为”空间填充曲线“[1]。
2 算法步骤
以大宁国际广场为例,计算其4位geohash
2.1 根据经纬度计算Geohash二进制编码
地球纬度区间是[-90,90], 大宁国际广场的纬度是31.280291,可以通过下面算法对纬度31.280291进行逼近编码:
1)区间[-90,90]进行二分为[-90,0),[0,90],称为左右区间,可以确定39.928167属于右区间[0,90],给标记为1;
2)接着将区间[0,90]进行二分为 [0,45),[45,90],可以确定31.280291属于左区间 [0,45),给标记为0;
3)递归上述过程31.280291总是属于某个区间[a,b]。随着每次迭代区间[a,b]总在缩小,并越来越逼近31.280291;
4)如果给定的纬度x(31.280291)属于左区间,则记录0,如果属于右区间则记录1,这样随着算法的进行会产生一个序列1010110001,序列的长度跟给定的区间划分次数有关。
根据纬度算编码
bitminmidmax1-90.0000.00090.00000.00045.00090.00010.00022.50045.000022.50033.75045.000122.50028.12533.750128.12530.937533.750030.937532.3437533.750030.937531.64062532.34375030.937531.289062531.640625130.937531.109062531.2890625同理,地球经度区间是[-180,180],可以对经度121.458797进行编码。根据经度算编码
bitminmidmax1-18001801090180090135180190112.51350112.5123.751351112.5118.125123.751118.125120.9375123.750120.9375122.34375123.750120.9375121.640625122.343751120.9375121.2890625121.640625最后使用用0-9、b-z(去掉a, i, l, o)这32个字母进行base32编码,首先将11100 11001 11100 00011转成十进制,对应着28、25、28、3,十进制对应的编码就是wtw3。同理,将编码转换成经纬度的解码算法与之相反,具体不再赘述。
3 geohash base32编码长度与经度
4 geohash算法
参考文献:
[1] http://en.wikipedia.org/wiki/Geohash
[2] http://blog.jobbole.com/80633/
- geohash原理浅析
- GeoHash: 核心原理
- GeoHash核心原理解析
- GeoHash原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- geohash原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- GeoHash核心原理解析
- JAVA 上加密算法的实现用例 MD5/SHA1,DSA,DESede/DES,Diffie-Hellman 的使用
- 110. Balanced Binary Tree
- 透彻的掌握 Spring 中@transactional 的使用
- 吴恩达深度学习第一课第四周课后作业1参考
- java--反射
- geohash原理浅析
- 设计模式——状态模式
- 682. Baseball Game
- win10--L2TP教程
- Java中的经典算法之冒泡排序(Bubble Sort)
- 算法爱好者——算法题:加油站 ? 待解决
- python---POST/GET请求数据包,图片验证码自动化识别,pytesseract,模拟用户一次正常登录
- 整体二分(二分进阶)
- webmagic在tomcat上https报错问题