图形绘制算法 - 我试图渲染有限状态自动机

Question

我想写一些能够绘制有限状态自动机的东西。有谁知道任何与此相关的算法？

编辑：我应该提一下我对graphviz的了解。我想构建自己的绘图程序/函数，所以我正在寻找的是一些更理论化的东西/算法的伪代码。

Answer 1

图形绘制是一个相当复杂的主题，因为需要以不同的方式绘制不同的图形 - 没有一种算法适合所有方法。

我可以建议以下资源：

• http://cs.brown.edu/people/rtamassi/papers/gd-tutorial/gd-constraints.pdf

这应该是一个很好的起点，第15页提供了许多链接和书籍来跟进。

Answer 2

要开始使用图形绘制算法，请参阅这篇着名的论文：

• “A technique for drawing directed graphs”（1993），作者：Emden R. Gansner，Eleftherios Koutsofios，Stephen C. North，Kiem-phong Vo， IEEE软件工程交易。

它描述了dot使用的算法，一个graphviz绘图程序。在链接页面上，您将找到更多参考。当你谷歌“绘制有向图”时，你还会发现更多的论文。

此外，您可能会发现OpenFst方便，是有限状态机的通用工具包。它有一个名为 fstdraw 的二进制文件，它将以dot可以读取的格式输出有限状态机。

Answer 3

结帐Graphviz。它是一个开源图形可视化软件。

编辑：查看documentation section链接到所使用的一些布局算法。

Answer 4

也许，我回答这个问题的时间有点晚。无论如何，这是对不同类型的图形和可视化它们的算法的非常全面的参考。

http://www.cs.brown.edu/~rt/gdhandbook/