3D graph drawing with simulated annealing

  • Isabel F. Cruz
  • Joseph P. Twarog
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1027)

Abstract

A recent trend in graph drawing is directed to the visualization of graphs in 3D [1, 5, 6]. A promising research direction concerns the extension of proven 2D techniques to 3D. We present a system extending the simulated annealing algorithm of Davidson and Harel [2] for straight-line two-dimensional drawings of general undirected graphs to three dimensions. This system features an advanced 3D user interface that assists the user in choosing and modifying the cost function and the optimization components on-line.

References

  1. 1.
    R. F. Cohen, P. Eades, T. Lin, and F. Ruskey. Three-dimensional graph drawing. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volumeGoogle Scholar
  2. 2.
    R. Davidson and D. Harel. Drawing graphs nicely using simulated annealing. Commun. ACM. To appear.Google Scholar
  3. 3.
    G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of three graph drawing algorithms. In Proc. 11th Annu. ACM Sympos. Comput. Geom., pages 306–315, 1995.Google Scholar
  4. 4.
    M. Himsolt. Comparing and evaluating layout algorithms within GraphEd. J. Visual Languages and Computing (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades), 6(3), 1995.Google Scholar
  5. 5.
    T. Jéron and C. Jard. 3D layout of reachability graphs of communicating processes. In R. Tamassia and I. G. Tollis, editors, Graph Drawing (Proc. GD '94), volume 894 of Lecture Notes in Computer Science, pages 25–32. Springer-Verlag, 1995.Google Scholar
  6. 6.
    S. P. Reiss. An engine for the 3D visualization of program information. J. Visual Languages and Computing (special issue on Graph Visualization, edited by I. F. Cruz and P. Eades), 6(3), 1995.Google Scholar
  7. 7.
    D. A. Young. Object-Oriented Programming with C++ and OSF/Motif. Prentice Hall, Englewood Cliffs, N.J., 1992.Google Scholar

Copyright information

© Springer-Verlag 1996

Authors and Affiliations

  • Isabel F. Cruz
    • 1
  • Joseph P. Twarog
    • 1
  1. 1.Department of Electrical Engineering and Computer ScienceTufts UniversityMedfordUSA

Personalised recommendations