有谁知道找到最适合特定区域的矩形的方法？矩形可以缩放到一定的限制，但它们应保持其比例。我基本上想重建Mac OS的Exposé： 图片
谢谢，eWolf
问题是NP Hard，但这仅是最佳解决方案。我想您真正想要的是一个看起来不错的解决方案。
因此，我建议寻找使数据看起来更好的算法。一旦我想为DeepZoom Composer布置图片，然后尝试回收基于图形绘制的基于力交互的算法。http://en.wikipedia.org/wiki/Force- based_algorithms
即使对于600万个矩形，它也能很好地工作，您只需要考虑模拟的细节。
我不能完全解决的唯一问题是，矩形形成了一个圆形，而不是一个大的矩形，这在您模拟物理学时很自然。但是您可以使用精心放置的辅助力源来解决此问题。
