A study of layout, rendering, and interaction methods for immersive graph visualization

IEEE Transactions on Visualization and Computer Graphics

Volumn 22, Issue 7, 2016, Pages 1802-1815

  Kwon, Oh Hyun ^a,b   Muelder, Chris ^a   Lee, Kyungwon ^b   Ma, Kwan Liu ^a  

^a University of California   (United States)

^b Ajou University   (South Korea)

Author keywords

Graph Visualization; Head Mounted Display; Immersive Environments; Virtual Reality

Indexed keywords

DISPLAY DEVICES; GRAPHIC METHODS; HELMET MOUNTED DISPLAYS; INFORMATION ANALYSIS; INFORMATION SCIENCE; INFORMATION SYSTEMS; SENSORY PERCEPTION; STEREO IMAGE PROCESSING; STREET TRAFFIC CONTROL; THREE DIMENSIONAL COMPUTER GRAPHICS; VIRTUAL REALITY; VISUALIZATION;

CORRECTNESS RATES; GRAPH VISUALIZATION; HEAD MOUNTED DISPLAYS; IMMERSIVE ENVIRONMENT; INFORMATION VISUALIZATION; INTERACTION METHODS; REPORT FORMATS; STEREOSCOPIC VISUALIZATION;

RENDERING (COMPUTER GRAPHICS);

EID: 84973855827     PISSN: 10772626     EISSN: None     Source Type: Journal    
DOI: 10.1109/TVCG.2016.2520921     Document Type: Article

References (61)

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/projectmorpheus
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.
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.
16. F.P. Brooks, "What's real about virtual reality?" IEEE Comput. Graph. Appl, vol. 19, no. 6, pp. 16-27, Nov. 1999.
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.
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.
22. C. Ware, Information Visualization: Perception for Design. San Mateo, CA, USA: Morgan Kaufmann, 2004.
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.
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.
28. T. Munzner, "Exploring large graphs in 3D hyperbolic space," IEEE Comput. Graph. Appl, vol. 18, no. 4, pp. 18-23, Jul. 1998.
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.
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.
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.
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.
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.
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.
43. B. Jenny, "Adaptive composite map projections," IEEE Trans. Vis. Comput. Graphics, vol. 18, no. 12, pp. 2575-2582, Dec. 2012.
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.
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 cubedsphere," 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.
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.
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.
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 'smallworld' 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.