-3

2D ビン パッキング アルゴリズムを実行しています。目標は、長方形のセットを 1 つずつビンに入れることです。

長方形を挿入するたびに、占有領域と空き領域の境界を更新したい。したがって、アルゴリズムまたはそれを行う方法を探しています。アルゴリズムは次のことができる必要があります。

1) 長方形の挿入後に境界を見つけます (または境界のすべての点を見つけます)。

2) 境界のすべての点を時計回りに移動します (境界のすべての点の座標があると想像してください)。

3) 境界の各コーナー (ポイント) で、アルゴリズムは、このポイントが左上、右上、左下、右下のいずれにあるかを判断できます。

どんな助けでも大歓迎です。さらに詳しい情報が必要な場合は、お尋ねください。できる限りの情報を提供します。

ありがとうございました

4

1 に答える 1