Drawing Large Graphs with H3Viewer and Site Manager

System Demonstration
  • Tamara Munzner
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1547)

Abstract

We demonstrate the H3Viewer graph drawing library, which can be run from a standalone program or in conjunction with other programs such as SGI’s Site Manager application. Our layout and drawing algorithms support interactive navigation of large graphs up to 100,000 edges. We present an adaptive drawing algorithm with a guaranteed frame rate. Both layout and navigation occur in 3D hyperbolic space, which provides a view of a large neighborhood around an easily changeable point of interest. We find an appropriate spanning tree to use as the backbone for fast layout and uncluttered drawing, and non-tree links can be displayed on demand. Our methods are appropriate when node or link annotations can guide the choice of a good parent from among all of the incoming links. Such annotations can be constructed using only a small amount of domain-specific knowledge, thus rendering tractable many graphs which may seem rather densely connected at first glance.

References

  1. [1]
    M. Sheelagh T. Carpendale, David J. Cowperthwaite, and F. David Fracchia. Extending distortion viewing from 2D to 3D. Computer Graphics and Applications, pages 42–51, 1997.Google Scholar
  2. [2]
    Michael Fröhlich and Mattias Werner. Demonstration of the interactive graph visualization system da Vinci. In Proceedings of Graph Drawing’ 94, Lecture Notes in Computer Science 894, pages 266–269. Springer-Verlag, 1994.Google Scholar
  3. [3]
    Emden R. Gansner, Eleftherios Koutsofois, Stephen C North, and Kiem-Phong Vo. A technique for drawing directed graphs. IEEE Transactions on Software Engineering, 19(3):214–229, March 1993.Google Scholar
  4. [4]
    Ashima Garg and Roberto Tamassia. Giotto3D: A system for visualizing hierarchical structures in 3D. In Steven North, editor, Proceedings of Graph Drawing’ 96, Lecture Notes in Computer Science 1190. Springer-Verlag, 1996.Google Scholar
  5. [5]
    Hugues Hoppe. View-dependent refinement of progressive meshes. In Turner Whitted, editor, SIGGRAPH 97 Conference Proceedings, Annual Conference Series, pages 189–198. ACM SIGGRAPH, Addison Wesley, August 1997.Google Scholar
  6. [6]
    Doug Kimelman, Bruce Leban, Tova Roth, and Dror Zernik. Reduction of visual complexity in dynamic graphs. In Proceedings of Graph Drawing’ 94, Lecture Notes in Computer Science 894, pages 218–225. Springer-Verlag, 1994.Google Scholar
  7. [7]
    John Lamping, Ramana Rao, and Peter Pirolli. A focus+content technique based on hyperbolic geometry for viewing large hierarchies. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pages 401–408, Denver, May 1995. ACM.Google Scholar
  8. [8]
    Sven Moen. Drawing dynamic trees. IEEE Software, pages 21–28, july 1990.Google Scholar
  9. [9]
    Tamara Munzner. H3: Laying out large directed graphs in 3D hyperbolic space. Proceedings of the 1997 IEEE Symposium on Information Visualization, pages 2–10, 1997.Google Scholar
  10. [10]
    Tamara Munzner. Exploring large graphs in 3D hyperbolic space. Computer Graphics and its Applications, 8(4):18–23, July/August 1998.Google Scholar
  11. [11]
    Tamara Munzner and Paul Burchard. Visualizing the structure of the world wide web in 3D hyperbolic space. In Proceedings of the VRML’ 95 Symposium (San Diego, CA, December 13–16, 1995), pages 33–38. ACM SIGGRAPH, 1995.Google Scholar
  12. [12]
    George Robertson, Jock Mackinlay, and Stuart Card. Cone trees: Animated 3D visualizations of hierarchical information. In Proceedings of the ACM SIGCHI Conference on Human Factors in Computing Systems, pages 189–194. ACM, April 1991.Google Scholar
  13. [13]
    George G. Robertson, Stuart K. Card, and Jock D. Mackinlay. Information visualization using 3D interactive animation. Communications of the ACM, 36(4):57–71, April 1993.Google Scholar
  14. [14]
    William P. Thurston. Three-Dimensional Geometry and Topology, volume 1. Princeton University Press, 1997.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1998

Authors and Affiliations

  • Tamara Munzner
    • 1
  1. 1.Stanford UniversityStanfordUSA

Personalised recommendations