クアッドツリーが正方形の画像でどのように機能するかを理解しています（セクションがリーフノードに保存される単一の色になるまで画像を分割することにより）。
画像の 1 つの次元がもう 1 つの次元よりも長い場合、最小サブユニットとして 2x1 ピクセル領域になる可能性があり、四分木分割法を使用して単一の色を保存することが難しくなります。この問題をどのように解決しますか?
1734 次
3 に答える
8
2 のべき乗サイズになるまでイメージをパディングできます。追加のメモリ要件が追加される場合がありますが、その増加はそれほど大きくないはずです。
2x1 の例は、標準の 2x2 にパディングされ、実際のサイズを保存するか、パディングされたノードに特別な値を使用して、元のサイズを復元できるようにします。
于 2011-09-30T01:20:51.673 に答える
1
ツリーに空の葉を許可しないのはなぜですか? 編集：多分私は質問を理解していません^^。あなたの問題は、2x1 のような非正方形の画像になってしまい、それらを quadtreenode として表現したいということですか?
次のような2x2の正方形がある場合
1 2
3 4
「new QuadNode(1,2,3,4)」のようなものでクアッドノードを作成します
次のように2x1の正方形を処理することをお勧めします
1 2
「new QuadNode(1,2,null,null)」のようなものを使用すると、欠けている部分が大きくなったときに同じシステムを使用できます。次のような 4x2 の画像がある場合
1 2 3 4
5 6 7 8
「新しい QuadNode(新しい QuadNode(1,2,3,4),null,新しい QuadNode(5,6,7,8),null)」を取得します。
これは、ピクセルではなく同じ色のピースでも機能するはずです。
私はあなたの問題を理解し、自分自身を明確にしましたか?
于 2011-02-13T16:45:34.720 に答える
1
四角形は特殊な四角形であり、クワッド ツリーは四角形でも機能します。特定の長方形に対して4つの長方形を提供する分割メソッドが必要です。
一番上のルート クワッド セルが長方形の場合は、幅と高さを 2 で割ります。
ピクセルの場合、ルート セルの幅と高さが両方とも 2 のべき乗である場合にのみ意味があります。
したがって、ルートセル = 2048 * 1024 の場合、分割は幅と高さの両方を 2 で割るだけです。
于 2016-02-23T20:29:30.863 に答える