Gibt es einen Algorithmus, um viele kleine Bilder mit unterschiedlichen Dimensionen zu arrangieren und zu einem größeren zu gruppieren? Jeder hat eine Idee von wo soll ich anfangen zu untersuchen?
BEARBEITEN: Grundsätzlich möchte ich in PHP so etwas Ссылка machen. Ich erwarte solche Komplexität nicht wirklich. Ich werde das Bild als CSS-Sprite verwenden, wenn es einen Unterschied macht.
Die Verwendung eines Optimierungsalgorithmus könnte ein Overkill für Ihr Problem sein. Die Codierung eines Optimierungsalgorithmus erfordert eine Menge Voruntersuchungen. Selbst die Implementierung einer fertigen Bibliothek könnte ein großes Problem sein.
Sie können sich selbst eine Heuristik ausdenken:
Verwenden Sie die Breite und Höhe des großen Bildes als Eingabe.
Stellen Sie sich vor, Sie füllen jede Zeile aus und fahren mit der nächsten Zeile fort, sobald die Zeile gefüllt ist.
Und fange an, Bilder nacheinander einzufügen.
Wenn Sie einen Algorithmus verwenden, wird das endgültige Bild optimiert. Kleiner in der Größe. Aber der Unterschied würde nicht viel anders sein, wenn Ihre Bilder nicht viel in den Dimensionen variieren.
Wenn Ihre Bildmaße ein wenig variieren, sortieren Sie sie nach ihrer variierenden Dimension (entweder Breite oder Höhe). Beginnen Sie dann, die Bilder in dieser Reihenfolge einzufügen.
Im Allgemeinen ist es ein hartes Berechnungsproblem, aber es gibt ungefähre Lösungen.
Bearbeiten: Verwandte Frage Rechteckige Bilddaten in eine quadratische Textur packen
Tags und Links optimization php image image-processing
