Intelligent 3D Graph Exploration with Time-Travel Features

  • Peter Kapec
  • Michal Paprčka
  • Adam Pažitnaj
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7594)


Graph visualization is an ongoing research area with many open problems. Graphs are often visualized in 2D space, but recently also 3D visualizations emerged. However the added third dimension add additional problems. In this paper we focus on navigating and exploring 3D graph visualizations. We present our approach for the automation of virtual camera movement for better graph exploration that also allows to play-back the exploration and fork other exploration paths at any time.


graph visualization exploration playback 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahmed, A., Eades, P.: Automatic camera path generation for graph navigation in 3D. In: Proc. of the 2005 Asia-Pacific Symposium on Information Visualization, vol. 45, pp. 27–32. Australian Computer Society, Inc. (2005)Google Scholar
  2. 2.
    Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. Limoges (France) (March 2000)Google Scholar
  3. 3.
    Derthick, M., Roth, S.F.: Enhancing data exploration with a branching history of user operations. Knowledge-Based Systems 14(1), 65–74 (2001)CrossRefGoogle Scholar
  4. 4.
    Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software–Practice & Experience 21(11), 1129–1164 (1991)CrossRefGoogle Scholar
  5. 5.
    Heer, J., Mackinlay, J., Stolte, C., Agrawala, M.: Graphical histories for visualization: Supporting analysis, communication, and evaluation. IEEE Trans. on Visualization and Computer Graphics 14(6), 1189–1196 (2008)CrossRefGoogle Scholar
  6. 6.
    Herman, I., Melançon, G., Marshall, M.S.: Graph Visualization and Navigation in Information Visualization: a Survey. IEEE Trans. on Visualization and Computer Graphics 6(1), 24–43 (2000)CrossRefGoogle Scholar
  7. 7.
    Huang, X., Lai, W.: On the structural algorithm of filtering graphs for layout. In: Proc. of the Pan-Sydney Area Workshop on Visual Information Processing, VIP 2005, pp. 33–42. Australian Computer Society, Inc, Darlinghurst (2004)Google Scholar
  8. 8.
    Kamada, T., Kawai, S.: A simple method for computing general position in displaying three-dimensional objects. Comput. Vision Graph. Image Process. 14(1), 43–56 (1988)CrossRefGoogle Scholar
  9. 9.
    Mackute-Varoneckiene, A., Zilinskas, A., Varoneckas, A.: Multidimensional scaling: multi-objective optimization approach. In: Proc. of the Int. Conference on Computer Systems and Technologies, pp. 1–6. ACM, Ruse (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Peter Kapec
    • 1
  • Michal Paprčka
    • 1
  • Adam Pažitnaj
    • 1
  1. 1.Faculty of Informatics and Information TechnologiesSlovak University of Technology STU in BratislavaSlovakia

Personalised recommendations