问题是NP Hard,但这仅是最佳解决方案。我想您真正想要的是一个看起来不错的解决方案。
因此,我建议寻找使数据看起来更好的算法。一旦我想为DeepZoom
Composer布置图片,然后尝试回收基于图形绘制的基于力交互的算法。http://en.wikipedia.org/wiki/Force-
based_algorithms
即使对于600万个矩形,它也能很好地工作,您只需要考虑模拟的细节。
- 距离如何计算?
- 您对吸引力和排斥力使用什么功能?
- 您要接受多少重叠?
我不能完全解决的唯一问题是,矩形形成了一个圆形,而不是一个大的矩形,这在您模拟物理学时很自然。但是您可以使用精心放置的辅助力源来解决此问题。
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)