| 本文已被：浏览 9432次 下载 9402次 |
码上扫一扫！ |
|
|
| 一种用于Marching-Graph图形绘制的快速收敛布局算法 |
|
全 武1, 黄茂林2
|
|
1.School of Information Technologies, University of Sydney, NSW 2006, Australia;2.Faculty of Information Technology, University of Technology, Sydney, NSW 2007, Australia
|
|
| 摘要: |
| Marching-Graph是一种将图形隐喻技术和空间隐喻技术集成为一体的新的可视化方法.它为用户提供了高度可交互性地图,使用户可访问那些具有地理属性的信息的逻辑结构.它通过有效的人图交互和跨空间浏览为用户提供了一种可视分析和挖掘未知信息的机制,而不是将已知的信息呈现在地图上.然而,传统的力导向布局算法在达到力量均衡配置方面非常慢.为使一个图形布局收敛,它们通常需花费几十秒的时间.因此,当用户快速行进于地理区间时,那些力导向布局算法就不能满足快速绘制一系列图形的要求.提出了一种快速收敛布局方法,当用户在Marching-Graph中通过力导向布局逐步探究一系列图形时,它可以加速交互时间.通过结合辐射树绘图技术和力导向图形绘制方法来取得能量最小化的快速收敛. |
| 关键词: 图形和网络可视化 图形绘制 信息分析 信息可视化系统 可视设计 |
| DOI： |
| 分类号: |
| 基金项目: |
|
| Fast Convergence Layout Algorithm for Drawing Graphs in Marching-Graph |
|
QUAN Wu,HUANG Mao-Lin
|
| Abstract: |
| Marching-Graph is a new visualization that integrates the graph metaphor and the spatial metaphor into a single visualization. It provides users with highly interactive maps for accessing the logical structures of information that has the geographical attributes. Instead of presenting known facts onto maps, it provides a mechanism for users to visually analyze and seek unknown knowledge through effective human-map interaction and navigation across different spaces. However, the traditional force-directed layout algorithms are very slow in reaching an equilibrium configuration of forces. They usually spend tens of seconds making the layout of a graph converge. Thus, those force-directed layout algorithms can not satisfy the requirement for drawing a sequence of graphs rapidly, while the users are quickly marching through the geographic regions. This paper proposes a fast convergence layout method that speeds up the interaction time while users are progressively exploring a sequence of graphs through a series of force-directed layouts in Marching-Graph. It essentially combines a radial tree drawing method and a force-directed graph drawing method to achieve the fast convergence of energy minimization. |
| Key words: graph and network visualization graph drawing information analytic information visualization system visual design |
