GeoHex V3 公開！

トップ > 科学・教養 > GeoHex V3 公開！

2010/12/21 23:49:02
科学・教養編集可能 geohex gis +

GeoHex V3 公開！

@sa2da さんを中心としたGeoHexのversion 3公開です．
http://geohex.net/v3.html

GeoHexV3仕様（簡易版）は以下で．
http://geogames.net/geohex/v3
by niyalist

3 fav 1085 view

まとめ

メニューを開く

一括削除

ひろっていただき恐縮。ついでに告知。さっき前方一致可能なGeoHex V3できました。 RT @Say_no: 元祖ジオメン!!sa2daさん!! RT @sa2da: アツい RT @kakuit: はてなココ、ロケタッチ、Mixiチェックイン、st＠mp #gms2010

返信する RTするふぁぼる

sa2da 2010/12/17 20:18:02
出来たてホヤホヤ。 RT @kakuit: おおお！ #gms2010 #geohex　RT: @sa2da: 「さっき前方一致可能なGeoHex V3できました」

返信する RTするふぁぼる

sa2da 2010/12/17 20:23:15
v1-2の3倍くらいエネルギー使いました… RT @Say_no: ついに!!ここ何日もの悪戦苦闘が成就されたんですね!!お疲れ様です!! RT @sa2da: ひろっていただき恐縮。ついでに告知。さっき前方一致可能なGeoHex V3できま… #geohex

返信する RTするふぁぼる

sa2da 2010/12/17 20:26:26
検証不十分なので触ってみて下さい。そして僕は今から打ち合わせへ…http://geohex.net/v3.html RT @chshii: おっ！すばらしー。RT @sa2da: 出来たてホヤホヤ。 RT @kakuit: おおお！ #gms2010 #geohex V3

返信する RTするふぁぼる

sa2da 2010/12/17 20:29:39
#geohex v3 一部不具合みつけたのでソースいじるのはしばしお待ちください。

返信する RTするふぁぼる

sa2da 2010/12/18 12:54:31
V3の変更点: Hexの分割比率を2の累乗から3の累乗にしました。角を除く7つのHexが上位Hexに内包されます。そのため、HexサイズはV2と異なります。 #geohex

返信する RTするふぁぼる

sa2da 2010/12/18 13:03:26
V3の変更点2: コード長=レベル(-1)になり、1文字削ると、その上位Hexを示します。より上位のHexが優先される体型です。 #geohex

返信する RTするふぁぼる

sa2da 2010/12/18 13:13:20
ああそうか、レベル0のヘックスサイズをv2と比べて充分小さくすることでコード長を抑えているのかーなるほど #geohex RT @sa2da: V3の変更点2: コード長=レベル(-1)になり、1文字削ると、その上位Hexを示します。より上位のHexが優先される体型です。

返信する RTするふぁぼる

antimon2 2010/12/18 13:39:37
1文字だけですが。 RT @antimon2: ああそうか、レベル0のヘックスサイズをv2と比べて充分小さくすることでコード長を抑えているのかーなるほど #geohex RT @sa2da: V3の変更点2: コード長=レベル(-1)になり、1文字削ると、その上位Hexを示します

返信する RTするふぁぼる

sa2da 2010/12/18 13:40:57
いえ、そういうことではなく、「1文字削るとレベル-1」てコード体系だと領域サイズとコードサイズのバランスがーと思ってたので。 RT @sa2da: 1文字だけですが。 RT @antimon2: ああそうか、レベル0のヘックスサイズを《以下略》 #geohex

返信する RTするふぁぼる

antimon2 2010/12/18 13:44:24
コード長の圧縮は、2から3の累乗分割に変更し分割回数を減らした事の方が大きいです。 RT @antimon2: いえ、そういうことではなく、「1文字削るとレベル-1」てコード体系だと領域サイズとコードサイズのバランスがーと思ってたので。 RT @sa2da: 1文字だけですが。…

返信する RTするふぁぼる

sa2da 2010/12/18 14:01:02
全体の圧縮率はそうですけど、じゃ、v3のレベル-2相当がv2のレベル0と同じヘックスサイズですよね？なぜそこをレベル0に引き下げなかったのかな、と素朴な疑問。 RT @sa2da: コード長の圧縮は、2から3の累乗分割に変更し分割回数を減らした事の方が大きいです。 #geohex

返信する RTするふぁぼる

antimon2 2010/12/18 14:45:10
@sa2da あ、ゴメンナサイ、理解しました。レベルを2段階引き下げてもコード長は「1文字だけ」しか増えないんですね。だから「1文字だけ」なんですね。 #geohex

返信する RTするふぁぼる

antimon2 2010/12/18 14:48:21
もちろん、実質のレベル2相当をレベル0にしたのはコード圧縮のためですが、レベル0に2文字使ってるので1文字しか短くなってないんですよ。あとは全て数字だと余計に長く見えるという見た目上の理由。 RT @antimon2:…なぜそこをレベル0に引き下げなかったのかな… #geohex

返信する RTするふぁぼる

sa2da 2010/12/18 15:07:31
もう1点、異なるレベル間でのコード圧縮の際の判別（例えばレベル0のコード1とレベル1の01と2の001）をシンプルにするために、レベル2スタートで統一しました⇦こっちがご質問に対する答えですね。 RT @antimon2: …なぜそこをレベル0に引き下げなか… #geohex

返信する RTするふぁぼる

sa2da 2010/12/18 15:20:07
GeoHex V3凄いわ。正直、最初見た時は「下位へクスが上位へクスに全て内包されてない？何それ」と思ったが、よくよく前方一致が必要なユースケースを考えてみると、下位へクスが上位へクスに全て内包されているべき必然性はなかった。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 09:41:22
なんとなれば、前方一致が必要な位置検索での荒々の篩いかけでは、単独へクスでの検索とかはあり得なくて、周辺へクスとまとめての検索が必要になる。そうなると、上位へクスに内包されない下位へクスも必ず周辺へクスには内包されるので、検索漏れは発生しない。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 09:46:16
元々が粗々検索なので、厳密な下位へクスの上位への内包等は求められない。そして、GeoHashでは粗々検索に周辺9メッシュの前方一致検索が必要だが、GeoHexだと7ヘックスでよい。僅かな差だがその点で対GeoHash優位に立てる。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 09:51:17
問題はGMaps等での表示矩形に適合する粗々検索用7へクスのレベルとコードを求める計算が簡単かどうかだけど、それも難しくても求まる事は間違いないので、API化すれば問題ない。そうなると、粗々検索用途ですらGeoHashに劣っているところは皆無になる。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 09:58:50
前方一致が可能になった事で、マーカーのクラスタ用途等にも使おうという人も居たけど、その点でもクラスタなんてある原理でまとめられればいいのだから厳密性等必要ない。むしろ、クラスタ単位が矩形で縦に伸びたり横に伸びたりするGeoHashよりは遥かによい。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 10:03:38
正直、「前方一致狙うなら下位へクスは上位へクスに完全内包されなきゃダメ」ドグマに陥っていたので、それが不可能なへクスでは前方一致は検討するだけムダ、ストレージ用途はGeoHashとの使い分けでいいやんと思ってたが、甘かった。諦めなかった @sa2da の勝利。 #geohex

返信する RTするふぁぼる

kokogiko 2010/12/20 10:11:55
.@kokogikoさんのコメントうれしーなぁ。万能ではありませんが、僕の出した一つの答えです。 RT 正直、…前方一致は検討するだけムダ、ストレージ用途はGeoHashとの使い分けでいいやんと思ってたが、甘かった。諦めなかった @sa2da の勝利。 #geohex

返信する RTするふぁぼる

sa2da 2010/12/20 13:37:21
デコードロジックに一部不具合残っていたりしますが、諸々完成度上げていきます。 #geohex

返信する RTするふぁぼる

sa2da 2010/12/20 13:40:35
デコードの不具合箇所直り次第用意しますので少々お待ちください。 #geohex RT @kabayan: @sa2da 仕様はどこかにあがっていますか？

返信する RTするふぁぼる

sa2da 2010/12/20 13:56:56
改めて、#geohex V3完成版できましたー。http://geohex.net/v3.html?code=XM488542830280　から1文字ずつ削ってみたりしてください。

返信する RTするふぁぼる

sa2da 2010/12/21 23:27:27
Content from Twitter

残りを読む(18)

みんなのおすすめ商品

商品を編集

おすすめ商品を登録する

設定を変更する

Check

お気に入り

いいねうーん

ブログ等に貼付ける?

プロフィール

鳥取大学の伊藤昌毅です．主に，地図やGIS，位置情報などについての話題をまとめています．「誰でも編集可」にしておりますので，適宜修正してください．

niyalist link twitter rss

マイタグ: 設定されていません。

このユーザの更新状況や活動をチェック！

フォローしている

フォローされている

まとめ

141

お気に入り

注目のまとめリスト

	青森から沖縄に雪を運ぶイベント、放射能汚染を懸念した住民の..
	#こんなドラえもんは未来に帰れまとめ　【画像編】
	【続報あり】「中二病」をめぐり、まさかのZeebra v.s. 伊集院..
	郡山の驚くべき現状
	作家？教授？矢吹樹氏の放送大学批判
	. #thoton 氏　「本村の心は、再婚相手の新妻にこそあれ、殺害..

トゥギャッター通信

トゥギャッターからのお知らせ

過去のアーカイブ

最近追加された商品

	Androidプログラミングバイブル―SDK3.0/2.3/2.2/2.1対応
	白洲次郎 (コロナ・ブックス)
	Microsoft Robotics Studio プログラミング
	風の男白洲次郎 (新潮文庫)
	3.11後の放射能「安全」報道を読み解く: 社会情報リテラシー実践講座
	白洲次郎占領を背負った男

GeoHex V3 公開！ - Togetter

GeoHex V3 公開！

まとめ

みんなのおすすめ商品

コメント

関連するオススメまとめ

プロフィール

フォローしている

フォローされている

まとめ

お気に入り

コメント

注目のまとめリスト

トゥギャッター通信

トゥギャッターからのお知らせ

過去のアーカイブ

最近追加された商品

コンテンツ：

フィード：

オフィシャルアカウント：

サービス連携：

掲載メディア：

Togetterについて：

受賞：