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.
CITATION STYLE
Chuang, J. H., Lin, C. C., & Yen, H. C. (2004). Drawing graphs with nonuniform nodes using potential fields. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2912, pp. 460–465). Springer Verlag. https://doi.org/10.1007/978-3-540-24595-7_43
Mendeley helps you to discover research relevant for your work.