2D ビン パッキング アルゴリズムを実行しています。目標は、長方形のセットを 1 つずつビンに入れることです。
長方形を挿入するたびに、占有領域と空き領域の境界を更新したい。したがって、アルゴリズムまたはそれを行う方法を探しています。アルゴリズムは次のことができる必要があります。
1) 長方形の挿入後に境界を見つけます (または境界のすべての点を見つけます)。
2) 境界のすべての点を時計回りに移動します (境界のすべての点の座標があると想像してください)。
3) 境界の各コーナー (ポイント) で、アルゴリズムは、このポイントが左上、右上、左下、右下のいずれにあるかを判断できます。
どんな助けでも大歓迎です。さらに詳しい情報が必要な場合は、お尋ねください。できる限りの情報を提供します。
ありがとうございました