Abstract
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.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Harel, D., Koren, Y.: Drawing graphs with non-uniform vertices. In: Proc. of Working Conference on Advanced Visual Interfaces (AVI 2002), pp. 157–166. ACM Press, New York (2002)
Eades, P.: A heuristic for graph drawing. Congress Numerantium 42, 149–160 (1984)
Chuang, J.-H., Ahuja, N.: An analytically tractable potential field model of free space and its application in obstacle avoidance. IEEE Transactions on System, Man, and Cybernetics - Part B: Cybernetics 28(5), 729–736 (1998)
Chuang, J.-H.: Potential-based modeling of three-dimensional workspace for obstacle avoidance. IEEE Trans. Robotics and Automation 14(5), 778–785 (1998)
Eades, P., Huang, M.L.: Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 4(3), 157–181 (2000)
Huang, M., Eades, P., Wang, J.: On-line animated visualization of huge graphs using a modified spring algorithm. Journal of Visual Languages and Computing, 623–645 (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Chuang, JH., Lin, CC., Yen, HC. (2004). Drawing Graphs with Nonuniform Nodes Using Potential Fields. In: Liotta, G. (eds) Graph Drawing. GD 2003. Lecture Notes in Computer Science, vol 2912. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-24595-7_43
Download citation
DOI: https://doi.org/10.1007/978-3-540-24595-7_43
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20831-0
Online ISBN: 978-3-540-24595-7
eBook Packages: Springer Book Archive