ジオハッシュ - Wikipedia
Geohash（ジオハッシュ）は、Gustavo Niemeyerがgeohash.orgというWebサービスを作成中に発明した経緯度に基づくジオコーディング方法の一つである。パブリックドメインになっている。階層的な空間データ構造であり、空間を分割していくことによって表現する。数学的な観点では、Z階数曲線（より一般的には空間充填曲線）の応用例の1つである。 ジオハッシュは、任意の精度で表現できる、文字列の末尾を削っていくと徐々に精度が落ちる、といった特徴がある。 そのため、近隣の2地点を表すコードは、似たような文字列から構成されることが多い。同時に、より多くの文字列が一致すれば、当該2点がより近いことを表す。 2008年2月にスタートしたgeohash.orgサービスの目的は、地上の地点を特定するための短いURLを提供することにあった。電子メールやウェブサイト、ウェブサイトへの書き込みの際
Gps座標を短い文字列で扱えるGeo Hashが面白い
GeoHash is a geocoding system that encodes geographic coordinates into a short string of letters and numbers. It allows nearby points on a map to be grouped together and represented by a common prefix. GeoHash strings can be used to filter spatial data in SQL queries or to encode latitude and longitude coordinates in URLs more concisely than decimal values. Several programming languages have open
GeoHashのdecodeのアルゴリズムの解説します & ScalaのGeoHashライブラリを作ってみました(仮) - ( ꒪⌓꒪) ゆるよろ日記
GeoHash(http://en.wikipedia.org/wiki/Geohash)は、緯度経度を文字列のハッシュで表現する仕様です。 GeoHashにより表現された緯度経度の情報は、一つの文字列で緯度と経度という2次元の情報に加えて精度も表すことができるという特徴を持っています。 例えば、どうでしょうバカの聖地である北海道札幌市の平岸高台公園は、北緯43.025東経141.377ですが、これをGeoHashで表現すると、"xpssc0"となります。 この"xpssc0"というGeoHash表現は、「北緯43.0224609375から43.0279541015625の間で、東経141.3720703125から141.383056640625の矩形範囲」であり、座標はこの矩形範囲の中心点になります。 @masuidrive blogさんの緯度経度を文字列で表すGeoHash - @ma
Geohashのアルゴリズム
Photo by Ludovico Cera 前回、最後にGeohashのエンコード・デコード方法を解説、とか書いたのですが、私が書く前にyuroyoroさんがブログで解説していました。しっかり解説されているので、ぜひ、そちらをご覧ください。 Geohashのミソは、座標を2進数にして、それを交互に並べる所にあります。そしてそれをBASE32でエンコードすることで、座標を文字列にして表現しています。 BASE32は、5ビットで1文字なので、Geohashの長さが奇数の場合は、経度の方がビットが短くなります。 (例: 5文字の場合 全25ビット 緯度が13ビット、経度が12ビット) そのため、グリッドの大きさが、Geohashが奇数の場合は縦長、偶数の場合は横長になります。 ビット列から文字列へのエンコード方法に、BASE32を使っているのは大文字小文字を区別しないためだと思いますが、これを
緯度経度を文字列で表すGeoHash - @masuidrive blog
なんか世間的に位置情報アプリが流行ってるらしいし、Google App Engine(GAE)も楽しそう。どうせだから、GAEでなんか位置情報アプリでも作ってみよう！と思ってTwitterに書き込んだところ、Geohashという、位置情報のプロトコル？を教えてもらいました。 これは、その名の通り、位置情報をハッシュで表す規格なのですが、いろいろおもしろい特徴があり、調べているうちに楽しくなってきたので、勢い余ってPure Rubyのライブラリまで書いちゃいました。 そのあと、結局ライブラリを作ったところで満足して、アプリは何も作らなかったので、せめてGeohashの解説でも書いておこうと思います。 位置情報は通常、緯度経度で表します。たとえば東京タワーの緯度経度は35.65861, 139.745447です。 北を上にした地図でいうと、緯度がY座標で経度がX座標です。英語では緯度をlati
ロケタッチのつくりかた 第4回 プログラマー編 : LINE Corporation ディレクターブログ
ごあいさつ こんにちは吉川です。今回は「ロケタッチができるまで」プログラマ編を書かせていただきます。 ロケタッチではスキーマ定義などのシステムの設計から、ロケタッチのWebアプリ周りのコードの実装を担当させていただきました。 プロトタイプの作成 プログラマとはいっても、今までの連載でも何度か触れられたとおり、今回のプロジェクトではキックオフからの2ヶ月あまりはサービスのコンセプトを決めるためのブレスト等を行っていて実際に設計やコーディングにとりかかることができませんでした。 今までの弊社の開発スタイルではプログラマがアサインされた時点でサイトの概要はほぼ決まっており、作れるところからどんどんコードを書いていくという進め方が多かったため、2ヶ月間作らないというのは本当に初めてのことでした。 とはいえプログラマとしてはコードを書かないでいると不安になるので、この期間にいくつかのプロトタイプを作
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
処理を実行中です
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
