INFORMATION VISUALIZATION BY GRAPH DRAWING ALGORITHMS

为了使图形绘制算法更有效地实现信息可视化，我们开发了以下算法：(1)用于生成图形正交绘图的算法，该算法基本上保留了给定直线绘图中相对顶点的位置；(2)用于提高图形直线绘图质量的算法；(3)用于确定顶点坐标并在分层图形绘图中共享虚拟顶点的算法；(4)用于绘制断开图的面向力算法。(5)寻找矩形顶点图形的算法。

In order to make graph drawing algorithms more effective for information visualization, we have developed the following algorithms :(1) an algorithm for producing an orthogonal drawing of a graph that basically preserves the relative vertex positions in a given straight-line drawing,(2) an algorithm for improving the quality of a straight-line drawing of a graph,(3) algorithms for determining the vertex coordinates and for sharing dummy vertices in a hierarchical graph drawing,(4) a force-oriented algorithm for drawing a disconnected graph, and(5) an algorithm for finding a graph drawing with rectangular vertices.