问题标签 [graph-drawing]

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

做不到这一点-您使用哪些库来绘制图形？

建议；

• Prefuse信息可视化工具包
• 还有其他人吗？

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

• 任何语言
• 现场我的意思是图表应该在屏幕上一次可操作。

嘿，我想在我的网站中基于 PHP 绘制一个图表（Stdent 标记分布）。我怎样才能做到这一点？

是否有任何主要平面性测试算法的免费 Java 实现？Boyer-Myrvold，de Fraysseix-Rosenstiehl，见鬼，甚至是 Hopcroft-Tarjan。我一直在阅读这些论文，它们看起来都相当复杂，如果其他人已经这样做了，我宁愿跳过自己实施它们的所有工作。

在我的 Winforms 应用程序中，我有一个小图表。没有什么比我用线连接的一堆 x/y 点好。

画一条曲线而不是一条线来连接这些点会很好。但由于数学从来都不是我的强项，我不知道该怎么做。

任何类型的样本或建议都会有所帮助。

我目前正在将我的 jruby/java2d 图形绘图/布局应用程序移植到 macruby/cocoa。因此我需要得到一个开放的 NSBezierPath 与一个封闭的 NSBezierPath 的交点。

在 java2d 中，我使用了以下技巧。我将两条路径展平，并对每个路段进行了简单的线交叉测试。

那么有没有一种简单的方法可以将 NSBezierPath 转换为一堆直线？

我当前的算法只是简单地走这条线（以二进制搜索方式），直到我找到一个 containsPoint 为真的 NSPoint。但它只适用于直线。我在 java2d 中实现的那个也适用于弯曲路径。

我正在尝试使用点显示从右到左（即向后）的边缘：

我能做的最好的事情是：

..这很好，除了我不喜欢c -> a在边缘指向另一个方向时使用。

所以我想分享这个解决方案（在 SO 上似乎没有提到）并检查我是否遗漏了一些明显的东西。

见：http ://www.graphviz.org/doc/info/attrs.html#k:dirType

我有一个使用JavaServer Faces技术编写的 Web 应用程序。

该应用程序接受 n 个输入并提供一个输出。

我希望在我的应用程序中具有以下功能。

我想为我的每个输入设置滑块。

我希望输出用图表来描述。

因此，每当我通过滑块更改输入值时，我希望更改后的输出值也显示在图表中

那么最好的方法是什么？

在图论中，平面图是可以嵌入到平面中的图，也就是说，它可以在平面上以这样一种方式绘制，即它的边只在端点处相交。

它们有许多用于平面图测试的算法（即确定给定图是否为平面图）。最好的在 O(n) 中，其中 n 是顶点数。

存在哪些支持以下功能的开源程序：

• 可以绘制平面图
• 支持 O(n) 平面图测试。
• 支持可变节点大小。
• 支持固定绘图边界区域
• 是否开源

我正在使用 networkx 包来绘制幂律图。我想在此图上模拟搜索算法，并希望直观地看到算法在图上从一个节点移动到另一个节点。我怎么做？

在制作图形时，我完全瘫痪了。如果没有充分探索视觉的对称性，我就很难理解发生了什么。我也是一个非常注重视觉的学习者，我喜欢简化我刚刚学到的东西并将它们画在纸上。

Graphviz 是一个很好的自动绘图工具，但它可能会更好。让我们从一个好的图的例子开始（而不是状态机）。没关系质量（它可以用更好的工具重新绘制）这个几乎是完美的，除了我会逆时针旋转 45 度以使对称性明显。然后，读者应该花更少的时间来弄清楚状态 q1 和 q2 的相似之处以及它们的不同之处。我认为有一种最好的方式来表示该图表，因为它旁边没有其他图形。

_{（来源：gallery.hd.org）}

现在让我们看一个不太完美的描述：

_{（来源：softpedia.com）}

这看起来像一个graphviz会生成的东西。是的，边缘是光滑的，但是 GAAAAWWWD 这是不必要的混乱！它看起来像一张思维导图，而不是一张可供使用的成品图。我相信人眼渴望（不少于）对称。是的，等级制度等也是重要因素。

我很惊讶没有更好的算法可用。有些人根本不是视觉学习者；他们可以通过阅读符号来掌握抽象概念。不是我！

那么，我的问题是什么？那么，是否有更好的免费软件可用于绘制中小型图形？也许

谢谢！

让我知道如何改进这篇文章。

PS 我花了 10 分钟在 dia 中画出一个足够相似的克隆。它仍然不完美，但制作起来很方便，因为所有内容都对齐网格（我错过了一些小细节，但不想重新上传）。LR_0 需要一个来自上面的“Start--->”让用户更快地掌握开始状态。