Physical Navigation to Support Graph Exploration on a Large High-Resolution Display

  • Anke Lehmann
  • Heidrun Schumann
  • Oliver Staadt
  • Christian Tominski
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6938)


Large high-resolution displays are potentially useful to pre-sent complex data at a higher level of detail embedded in the context of surrounding information. This requires an appropriate visualization and also suitable interaction techniques.

In this paper, we describe an approach to visualize a graph hierarchy on a large high-resolution display and to interact with the visualization by physical navigation. The visualization is based on a node-link diagram with dynamically computed labels. We utilize head tracking to allow users to explore the graph hierarchy at different levels of abstraction. Detailed information is displayed when the user is closer to the display and aggregate views of higher levels of abstraction are obtained by stepping back. The head tracking information is also utilized for steering the dynamic labeling depending on the user’s position and orientation.


Information Visualization Interaction Graph Exploration Large High-Resolution Displays Head Tracking 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Cockburn, A., Karlson, A., Bederson, B.B.: A review of overview+detail, zooming, and focus+context interfaces. ACM Computing Surveys 41, 2:1–2:31 (2009)Google Scholar
  2. 2.
    Ni, T., Schmidt, G., Staadt, O., Livingston, M., Ball, R., May, R.: A survey of large high-resolution display technologies, techniques, and applications. In: Virtual Reality Conference, 2006, pp. 223–236 (2006)Google Scholar
  3. 3.
    Ball, R., North, C., Bowman, D.A.: Move to improve: promoting physical navigation to increase user performance with large displays. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI). ACM, New York (2007)Google Scholar
  4. 4.
    Lee, B., Plaisant, C., Parr, C.S., Fekete, J.D., Henry, N.: Task taxonomy for graph visualization. In: Proceedings of the 2006 AVI Workshop on Beyond Time and Errors: Novel Evaluation Methods for Information Visualization, BELIV 2006, pp. 1–5. ACM, New York (2006)CrossRefGoogle Scholar
  5. 5.
    Herman, I., Melançon, G., Marshall, M.S.: Graph visualization and navigation in information visualization: A survey. IEEE Transactions on Visualization and Computer Graphics 6 (2000)Google Scholar
  6. 6.
    Elmqvist, N., Fekete, J.D.: Hierarchical aggregation for information visualization: Overview, techniques, and design guidelines. IEEE Transactions on Visualization and Computer Graphics 16 (2010)Google Scholar
  7. 7.
    van Ham, F., van Wijk, J.J.: Interactive visualization of small world graphs. In: Proceedings of the IEEE Symposium on Information Visualization (InfoVis), pp. 199–206. IEEE Computer Society, Los Alamitos (2004)Google Scholar
  8. 8.
    Tominski, C., Abello, J., Schumann, H.: Cgv – an interactive graph visualization system. Computers & Graphics 33 (2009)Google Scholar
  9. 9.
    Moscovich, T., Chevalier, F., Henry, N., Pietriga, E., Fekete, J.: Topology-aware navigation in large networks. In: Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (CHI). ACM, New York (2009)Google Scholar
  10. 10.
    Keim, D.A., Schneidewind, J., Sips, M.: Scalable pixel based visual data exploration. In: Lévy, P.P., Le Grand, B., Poulet, F., Soto, M., Darago, L., Toubiana, L., Vibert, J.-F. (eds.) VIEW 2006. LNCS, vol. 4370, pp. 12–24. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  11. 11.
    Booker, J., Buennemeyer, T., Sabri, A.J., North, C.: High-resolution displays enhancing geo-temporal data visualizations. In: Proceedings of the ACM Southeast Regional Conference, pp. 443–448 (2007)Google Scholar
  12. 12.
    Vogel, D., Balakrishnan, R.: Interactive public ambient displays: transitioning from implicit to explicit, public to personal, interaction with multiple users. In: Proceedings of the 17th Annual ACM Symposium on User Interface Software and Technology, UIST 2004, pp. 137–146. ACM, New York (2004)Google Scholar
  13. 13.
    Ashdown, M., Oka, K., Sato, Y.: Combining head tracking and mouse input for a gui on multiple monitors. In: CHI 2005 Extended Abstracts on Human Factors in Computing Systems, CHI EA 2005, pp. 1188–1191. ACM, New York (2005)Google Scholar
  14. 14.
    Ball, R., North, C.: Effects of tiled high-resolution display on basic visualization and navigation tasks. In: CHI 2005 Extended Abstracts on Human Factors in Computing Systems, CHI 2005, pp. 1196–1199. ACM, New York (2005)Google Scholar
  15. 15.
    Peck, S.M., North, C., Bowman, D.: A multiscale interaction technique for large, high-resolution displays. In: Proceedings of the 2009 IEEE Symposium on 3D User Interfaces, 3DUI 2009, pp. 31–38. IEEE Computer Society, Washington, DC, USA (2009)CrossRefGoogle Scholar
  16. 16.
    Khan, T.K.: A survey of interaction techniques and devices for large high resolution displays. In: Middel, A., Scheler, I., Hagen, H. (eds.) Visualization of Large and Unstructured Data Sets - Applications in Geospatial Planning, Modeling and Engineering (IRTG 1131 Workshop). Open Access Series in Informatics (OASIcs), vol. 19, pp. 27–35. Schloss Dagstuhl–Leibniz-Zentrum fuer Informatik, Dagstuhl (2011)Google Scholar
  17. 17.
    Ball, R., Dellanoce, M., Ni, T., Quek, F., North, C.: Applying embodied interaction and usability engineering to visualization on large displays. In: ACM British HCI - Workshop on Visualization & Interaction, pp. 57–65 (2006)Google Scholar
  18. 18.
    Battista, G.D., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall, Englewood Cliffs (1999)zbMATHGoogle Scholar
  19. 19.
    Bruls, M., Huizing, K., van Wijk, J.J.: Squarified treemaps. In: Proceedings of the Joint Eurographics - IEEE TCVG Symposium on Visualization (VisSym), Eurographics Association (2000)Google Scholar
  20. 20.
    Luboschik, M., Schumann, H., Coords, H.: Particle-based labeling: Fast point-feature labeling without obscuring other visual features. IEEE Transactions on Visualization and Computer Graphics 14 (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Anke Lehmann
    • 1
  • Heidrun Schumann
    • 1
  • Oliver Staadt
    • 1
  • Christian Tominski
    • 1
  1. 1.Institute for Computer ScienceUniversity of RostockRostockGermany

Personalised recommendations