c - 四分木と等しいサブ象限への分割

Question

四分木をトラバースしたい場合、寸法は2 ^ nである必要がありますか？そうでない場合、それを等しいサブクアドラントに分割できない場合はどうなりますか？たとえば、データを含む5x6テーブル。

Answer 1

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

まず第一に、あなたの細分化は完全に恣意的です。テーブルの5x6テーブルの寸法を[1+4] x [2 + 4]として解釈するように、最初のサブディビジョンを設定できます。その場合、4つの象限は1x2、1x4、4x2、および4x4になります。この時点で、次元が2 ^ nであるため、再帰できます。

これをコードに対して透過的にするために、クワッドツリー座標とテーブルインデックスの間でマップする関数を定義できます。