Reevaluating stereo and motion cues for visualizing graphs in three dimensions

It has been known for some time that larger graphs can be interpreted if viewed in 3D than in 2D. Both kinetic depth cues and stereoscopic depth cues increase the size of the structure that can be interpreted. However, prior studies were carried out using displays that provided a level of detail far short of what the human visual system is capable of resolving. This is especially problematic because human stereoscopic vision is known to be a super-acuity, it operates best under conditions where fine details are present. Therefore we undertook a graph comprehension study using a very high resolution stereoscopic display. We examined the effect of stereo, kinetic depth and using 3D tubes versus lines to display the links. The results showed a much greater benefit for 3D viewing than previous studies. For example, with both motion and depth cues, unskilled observers could see paths between nodes in 333 node graphs with a better than 10% error rate. Skilled observers could see up to a 1000 node graph with less than a 10% error rate. This represented an order of magnitude increase over 2D display. These findings are discussed in terms of their implications for information display.

[1]  S. Nishida,et al.  The dynamics of the visual system in combining conflicting KDE and binocular stereopsis cues , 1994, Perception & psychophysics.

[2]  Jock D. Mackinlay,et al.  Information visualization using 3D interactive animation , 1993, CACM.

[3]  H. Wallach,et al.  The kinetic depth effect. , 1953, Journal of experimental psychology.

[4]  Charles Wheatstone,et al.  Contributions to the Physiology of Vision. , 1837 .

[5]  Graham J. Wills,et al.  NicheWorks - Interactive Visualization of Very Large Graphs , 1997, GD.

[6]  Tamara Munzner,et al.  Constellation: a visualization tool for linguistic queries from MindNet , 1999, Proceedings 1999 IEEE Symposium on Information Visualization (InfoVis'99).

[7]  C. Wheatstone XVIII. Contributions to the physiology of vision. —Part the first. On some remarkable, and hitherto unobserved, phenomena of binocular vision , 1962, Philosophical Transactions of the Royal Society of London.

[8]  D Buckley,et al.  Evidence for Good Recovery of Lengths of Real Objects Seen with Natural Stereo Viewing , 1996, Perception.

[9]  P Milgram,et al.  Effects of Stereoscopic and Rotational Displays in a Three-Dimensional Path- Tracing Task , 1993, Human factors.

[10]  Jarke J. van Wijk,et al.  Botanical visualization of huge hierarchies , 2001, IEEE Symposium on Information Visualization, 2001. INFOVIS 2001..

[11]  Kellogg S. Booth,et al.  Evaluating 3D task performance for fish tank virtual worlds , 1993, TOIS.

[12]  B. Rogers,et al.  Disparity curvature and the perception of three-dimensional surfaces , 1989, Nature.

[13]  Kellogg S. Booth,et al.  Fish tank virtual reality , 1993, INTERCHI.

[14]  Peter Eades,et al.  On-line Animated Visualization of Huge Graphs using a Modified Spring Algorithm , 1998, J. Vis. Lang. Comput..

[15]  D. G. Green,et al.  Monocular versus Binocular Visual Acuity , 1965, Nature.

[16]  Ian P. Howard,et al.  Binocular Vision and Stereopsis , 1996 .

[17]  J S Tittle,et al.  The visual perception of three-dimensional length. , 1996, Journal of experimental psychology. Human perception and performance.

[18]  Colin Ware,et al.  Visualization of Large Nested Graphs in 3D: Navigation and Interaction , 1998, J. Vis. Lang. Comput..

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

[20]  Graham J. Wills NicheWorks—Interactive Visualization of Very Large Graphs , 1999 .

[21]  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.

[22]  Edward M. Reingold,et al.  Graph drawing by force‐directed placement , 1991, Softw. Pract. Exp..

[23]  C. Tyler Spatial organization of binocular disparity sensitivity , 1975, Vision Research.

[24]  Colin Ware,et al.  Supporting Visual Queries on Medium-Sized Node–Link Diagrams , 2005, Inf. Vis..

[25]  Catherine Plaisant,et al.  SpaceTree: supporting exploration in large node link tree, design evolution and empirical evaluation , 2002, IEEE Symposium on Information Visualization, 2002. INFOVIS 2002..

[26]  Raymond van Ee,et al.  Unconstrained stereoscopic matching of lines , 2000, Vision Research.