Drawing Graphs with Nonuniform Nodes Using Potential Fields

  • Jen-Hui Chuang
  • Chun-Cheng Lin
  • Hsu-Chun Yen
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2912)

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.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    Eades, P.: A heuristic for graph drawing. Congress Numerantium 42, 149–160 (1984)MathSciNetGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Chuang, J.-H.: Potential-based modeling of three-dimensional workspace for obstacle avoidance. IEEE Trans. Robotics and Automation 14(5), 778–785 (1998)CrossRefMathSciNetGoogle Scholar
  5. 5.
    Eades, P., Huang, M.L.: Navigating clustered graphs using force-directed methods. Journal of Graph Algorithms and Applications 4(3), 157–181 (2000)MATHGoogle Scholar
  6. 6.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Jen-Hui Chuang
    • 1
  • Chun-Cheng Lin
    • 2
  • Hsu-Chun Yen
    • 2
  1. 1.Dept. of Computer and Information ScienceNational Chiao-Tung UniversityTaiwan
  2. 2.Dept. of Electrical EngineeringNational Taiwan UniversityTaiwan

Personalised recommendations