最終回になります。 これまで、アルゴリズムの概要の説明と、詰めていく部品の評価を行ってきました。 そして前回、下のアルゴリズムを示しました。 残りの部品長方形がなければ正常終了 素材の多角形の端（今回は最も右端）を見つけ […]

前回まで大雑把に問題の概要を説明してきました。 そして最後に下２つの問題を課題として挙げたのでした。 長方形ではない残りの多角形に長方形を敷き詰める 詰めていく部品の順番 今回は主に多角形内に長方形を敷き詰めるアルゴリズ […]

前回に引き続き最適化骨くんのアルゴリズム解説を行います。 今日は、親長方形に複数の子長方形を敷き詰める問題について考えることにします。 また今回、以下の条件を加えます。 子長方形の面積は親長方形の面積と同じかそれより小さ […]