欢迎光临散文网会员登陆 & 注册

叠叠乐（2020）

2022-12-22 12:44 作者:caropro 0人读过 | 我要投稿

叠叠乐

（The two-dimensional rectangle bin packing）

信息来源自同题目论文

很简单，但效果嘛。。。
主要是空间会有一定量的浪费
于是有一些改进版

此时的拆分就是横向，通过宽度这一个维度来进行排列，这并不能做到堆叠的效果

每次拆分，都会把当前的矩形再划分为两个小矩形（横向，纵向两个切分方向）

每行计算后获取当前高度，
通过计算行高度余量，
在单个放置物上方进行叠加放置

同一个划分区域进行拆分的结果

此时是宽+高的两个维度进行判断，如果要做三维填充，就需要再引入深度进行拆分判断了。

参考资料：http://pds25.egloos.com/pds/201504/21/98/RectangleBinPack.pdf

标签：

叠叠乐（2020）的评论 (共条)