Home > Tags > geo
geo
Geohashのアルゴリズム
- 2010-01-15 (Fri)
- ruby
Photo by Ludovico Cera
前回、最後にGeohashのエンコード・デコード方法を解説、とか書いたのですが、私が書く前にyuroyoroさんがブログで解説していました。しっかり解説されているので、ぜひ、そちらをご覧ください。
Geohashのミソは、座標を2進数にして、それを交互に並べる所にあります。そしてそれをBASE32でエンコードすることで、座標を文字列にして表現しています。
BASE32は、5ビットで1文字なので、Geohashの長さが奇数の場合は、経度の方がビットが短くなります。 (例: 5文字の場合 全25ビット 緯度が13ビット、経度が12ビット)
そのため、グリッドの大きさが、Geohashが奇数の場合は縦長、偶数の場合は横長になります。
- Comments: 0
- Trackbacks: 1
Home > Tags > geo
- Search
- Feeds
- Meta