Boost Graph布局算法(Fruchterman-Reingold)

时间:2013-10-07 17:06:11

标签: c++ boost graph-layout

使用boost布局时遇到很大问题。我使用有向图和Fruchterman-Reingold布局算法。我使用的拓扑是矩形拓扑。我必须在我的场景中组织大约200个元素(我使用QT场景和项目来完成它)。 Boost库仅用于计算元素的位置。我的项目是不同大小的矩形,但我们可以说它是不变的简化。一切都很好,除了我的一些物品有时相互叠加。我试图改变吸引力和排斥力,但它仍然无法发挥作用。

我的问题是有什么办法可以推开彼此之间的元素。我在Fruchterman-Reingold算法中发现了一些叫做抖动点的东西,但改变它并没有帮助我。也许有办法使用矩形大小而不是点(拓扑<> :: point_type),但我无法找到它?

感谢您的每一个想法和帮助。

0 个答案:

没有答案