Mou*_*ouk 10 language-agnostic algorithm math bin-packing
我正在寻找任何3d bin打包算法的确定性实现,即在一个或多个较大的算法中包装许多小的和不同的长方体.解决方案可能与最佳解决方案不同.
它应该用C,C++,Java,C#,IronPython,IronRuby或任何其他可以从.Net代码中存储的语言编写.
我发现这个C算法http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c,但它不会旋转长方体以找到最合适的.我没有将它们颠倒旋转,但应该可以进行水平旋转.
小智 8
我已经为你描述的情况编写了一个近似算法,即用C++进行正交旋转的3D矩形框.您可以在已发表的论文中找到结果和算法:http: //www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf