Mic*_*ael 4 algorithm graphics user-interface treemap
我想创建一个TreeMap,使用图片填写treemap矩形.我可以假设所有图片都具有相同的宽度和高度(即宽高比).因此,我需要一个treemapping算法来创建具有给定比率的矩形,我是否能够将图片放在那里(如果需要,可能会缩放图片).
TreeMap
treemap
treemapping
你能推荐一个吗？
Mar*_*llo 8
一般来说,解决方案是不可能的 - Albin Sunnanbo通过反例提供了证据.假设您的边界矩形与目标矩形具有相同的宽高比,您可以通过将边界矩形缩放为正方形,在其上运行方形树图 [pdf]算法,然后缩小来获得足够好的解决方案.到一个矩形.由于方形树形图不能保证完美的正方形,因此您的最终矩形将不具有完美的宽高比,但在实践中它可能不会过多地扭曲您的图片.
一个很好的改进是在你的照片上运行一个接缝雕刻通道,使它们恰好适合略微偏离的宽高比矩形; 例如,如果您使用它来组装拼贴画,您应该从中获得视觉上令人愉悦的结果.
归档时间：
14 年，10 月 前
查看次数：
1666 次
最近记录：
13 年，11 月 前