Expos＆＃233;のようにボックスを配置します

Question

特定の領域に最適な長方形を見つける方法を知っている人はいますか？長方形は特定の制限まで拡大できますが、比率を維持する必要があります。 私は基本的にMac OSのExpos＆＃233;を再構築したい： 写真

ありがとう、 eWolf

Answer 1

問題はNPハードですが、それは最適なソリューションのためだけです。本当に欲しいと思うのは、見栄えの良いソリューションです。

したがって、データを適切に表示するアルゴリズムを探すことをお勧めします。 DeepZoom Composerの画像をレイアウトしたいと思ったら、グラフ描画力相互作用ベースのアルゴリズムをリサイクルしようとしました。 http://en.wikipedia.org/wiki/Force-based_algorithms

600の長方形でも非常にうまく機能しました。シミュレーションの詳細をいじるだけです。

• 距離の計算方法
• 引力と反発力に使用する機能は何ですか？
• どの程度重複を受け入れますか？

私が完全に解決することができなかった唯一の問題は、長方形が大きな長方形ではなく円形を形成していたことでした。ただし、慎重に配置された補助力源を使用して、この問題を回避できます。