瓷砖拟合的简单算法(特定尺寸)

Question

我需要开发一个算法，但基本的成本效益瓷砖内的任意尺寸的矩形拟合。尽管容器尺寸是自由定义的，但填充矩形由以下尺寸组成。(1 x 1.5，1.5 x 0.75，1.5 x 1.5)，单位成本分别为(2，1.5，3)。

简介的一部分是将既具有成本效益又/或“美观”的布局作为单独的案例进行分析。

对于这个特定的问题，所有的瓷砖都有相同的单位面积成本，所以真正的问题是开发一种算法来适应它们的空间。

美观的质量在于使用不同类型的瓦片(在随机布局的几何图案布局中，理想的情况是至少使用所有三种瓦片中的一种)。

我不需要详细说明，但我非常想要的是在构建瓦片拟合算法时从哪里开始的一些指导，或者任何关于入门的推荐资源。

谢谢。

Answer 1

按大小对矩形进行排序，例如宽度，并将第一个矩形存储在树中。在两个轴上拆分树，并将下一个矩形存储在最适合它的位置。冲洗，然后重复。