一尘不染

3D装箱算法

algorithm

我正在寻找任何3D装箱算法的确定性实现,即在一个或多个大的立方体内包装许多小的不同的长方体。该解决方案可能与最佳解决方案有所不同。

它应该用C,C ++,Java,C#,IronPython,IronRuby或可以从.Net代码合并的任何其他语言编写。

我在http://www.diku.dk/hjemmesider/ansatte/pisinger/3dbpp.c中找到了这种C算法,但是它不会旋转长方体以找到最佳拟合。我可以不将它们上下颠倒旋转,但应该可以水平旋转。


阅读 859

收藏
2020-07-28

共1个答案

一尘不染

对于用C
++进行正交旋转的3D矩形框的描述,我已经编写了一种近似算法。您可以在已发表的论文中找到结果和算法:http
:
//www.cs.ukzn.ac.za/publications/erick_dube_507-034.pdf

2020-07-28