Qual é o melhor algoritmo (ou pelo menos um bom o suficiente) para posicionar automaticamente imagens dentro de um sprite CSS?

Question

Eu escrevi um gerador automático CSS Sprite que tira imagens selecionadas da página HTML e as converte em sprites CSS, mas no momento não tenta colocá-los de maneira ideal, mas apenas os empilha, o que desperdiça muito espaço. Qual seria o melhor algoritmo para determinar o layout ideal?

Para declarar o problema de maneira mais geral, preciso de um algoritmo que, dado qualquer número de retângulos de tamanho arbitrário, os organizará em um retângulo com a menor área possível.

Answer 1

Isso já esteve aqui: Empilhar os retângulos para ocupar o mínimo de espaço possível.

Talvez seja isso que você está procurando.