はてなブックマーク

S2 Geometry Libraryの概要と所感の続き。 軽い雰囲気でGo言語のS2 Geometry Libaryを使ってみたけど、使い方が全然分からなくて挫折。そして猛烈に反省。 というのも、ライブラリ中で多用されているCellという構造体がよく分からない。 にっちもさっちも行かなそうなので、S2 Cellsを読んで理解することにした。 主に、space-filling curve（空間充填曲線）という技術の話である。 S2 Cellsとは S2ライブラリにおける空間の表現方法 S2では、単位球面上をcellと呼ばれる領域の集合に分解する。 各cellは4つの測地線を境界とする四角形である。 cellは階層を成している 最上位の階層は、正六面体の6つの表面を単位球に被せて得られる。こんな感じか・・・ 最下位の階層は、各cellを再帰的に4つの子cellに分割し得られる。 例えば、下の