小编Col*_*lin的帖子

2D装箱算法

我花了一些时间研究二维装箱算法。我在算法方面没有丰富的经验,尤其是在高级数学方面,但我可以编码:)

这里展示了我需要实现的完美示例:http://www.cutlistoptimizer.com。它有效,但我不知道它使用什么算法。

我尝试了很多方法,其中一些非常简单,例如https://codeincomplete.com/posts/bin-packing/ DEMO 这里,但它不支持旋转,这是必不可少的。

对我来说最有前途的是https://ssbothwell.github.io/greedypacker-react/ 不确定我做错了什么,但它并没有计算出最适合我的。我尝试了不同算法的不同组合。

演示数据:纸张尺寸:宽:2655,高:2100

{ w: 900, h: 320 },
 { w: 320, h: 900 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 900, h: 320 },
 { w: 386, h: 310},
 { w: 386, h: 310},
 { w: 386, …
Run Code Online (Sandbox Code Playgroud)

javascript algorithm bin-packing node.js

8
推荐指数
1
解决办法
3942
查看次数

标签 统计

algorithm ×1

bin-packing ×1

javascript ×1

node.js ×1