research-article

A Study of Layout, Rendering, and Interaction Methods for Immersive Graph Visualization

Authors:

Kwan-Liu MaAuthors Info & Claims

IEEE Transactions on Visualization and Computer Graphics, Volume 22, Issue 7

Pages 1802 - 1815

https://doi.org/10.1109/TVCG.2016.2520921

Published: 01 July 2016 Publication History

Abstract

Information visualization has traditionally limited itself to 2D representations, primarily due to the prevalence of 2D displays and report formats. However, there has been a recent surge in popularity of consumer grade 3D displays and immersive head-mounted displays (HMDs). The ubiquity of such displays enables the possibility of immersive, stereoscopic visualization environments. While techniques that utilize such immersive environments have been explored extensively for spatial and scientific visualizations, contrastingly very little has been explored for information visualization. In this paper, we present our considerations of layout, rendering, and interaction methods for visualizing graphs in an immersive environment. We conducted a user study to evaluate our techniques compared to traditional 2D graph visualization. The results show that participants answered significantly faster with a fewer number of interactions using our techniques, especially for more difficult tasks. While the overall correctness rates are not significantly different, we found that participants gave significantly more correct answers using our techniques for larger graphs.

References

[1]

A. Febretti, A. Nishimoto, T. Thigpen, J. Talandis, L. Long, J. D. Pirtle, T. Peterka, A. Verlo, M. Brown, D. Plepys, D. Sandin, L. Renambot, A. Johnson, and J. Leigh, “CAVE2: A hybrid reality environment for immersive simulation and information analysis, ” in Proc. Eng. Reality Virtual Reality, article 864903, 2013.

[2]

(2012). Oculus VR, LLC. Oculus Rift. [Online]. Available: https://www.oculus.com

[3]

(2015). HTC Corporation. Vive. [Online]. Available: http://www.htcvr.com

[4]

(2015). Sony Computer Entertainment Inc. PlayStation VR. [Online]. Available: https://www.playstation.com/en-us/explore/project-morpheus

[5]

(2014). Google Inc. Google Cardboard. [Online]. Available: https://www.google.com/get/cardboard

[6]

(2014). Samsung Electronics Co., Ltd. Gear VR. [Online]. Available: http://www.samsung.com/global/microsite/gearvr

[7]

(2015). Microsoft. Hololens. [Online]. Available: https://www.microsoft.com/microsoft-hololens

[8]

R. Brath, “3D InfoVis is here to stay: Deal with It,” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 25–31.

[9]

J. P. McIntire and K. K. Liggett, “The (possible) utility of stereoscopic 3D displays for information visualization: The good, the bad, and the ugly,” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 1–9.

[10]

C. Ware and P. Mitchell, “Reevaluating stereo and motion cues for visualizing graphs in three dimensions, ” in Proc. Symp. Appl. Perception Graph. Vis., 2005, pp. 51– 58.

[11]

C. Ware and P. Mitchell, “Visualizing graphs in three dimensions,” ACM Trans. Appl. Percept. , vol. 5, no. 1, article 2, 2008.

[12]

B. Alper, T. Hollerer, J. Kuchera-Morin, and A. Forbes, “Stereoscopic highlighting: 2D graph visualization on stereo displays,” IEEE Trans. Vis. Comput. Graphics, vol. 17, no. 12, pp. 2325–2333, Dec. 2011.

Digital Library

[13]

N. Greffard, F. Picarougne, and P. Kuntz, “ Beyond the classical monoscopic 3d in graph analytics: An experimental study of the impact of stereoscopy, ” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 19 –24.

[14]

O.-H. Kwon, C. Muelder, K. Lee, and K.-L. Ma, “Spherical layout and rendering methods for immersive graph visualization,” in Proc. IEEE Pacific Vis. Symp., 2015, pp. 63–67.

[15]

S. Bryson, “Virtual reality in scientific visualization, ” Commun. ACM, vol. 39, no. 5, pp. 62– 71, 1996.

Digital Library

[16]

F.P. Brooks, “What's real about virtual reality?” IEEE Comput. Graph. Appl, vol. 19, no. 6, pp. 16– 27, Nov. 1999.

Digital Library

[17]

A. van Dam, A. Forsberg, D. Laidlaw, J. LaViola, and R. Simpson, “Immersive VR for scientific visualization: A progress report,” IEEE Comput. Graph. Appl, vol. 20, no. 6, pp. 26–52, Nov./Dec. 2000.

Digital Library

[18]

R. Bennett, D. J. Zielinski, and R. Kopper, “ Comparison of interactive environments for the archaeological exploration of 3D landscape data, ” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 67 –71.

[19]

C. H. B. Weyers, B. Hentschel, and T. W. Kuhlen, “ Interactive volume rendering for immersive virtual environments,” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 73–74.

[20]

K. Mirhosseini, Q. Sun, K. C. Gurijala, B. Laha, and A. E. Kaufman, “Benefits of 3D immersion for virtual colonoscopy, ” in Proc. IEEE VIS Int. Workshop 3DVis, 2014, pp. 75– 79.

[21]

A. Teyseyre and M. Campo, “An overview of 3D software visualization,” IEEE Trans. Vis. Comput. Graph., vol. 15, no. 1, pp. 87–105, Jan./Feb. 2009.

Digital Library

[22]

C. Ware, Information Visualization: Perception for Design. San Mateo, CA, USA: Morgan Kaufmann, 2004.

Digital Library

[23]

J. E. Cutting and P. M. Vishton, “Perceiving layout and knowing distances: The integration, relative potency, and contextual use of different information about depth,” in Perception of Space and Motion, ser. Handbook of Perception and Cognition, W. Epstein and S. Rogers, Eds. Orlando, FL, USA: Academic, 1995, pp. 69–117.

[24]

C. Ware and G. Franck, “Evaluating stereo and motion cues for visualizing information nets in three dimensions, ” ACM Trans. Graph., vol. 15, no. 2, pp. 121–140, 1996.

Digital Library

[25]

H. Halpin, D. J. Zielinski, R. Brady, and G. Kelly, “Exploring semantic social networks using virtual reality,” in Proc. Int. Semantic Web Conf., 2008, pp. 599–614.

[26]

F. Barahimi and S. Wismath, “3D graph visualization with the oculus rift,” in Proc. 22nd Int. Symp. Graph Drawing, 2014, pp. 519–520.

[27]

I. Herman, G. Melancon, and M. Marshall, “Graph visualization and navigation in information visualization: A survey,” IEEE Trans. Vis. Comput. Graph., vol. 6, no. 1, pp. 24–43, Jan.–Mar. 2000.

Digital Library

[28]

T. Munzner, “Exploring large graphs in 3D hyperbolic space,” IEEE Comput. Graph. Appl, vol. 18, no. 4, pp. 18 –23, Jul. 1998.

Digital Library

[29]

T. Hughes, Y. Hyun, and D. Liberles, “ Visualising very large phylogenetic trees in three dimensional hyperbolic space,” BMC Bioinformat., vol. 5, no. 1, 2004.

[30]

T. Sprenger, M. Gross, A. Eggenberger, and M. Kaufmann, “A framework for physically-based information visualization,” in Visualization in Scientific Computing . New York, NY, USA: Springer, 1997, pp. 71–83.

[31]

Y. Wu and M. Takatsuka, “ Visualizing multivariate network on the surface of a sphere,” in Proc. Asia-Pacific Symp. Inf. Vis., 2006, pp. 77–83.

[32]

S. G. Kobourov and K. Wampler, “Non-Euclidean spring embedders,” IEEE Trans. Vis. Comput. Graphics , vol. 11, no. 6, pp. 757–767, Nov./Dec. 2005.

Digital Library

[33]

T. Munzner, “H3: Laying out large directed graphs in 3D hyperbolic space, ” in Proc. IEEE Symp. Inf. Vis., 1997, pp. 2– 10.

[34]

D. Holten, “Hierarchical edge bundles: Visualization of adjacency relations in hierarchical data,” IEEE Trans. Vis. Comput. Graphics, vol. 12, no. 5, pp. 741–748, Sep./Oct. 2006.

Digital Library

[35]

O. Ersoy, C. Hurter, F. Paulovich, G. Cantareiro, and A. Telea, “Skeleton-based edge bundling for graph visualization,” IEEE Trans. Vis. Comput. Graph., vol. 17, no. 12, pp. 2364–2373, Dec. 2011.

Digital Library

[36]

D. Holten and J. J. van Wijk, “Force-directed edge bundling for graph visualization,” in Proc. Eurographics/IEEE-VGTC Conf. Vis., 2009, pp. 983–998.

[37]

O. Mallo, R. Peikert, C. Sigg, and F. Sadlo, “Illuminated lines revisited, ” in Proc. IEEE Vis., 2005, pp. 19–26.

[38]

D. C. Banks and C.-F. Westin, “Global illumination of white matter fibers from DT-MRI data,” in Visualization in Medicine and Life Sciences. New York, NY, USA: Springer, 2008, pp. 173–184.

[39]

S. Eichelbaum, M. Hlawitschka, and G. Scheuermann, “ LineAO—Improved three-dimensional line rendering,” IEEE Trans. Vis. Comput. Graph., vol. 19, no. 3, pp. 433–445, Mar. 2013.

Digital Library

[40]

M. H. Everts, H. Bekker, J. B. T. M. Roerdink, and T. Isenberg, “Depth-dependent halos: Illustrative rendering of dense line data,” IEEE Trans. Vis. Comput. Graphics, vol. 15, no. 6, pp. 1299–1306, Nov./Dec. 2009.

Digital Library

[41]

M. H. Everts, H. Bekker, J. B. T. M. Roerdink, and T. Isenberg, “Flow visualization using illustrative line styles,” in Proc. Nat. ICT.Open/SIREN Workshop, article 44, 2011.

[42]

M. Luboschik and H. Schumann, “Illustrative halos in information visualization,” in Proc. Working Conf. Adv. Vis. Interfaces, 2008, pp. 384–387.

Digital Library

[43]

B. Jenny, “Adaptive composite map projections,” IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 12, pp. 2575 –2582, Dec. 2012.

Digital Library

[44]

C. W. Muelder and K.-L. Ma, “A treemap based method for rapid layout of large graphs,” in Proc. IEEE Pacific Vis. Symp., 2008, pp. 231–238.

[45]

C. W. Muelder and K.-L. Ma, “Rapid graph layout using space filling curves,” IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 6, pp. 1301–1308, Nov./Dec. 2008.

Digital Library

[46]

H. S. M. Coxeter, Introduction to Geometry. New York, NY, USA : Wiley, 1969.

[47]

J. M. Dennis, “Partitioning with space-filling curves on the cubed-sphere, ” in Proc. Parallel Distrib. Process. Symp., 2003, pp. 6 –11.

[48]

(1995). NASA. Space flight human-system standard volumes 1. [Online]. Available: http://msis.jsc.nasa.gov/volume1.htm

[49]

J. W. Youdas, T. R. Garrett, V. J. Suman, C. L. Bogard, H. O. Hallman, and J. R. Carey, “Normal range of motion of the cervical Spine: An initial goniometric study, ” Phys. Therapy, vol. 72, no. 11, pp. 770– 780, 1992.

[50]

C. de Boor, “On calculating with B-splines,” J. Approximation Theory, vol. 6, no. 1, pp. 50–62, 1972.

[51]

K. Shoemake, “Animating rotation with quaternion curves,” ACM SIGGRAPH Comput. Graph., vol. 19, no. 3, pp. 245 –254, 1985.

Digital Library

[52]

S. R. Buss and J. P. Fillmore, “Spherical averages and applications to spherical splines and interpolation, ” ACM Trans. Graph., vol. 20, no. 2, pp. 95–126, 2001.

Digital Library

[53]

M.-J. Kim, M.-S. Kim, and S. Y. Shin, “A general construction scheme for unit quaternion curves with simple high order derivatives,” in Proc. Ann. Conf. Comput. Graph. Interactive Techn., 1995, pp. 369–376.

[54]

(2012). Epic Games. Unreal Engine 4. [Online]. Available: https://www.unrealengine.com

[55]

(2010). Leap Motion, Inc. Leap Motion. [Online]. Available: https://www.leapmotion.com

[56]

Prabhat, A. Forsberg, M. Katzourin, K. Wharton, and M. Slater, “A comparative study of desktop, fishtank, and cave systems for the exploration of volume rendered confocal data sets,” IEEE Trans. Vis. Comput. Graphics, vol. 14, no. 3, pp. 551– 563, May/Jun. 2008.

Digital Library

[57]

W. W. Zachary, “An information flow model for conflict and fission in small groups,” J. Anthropolog. Res., vol. 30, pp. 452– 473, 1977.

[58]

D. E. Knuth, The Stanford GraphBase: A Platform for Combinatorial Computing. Reading, MA, USA: Addison-Wesley, 1993.

[59]

M. Girvan and M. E. J. Newman, “Community structure in social and biological networks,” Proc. Nat. Acad. Sci. USA, vol. 99, no. 12, pp. 7821 –7826, 2002.

[60]

D. J. Watts and S. H. Strogatz, “Collective dynamics of ‘small-world’ networks,” Nature, vol. 393, pp. 440–442, 1998.

[61]

S. Zhai, “User performance in relation to 3D input device design, ” ACM SIGGRAPH Comput. Graph., vol. 32, no. 4, pp. 50–54, 1998.

Digital Library

Cited By

Stanko VKriglstein S(2024)Across the Planets - Playful Approach for Learning the Shortest Path Algorithm for Graphs in Augmented RealityProceedings of the 27th International Academic Mindtrek Conference10.1145/3681716.3689439(225-229)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3681716.3689439
Cobo Zambrana GBernardos ABergesio LCasar J(2024)A wearable-AR service for data-driven scenariosProceedings of the 2024 International Conference on Advanced Visual Interfaces10.1145/3656650.3656732(1-3)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3656650.3656732
In SKrokos EWhitley KNorth CYang Y(2024)Evaluating Navigation and Comparison Performance of Computational Notebooks on Desktop and in Virtual RealityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642932(1-15)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642932
Show More Cited By

Index Terms

A Study of Layout, Rendering, and Interaction Methods for Immersive Graph Visualization
1. Computing methodologies
  1. Computer graphics
2. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interaction paradigms
      1. Graphical user interfaces

Index terms have been assigned to the content through auto-classification.

Recommendations

Interaction methods for large scale graph visualization systems --- using manipulation to aid discovery
An Interaction Design Model for Information Visualization in Immersive Augmented Reality platform
MoMM2019: Proceedings of the 17th International Conference on Advances in Mobile Computing & Multimedia

Recent advances in immersive technologies such as Augmented Reality (AR) provide new opportunities to explore, analyze and present data through Immersive Analytics (IA). This study presents a thorough overview of current research in immersive AR and ...
A geoscience perspective on immersive 3D gridded data visualization

We describe visualization software, Visualizer, that was developed specifically for interactive, visual exploration in immersive virtual reality (VR) environments. Visualizer uses carefully optimized algorithms and data structures to support the high ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Visualization and Computer Graphics

IEEE Transactions on Visualization and Computer Graphics Volume 22, Issue 7

July 2016

146 pages

ISSN:1077-2626

Issue’s Table of Contents

Copyright © 2016.

Publisher

IEEE Educational Activities Department

United States

Publication History

Published: 01 July 2016

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

43
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Stanko VKriglstein S(2024)Across the Planets - Playful Approach for Learning the Shortest Path Algorithm for Graphs in Augmented RealityProceedings of the 27th International Academic Mindtrek Conference10.1145/3681716.3689439(225-229)Online publication date: 8-Oct-2024
https://dl.acm.org/doi/10.1145/3681716.3689439
Cobo Zambrana GBernardos ABergesio LCasar J(2024)A wearable-AR service for data-driven scenariosProceedings of the 2024 International Conference on Advanced Visual Interfaces10.1145/3656650.3656732(1-3)Online publication date: 3-Jun-2024
https://dl.acm.org/doi/10.1145/3656650.3656732
In SKrokos EWhitley KNorth CYang Y(2024)Evaluating Navigation and Comparison Performance of Computational Notebooks on Desktop and in Virtual RealityProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642932(1-15)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642932
Zhu QLu TGuo SMa XYang Y(2024)CompositingVis: Exploring Interactions for Creating Composite Visualizations in Immersive EnvironmentsIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2024.345621031:1(591-601)Online publication date: 9-Sep-2024
https://dl.acm.org/doi/10.1109/TVCG.2024.3456210
Feyer SPinaud BKobourov SBrich NKrone MKerren ABehrisch MSchreiber FKlein K(2024)2D, 2.5D, or 3D? An Exploratory Study on Multilayer Network Visualisations in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332740230:1(469-479)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3327402
In SLin TNorth CPfister HYang Y(2024)This is the Table I Want! Interactive Data Transformation on Desktop and in Virtual RealityIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.329960230:8(5635-5650)Online publication date: 1-Aug-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3299602
McGuffin MServera RForest M(2024)Path Tracing in 2D, 3D, and Physicalized NetworksIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.323898930:7(3564-3577)Online publication date: 1-Jul-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3238989
Siqueira Rodrigues LNyakatura JZachow SIsrael J(2023)Design Challenges and Opportunities of Fossil Preparation Tools and MethodsProceedings of the 20th International Conference on Culture and Computer Science: Code and Materiality10.1145/3623462.3623470(1-10)Online publication date: 28-Sep-2023
https://dl.acm.org/doi/10.1145/3623462.3623470
Joos LFischer MKeim DFuchs J(2023)Aesthetic-Driven Navigation for Node-Link Diagrams in VRProceedings of the 2023 ACM Symposium on Spatial User Interaction10.1145/3607822.3614537(1-10)Online publication date: 13-Oct-2023
https://dl.acm.org/doi/10.1145/3607822.3614537
von Willich JGünther SMatviienko ASchmitz MMüller FMühlhäuser M(2023)DensingQueen: Exploration Methods for Spatial Dense Dynamic DataProceedings of the 2023 ACM Symposium on Spatial User Interaction10.1145/3607822.3614535(1-12)Online publication date: 13-Oct-2023
https://dl.acm.org/doi/10.1145/3607822.3614535
Show More Cited By

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents