地理情報のブロック化

[domanthan]

islandに項目を追加。

geolocationのインデックスを格納。

地球を数万個のブロックに分けって、geolocationから計算できる。 これによって、同じブロックにいるかどうかの判定がすぐわかる。

ブロックは階層かされる、大きなブロックに小さいブロックを分ける。再帰的に５層程度を分ける。 これで、レベルに応じて区域分割できる。

[domanthan]

http://www.learner.org/jnorth/tm/LongitudeIntro.html

参考

[domanthan]

https://github.com/tidwall/tile38

[domanthan]

できました。