空間充填曲線は、局所性を維持する線でグリッドを埋める方法です。つまり、線の 2 つの近接点は、空間上の 2 つの近接点でもあります。
O(1)N 次元の座標と、対応する N 次元の空間充填曲線上のインデックスとの間をマッピングする高速な ( ) アルゴリズムはありますか?
質問する
785 次
2 に答える
2
Nd ポイントを常に O(n) になるインターリーブ バイナリ形式にマップする必要があります。次に、1d ソート済み配列がある場合は、バイナリ検索 O(logM) を実行する必要があります。ここで、M は数値です。ポイントの; *HashMap < binary, index > * を使用して、logM バイナリ検索ルックアップを定数 o(1) ルックアップに変更できます。
于 2015-08-03T13:49:24.933 に答える
1
O(1) ではないかもしれませんが、z-index を octkey に変えることができます。8 進数として扱います。
于 2015-12-22T01:45:52.150 に答える