Reevaluating stereo and motion cues for visualizing graphs in three dimensions

ABSTRACT

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.

References

1. Arthur, K, Booth, K. S. and Ware, C. 1993. Evaluating Human Performance for Fishtank Virtual Reality. ACM Transactions on Information Systems, 11(3), 239--265.
2. Campbell, F. W. and Green, D. G. 1965. Monocular versus binocular visual acuity. Nature, 208, 191--192.
3. Frisby, J. P., Buckley, D., and Duke, P. A. 1966. Evidence for recovery of lengths of real objects seen with natural stereo viewing. Perception, 25, 129--154.
4. di Battista G, Eades P, Tamassia R, Tollis IG. Graph Drawing: Algorithms for the Visualization of Graphs. Prentice-Hall Englewood 1999; Cliffs, NJ.
5. Fructerman T, Reingold E. 1991. Graph drawing by force-directed placement, Software Practice and Experience 21(11): 1129--1164.
6. Howard, I. P. and Rogers, B. J. 1995. Binocular Vision and Stereopsis. Oxford Psychology Series No 29. Oxford University Press. Oxford.
7. Huang ML, Eades, P, Wang, 1998. Online animated visualization of huge graphs using a modified spring algorithm. Journal of Visual Languages and Computing 9(6): 623--645.
8. Kleiberg E, van d Wetering van Wijk, JJ. 2001. Botanical visualization of huge hierarchies. IEEE Symposium on Information Visualization, (San Diego, CA), 87--94.
9. van Ee, R., and Schor, C. M. 2000. Unconstrained stereoscopic matching of lines. Vision Research, 40, 151--162.
10. Munzner, T., Guimbretière, F and Robertson, G. 1999. Constellation: A visualization tool for linguistic queries for MindNet. Proc. IEEE Symposium on Information Visualization. October 25--26 1999, San Francisco, CA, 1999, 132--135.
11. Munzner, T. 1997. H3: Laying out Large Directed Graphs in 3D Hyperbolic Space. Proc. IEEE Symposium on Information Visualization. 2--10.
12. Norman, J. F. Todd, J. T. Perotti, V. I and Tittle, J. S. 1996. The visual perception of 3-D length. Journal of Experimental Psychology: Human Perception and Performance. 22, 173--186.
13. Parker, G., Franck, G., and Ware, C. 1998. Visualization of Large Nested Graphs in 3D: Navigation and Interaction. Journal of Visual Languages and Computing. 9, 299--317.
14. Plaisant C, Grosjean J, Bederson BB. 2002. SpaceTree: Supporting exploration in a large node-link tree, design evolution and empirical evaluation. IEEE Symposium on Information Visualization (Boston, MA). 57--64.
15. Robertson, G., Mackinlay, J. D. and Card. W. 1993. Information Visualization using 3D interactive animation. Communications of the ACM. 36(4)57--71.
16. Rogers, B. and Cagnello, R. 1989. Disparity curvatures and the perception of three-dimensional surfaces. Nature 339:137--139.
17. Sollenberger, R. L. and Milgram, P. 1993. The effects of stereoscopic and rotational displays in a three-dimensional path-tracing task. Human Factors 35(3) 483--500.
18. Tyler, C. 1975. Spatial organization of binocular disparity sensitivity. Vision Research 15, 583--590.
19. Uumori, K. and Nishida, S. 1994. The dynamics of the visual system in combining conflicting KDE and binocular stereopsis cues. Perception and Psychophysics, 55(5), 526--536.
20. Wallach H., and O'Connell, D. N. 1953. The kinetic depth effect. Journal of Experimental Psychology, 45:205--217.
21. Ware, C. Arthur, K. and Booth, K. S. 1993. Fishtank Virtual Reality. INTERCHI'93 Proceedings 37--42.
22. Ware, C. and Bobrow, R. 2005. Supporting visual queries on medium-sized node-link diagram. Information Visualization. 4, 49--58.
23. Ware, C. and Franck, G. 1996. Evaluating Stereo and Motion Cues for Visualizing Information Nets in Three Dimensions. ACM Transactions on Graphics. 15(2) 121--139.
24. Wills G. J. 1999. NichWorks: Interactive visualization of very large graphs. Journal of Computational and Graphical Statistics 8(2) 190--212.
25. Wheatstone, C. 1838. Contributions to the physiology of vision. Part the first. On some remarkable and hitherto unobserved phenomena of binocular vision. Philosophical Transactions of the Royal Society. 128, 371--394.
26. Wills, G. J. (1999) NicheWorks: Interactive Visualization of very large graphs. Journal of computational and Graphical Statistics, 8(2) 190--212.

Index Terms

• Computing methodologies

  • Computer graphics

• Human-centered computing

  • Human computer interaction (HCI)