geogames.net » GeoHex

GeoHex V3公開しました。

sa2da — Sat, 25 Dec 2010 17:10:37 +0000

GeoHex（ジオヘックス）V3を公開しました。

V3のデコードロジックに一部不具合が報告され、改修に時間がかかっております。
そのため、改修完了までV3の公開を一旦中止します。
各移植版ライブラリのご利用もお控えください。
V3デコードロジックの不具合改修を完了しました。
デモサイトも再公開しています。

コード体系を見直し、前方一致も可能な仕様を再定義しました。
＜新コード体系＞
Hexコードの各1文字にXY両軸の情報を内包しており、
Hexサイズ（Level）が1段階小さくなる度にHexコードが1文字増加します。

＜新Hexマッピング体系＞
Level間の分割比率を4分割（2*2）から9分割（3*3）に変更しました。
V3では、中心のHexを取り囲む６つのHexが上位Hexに内包されます。

以下、V3エンコードロジックの解説です。

緯度経度をHex座標系に変換（旧仕様と共通）
Hex座標のX軸Y軸それぞれ３等分し、各領域を[0,1,2]と定義
X[0,1,2]＋Y[0,1,2]の１セットを3進数→10進数（9進数）変換
該当するLevelまで領域判定を繰り返し、コードを連結
コード先頭３文字を30進数変換し2文字に圧縮、Level0に定義

コード体系と座標系が3進数に基づいているため、空間インデックスとして組み合わせる隣接Hexや上位Hexの算出を3進数演算で容易に求めることができます。

指定Hexから＊ステップ以内のHex一覧を取得する、といったケースにおいても上位Hexの組み合わせによる前処理を行うことで検索コストを下げることも可能になると考えられます。

HexLevelの範囲が２Levelに限定される場合は、4箇所のHexで上位Hexを補間することも可能です。

今回のコード体系の変更に伴いエンコード/デコードロジックに修正が入りますが、基本的な内部処理構造に変更はありません。

エンコード・デコード以外の拡張関数についても順次対応予定です。

▼@niyalistさんTogetterまとめ
http://togetter.com/li/81426

GeoHexの仕様ならびに関連するプログラム、サービスは以下の条件を満たすものに限り、クリエイティブ・コモンズのライセンス形式に則り、ライセンスバッジ画像およびライセンス文言・URL等のクレジットを再配布するソースコード・公開するサイト内・アプリのクレジット欄等に掲載していただくことにより自由に「改変」「再配布」「商用利用」が可能です。

・インターネット上のオープンなWebサービスである
・GoogleMaps等の地図上で動作しGeoHexによるビジュアル表現を行う
・地図もしくは同一画面上にクレジットバッジを表示する（要リンク）

クローズド用途のサービスや、バックエンド処理のみに利用される場合は別途ライセンスを発行いたしますのでお問い合わせください（→こちら）。

GeoHex by sa2da is licensed under a Creative Commons 表示-継承 2.1 日本 License.

ソースコード内には↓をお願いします。

GeoHex by @sa2da (http://geogames.net) is licensed under Creative Commons BY-SA 2.1 Japan License.

※クリエイティブ・コモンズ（CC BY-SA）ライセンスは、
原著作者名とリンク、クリエイティブコモンズサイトへリンクが必要です。
また、同一ライセンスによる公開／二次配布のみ可能です。
（ソースコードを含む二次制作物は全てCC BY-SAライセンスが継承されます。）
別ライセンスによる上書きは許諾されませんのでご注意ください。

ただし、原著作者および原著作者から別途ライセンスを取得している場合はその適用対象範囲外とします。

＜操作方法＞

地図上のクリックすると、クリックした座標を含むヘックスが描画されます。
画面右上の[+][−]でヘックスレベル（サイズ）を変更可能です。

＜表示項目＞
[ZONE] ヘックスコード。
[LEVEL] 0〜15。数字が大きいほど、ヘックスサイズが小さくなります。
[X,Y] 各レベルにおける斜形座標系の座標値

※GeoHexの~~ライセンスおよび~~規約は予告なく変更する可能性があります。
GeoHexを利用している全てのプログラムやそのライブラリを利用しているサービスは、
いずれもGeoHex.netの最新の規約に準拠していただくようお願いします。

GeoHex世界版公開しました。

sa2da — Thu, 22 Jul 2010 18:40:14 +0000

GeoHex（ジオヘックス）世界版を公開しました。

GeoHex世界版デモ

＜GeoHex世界版の概要＞

日本限定→世界中にヘックスの対応範囲を拡張しました。GoogleMapsのカバーエリアすべての地点をヘックスで表すことが可能です（緯度限界は約85度）
緯度によるヘックスサイズの歪みをなくしました。
レベル（ヘックスサイズ）を大陸クラスの広範囲（Level:0）〜約~~1mクラス~~60cmの小範囲（Level:24）まで25段階に変更しました。
各レベル間のヘックスサイズ（直径）は常に二分割（面積比1:4）で変化します。
範囲の大幅な拡張に合わせ、新たなコード体系を用意しました（3桁〜1311桁）。広範囲ほど桁数が少なくなります。
~~PROJ4ライブラリを用いてWGS84⇔GOOGLE座標系変換の処理を行っています。~~
→PROJ4が不要になりました。

基本的な概念や大枠は旧バージョンを継承しています。

GeoHex by sa2da is licensed under a Creative Commons 表示-継承 2.1 日本 License.

ソースコード内には↓をお願いします。

GeoHex by @sa2da (http://geogames.net) is licensed under Creative Commons BY-SA 2.1 Japan License.

ただし、原著作者および原著作者から別途ライセンスを取得している場合はその適用対象範囲外とします。

なお、今回のバージョンから専用ドメイン（http://geohex.net/)に移行し、ヘックスコードを含むURLの短縮化を図っています。
例）http://geohex.net/gbao1/

＜操作方法＞

地図上のクリックすると、クリックした座標を含むヘックスが描画されます。
画面右上の[+][−]でヘックスレベル（サイズ）を変更可能です。

＜表示項目＞
[ZONE] ヘックスコード。
[LEVEL] 0〜24。数字が大きいほど、ヘックスサイズが小さくなります。
[X,Y] 各レベルにおける斜形座標系の座標値

[2010.7.20] geohex.netを新設しました。

ドキュメントや拡張ライブラリは順次追加を行なう予定です。
ヘックス間のmodeパラメータや、移動量計算等は旧バージョン（http://geogames.net/labs/geohex）と共通仕様になっています。