如Exposé中的位置框

Question

有没有人知道找到最适合某个区域的矩形的方法？矩形可以放大到一定的限度，但它们应该保持它们的比例。 我基本上想要重建Mac OS的Exposé： Picture

谢谢， eWolf

Answer 1

问题是NP Hard，但这仅适用于最佳解决方案。我猜你真正想要的是一个看起来不错的解决方案。

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

即使对于600个矩形也很有效，你只需要玩模拟的细节。

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

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