2D BinPacking
-
Moin.
Ich suche nach einer Lösung für einen einfachen BinPacking-Algorithmus.
Bei der Umsetzung stoße ich immer wieder auf Probleme, aber ich glaub ich hock mal wieder auf dem Schlauch.Mein Ansatz:
Die Bilder werden in einem std::vector erst mit std::sort nach Größe sortiert und dann die Reihenfolge per std::reverse umgedreht, so dass das größte Bild am Anfang des Vectors steht. Soweit so gut.
Nun platziere ich das erste Bild. Neben diesem Bild könnte ja nun Platz für 1-n Bilder sein, auch in mehreren Spalten.
Womit ich Probleme habe, ist das Beschreiben bzw Verfolgen des Platzes der noch frei ist und wo evtl noch ein Bild hinpassen könnte.
Eventuell hat ja jemand einen anderen Ansatz.