Ich habe n Anzahl von Rechtecken (kleine) von n Länge und Breite und haben n große Rechtecke von n Länge und Breite. Kurz gesagt, es gibt eine Liste von zu bestückenden Rechtecken und eine weitere Liste von Rechtecken, in die diese Rechtecke eingepasst werden.Anpassen n Anzahl der Rechtecke von n L & W in n Anzahl der wahrscheinlich großen Rechtecke
Ich studiere über verschiedene Paketierungsalgorithmen und ich weiß, dass verschiedene Fragen für das selbe gefragt worden sind aber kann mir mit dieser Art des Problems nicht helfen.
Meine Frage ist, wie man optimal wählt, welches große Rechteck zuerst ausgewählt werden soll und wie man kleine Rechtecke ohne Überlappung und minimalen Streubereich füllt, bis alle kleinen Rechtecke in die großen Rechtecke eingepasst sind. Es ist in Ordnung, wenn die großen Rechtecke ungefüllt bleiben, wenn alle kleinen Rechtecke angebracht sind.
Bitte helfen Sie mir, wo ich anfangen soll und wenn die Frage nicht viel Klarheit gibt dann lass es mich wissen. Mein Zweck ist es, einen Algorithmus für das gleiche Problem zu schreiben.
Zu breit für SO. Vielleicht möchten Sie nach "Verpackungsproblemen" suchen. – Henry
Optimal oder nur eine "hoffentlich gute" Näherung? – harold
Sind die Zielrechtecke von gleicher Größe? – Codor