计算机辅助设计与图形学学报

作者：张野, 王松, 吴亚东, 蒋宏宇, 王永程

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

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

来源：2019年第9期

《计算机辅助设计与图形学学报》期刊编辑部

查看计算机辅助设计与图形学学报杂志2019年第9期