Estoy buscando una implementación determinista para cualquier algoritmo de empaquetado de contenedores 3d, es decir, para empaquetar muchos cuboides pequeños y diferentes dentro de uno o muchos más grandes. La solución podría variar de la óptima.

Debería estar escrito en C, C ++, Java, C #, IronPython, IronRuby o cualquier otro idioma desde el código .Net.

Encontré este algoritmo Chttp://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c , pero no gira los cuboides para encontrar el mejor ajuste. Estoy de acuerdo con no rotarlos al revés, pero la rotación horizontal debería ser posible.