An immersive approach to the visual exploration of geospatial network datasets

Classic geospatial network visualization tends to limit itself to 2D representation by organizing edges and nodes on a 2D map or the external surface of a traditional globe model. Due to the visual clutter caused by a large amount of edge crossings and node-edge overlaps, efficient exploration of geospatial network visualization becomes challenging when the positions of the nodes in the network data are unchangeable as they carry useful geographical information. This paper proposes the Sphere Immersive Model and a dedicated VR interaction method for the intuitive exploration of geospatial networks. To reduce visual clutter and reveal network patterns, we also propose a parametrizable 5-step 3D edge bundling algorithm and an approach to avoiding collision of network edges with the viewpoint. Our SIM and 3D edge bundling approaches have been implemented for an Oculus Rift environment. We demonstrate the usefulness of our approach with a case study on a real-world network dataset.

[1]  T. R. Garrett,et al.  Normal range of motion of the cervical spine: an initial goniometric study. , 1992, Physical therapy.

[2]  Jarke J. van Wijk,et al.  Force‐Directed Edge Bundling for Graph Visualization , 2009, Comput. Graph. Forum.

[3]  A. M. Voorhees,et al.  A general theory of traffic movement , 2013 .

[4]  Tamara Munzner,et al.  H3: laying out large directed graphs in 3D hyperbolic space , 1997, Proceedings of VIZ '97: Visualization Conference, Information Visualization Symposium and Parallel Rendering Symposium.

[5]  Mats Lind,et al.  Evaluating 2D and 3D visualizations of spatiotemporal information , 2010, TAP.

[6]  Tobias Höllerer,et al.  Stereoscopic Highlighting: 2D Graph Visualization on Stereo Displays , 2011, IEEE Transactions on Visualization and Computer Graphics.

[7]  Kwan-Liu Ma,et al.  Spherical layout and rendering methods for immersive graph visualization , 2015, 2015 IEEE Pacific Visualization Symposium (PacificVis).

[8]  Markus H. Gross,et al.  A Framework for Physically-Based Information Visualization , 1997, Visualization in Scientific Computing.

[9]  Frederick P. Brooks.  What's Real About Virtual Reality? , 1999, IEEE Computer Graphics and Applications.

[10]  Alasdair Rae,et al.  From spatial interaction data to spatial interaction information? Geovisualisation and spatial structures of migration from the 2001 UK census , 2009, Comput. Environ. Urban Syst..

[11]  Guy Melançon,et al.  Visual Exploration of (French) Commuter Networks , 2008 .

[12]  Hong Zhou,et al.  Edge bundling in information visualization , 2013 .

[13]  Masahiro Takatsuka,et al.  Visualizing multivariate network on the surface of a sphere , 2006, APVIS.

[14]  Danny Holten,et al.  Hierarchical Edge Bundles: Visualization of Adjacency Relations in Hierarchical Data , 2006, IEEE Transactions on Visualization and Computer Graphics.

[15]  Qi Sun,et al.  Benefits of 3D immersion for virtual colonoscopy , 2014, 2014 IEEE VIS International Workshop on 3DVis (3DVis).

[16]  Parth Rajesh Desai,et al.  A Review Paper on Oculus Rift-A Virtual Reality Headset , 2014, ArXiv.

[17]  Kwan-Liu Ma,et al.  A Study of Layout, Rendering, and Interaction Methods for Immersive Graph Visualization , 2016, IEEE Transactions on Visualization and Computer Graphics.

[18]  Kang Zhang,et al.  Visualizing large graphs by layering and bundling graph edges , 2018, The Visual Computer.

[19]  Colin Ware,et al.  Evaluating stereo and motion cues for visualizing information nets in three dimensions , 1996, TOGS.

[20]  Romain Bourqui,et al.  Winding Roads: Routing edges into bundles , 2010, Comput. Graph. Forum.

[21]  Christophe Hurter,et al.  Skeleton-Based Edge Bundling for Graph Visualization , 2011, IEEE Transactions on Visualization and Computer Graphics.

[22]  Peter L. Balise,et al.  Vector and Tensor Analysis with Applications , 1969 .

[23]  Richard Brath,et al.  3D InfoVis is here to stay: Deal with it , 2014, 2014 IEEE VIS International Workshop on 3DVis (3DVis).

[24]  Fabien Picarougne,et al.  Beyond the classical monoscopic 3D in graph analytics: An experimental study of the impact of stereoscopy , 2014, 2014 IEEE VIS International Workshop on 3DVis (3DVis).

[25]  Colin Ware,et al.  Visualizing graphs in three dimensions , 2008, TAP.

[26]  Stefano Usai,et al.  Knowledge flows across European regions , 2009 .

[27]  Colin Ware,et al.  Information Visualization: Perception for Design , 2000 .

[28]  Alexandru Telea,et al.  Eurographics/ Ieee-vgtc Symposium on Visualization 2010 Image-based Edge Bundles: Simplified Visualization of Large Graphs , 2022 .

[29]  Romain Bourqui,et al.  3D Edge Bundling for Geographical Data Visualization , 2010, 2010 14th International Conference Information Visualisation.

[30]  Waldo R. Tobler,et al.  Experiments In Migration Mapping By Computer , 1987 .

[31]  Ivan Herman,et al.  Graph Visualization and Navigation in Information Visualization: A Survey , 2000, IEEE Trans. Vis. Comput. Graph..

[32]  Colin Ware,et al.  Reevaluating stereo and motion cues for visualizing graphs in three dimensions , 2005, APGV '05.

[33]  J. Dykes,et al.  Visualisation of Origins, Destinations and Flows with OD Maps , 2010 .

[34]  Frederick P. Brooks,et al.  Walkthrough—a dynamic graphics system for simulating virtual buildings , 1987, I3D '86.

[35]  Steve Bryson,et al.  Virtual reality in scientific visualization , 1993, CACM.

[36]  Tamara Munzner,et al.  Exploring Large Graphs in 3D Hyperbolic Space , 1998, IEEE Computer Graphics and Applications.

[37]  Regis Kopper,et al.  Comparison of interactive environments for the archaeological exploration of 3D landscape data , 2014, 2014 IEEE VIS International Workshop on 3DVis (3DVis).

[38]  Sergey Bereg,et al.  Edge Routing with Ordered Bundles , 2011, Graph Drawing.

[39]  Benjamin Weyers,et al.  Interactive volume rendering for immersive virtual environments , 2014, 2014 IEEE VIS International Workshop on 3DVis (3DVis).

[40]  Joseph J. LaViola,et al.  Immersive VR for Scientific Visualization: A Progress Report , 2000, IEEE Computer Graphics and Applications.

[41]  Young Hyun,et al.  Visualising very large phylogenetic trees in three dimensional hyperbolic space , 2004, BMC Bioinformatics.

[42]  Marcelo R. Campo,et al.  An Overview of 3D Software Visualization , 2009, IEEE Transactions on Visualization and Computer Graphics.

[43]  Heidrun Schumann,et al.  Stacking-Based Visualization of Trajectory Attribute Data , 2012, IEEE Transactions on Visualization and Computer Graphics.