给定宽高比的树映射

通常，不可能解决-Albin
Sunnanbo通过反例提供了证明。假设边界矩形具有与目标矩形相同的长宽比，则可以通过将边界矩形缩放为正方形，在其上运行平方的树图
[pdf]算法，然后进行缩小来获得足够好的解决方案到一个矩形。由于方形树图不能保证完美的正方形，因此最终的矩形将不会具有理想的长宽比，但实际上，它可能不会使图片失真太多。

一个很好的改进是对您的图片进行接缝雕刻，以使它们正确地适合稍稍长宽比的矩形；例如，如果您使用它来组装拼贴，则应该从视觉上获得令人愉悦的结果。