三维装箱算法 [英] 3d bin packing algorithm

问题描述

我要寻找一个确定的实现任何三维装箱算法，即包装内的一个许多小型和不同的立方体或多个更大的。该解决方案可能会有所不同，从最优的。

I am looking for a deterministic implementation for any 3d bin packing algorithm, i.e. for packing many small and different cuboids inside one or many bigger ones. The solution could vary from the optimal one.

它应该是一个能斌写在C，C​​ ++，Java和C＃，IronPython的，IronRuby的或任何其他语言来从.net code。

It should be written in C, C++, Java, C#, IronPython, IronRuby or any other language an can bin to from .Net code.

我发现这款C算法<一href="http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c">http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c ，但它不旋转长方体找到最合适的。我确定与不转他们倒挂，但水平旋转应该是可能的。

I found this C algorithm http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c , but it doesn’t rotate the cuboids to find the best fit. I am ok with not rotating them upside down, but horizontal rotation should be possible.

推荐答案

我写了一个近似算法的情况下，你形容即3D矩形框，用正交旋转，在C ++中。 您可以在发表的论文的成果和算法： <一href="http://www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf">http://www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf

I have written an approximate algorithm for the case you describe i.e. 3D rectangular boxes, with orthogonal rotation, in C++. You can find the results and algorithm in the published paper: http://www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf

这篇关于三维装箱算法的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！