Abstract
Hierarchical structures represented by directed acyclic graphs are widely used in visualization applications (e.g., class inheritance diagrams and scheduling diagrams). 3D information visualization has received increasing attention in the last few years, motivated by the advances in hardware and software technology for 3D computer graphics. We present GIOTTO3D, a system for visualizing hierarchical structures in 3D. GIOTTO3D uses a new technique combining 2D drawing methods with a lifting transformation that exploits the third dimension to visualize hierarchical relations among the vertices. GIOTTO3D also employs several graphical aids such as user-defined coloring, showing/hiding subhierarchies, “footprints”, and representation of edges as “Bezier tubes” to improve the effectiveness of its visualizations.
Research supported in part by the National Science Foundation under grant CCR-9423847, and by the U.S. Army Research Office under grant DAAH04-96-1-0013.
Chapter PDF
Similar content being viewed by others
Keywords
- Hierarchical Structure
- Directed Acyclic Graph
- Graph Drawing
- Complete Binary Tree
- Visualization Application
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
M. Brown and M. Najork. Algorithm animation using 3D interactive graphics. In ACM Symp. on User Interface Software and Tech., pages 93–100, 1993.
I. Bruß and A. Frick. Fast interactive 3-d graph visualization. Graph Drawing (Proc. GD '95). LNCS, 1027:99–110, Springer-Verlag. 1996.
M. Chrobak, M. T. Goodrich, and R. Tamassia. Convex drawings of graphs in two and three dimensions. In Proc. 12th Annu. ACM Sympos. Comput. Geom., pages 319–328, 1996.
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 894 of Lecture Notes in Computer Science, pages 1–11. Springer-Verlag, 1995.
I. F. Cruz and J. P. Twarog. 3d graph drawing with simulated annealing. Graph Drawing (Proc. GD '95). LNCS, 1027:162–165, Springer-Verlag. 1996.
G. Di Battista, P. Eades, R. Tamassia, and I. G. Tollis. Algorithms for drawing graphs: an annotated bibliography. Comput. Geom. Theory Appl., 4:235–282, 1994.
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.
G. Di Battista, A. Garg, G. Liotta, R. Tamassia, E. Tassinari, and F. Vargiu. An experimental comparison of four graph drawing algorithms. Comput. Geom. Theory Appl., 1996. to appear.
D. Dodson. Comaide: Information visualization using cooperative 3d diagram layout. Graph Drawing (Proc. GD '95). LNCS, 1027:190–201, Springer-Verlag. 1996.
K. M. Fairchild, S. E. Poltrock, and G. W. Furnas. Semnet: Three-dimensional graphic representation of large knowledge bas es. In Cognitive Sc. and its Applns for Human-Computer Interaction, pages 201–233. Lawrence Erlbaum Assoc., 1988.
J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1990.
J. W. Forrester. World Dynamics. Wright-Allen, Cambridge, Mass., 1971.
E. R. Gansner, E. Koutsofios, S. C. North, and K. P. Vo. A technique for drawing directed graphs. IEEE Trans. Softw. Eng., 19:214–230, 1993.
A. Garg and R. Tamassia. Effective visualization of hierarchical structures in 3D. Manuscript, Dept. of Computer Sci., Brown University, 1996. Available at http://www.cs.brown.edu/people/rt/fadiva/giotto3d.html.
A. Garg, R. Tamassia, and P. Vocca. Drawing with colors. In Proc. 4th Annu. European Sympos. Algorithms (ESA '96), 1996.
D. Jablonowsky and V. A. Guarna. GMB: A tool for manipulating and animating graph data structures. Softw. — Pract. Exp., 19(3):283–301, 1989.
B. Monien, F. Ramme, and H. Salmen. A parallel simulated annealing algorithm for generating 3D layouts of undirected graphs. In F. J. Brandenburg, editor, Graph Drawing (Proc. GD '95). LNCS, 1027:396–408, Springer-Verlag. 1996.
S. Mukherjea. Visualizing the information space of hypermedia systems. Technical report, Graphics and Visualization Center, GeorgiaTech.
S. P. Reiss. 3-D visualization of program information. Graph Drawing (Proc. GD '94). LNCS, 894:12–24, Springer-Verlag. 1995.
G. G. Robertson, J. D. Mackinlay, and S. K. Card. Cone trees: Animated 3D visualizations of hierarchical information. In Proc. CHI'91, pages 189–193.
R. Sollenberger and M. P. The effects of stereoscopic and rotational displays in a three-dimensional path-tracing task. Human Factors. 35(3), 483–500.
L. Spratt and A. Ambler. Using 3D tubes to solve the intersecting line representation problem. In Proc. IEEE Symp. on Visual Lang., 1994, pages 254–261.
K. Sugiyama, S. Tagawa, and M. Toda. Methods for visual understanding of hierarchical systems. IEEE Trans. Syst. Man Cybern., SMC-11(2):109–125, 1981.
R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421–444, 1987.
R. Tamassia, G. Di Battista, and C. Batini. Automatic graph drawing and readability of diagrams. IEEE Trans. Syst. Man Cybern., SMC-18(1):61–79, 1988.
C. Ware and G. Franck. Evaluating stereo and motion cues for visualizing information nets in three dimensions. ACM Transactions on Graphics, to appear. http://www.omg.unb.ca/hci/projects/hci-gv3D.html.
H. D. Ware, C. and G. Franck. Visualizing object oriented software in three dimensions. In GASCON '93, pages 621–620, 1993. http://www.omg.unb.ca/hci/projects/hci-gv3D.html.
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 1997 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Garg, A., Tamassia, R. (1997). GIOTTO3D: A system for visualizing hierarchical structures in 3D. In: North, S. (eds) Graph Drawing. GD 1996. Lecture Notes in Computer Science, vol 1190. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-62495-3_48
Download citation
DOI: https://doi.org/10.1007/3-540-62495-3_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-62495-0
Online ISBN: 978-3-540-68048-2
eBook Packages: Springer Book Archive