INFORMATION VISUALIZATION BY GRAPH DRAWING ALGORITHMS

通过绘图算法实现信息可视化

• 批准号: 21500037
• 负责人: MASUDA Sumio
• 金额: $ 1万
• 依托单位: Kobe University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-21500037/
• 关键词: アルゴリズム; グラフ理論; 描画

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.

为了使图形绘制算法更有效地用于信息可视化，我们提出了以下算法：(1)生成基本保持给定直线图形中相对顶点位置的图形的正交图的算法；(2)提高图形直线绘制质量的算法；(3)确定层次图形中顶点坐标和共享虚拟顶点的算法；(4)面向力的绘制不连通图形的算法；(5)寻找带有矩形顶点的图形图形的算法。

项目成果

全頂点のラベルを配置したグラフ描画を求めるアルゴリズム

绘制带有所有顶点排列标签的图形的算法

• 发表时间: 2012
• 期刊: 電子情報通信学会論文誌
• 作者: 阿部昇;増田澄男;山口一章
• 通讯作者: 山口一章

村田将太,階層グラフ描画における頂点座標決定アルゴリズム

Shota Murata，绘制层次图的顶点坐标确定算法

• 发表时间: 2011
• 期刊: 電子情報通信学会論文誌
• 作者: 荒木徹也;増田澄男;山口一章
• 通讯作者: 山口一章

階層グラフ描画におけるダミー頂点の共有

在分层图绘制中共享虚拟顶点

• 发表时间: 2011
• 期刊: 電子情報通信学会論文誌
• 作者: 荒木徹也;増田澄男;山口一章
• 通讯作者: 山口一章

頂点が幅をもつ階層グラフ描画の頂点配置改善法

一种改进绘制顶点有宽度的层次图的顶点放置的方法

• 发表时间: 2011
• 作者: Kiyoyuki Miyazawa;Kozo Okano;and Shinji Kusumoto;Ryuichi Sawae;竹内大和
• 通讯作者: 竹内大和

グラフ描画の直交格子への埋込アルゴリズムとデフォルメ路線図作成への応用

将图形绘制嵌入正交网格的算法及其用于创建变形路线图的应用

• 发表时间: 2011
• 期刊: 電子情報通信学会論文誌
• 作者: 橘一行;増田澄男;山口一章;鈴木智貴
• 通讯作者: 鈴木智貴