3D装箱算法
我正在寻找任何3D装箱算法的确定性实现，即在一个或多个大的立方体内包装许多小的不同的长方体。该解决方案可能与最佳解决方案有所不同。
它应该用C，C ++，Java，C＃，IronPython，IronRuby或可以从.Net代码合并的任何其他语言编写。
我在http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c中找到了这种C算法，但是它不会旋转长方体以找到最佳拟合。我可以不将它们上下颠倒旋转，但应该可以水平旋转。
回答：
对于用C
++进行正交旋转的3D矩形框的描述，我已经编写了一种近似算法。您可以在已发表的论文中找到结果和算法：http
:
//www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf
以上是 3D装箱算法 的全部内容， 来源链接： utcz.com/qa/429647.html
