使用给定的矩形集填充正方形

时间:2018-05-14 18:01:55

标签: algorithm math geometry

我有一个现实生活中的问题,我觉得我需要一些数学或编程帮助才能找到最合理的解决方案。

我有许多印版,所有矩形都有预定义的不同尺寸(宽度长度),我想用它们制作方形拼贴。方形尺寸没有预先定义,但我需要使用尽可能多的矩形(以免浪费它们)

这些物体之间可能存在一定的间隙,我可以用填充物填充它们,但是一旦间隙太大就会变得太明显了。我觉得这是整个问题的一个重要细节,因为如果有任何意义,事情就不必“过于精确”。

不知道我还能在哪里提出这个问题,并希望有一个现有方法来解决这个问题,所以我可以从中学到一些东西:)

0 个答案:

没有答案