algorithm - 像 Exposé 中那样定位框

Question

有谁知道找到最适合特定区域的矩形的方法吗？矩形可以放大到一定限度，但应保持其比例。我基本上想重建 Mac OS 的 Exposé: Picture

谢谢，电子狼

Answer 1

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

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

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

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

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