ch.hsr.geohash 是開源項目，可以讓你在java項目中方便的進行經(jīng)緯度的geohash相關(guān)計算，如果您對geohash比較陌生，可以看之前的geohash的簡明介紹文章。
本文涉及到點
- ch.hsr.geohash包涉及模塊
- ch.hsr.geohash包涉及的一些算法
- ch.hsr.geohash包涉及的應(yīng)用場景
模塊
geohash包涉及類很少，基本就是圍繞生成、解析geohash的工作展開
:.
│ BoundingBox.java # 邊界盒型類
│ GeoHash.java # geohash的主要計算操作類
│ WGS84Point.java # WGS84的坐標點類
│
├─queries
│ GeoHashBoundingBoxQuery.java # geohash盒型查詢
│ GeoHashCircleQuery.java # geohash循環(huán)查詢
│ GeoHashQuery.java # geohash查詢
│
└─util
BoundingBoxGeoHashIterator.java #盒型geohash迭代器
BoundingBoxSampler.java #
GeoHashSizeTable.java # geohash的尺寸表
LongUtil.java #
TwoGeoHashBoundingBox.java # 使用兩個geohash值構(gòu)建一個外接盒型
VincentyGeodesy.java # VicentyGeo繪制算法
BoundingBox.java
邊界盒型類，我自己這樣命名的，該類主要構(gòu)造方法有三個，但功能都是近似的，使用坐標構(gòu)建出一個矩形（類似于geohash，但是表達方式不一樣，geohash是利用矩形中心點坐標來描述矩形、BoundingBox使用“左下”和“右上”兩個點來描述矩形）
# 構(gòu)造方法
public BoundingBox(WGS84Point p1, WGS84Point p2) {
this(p1.getLatitude(), p2.getLatitude(), p1.getLongitude(), p2.getLongitude());
}
public BoundingBox(double y1, double y2, double x1, double x2) {
this.minLon = Math.min(x1, x2);
this.maxLon = Math.max(x1, x2);
this.minLat = Math.min(y1, y2);
this.maxLat = Math.max(y1, y2);
}
public BoundingBox(BoundingBox that) {
this(that.minLat, that.maxLat, that.minLon, that.maxLon);
}
該類具有一些工具方法，比如
- 判斷一個點是否在該矩形內(nèi)
- 判斷兩個矩形是否有交集
- 獲取矩形的中心點
- 把一個矩形填充到另外矩形中
GeoHash.java
geohash的核心類，使用者可以通過該類進行經(jīng)緯度與geohash的轉(zhuǎn)換
生成geohash對象有三種形式（靜態(tài)工廠方法）
- double類型經(jīng)緯度值+字符串精度級別
- double類型經(jīng)緯度值+bit位數(shù)的精度級別
- 二進制字符串
- geohash字符串
- 用long表示的二進制數(shù)+標識位
# double類型經(jīng)緯度值+字符串精度級別
public static GeoHash withCharacterPrecision(double latitude, double longitude, int numberOfCharacters)
# double類型經(jīng)緯度值+bit位數(shù)的精度級別
public static GeoHash withBitPrecision(double latitude, double longitude, int numberOfBits)
# 二進制字符串
public static GeoHash fromBinaryString(String binaryString)
# geohash字符串
public static GeoHash fromGeohashString(String geohash)
# 用long表示的二進制數(shù)+標識位
public static GeoHash fromLongValue(long hashVal, int significantBits)
為什么geohash的精度要區(qū)分使用字符串標識和二進制標識呢？這個可以看geohash的簡明介紹里面的關(guān)于geohash值的計算。
在靜態(tài)工廠方法中，我們也可以看到，關(guān)于精度，geohash字符形式的精度只有12位，二進制的精度是60位。因為5個二進制位對應(yīng)一個Base32中字符（geohash特殊的Base32映射字面量，非標準Base32）
WGS84Point.java
涉及算法
列舉其中比較關(guān)鍵或者實現(xiàn)巧妙的方法
- 把二進數(shù)根據(jù)奇偶位分解（geohash逆計算中二進制反解經(jīng)緯度）
// 方法標記：ch.hsr.geohash.GeoHash#extractEverySecondBit(long copyOfBits, int numberOfBits)
public static final long FIRST_BIT_FLAGGED = 0x8000000000000000L;// 如常量名，BIT的首位校驗標識，用于判斷二進制數(shù)首位
private long extractEverySecondBit(long copyOfBits, int numberOfBits) {
long value = 0; // 奇數(shù)位或偶數(shù)位的保存值
for (int i = 0; i < numberOfBits; i++) {// 遍歷geohash二進制數(shù)值
if ((copyOfBits & FIRST_BIT_FLAGGED) == FIRST_BIT_FLAGGED) {
value |= 0x1;//如果解析當(dāng)前geohash二進制首位為1，則value當(dāng)前二進制位置為1
}
value <<= 1;// 保存值左移1位
copyOfBits <<= 2;// geohash值左移兩位、首位變?yōu)橄乱粋€偶數(shù)位
}
value >>>= 1;// 結(jié)束時，無符號右移一位，取消最后的保存值左移一位（取消最后value<<=1）
return value;
}
應(yīng)用場景
- 遍歷一個區(qū)域內(nèi)的指定精度的經(jīng)緯度
- 二維地址的降維與變形，方便做地址與經(jīng)緯度的映射關(guān)系
