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

Question

J'ai écrit un générateur automatique de sprites CSS qui extrait des images sélectionnées de la page HTML et les convertit en sprites CSS, mais il ne tente pas pour l'instant de les disposer de manière optimale, mais plutôt de les empiler, ce qui gaspille beaucoup de l'espace. Quel serait le meilleur algorithme pour déterminer la disposition optimale?

Pour énoncer le problème de manière plus générale, il me faut un algorithme qui, étant donné le nombre de rectangles de taille arbitraire, les agencera en un rectangle ayant la plus petite surface possible.

Answer 1

C’est déjà le cas: Empiler des rectangles à prendre comme peu d’espace possible .

C'est peut-être ce que vous cherchez.