将矩形打包成容器矩形,重叠最小

时间:2013-06-21 15:14:46

标签: algorithm packing

我有一个案例,我有一个固定尺寸的容器矩形,比如WXH,我想用两种矩形填充它,尺寸为w1Xh1和w2Xh2,我们可以假设w1,w2,h1和h2是整数,这些填充矩形只能旋转90度。我想完全填满容器矩形,矩形之间会有重叠。因此,我有两个目标,首先确定可能的最小重叠区域,然后确定导致最小重叠区域的矩形的平铺位置。我该如何处理这个问题?有可能为此得出一个精确的解算方法吗?是否会有独特的拼贴解决方案?

0 个答案:

没有答案