Qual è l'algoritmo migliore (o almeno abbastanza buono) per posizionare automaticamente le immagini all'interno di uno sprite CSS?

Question

Ho scritto un generatore automatico di sprite CSS che estrae le immagini selezionate dalla pagina HTML e le converte in sprite CSS, ma in questo momento non tenta di disporle in modo ottimale ma piuttosto le impila, il che spreca molto di spazio. Quale sarebbe l'algoritmo migliore per determinare il layout ottimale?

Per affermare il problema più in generale, ho bisogno di un algoritmo che, dato un numero qualsiasi di rettangoli di dimensioni arbitrarie, li disponga in un rettangolo con la più piccola area possibile.

Answer 1

Questo è già stato qui: Impilando rettangoli per prendere come piccolo spazio possibile .

Forse è quello che stai cercando.