grupo grande conjunto de imágenes

Question

¿Hay algún algoritmo para la organización de una gran cantidad de pequeñas imágenes con diferentes dimensiones y agruparlos en una más grande? ¿Alguien tiene alguna idea de dónde debería empezar a investigar?

---

EDIT: Básicamente quiero hacer algo como esto http://www.google.ro/images/srpr/nav_logo27.png en PHP. Realmente no estoy esperando tanta complejidad. Voy a usar la imagen como un sprite CSS, si hace alguna diferencia.

Answer 1

El uso de un algoritmo de optimización podría ser una exageración para su problema. La codificación de un algoritmo de optimización requerirá mucho estudio previo. Incluso la implementación de una biblioteca preparada podría ser un gran problema para abordar.

Puede idear un heurístico, en solitario:
Utilizar anchura y la altura de la imagen grande como su entrada.
pensar en él como si llenar cada fila y continuar a la siguiente fila una vez que la fila está llena. Y comience a insertar imágenes una por una.

Si utiliza un algoritmo de la imagen final será más optimizado. De menor tamaño Pero la diferencia no sería muy diferente si las imágenes no varían mucho en dimensiones.

Si sus dimensiones de imagen varían un poco, ordenarlos según su dimensión más variable (ya sea ancho o altura). Luego comience a insertar las imágenes en ese orden.

Answer 2

creo que esto se llama mosaic, para que pueda empezar a mirar esto

Answer 3

• square+packing+algorithm
• square+packing+problem
• Packing problem

general, es un problema computacional difícil, pero las soluciones aproximadas existe.

Editar: pregunta Packing rectangular image data into a square texture