A new force-directed graph drawing method based on edge-edge repulsion

Chun-Cheng Lin, Hsu Chun Yen*

*此作品的通信作者

研究成果: Conference contribution同行評審

20 引文 斯高帕斯(Scopus)

摘要

The conventional force-directed methods for drawing undirected graphs are based on either vertex-vertex repulsion or vertex-edge repulsion. In this paper, we propose a new force-directed method based on edge-edge repulsion to draw graphs. In our framework, edges are modelled as charged springs, and a final drawing can be generated by adjusting positions of vertices according to spring forces and the repulsive forces, derived from potential fields, among edges. Different from the previous methods, our new framework has the advantage of overcoming the problem of zero angular resolution, guaranteeing the absence of any overlapping of edges incident to the common vertex. Given graph layouts probably generated by classical algorithms as the inputs to our algorithm, experimental results reveal that our approach produces promising drawings (especially for trees and hypercuhes) not only preserving the original properties of a high degree of symmetry and uniform edge length, but also preventing zero angular resolution. By allowing vertex-vertex overlapping, our algorithm also results in more symmetrical drawings.

原文English
主出版物標題Proceedings - Ninth International Conference on Information Visualisation, iV05
頁面329-334
頁數6
DOIs
出版狀態Published - 1 12月 2005
事件9th International Conference on Information Visualisation, iV05 - London, United Kingdom
持續時間: 6 7月 20058 7月 2005

出版系列

名字Proceedings of the International Conference on Information Visualisation
2005
ISSN(列印)1093-9547

Conference

Conference9th International Conference on Information Visualisation, iV05
國家/地區United Kingdom
城市London
期間6/07/058/07/05

指紋

深入研究「A new force-directed graph drawing method based on edge-edge repulsion」主題。共同形成了獨特的指紋。

引用此