Skip to main content

Intelligent 3D Graph Exploration with Time-Travel Features

  • Conference paper
  • 3576 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7594))

Abstract

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.

This is a preview of subscription content, log in via an institution.

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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. Barral, P., Dorme, G., Plemenos, D.: Visual understanding of a scene by automatic movement of a camera. Limoges (France) (March 2000)

    Google Scholar 

  3. Derthick, M., Roth, S.F.: Enhancing data exploration with a branching history of user operations. Knowledge-Based Systems 14(1), 65–74 (2001)

    Article  Google Scholar 

  4. Fruchterman, T.M.J., Reingold, E.M.: Graph drawing by force-directed placement. Software–Practice & Experience 21(11), 1129–1164 (1991)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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. 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)

    Article  Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kapec, P., Paprčka, M., Pažitnaj, A. (2012). Intelligent 3D Graph Exploration with Time-Travel Features. In: Bolc, L., Tadeusiewicz, R., Chmielewski, L.J., Wojciechowski, K. (eds) Computer Vision and Graphics. ICCVG 2012. Lecture Notes in Computer Science, vol 7594. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33564-8_14

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33564-8_14

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33563-1

  • Online ISBN: 978-3-642-33564-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics