Ich frage mich, ob irgendjemand irgendwelche Algorithmen kennt, die geeignet sind, N Anzahl von Rechtecken unbekannter Größe in das kleinstmögliche enthaltende Rechteck zusammenzufügen.Passende Rechtecke zusammen in optimaler Weise
Mit Optimal meine ich mit der Reduzierung der Menge an Leerraum im resultierenden Rechteck.
Ich möchte dies verwenden, um css Sprites aus einer Reihe von Bildern zu generieren.
Vielen Dank,
Ian
Durch packing images into square texture und Simon ‚s Antwort bekam ich auf diesen Link http://code.activestate.com/recipes/442299/
ich nicht das Rezept habe überprüfen, aber es scheint mit nicht quadratischen Behälter zu ermöglichen, .
Ich denke, was Sie beschreiben, ist eine Variante des Problems "zweidimensionale bin Verpackung". Der einzige Unterschied ist, dass Sie die Elemente haben und versuchen, das kleinste Rechteck zu finden.
This Umfrage Artikel ist ein guter Anfang.
Es ist jetzt ein toter Link. –
Der einzige Weg zu garantieren und optimale Lösung ist die Brute-Force-Antwort. Dies wird schnell für Personal Computer unmanagbar, wenn Sie mehrere Rechtecke haben und die Möglichkeit der Rotation zulassen.
Wikipedia hat einen guten Artikel auf Packungsproblem http://en.wikipedia.org/wiki/Packing_problem
Hier ist eine gute Beschreibung eines schnellen Packalgorithmus - http://www.codeproject.com/KB/web-image/rectanglepacker.aspx
Warum hat die Form enthält auch eckig sein? Warum kann es nicht rechteckig, aber nicht quadratisch sein? –
Guter Punkt. Ich meinte Rechteck. Ich werde bearbeiten. – madcapnmckay
http://www.google.com/search?q=rectangle+packing+algorithmus – Dan