基于线积分卷积的大规模图可视化

摘要

Conventional node-link based large graph visualization suffers heavy visual clutter due to edge crossing and node-edge overlapping,making the results difficult to explore.This paper proposes a novel method to visualize large-scale graph based on Line Integral Convolution.First,the connection relationship is clustered for each node with respect to the initial layout.The main connection orientations are then extracted to direct the generation of a synthetic vector field,which approximately describes the connection relationship in the input graph.Finally,LIC is employed to visualize this synthetic vector field.Experimental results demonstrate that our method is capable of releasing the visual clutter,and can reveal connection details hidden in edge crossing regions.%传统的基于边-节点的大规模图可视化方法存在边交叉和节点覆盖等问题,其可视化结果不易于理解,为此提出一种基于线积分卷积的大规模图可视化方法,首先根据图的布局结果对每个节点的连接关系进行聚类,并提取其主要连接方向,以此重建出一个可近似描述原始图中节点之间连接关系的向量场；然后采用线积分卷积可视化该向量场,得到最终的可视化结果.实验结果表明,该方法不仅可避免大规模图中因边交叉和节点覆盖所带来的视觉混乱,还可以显式地揭示埋没于边中的节点连接细节信息.