Como el título ya dice Necesito C/C++ código fuente o una biblioteca que puedo utilizar para resolver el problema Bin Packing con formas rectangulares 2D donde el contenedor también es rectangular y los rectángulos también se rotan en ángulos de 90 ° para adaptarse mejor . Ya tengo todos los valores requeridos, así que no necesito ningún algoritmo de empaquetado en línea.¿Existe una fuente/lib de C++ para resolver el bin bin 2D con un contenedor rectangular (no cuadrado) y rotación?
Solo encontré una lib que trata con un contenedor cuadrado y sin rotación que no es lo suficientemente eficiente para mis necesidades.
Realmente apreciaría cualquier cosa C/C++ que maneje una bandeja rectangular y la rotación.
Gracias.
PD: El tiempo requerido para el cálculo no es importante, solo el resultado es.
PPS: Tiene que ser C o C++, y no se encontró nada útil stackoverflow búsqueda ...
Casi repita la pregunta: http://stackoverflow.com/questions/8637785/difficult-2d-bin-packing-algorithm-to-place-a-rectangle-in-xy-location/8638099#8638099 – Lalaland