アルゴリズム画面上の画像を整理する

Question

私は画像アプリケーションの構築を開始する必要があり、私の顧客はgoogle tvのように画面にピクトを配置したいと思います。私はしばらくそれを探していましたが、私はそれを見つけることができませんでした。このようにピクチャを配置した結果、驚くべきことに、スクリーンスペースを最大限に活用できます。

http://www.google.com//tv/static/images/photos_tv_straight.png

これは、既知のアルゴリズムですか？名前はありますか？

感謝 フォトモンタージュやフォトコラージュアルゴリズムのT

Answer 1

検索だけでなく、写真タイル。

「サイズ変更可能な背景技術のための構造化レイアウト」と呼ばれるHP articleが役立ちます。

多くのコラージュプログラムを購入することができ、いくつかのソフトウェアはソース形式で入手できます。例えばhlrnetリスト、software.informerリスト、おそらくこのサイズ変更blurbを参照してください。

アスペクト比を維持しながらコラージュの写真をスケーリングする代数は簡単で、特定のケースで簡単に記述できますが、あまり一般的ではありません。

Answer 2

cssでは、画像を水平から垂直に配置できます。良い例は、Google画像検索です。垂直から水平に配置するJquery Masonryプラグインがあり、素晴らしいアニメーションがあります。あなたの例では、矩形の配置をしたいと思っています。私は90度の矩形を回転させることができるtreemapアルゴリズムを提案します。

Answer 3

jwpat7と同様に、「写真コラージュレイアウト」アルゴリズムを探してください。特に "treemap"などのようなもの（squaredトライマップ）。私は同様のアルゴリズムといくつかの少数の画像では、あなたは単なる線形方程式の単純なシステムを解く必要があります。おそらくあなたが探しているものに近いもう一つのHPの記事があります。

Mixed-Initiative Photo Collage Authoring - パート4

後の画像は、いくつかのsquarifiedツリーマップと比の最適化で行われているを見てください。