基于分层的边折叠节点链接法  

Node link method based on hierarchical edge folding

作　　者：贺怀清[1] 宋淼 刘浩翰[1] HE Huaiqing;SONG Miao;LIU Haohan(College of Computer Science and Technology,Civil Aviation University of China,Tianjin 300300,China)

机构地区：[1]中国民航大学计算机科学与技术学院,天津300300

出　　处：《现代电子技术》2024年第21期75-82,共8页Modern Electronics Technique

基　　金：国家自然科学基金项目(U1333110);天津市教委科研项目(2020KJ024);国家重点研发计划项目(2020YFB1600101)。

摘　　要：为兼顾网络结构地理空间特征的同时,减轻视觉混乱和密度位置信息丢失的问题,文中对节点链接方法进行改进,给出基于分层的边折叠网络可视化方法。首先,在对节点位置布局时,采用位置固定的节点链接法保证地理空间特征;其次,结合用户交互,从边折叠的角度改进节点链接法,从而缓解常规节点链接法的遮挡交叉和信息丢失问题;最后,以中国航线网络进行实例验证。结果表明,与节点位置固定的节点链接法和基于力引导的节点链接法相比,改进的节点链接法极大地降低了交叉点数量,能够有效缓解边遮挡引起的视觉混乱问题,提高网络可视化的效果和准确性。In order to reduce the visual confusion and the loss of density and location information while taking into account the geospatial features of network structure,the node link method is improved and a hierarchical edge folding network visualization method is presented.When arranging node locations,the node link method with fixed position is used to ensure geospatial features.In combination with user interaction,the node link method is improved in the perspective of edge folding,so as to alleviate the occlusion intersection and information loss in the conventional node link methods.China's route network is used for example verification.The results show that,in comparison with the node link method with fixed node location and the force-directed node link method,the improved node link method reduces the number of intersections greatly,effectively alleviates the visual confusion caused by edge occlusion,and improves the effect and accuracy of network visualization.

关 键 词：航线网络 网络结构可视分析 地理空间特征 节点链接法 视觉混乱 边折叠 

分 类 号：TN711-34[电子电信—电路与系统] TP39[自动化与计算机技术—计算机应用技术]