algorithm - pueden - objeto bloqueado illustrator
Algoritmo para ajustar objetos en un espacio. (3)
Creo que puedes usar el algoritmo de recocido semulado. Lo he usado para llenar páginas de periódicos rectangulares por anuncios rectangulares. Como dijo, puede comenzar con una solución aleatoria y luego puede llegar lentamente a una buena solución. Consulte aquí http://codetuner.blogspot.com/2010/03/simulated-annealing-approach-to.html . Lo he usado para resolver el problema de paginación. Creo que puedes usarlo para tu requerimiento también.
Tengo una colección de cuadrados y rectángulos de diferentes tamaños que quiero que encajen usando PHP en un cuadrado / rectángulo grande. Los cuadrados suelen ser imágenes que quiero hacer en un montaje, pero a veces son simplemente objetos matemáticos.
¿Hay algún algoritmo PHP para esto y cómo se llama este tipo de cosas?
Actualización: Después de más búsquedas, creo que lo que quiero se llama el problema de empaquetado de contenedores . Sin embargo, también me gustaría agregar una cierta cantidad de aleatorización para ciertos tipos de problemas de embalaje (como imágenes) para permitir el interés humano.
El embalaje del contenedor 2D es un problema NP-difícil. Sin embargo, hay algoritmos de aproximación.
Mira este código (y explicación). Contiene múltiples algoritmos y hay una GUI:
He escrito un algoritmo de empaquetado de bin 1d en PHP. Desea buscar el mejor ajuste, el primer ajuste, y así sucesivamente. Pero no es para un problema de 2d, tal vez quieras buscar el problema de la mochila.