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.
Chapter PDF
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
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), volume
R. Davidson and D. Harel. Drawing graphs nicely using simulated annealing. Commun. ACM. To appear.
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.
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.
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.
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.
D. A. Young. Object-Oriented Programming with C++ and OSF/Motif. Prentice Hall, Englewood Cliffs, N.J., 1992.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1996 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cruz, I.F., Twarog, J.P. (1996). 3D graph drawing with simulated annealing. In: Brandenburg, F.J. (eds) Graph Drawing. GD 1995. Lecture Notes in Computer Science, vol 1027. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0021800
Download citation
DOI: https://doi.org/10.1007/BFb0021800
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-60723-6
Online ISBN: 978-3-540-49351-8
eBook Packages: Springer Book Archive