文献类型：期刊文章

作　　者：张野[1] 王松[1] 吴亚东[1,2] 蒋宏宇[1] 王永程[3]

Zhang Ye;Wang Song;Wu Yadong;Jiang Hongyu;Wang Yongcheng(College of Computer Science and Technology,Southwest University of Science and Technology,Mianyang 621010;Sichuan Civil-Military Integration Institute,Southwest University of Science and Technology,Mianyang 621010;National Key Laboratory of Science and Technology on Blind Signal Processing,Chengdu 610047)

机构地区：[1]西南科技大学计算机科学与技术学院,绵阳621010 [2]西南科技大学四川省军民融合研究院,绵阳621010 [3]盲信号处理国家重点实验室,成都610047

出　　处：《计算机辅助设计与图形学学报》

基　　金：国家自然科学基金(61872304,61802320,61872066,61502083);国家重点研发计划项目(2016QY04W0801);国防基础科研计划(JCKY2017404C004);西南科技大学研究生创新基金(17ycx052)

年　　份：2019

卷　　号：31

期　　号：9

起止页码：1599-1608

语　　种：中文

收录情况：AJ、BDHX、BDHX2017、CSCD、CSCD2019_2020、EI、IC、INSPEC、JST、RCCSE、SCOPUS、ZGKJHX、核心刊

摘　　要：针对可视化领域中动态图的绘制问题,提出一种新颖的可视化模型来绘制动态图.首先采用多层次方法生成初始静态图并对所有节点进行初始分区;当下一时刻的图数据来临后,先对新增节点使用重心合并排序算法的变体以确保其具有良好的初始位置,在此过程中,当有额外的附加边添加时,通过附加边长度调整算法重新调整附加边的大小以保证图的美观性;再引入“等级”的概念以提高图结构的稳定性,等级越高的节点越难以移动;最后对有变化的节点进行重新分区以简化力导向算法的排斥力计算,同时通过简化后的力导向算法优化布局.采用平均位移和总能量作为评价布局标准,用文中模型和力导向算法、节点牵制算法在Sync和Newcomb数据集上进行实验的结果表明,该模型具有较高的性能,可获得良好的布局效果.

关 键 词：动态图绘制  重心合并排序  附加边长度调整  等级  力导向算法  

分 类 号：TP391]