我正在寻找一些指向算法的指针，这些算法应该允许在不重叠的情况下拼贴不同大小的矩形。
给定一组不同大小的矩形，将它们平铺在大小为 H x W 的区域上，不重叠。目标是最大化使用的空间或相反 - 最小化间隙区域。如果没有足够的空间，继续第二个相同大小的区域，依此类推。
假设每个矩形的宽度和高度小于平铺区域的相应尺寸。矩形不会旋转或以其他方式变换 - 即它们的边要么是水平的要么是垂直的。
我不是在寻找完成的代码，只是想知道什么方法/算法最适合用来解决这个问题。
最佳答案
最简单的是使用 kd-tree 将树分割为垂直和水平的 euklidian 2d 空间。然后你可以将一个矩形打包到一个创建的空间中并递归地分割树。网上有一个 Jquery treemap 插件示例。 jquery 插件 masonry 可以做同样的事情，但它更像是一个 1d bin-packing 求解器。 2d 装箱要复杂得多，也可以表示旋转矩形。这是打包光照贴图的示例:http://www.blackpawn.com/texts/lightmaps/default.html .
关于algorithm - 平铺不同大小的矩形，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/11724066/