A Micro Toolbox

ソフトウェアのニッチな問題の対処記録です

三角形グリッド、六角形グリッド

GeoHexのレベル間移動を簡単にコードだけでできたらやはり便利だと思い、三角形や六角形による球面分割について資料を集めている。

Wikipediaの空間インデックスに関する記事。

空間インデックス - Wikipedia
Grid (spatial index) - Wikipedia

Indexing the Sky

http://www.star.le.ac.uk/~cgp/ag/skyindex.html
手法概説。

Geodesic Discrete Global Grid Systems

http://www.sou.edu/cs/sahr/dgg/pubs/gdggs03.pdf
色々な形状のグリッドについて考察されている。

Spatial Effects: Research Papers

http://www.spatial-effects.com/SE-papers1.html
Quaternary Triangular Mesh(QTM)の開発者による論文集。

Hierarchical Triangular Mesh(HTM)

http://www.skyserver.org/htm
階層的三角形セル。
メルカトルと相性よさそう。


3Dのポリゴン圧縮も参考になる。
http://scholar.google.co.jp/scholar?q=geometry+compression&hl=en&as_sdt=0&as_vis=1&oi=scholart