什么算法适用于交互式/实时图形绘制？

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

做不到这一点 - 你用什么库来绘制图形？

建议;

Prefuse信息可视化工具包
任何其他方面？

BTW-我的意思是在图形理论意义上的图表 - 点和线

任何语言
通过直播我指的是图形应在屏幕上可操作一次。

来源

2008-12-05 Stephen

我会建议杰夫·希尔曾经参与过任何图书馆：

我相信所有的三个项目都是开源的。至少在Prefuse库中，Jeff Heer非常擅长在他的代码中引用论文。纵观Prefuse来源：

BalloonTreeLayout：所使用的算法是，从他们的研究论文根树的通知图纸，资料中心，数学与计算机科学学院，报告编号INS的报告G.Melançon和一赫尔曼-9817，1998.

ForceDirectedLayout.java：没有提及参考，但有很多评论描述它是如何工作的。

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

NodeLinkTreeLayout.java：使用的算法是克里斯托夫布赫海姆，迈克尔·容格尔和塞巴斯蒂安Leipert从他们的研究论文Improving Walker's Algorithm to Run in Linear Time的，图形图像2002年该算法纠正沃克的算法性能问题，它将Reingold和Tilford的方法推广到树木的整齐绘制，以支持任意数量的儿童在任何给定节点处的树木。

RadialTreeLayout.java：所使用的算法是，嘉平议，Danyel费舍尔，Rachna Dhamija和马蒂·赫斯特在他们的研究论文Animated Exploration of Dynamic Graphs with Radial Layout，InfoVis 2001年该算法计算的径向布局哪些因素在可能变化大小，并保持方向和排序约束，以促进布局配置之间的平滑和可理解的转换。

SquarifiedTreeMapLayout：该特定算法取自Bruls，D.M.，C. Huizing和J.J. van Wijk，“Squarified Treemaps” Data Visualization 2000，Proceedings of the Joint Eurographics and IEEE TCVG Sumposium on Visualization，2000，pp.33-42。可在线获取http://www.win.tue.nl/~vanwijk/stm.pdf。有关TreeMaps的更多信息，请参见http://www.cs.umd.edu/hcil/treemap-history

来源

2010-01-20 16:35:18

我读过三个软件项目的源代码，我很少看到代码中的引用！（包括prefuse，但不是你提到的其他两个） – Stephen 2010-01-21 23:23:05

不知道你是什么后...

听起来也许你正在寻找做类似RRDTool的东西吗？

也许有他们的网站上的一些信息，这将有助于：

来源

2008-12-06 00:05:24 benlumley

rrd对于时间序列数据非常有用。 – grepsedawk 2008-12-06 00:11:02

我用点语言来描述图表。而且，Dot编译器的输出包括SVG，它是XML格式，可以嵌入到XHTML中。

http://en.wikipedia.org/wiki/DOT_language

来源

2008-12-06 00:58:09 yogman

不是互动的，尽管'instaviz'iphone应用程序很有趣。 – Stephen 2010-01-21 23:27:26

prefuse visualization toolkit看起来是一个很好的候选人。

Prefuse支持一组丰富的特征数据建模，可视化和交互。它提供优化的数据结构表格，图表，和树木，的布局和视觉编码技术，并支持动画，动态查询，集成搜索一台主机，以及数据库连接。 Prefuse是用Java编写的，使用Java 2D 图形库，并且很容易集成的Java Swing应用程序或网络应用程序。 Prefuse 在BSD许可的条款授权，并且可以自由使用商业和非商业目的。（来自主页）

来源

2008-12-28 18:09:10 Stephen

图形绘制是一个大型领域。这是一个链接到graph drawing research community web site。他们每年举行一次专门关于图形绘制的会议。我也可以建议阅读一些Prof. David Harel's Publications - 一个他的研究领域是图形绘制，例如this paper。这在一般情况下似乎是一个难以解决的问题。也许你可以限制你的应用程序的一些有限的图形子集（平面图可能太严格了）。可能有一小组顶点的简单图形可以更容易地进行操作。

来源

2008-12-29 09:17:23

我是新的stackflow的效应初探后期很抱歉。取决于你想如何交互...你可能也不想检查出Flot（使用JQuery，不太需要互动）或processing ...更具互动性。

来源

2009-01-14 04:28:51 Vince

有一些漂亮的文件与Graphviz相关联。特别是：

来源

2009-04-27 16:07:56

什么算法适用于交互式/实时图形绘制？

回答

相关问题