すべての画像をより大きな画像にするのに苦労しています。スケーリングは外部で適用されます (画像に中継されず、複数のもののいずれかである可能性があります)。これらは私が現時点で取っているステップです：
大きな画像のサイズを計算します（たとえば、1000x1000）
配列内の各画像について、縦横比を計算します。（それらはすべて異なります）
必要な倍率を見つけます (画像全体の 6% など)。
画像の合計サイズ/縦横比の平方根をとって、1 つの次元を見つけます。
私たちが知っている側に縦横比を掛けて、他の次元を取得します。
画像を新しく計算された値に縮小します
（今、私が問題を抱えている場所です）拡大縮小された画像に収まる大きな画像上のスペースを見つけます。複数ある場合は、ランダムに1つを選択してください。
画像がいっぱいになるまで繰り返します。収まる必要がある約 4000 枚の画像があります。
塗りつぶしに便利な非常に小さな画像 (1x1、2x1、2x2 など) がたくさんあります。問題は、ランダムな方法と最初のスペースの方法がうまくいかず、通常、いくつかの画像が収まらないことです。
関連するすべての寸法を知っている画像を配置するのに最適な場所を選択できるアルゴリズムはありますか? 回転は問題ありません (したがって、100x50 は 50X100 として扱うことができます)
現在Javaを使用していますが、問題はどの言語にも当てはまります。