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

作     者：全武 黄茂林 QUAN Wu;HUANG Mao-Lin

作者机构：School of Information TechnologiesUniversity of SydneyNSW 2006Australia Faculty of Information TechnologyUniversity of TechnologySydneyNSW 2007Australia 

出 版 物：《软件学报》 (Journal of Software)

年 卷 期：2008年第19卷第8期

页      码：1920-1932页

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

主 题 词：图形和网络可视化 图形绘制 信息分析 信息可视化系统 可视设计 

学科分类：081203[081203] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3724/sp.j.1001.2008.01920

馆 藏 号：203603311...