GIOTTO3D: A system for visualizing hierarchical structures in 3D

  • Ashim Garg
  • Roberto Tamassia
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1190)

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.

References

  1. 1.
    M. Brown and M. Najork. Algorithm animation using 3D interactive graphics. In ACM Symp. on User Interface Software and Tech., pages 93–100, 1993.Google Scholar
  2. 2.
    I. Bruß and A. Frick. Fast interactive 3-d graph visualization. Graph Drawing (Proc. GD '95). LNCS, 1027:99–110, Springer-Verlag. 1996.Google Scholar
  3. 3.
    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.Google Scholar
  4. 4.
    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.Google Scholar
  5. 5.
    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.Google Scholar
  6. 6.
    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.Google Scholar
  7. 7.
    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
  8. 8.
    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.Google Scholar
  9. 9.
    D. Dodson. Comaide: Information visualization using cooperative 3d diagram layout. Graph Drawing (Proc. GD '95). LNCS, 1027:190–201, Springer-Verlag. 1996.Google Scholar
  10. 10.
    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.Google Scholar
  11. 11.
    J. D. Foley, A. van Dam, S. K. Feiner, and J. F. Hughes. Computer Graphics: Principles and Practice. Addison-Wesley, Reading, MA, 1990.Google Scholar
  12. 12.
    J. W. Forrester. World Dynamics. Wright-Allen, Cambridge, Mass., 1971.Google Scholar
  13. 13.
    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.CrossRefGoogle Scholar
  14. 14.
    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. Google Scholar
  15. 15.
    A. Garg, R. Tamassia, and P. Vocca. Drawing with colors. In Proc. 4th Annu. European Sympos. Algorithms (ESA '96), 1996.Google Scholar
  16. 16.
    D. Jablonowsky and V. A. Guarna. GMB: A tool for manipulating and animating graph data structures. Softw. — Pract. Exp., 19(3):283–301, 1989.Google Scholar
  17. 17.
    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.Google Scholar
  18. 18.
    S. Mukherjea. Visualizing the information space of hypermedia systems. Technical report, Graphics and Visualization Center, GeorgiaTech.Google Scholar
  19. 19.
    S. P. Reiss. 3-D visualization of program information. Graph Drawing (Proc. GD '94). LNCS, 894:12–24, Springer-Verlag. 1995.Google Scholar
  20. 20.
    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.Google Scholar
  21. 21.
    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.Google Scholar
  22. 22.
    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.Google Scholar
  23. 23.
    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.Google Scholar
  24. 24.
    R. Tamassia. On embedding a graph in the grid with the minimum number of bends. SIAM J. Comput., 16(3):421–444, 1987.CrossRefGoogle Scholar
  25. 25.
    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.CrossRefGoogle Scholar
  26. 26.
    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.Google Scholar
  27. 27.
    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.Google Scholar

Copyright information

© Springer-Verlag 1997

Authors and Affiliations

  • Ashim Garg
    • 1
  • Roberto Tamassia
    • 1
  1. 1.Department of Computer ScienceBrown UniversityProvidenceUSA

Personalised recommendations