转载请注明出处:http://blog.csdn.net/xiaojimanman/article/details/50568428
http://www.llwjy.com/blogdetail/fc484929cff1efac413ec2524680c5d7.html
个人博客站已经上线了,网址 www.llwjy.com ~欢迎各位吐槽~
-------------------------------------------------------------------------------------------------
在博客JAVA实现空间索引编码(GeoHash)中介绍了什么是GeoHash以及如何将坐标转化为GeoHash,这篇博客就介绍下,如何将GeoHash转化为对应区域中心点的坐标。
Base32的对应关系
在上次实现中介绍了数值和base32的对应关系,用数组保存这种对应关系;现在我们需要找到一个数据结构,可以快速的查找base32字符和数值对应关系,这样我们可以用map来保存这种关系。
private static final char[] CHARS = {'0', '1', '2', '3', '4', '5', '6', '7',
'8', '9', 'b', 'c', 'd', 'e', 'f', 'g', 'h', 'j', 'k', 'm', 'n',
'p', 'q', 'r', 's', 't', 'u', 'v', 'w', 'x', 'y', 'z'};
private static HashMap<Character, Integer> CHARSMAP;
static {
CHARSMAP = new HashMap<Character, Integer>();
for (int i = 0; i < CHARS.length; i++) {
CHARSMAP.put(CHARS[i], i);
}
}
将数值转化为二进制字符串
当我们获取每个字符对应的数字之后,需要将数字转化为二进制字符串,我们可以直接调用Integer.toBinaryString方法来实现,由于我们要保证转换之后的二进制要是5位,对于小于16的,我们需要在前部补0,为了实现这个功能,我们对数字统一加上32,在转化成二进制字符串之后,再把第一位的1移除即可。
private String getBase32BinaryString(int i) {
if (i < 0 || i > 31) {
return null;
}
String str = Integer.toBinaryString(i + 32);
return str.substring(1);
}
将GeoHash转化为二进制字符串
上一步是将数值转化为五位的二进制字符串,下面我们就介绍下如何将GeoHash字符串转化为对应的二进制字符串。通过上面介绍的Base32字符和数字的对应关系,我们可以知道每个字符对应的数字,然后将这个数字转化为对应的五位二进制字符串,我们再把这些字符串拼接起来,就构成了一个完整的二进制字符串。
private String getGeoHashBinaryString(String geoHash) {
if (geoHash == null || "".equals(geoHash)) {
return null;
}
StringBuffer sb = new StringBuffer();
for (int i = 0; i < geoHash.length(); i++) {
char c = geoHash.charAt(i);
if (CHARSMAP.containsKey(c)) {
String cStr = getBase32BinaryString(CHARSMAP.get(c));
if (cStr != null) {
sb.append(cStr);
}
}
}
return sb.toString();
}
在上次博客中介绍了GeoHash二进制字符串是由经纬度的二进制字符串整合而成的,其中奇数为是纬度,偶数为是经度