Shifted GeoHash

概要

2010/8/26に行われたはてな技術勉強会で GeoHash のことを知った。

資料が出ると良いのだけれど、とりあえず増井さんのドキュメントなどが見つかったのでここに。
緯度経度を文字列で表すGeoHash @masuidrive blog

面白いアイディアだなあ、と思ったのだけれど、増井さんのドキュメントにもあるような「境界問題」というか、区切った矩形の近くに起点となる対象が存在した場合(増井さん記述では「ランドマークがメッシュの端にある場合」)はあちこち周辺を探索しなければならない、と紹介されていた。ソボクにやると起点が存在する矩形の前後左右斜めを含めた 9 矩形領域を洗うことになる。
が、ソボクに考えると対策は「起点が端にならない矩形領域で範囲検索すれば良い」ということになるので思いついた方法をここに書き留めておく。



更新履歴

2010.08.31 公開




Yutaka Yasuda, Kyoto Sangyo University
yasuda [at] cc.kyoto-su.ac.jp