graph-layout - 哪些算法适合交互式/实时图形绘制？

Question

哪些算法适合实时数据和直接操作的交互式/实时图形绘制？

失败了 - 你用什么库来绘制图形？

建议；

Prefuse信息可视化工具包

还有其他人吗？

顺便说一句 - 我的意思是图论意义上的图 - 点和线

任何语言

通过 live 我的意思是图形应该可以在屏幕上操作一次。

Answer 1

我会推荐 Jeff Heer 参与过的任何图书馆:

D3

Protovis

Flare

Prefuse

我相信这三个项目都是开源的。 Jeff Heer 非常擅长在他的代码中引用论文，至少在 Prefuse 库中是这样。查看 Prefuse 源代码:

气球树布局 :所使用的算法是 G. Melançon 和 I. Herman 在他们的研究论文 Circular Drawings of Rooted Trees, Reports of the Center for Mathematics and Computer Sciences, Report Number INS–9817, 1998 中的算法。

ForceDirectedLayout.java : 没有提到引用，但是有很多评论描述了它是如何工作的。

FruchtermanReingoldLayout.java : 引用 Jung .在他们的网站上，我发现了一个 paper which has references to various algorithms

NodeLinkTreeLayout.java :所使用的算法是 Christoph Buchheim、Michael Jünger 和 Sebastian Leipert 的研究论文 Improving Walker's Algorithm to Run in Linear Time 中的算法。 , Graph Drawing 2002。该算法纠正了 Walker 算法中的性能问题，该算法将 Reingold 和 Tilford 的树的整齐绘图方法推广到支持在任何给定节点具有任意数量子节点的树。

RadialTreeLayout.java :所使用的算法是 Ka-Ping Yee、Danyel Fisher、Rachna Dhamija 和 Marti Hearst 在他们的研究论文 Animated Exploration of Dynamic Graphs with Radial Layout 中的算法。 , InfoVis 2001。该算法计算径向布局，该布局将可能的尺寸变化考虑在内，并保持方向和排序约束以促进布局配置之间的平滑和可理解的过渡。

SquarifiedTreeMapLayout :这个特定的算法取自 Bruls、D.M.、C. Huizing 和 J.J. van Wijk，“Squarified Treemaps” In Data Visualization 2000，联合 Eurographics 和 IEEE TCVG Sumposium on Visualization session 录，2000，第 33-42 页。可在线获取 http://www.win.tue.nl/~vanwijk/stm.pdf .有关 TreeMap 的更多信息，请参阅 http://www.cs.umd.edu/hcil/treemap-history