Drawing Graphs with Nonuniform Nodes Using Potential Fields

Chuang, Jen-Hui and Lin, Chun-Cheng and Yen, Hsu-Chun (2004) Drawing Graphs with Nonuniform Nodes Using Potential Fields. In: Graph Drawing 11th International Symposium, GD 2003, September 21-24, 2003 , pp. 460-465(Official URL: http://dx.doi.org/10.1007/978-3-540-24595-7_43).

Full text not available from this repository.


A potential field approach, coupled with force-directed methods, is proposed in this paper for drawing graphs with nonuniform nodes in 2-D and 3-D. In our framework, nonuniform nodes are uniformly or nonuniformly charged, while edges are modelled by springs. Using certain techniques developed in the field of potential-based path planning, we are able to find analytically tractable procedures for computing the repulsive force and torque of a node in the potential field induced by the remaining nodes. Our experimental results suggest this new approach to be promising, as drawings of good quality for a variety of graphs in 2-D and 3-D can be produced efficiently.

Item Type: Conference Paper
Additional Information: 10.1007/978-3-540-24595-7_43
Classifications: P Styles > P.060 3D
M Methods > M.400 Force-directed / Energy-based
URI: http://gdea.informatik.uni-koeln.de/id/eprint/475

Actions (login required)

View Item View Item