写真を使って四角形TreeMapを塗りつぶす を作成したいと思います。treemapすべての画像の幅と高さ (つまり、縦横比) は同じであると想定できます。したがって、treemapping特定の比率で長方形を作成するアルゴリズムが必要です。そこに写真を配置できますか (必要に応じて写真をスケーリングすることもできます)。
おすすめはありますか？
1804 次
1 に答える
8
一般に、解決策は不可能です - Albin Sunnanbo は反例によって証明を提供しました。境界の四角形がターゲットの四角形と同じ縦横比を持っていると仮定すると、境界の四角形を正方形にスケーリングし、四角形ツリーマップ [pdf] アルゴリズムを実行してから縮小することで、十分な解決策を得ることができる場合があります。長方形に。四角形のツリーマップは完全な正方形を保証しないため、最終的な長方形の縦横比は完全ではありませんが、実際には画像が大きく歪むことはありません。
素敵な調整は、写真の上にシーム カービングパスを実行して、縦横比が少しずれた長方形に正しく収まるようにすることです。たとえば、これを使用してコラージュを組み立てる場合、これから視覚的に満足のいく結果が得られるはずです。
于 2011-02-27T13:01:28.383 に答える