Eztending the Spring-Electrical Model to Overcome Warping Effects
The spring-electrical model based force directed algorithm is widely used for drawing undirected graphs, and sophisticated implementations can be very efficient for visualizing large graphs. However, our practical experience shows that in many cases, layout quality suffers as a result of non-uniform vertex density. This gives rise to warping effects in that vertices on the outskirt of the drawing are often closer to each other than those near the center, and branches in a tree-like graph tend to cling together. In this paper we propose algorithms that overcome these effects. The algorithms combine the efficiency and good global structure of the spring-electrical model, with the flexibility of the Kamada-Kawai stress model of in specifying the ideal edge length, and are very effective in overcoming the warping effects.
Graph drawing force directed methods warping effect
Yifan Hu Yehuda Koren
AT&T Labs-Research, 180 Park Ave, Florham Park, NJ 07932 Yahoo! Research Haifa 31905, Israel
国际会议
IEEE Pacific Visualization Symposium 2009(2009 IEEE太平洋可视化研讨会)
北京
英文
129-136
2009-04-29（万方平台首次上网日期，不代表论文的发表时间）