3d bin-packing-Algorithmus

• Ist dieses Hausaufgaben?
• Sie behaupten, Sie sind auf der Suche für einen Algorithmus, aber Sie dann Liste Programmiersprachen. Sind Sie auf der Suche nach einem generischen Algorithmus oder eine implementation?
• Wollen Sie die optimale Lösung, oder eine, die ist ziemlich gut? Sind die quader alle die gleichen? Wenn Sie sagen, rotation, meinst du 90 Grad, oder einem beliebigen Winkel?
• Wenn er die Verpackung quader in einem quader, der sicherlich alles andere als ganzzahlige Vielfache von 90 Grad führt zu einer sub-optimalen Lösung.
• Natürlich,nicht! Nur weil ich erwähnt "Algorithmus" bedeutet nicht, dass es eine Hausaufgabe.
• nun, es sollte deterministisch sein, und eine gute Lösung ist genug ( wie ich gelesen habe werden die optimalen Lösungen sehr schwer zu finden) Die quader sind nicht alle gleich, und ich glaube, da Kinopiko sagte, jede Drehung, andere als die von 90 Grad wird nicht hilfreich sein.
• Sorry für die Unklarheit. Ich brauche eine konkrete Umsetzung, das kann ich auch direkt nennen. Ich fand eine Menge Papiere, die Lösung dieses Problems mittels ganzzahliger linearer Programmierung und genetische algorithmen. Aber ich dachte, für eine solche gemeinsame problem, es muss eine bereits existierende Implementierung.
• und Mouk, versuchen Sie, 5 einheitsquadrate in ein Quadrat von der Breite 2.708, dann sagen Sie mir wieder über die nicht-90-Grad-Winkel.
• Überzeugt. Dies ist ein Algorithmus? 90 Grad-Drehungen sind gerade genug für mich.

Zeige alle Kommentare