Quel est le meilleur (ou au moins un assez bon) algorithme pour positionner automatiquement des images dans une image-objet CSS?

Question

J'ai écrit un générateur automatique de sprite CSS qui extrait les images sélectionnées de la page HTML et les convertit en sprites CSS, mais pour l'instant il ne tente pas de les disposer de façon optimale, mais les stocke, ce qui gaspille beaucoup de espace. Quel serait le meilleur algorithme pour déterminer la disposition optimale? Pour exposer le problème plus généralement, j'ai besoin d'un algorithme qui, étant donné un nombre quelconque de rectangles de taille arbitraire, les arrangera en un rectangle avec la plus petite surface possible.

Answer 1

Ceci a été déjà là: Stacking rectangles to take as little space as possible.

Peut-être que c'est ce que vous cherchez.