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, Perugia, Italy , 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.
Repository Staff Only: item control page