JAVA实现将GeoHash转化为对应的经纬度坐标

转载请注明出处：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二进制字符串拆分成经纬度二进制字符串

      在上次博客中介绍了GeoHash二进制字符串是由经纬度的二进制字符串整合而成的，其中奇数为是纬度，偶数为是经度