像 Exposé 中那样放置框

Question

有谁知道如何找到最适合特定区域的矩形？矩形可以放大到一定限度，但它们应该保持其比例。我基本上想重建 Mac OS 的 Exposé：图片

谢谢，埃沃尔夫

Answer 1

该问题是NP Hard问题，但这只是针对最优解。我想您真正想要的是一个看起来不错的解决方案。

所以我建议寻找让数据看起来不错的算法。有一次我想为 DeepZoom Composer 布局图片，我尝试回收基于力交互的图形绘制算法。 http://en.wikipedia.org/wiki/Force-based_algorithms

即使对于 60000 个矩形，它也能很好地工作，您只需处理模拟的细节即可。

• 距离是如何计算的？
• 您使用什么函数来计算吸引力和排斥力？
• 您要接受多少重叠？

我无法完全解决的唯一问题是，矩形形成了圆形，而不是大矩形，这在模拟物理时很自然。但你可以通过仔细放置辅助力源来解决这个问题。