一种用于Marching-Graph图形绘制的快速收敛布局算法

• 作者: HUANG Mao-Lin 全武
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 图形和网络可视化 图形绘制 信息分析 信息可视化系统 可视设计
• 年，卷（期）: 2008,（8）
• 所属期刊栏目: 软件可视化和信息可视化
• 页码范围: 1920-1932
• 页数: 13页
• 分类号: TP391
• 语种: 中文
• DOI: 10.3724/SP.J.1001.2008.01920

摘要

Marching-Graph是一种将图形隐喻技术和空间隐喻技术集成为一体的新的可视化方法.它为用户提供了高度可交互性地图,使用户可访问那些具有地理属性的信息的逻辑结构.它通过有效的人图交互和跨空间浏览为用户提供了一种可视分析和挖掘未知信息的机制,而不是将已知的信息呈现在地图上.然而,传统的力导向布局算法在达到力量均衡配置方面非常慢.为使一个图形布局收敛,它们通常需花费几十秒的时间.因此,当用户快速行进于地理区间时,那些力导向布局算法就不能满足快速绘制一系列图形的要求.提出了一种快速收敛布局方法,当用户在Marching-Graph中通过力导向布局逐步探究一系列图形时,它可以加速交互时间.通过结合辐射树绘图技术和力导向图形绘制方法来取得能量最小化的快速收敛.