0

特定の領域に最適な長方形を見つける方法を知っている人はいますか? 長方形は一定の制限まで拡大できますが、比率を維持する必要があります。基本的に Mac OS の Exposé: Pictureを再構築したい

ありがとう、イーウルフ

4

1 に答える 1

1

問題は NP Hard ですが、それは最適解のみです。あなたが本当に望んでいるのは、見栄えの良いソリューションだと思います。

したがって、データの見栄えを良くするアルゴリズムを探すことをお勧めします。以前、DeepZoom Composer 用に画像をレイアウトしたいと思い、力相互作用ベースのアルゴリズムを描画するグラフを再利用しようとしました。http://en.wikipedia.org/wiki/Force-based_algorithms

600 百個の長方形でも非常にうまく機能しました。シミュレーションの詳細をいじる必要があります。

  • 距離はどのように計算されますか?
  • 引力と斥力にはどのような関数を使用しますか?
  • どのくらいのオーバーラップを受け入れますか?

私が完全に解決できなかった唯一の問題は、長方形が大きな長方形ではなく円の形を形成したことでした。これは、物理学をシミュレートしている場合に自然なことです。しかし、慎重に配置された補助力源を使用することで、これを回避できます。

于 2010-01-07T00:10:49.840 に答える