绘制动态图的IGP模型
Published in 《计算机辅助设计与图形学学报》/ Journal of Computer-Aided Design & Computer Graphics, 2019
In recent years, the drawing of dynamic graphs has been a difficulty in the field of visualization. In this paper, we propose a novel visualization method to draw dynamic graphs. For dynamic graphs, the initial location of new nodes is especially important. Therefore, we use a variant of the SSBM (Sorted Sequential Barycenter Merging) algorithm to determine the initial position of the newly added nodes. In this process, when adding an additional edge, in order to ensure the beauty of the graph, we use the AER (Additional Edge Resizing) algorithm to readjust the size of the edge. In addition, in the update process of dynamic graphs, we introduce the concept of ‘grade’. We use ‘grade’ to ensure the stability of the graph structure. In order to simplify the calculation of the repulsive forces of the nodes in the updating process, we partition the nodes and proposed to calculate the repulsive force in the form of pseudo-nodes. The experiments show that our method has high performance and good layout effect.
Recommended citation: 张野, 王松, 吴亚东, 蒋宏宇, 王永程. 绘制动态图的IGP模型[J]. 计算机辅助设计与图形学学报, 2019(31-9):1599-1608. http://www.jcad.cn/jcadcms/show.action?code=publish_402880124b362464014b3c4d819803a1&newsid=b4b7745e393d48f7a58919bd3877f118
近期评论