¿Cuál es el mejor (o al menos lo suficientemente bueno) algoritmo para posicionar automáticamente las imágenes dentro de un sprite CSS?

Question

He escrito un autogenerador de sprites CSS que toma imágenes seleccionadas de la página HTML y las convierte en sprites CSS, pero en este momento no intenta diseñarlas de manera óptima, sino que simplemente las apila, lo que desperdicia mucho del espacio. ¿Cuál sería el mejor algoritmo para determinar el diseño óptimo?

Para establecer el problema de manera más general, necesito un algoritmo que, dado cualquier número de rectángulos de tamaño arbitrario, los organizará en un rectángulo con el área más pequeña posible.

Answer 1

Esto ya ha estado aquí: Apilando rectángulos para tomar como poco espacio como sea posible .

Quizás eso es lo que estás buscando.