クアッドツリーと等価部分に分割する

Question

クォードツリーを横断したい場合、次元は2^nでなければならないのですか？ もしそうでなければ、それを等しい下位府下に分けることができないのですが？たとえば、データを含む5x6テーブル。

Answer 1

この問題にはいくつかの方法があります。

まず、あなたの細分は完全に任意です。最初のサブディビジョンを設定して、テーブルの5x6テーブルのディメンションを[1 + 4] x [2 + 4]と解釈することができます。あなたの4つの象限は1x2,1x4,4x2,4x4です。この時点で、次元が2^nであるため、繰り返し実行することができます。

これをコードに対して透過的にするには、四角形のツリー座標とテーブルインデックスをマッピングする関数を定義します。