spatial-index - 長方形をヒルベルト数の範囲に変換します

Question

空間データがヒルベルト数を使用して表される場合、長方形の範囲がヒルベルト数の複数の範囲にマップされます。与えられた長方形Rが重なっているすべてのセルを通過せずにこのマッピングを見つける簡単な方法はありますか？Rの境界セルだけを考えてソートすることも考えられます...もっと良い方法はありますか？

ありがとう。