Exploring 3D GPU-accelerated graph visualization with time-traveling virtual camera

• Autorzy: Kapec P. , Paprčka M. , Pažitnaj A. , Polák V.
• Języki publikacji: EN

Abstrakty

EN

Graph visualization is an ongoing research area with many open problems. Graphs are often visualized in 2D space and recently also 3D visualizations emerge. However, the added third dimension adds additional problems that make the graph comprehension more difficult. 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. This camera movement is enhanced with experimental exploration recording and play-back that allows to fork exploration paths at any time and to switch between them. We also present how graph layout can be accelerated with GPU in combination with scene graph structures. These features were added into our graph visualization system that we use for software visualization. We present several visualizations of the structure and the evolution of software systems.

Słowa kluczowe

EN

graph visualization; software visualization; exploration; playback; recording; GPU; scene graph

• Wydawca: Komisja Informatyki Polskiej Akademii Nauk, Oddział w Gdańsku
• Czasopismo: Journal of Theoretical and Applied Computer Science
• Rocznik: 2013
• Tom: Vol. 7, nr 2
• Strony: 16--30
• Opis fizyczny: Bibliogr. 20 poz., rys., tab.

Twórcy

autor

Kapec P.

• Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Slovakia

autor

Paprčka M.

• Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Slovakia

autor

Pažitnaj A.

• Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Slovakia

autor

Polák V.

• Faculty of Informatics and Information Technologies, Slovak University of Technology in Bratislava, Slovakia

Bibliografia

• [1] P. Kapec, M. Paprčka, A. Pažitnaj. Intelligent 3d graph exploration with time-travel features. Proceedings of the 2012 international conference on Computer Vision and Graphics, ICCVG’12, pp. 113–120, Berlin, Heidelberg, 2012. Springer-Verlag.
• [2] I. Herman, G. Melançon, M. S. Marshall. Graph visualization and navigation in information visualization: A survey. Visualization and Computer Graphics, IEEE Transactions on, 6(1):24–43, 2000.
• [3] T. M. Fruchterman, E. M. Reingold. Graph drawing by force-directed placement. Software: Practice and experience, 21(11):1129–1164, 1991.
• [4] P. Kapec, J. Ukrop, Z. Číková. Visual Access to Graph Content Using Magic Lenses and Filtering. Proceedings of the 28th Spring Conference on Computer Graphics, SCCG ’12, pp. 28–35, 2012.
• [5] P. Barral, G. Dorme, D. Plemenos. Visual understanding of a scene by automatic movement of a camera. International Conference GraphiCon, vol. 99, 2000.
• [6] T. Kamada, S. Kawai. A simple method for computing general position in displaying three-dimensional objects. Computer Vision, Graphics, and Image Processing, 41(1):43–56, 1988.
• [7] A. Mackute-Varoneckiene, A. Zilinskas, A. Varoneckas. Multidimensional scaling: multi-objective optimization approach. Proceedings of the International Conference on Computer Systems and Technologies and Workshop for PhD Students in Computing, p. 60. ACM, 2009.
• [8] A. Ahmed, P. Eades. Automatic camera path generation for graph navigation in 3D. proceedings of the 2005 Asia-Pacific symposium on Information visualisation-Volume 45, pp. 27–32. Australian Computer Society, Inc., 2005.
• [9] X. Huang, W. Lai. On the structural algorithm of filtering graphs for layout. Proceedings of the Pan-Sydney area workshop on Visual information processing, pp. 33–42. Australian Computer Society, Inc., 2004.
• [10] M. Weber, M. Alexa, W. Müller. Visualizing time-series on spirals. proceedings of the IEEE Symposium on Information Visualization, p. 7, 2001.
• [11] J. Heer, J. Mackinlay, C. Stolte, M. Agrawala. Graphical histories for visualization: Supporting analysis, communication, and evaluation. Visualization and Computer Graphics, IEEE Transactions on, 14(6):1189–1196, 2008.
• [12] M. Derthick, S. F. Roth. Enhancing data exploration with a branching history of user operations. Knowledge-Based Systems, 14(1):65–74, 2001.
• [13] P. Caserta, O. Zendra. Visualization of the Static aspects of Software: a survey. Visualization and Computer Graphics, IEEE Transactions on, 17(7):913–933, 2011.
• [14] S. Diehl. Software Visualization. Springer London, Limited, 2007.
• [15] A. R. Teyseyre, M. R. Campo. An overview of 3D software visualization. Visualization and Computer Graphics, IEEE Transactions on, 15(1):87–105, 2009.
• [16] P. Kapec. Visualizing software artifacts using hypergraphs. Proceedings of the 26th Spring Conference on Computer Graphics, SCCG ’10, pp. 27–32, New York, NY, USA, 2010. ACM.
• [17] A. H. Caudwell. Gource: visualizing software version control history. Proceedings of the ACM international conference companion on Object oriented programming systems languages and applications companion, pp. 73–74. ACM, 2010.
• [18] M. Ogawa, K.-L. Ma. code_swarm: A design study in organic software visualization. Visualization and Computer Graphics, IEEE Transactions on, 15(6):1097–1104, 2009.
• [19] J. Orthmann, M. Keller, A. Kolb. Integrating GPGPU Functionality into Scene Graphs, 2009.
• [20] Y. Frishman, A. Tal. Multi-level graph layout on the GPU. Visualization and Computer Graphics, IEEE Transactions on, 13(6):1310–1319, 2007.