loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth International Conference on Information Visualisation (IV'05)
A New Force-Directed Graph Drawing Method Based on Edge-Edge Repulsion
London, England
July 06-July 08
ISBN: 0-7695-2397-8
Chun-Cheng Lin, National Taiwan University
Hsu-Chun Yen, National Taiwan University
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 hypercubes) 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.
Index Terms:
Force-directed method, potential field, angular resolution
Citation:
Chun-Cheng Lin, Hsu-Chun Yen, "A New Force-Directed Graph Drawing Method Based on Edge-Edge Repulsion," iv, pp.329-334, Ninth International Conference on Information Visualisation (IV'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.