我想创建一个TreeMap，用图片来填写treemap矩形。我可以假设所有图片都具有相同的宽度和高度（即长宽比）。因此，我需要一个treemapping算法来创建具有给定比例的矩形，我是否能够将图片放在那里（如果需要，也许可以缩放图片）。
你能推荐一个吗？
一般来说，解决方案是不可能的 - Albin Sunnanbo 提供了反例证明。假设您的边界矩形与目标矩形具有相同的纵横比，您可以通过将边界矩形缩放为正方形来获得足够好的解决方案，运行方形树状图[pdf] 对其进行算法，然后缩放回矩形。由于方形树状图不能保证完美的正方形，因此您的最终矩形不会具有完美的纵横比，但实际上它可能不会使您的图片扭曲太多。
一个很好的改进是运行缝雕跳过您的图片，将它们正确地放入纵横比稍有偏差的矩形中；例如，如果您使用它来组装拼贴画，您应该从中获得视觉上令人愉悦的结果。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
