0

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

谢谢，电子狼

4

1 回答 1

1

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

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

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

  • 距离是怎么计算的？
  • 你用什么函数来表示吸引力和排斥力？
  • 你要接受多少重叠？

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

于 2010-01-07T00:10:49.840 回答