Was ist der beste (oder zumindest gut genug) Algorithmus, um Bilder in einem CSS -Sprite automatisch zu positionieren?

Question

Ich habe einen CSS Sprite Auto-Generator geschrieben, der ausgewählte Bilder aus der HTML-Seite herausnimmt und sie in CSS Sprites umwandelt. Im Moment versucht es nicht, sie optimal auszulegen, sondern sie nur zu stapeln, was viel Platz verschwendet. Was wäre der beste Algorithmus für die Bestimmung des optimalen Layouts?

Um das Problem allgemeiner zu sagen, brauche ich einen Algorithmus, der angesichts einer beliebigen Anzahl von rechteckigen willkürlichen Größe sie in ein Rechteck mit dem kleinstmöglichen Bereich ordnet.

Answer 1

Das war schon hier: Rechtecke stapeln, um so wenig Platz wie möglich zu nehmen.

Vielleicht suchst du das.