Objekte automatisch anordnen
-
Hi,
ich habe eine rechteckige Grundfläche und mehrere ebenfalls rechteckige Objekte, die möglichst platzsparend auf dieser Grundfläche angeordnet werden sollen - also so, dass möglichst viele dieser Objekte dort Platz finden ohne sich zu überlappen oder über den Rand der Grundfläche hinausstehen.
Da das sicher ein Standardproblem ist und ich das Rad nicht neu erfinden will: gibt es dafür irgendwo eine fertige Lösung, am besten in Form von C/C++-Sourcen?
Danke
-
Klingt nach einem Spezialfall des Rucksackproblems.
-
das Unterforum hier heißt zwar "Rund um die Programmierung" und nicht "Eckig um die Programmierung", aber die Aufgabenstellung hört sich nach einem floorplanning problem an. Dürfen die Objekte zur Platzierung gedreht werden?
-
Ähm jein, drehen ist allenfalls optional, d.h. wenn dann muss es auch einen Modus geben, bei dem die Objekte nicht rotiert werden.