The Community for Technology Leaders
RSS Icon
Issue No.12 - Dec. (2011 vol.17)
pp: 2325-2333
Basak Alper , UC Santa Barbara, MAT
Tobias Hollerer , UC Santa Barbara, CS
JoAnn Kuchera-Morin , UC Santa Barbara, MAT
Angus Forbes , UC Santa Barbara, MAT
In this paper we present a new technique and prototype graph visualization system, stereoscopic highlighting, to help answer accessibility and adjacency queries when interacting with a node-link diagram. Our technique utilizes stereoscopic depth to highlight regions of interest in a 2D graph by projecting these parts onto a plane closer to the viewpoint of the user. This technique aims to isolate and magnify specific portions of the graph that need to be explored in detail without resorting to other highlighting techniques like color or motion, which can then be reserved to encode other data attributes. This mechanism of stereoscopic highlighting also enables focus+context views by juxtaposing a detailed image of a region of interest with the overall graph, which is visualized at a further depth with correspondingly less detail. In order to validate our technique, we ran a controlled experiment with 16 subjects comparing static visual highlighting to stereoscopic highlighting on 2D and 3D graph layouts for a range of tasks. Our results show that while for most tasks the difference in performance between stereoscopic highlighting alone and static visual highlighting is not statistically significant, users performed better when both highlighting methods were used concurrently. In more complicated tasks, 3D layout with static visual highlighting outperformed 2D layouts with a single highlighting method. However, it did not outperform the 2D layout utilizing both highlighting techniques simultaneously. Based on these results, we conclude that stereoscopic highlighting is a promising technique that can significantly enhance graph visualizations for certain use cases.
Graph visualization, stereo displays, virtual reality.
Basak Alper, Tobias Hollerer, JoAnn Kuchera-Morin, Angus Forbes, "Stereoscopic Highlighting: 2D Graph Visualization on Stereo Displays", IEEE Transactions on Visualization & Computer Graphics, vol.17, no. 12, pp. 2325-2333, Dec. 2011, doi:10.1109/TVCG.2011.234
[1] Allosphere. http:/, 2011.
[2] U. Brandes and S.R. Corman, “Visual unrolling of network evolution and the analysis of dynamic discourse,” Information Visualization, vol. 2: 1, pp. 40–50, Palgrave Macmillan, 2003.
[3] U. Brandes, T. Dwyer, and F. Schreiber, “Visualizing related metabolic pathways in two and a half dimensions,” Graph Drawing, pp. 111–122, Springer, 2004.
[4] A. Cockburn and B. McKenzie, “An evaluation of cone trees,” PEOPLE AND COMPUTERS, pp. 425–436, 2000.
[5] A. Cockburn, A. McKenzie, and B. McKenzie, “Evaluating the effectiveness of spatial memory in 2D and 3D physical and virtual environments,” Proceedings of the SIGCHI conference on Human factors in computing systems: Changing our world, changing ourselves, ACM Press, pp. 203–210, 2002.
[6] C. Collins and S. Carpendale, “VisLink: Revealing relationships amongst visualizations,” IEEE Transactions on Visualization and Computer Graphics, pp. 1192–1199, 2007.
[7] J. E. Cutting and P. M. Vishton, “Perceiving Layout and Knowing Distances: The Integration, Relative Potency, and Contextual Use of Different Information about Depth,” Handbook of Perception and Cognition, edited by W. Epstein, and S. Rogers , vol. 5, pp. 69–117, Academic Press, San Diego, CA, 1995.
[8] P. Eades, and Q.W. Feng, “Multilevel visualization of clustered graphs,” Graph Drawing, pp. 101–112, Springer, 1997.
[9] K.M. Fairchild, S.E. Poltrock, and G.W. Furnas, “Semnet: three-dimensional graphic representations of large knowledge bases,” In Cognitive science and its applications for human-computer interaciion, R. Guindon Lawrence Erlbaum, 1988.
[10] J.-D. Fekete, G. Grinstein, and C. Plaisant, IEEE InfoVis 2004 Contest, the history of InfoVis,,, 2004.
[11] T.M.J. Fruchterman and E.M. Reingold, “Graph drawing by force-directed placement,” Practice and Experience vol. 21: 11, pp. 1129–1164, 1991.
[12] T. Grossman and R. Balakrishnan, “An evaluation of depth perception on volumetric displays,” Proceedings of the working conference on Advanced visual interfaces, pp. 193–200, ACM Press, 2006.
[13] M. B. Holbrook, “Breaking camouflage: stereography as the cure for confusion, clutter, crowding, and complexity - three-dimensional photography,” Photographic Society of America Journal, vol. 8, 1998.
[14] T. Hollerer, J.A. Kuchera-Morin, and X. Amatriain, “The allosphere: a large-scale immersive surround-view instrument,” Proceedings of the 2007 workshop on Emerging displays technologies: images and beyond: the future of displays and interaction, ACM Press, p.3, 2007.
[15] A. KatiforI, C. Halatsis, G. Lepouras, C. Vassilakis, and E. Giannopoulou, E.,“Ontology visualization methods—a survey,” ACM Computing Surveys (CSUR), vol. 39: 4, p.10, ACM Press, 2007.
[16] B. Lee, C. Plaisant, C.S. Parr, J.D. Fekete, and N. Henry, “Task taxonomy for graph visualization,” Proceedings of the 2006 AVI workshop on BEyond time and errors: novel evaluation methods for information visualization, pp. 1–5, ACM Press, 2006.
[17] LuaAV. http://lua-av.mat.ucsb.edublog/, 2011.
[18] J.D. MacKinlay, G.G. Robertson, and S.K. Card, “The perspective wall: Detail and context smoothly integrated,” Proc. SIGCHI conference on Human factors in computing systems: Reaching through technology, pp. 173–176, ACM Press, 1991.
[19] D. Marr, Vision: A computational investigation into the human representation and processing of visual information, Freeman, 1982.
[20] T. Munzner, F. Guimbretiere, and G. Robertson, “Constellation: a visualization tool for linguistic queries from MindNet,” In Proceedings of the 199 IEEE Symposium on Information Visualization, (Info Vis' 99), pp. 132–135, 1999.
[21] K. Nakayama and G.H. Silverman, “Serial and parallel processing of visual feature conjunctions,” Nature, vol. 320: 6059, pp. 264–265, 1986.
[22] S.D. Peterson, M. Axholt, and S.R. Ellis, “Managing visual clutter: A generalized technique for label segregation using stereoscopic disparity,” Virtual Reality Conference, VR'08 IEEE, pp. 169–176, 2008.
[23] S.D. Peterson, M. Axholt, and S.R. Ellis, “Objective and subjective assessment of stereoscopically separated labels in augmented reality,” Computers & Graphics, vol. 33: 1, pp. 23–33, Elsevier, 2009.
[24] K. Risden, M.P. Czerwinski, T. Munzner, D.B. Cook, “An initial examination of ease of use for 2D and 3D information visualizations of web content,” International Journal of Human-Computer Studies, vol. 53: 5, pp. 695–714, Elsevier, 2000.
[25] G. Robertson, M. Czerwinski, K. Larson, D.C. Robbins, D. Thiel, and M. Van Dantzich, “Data mountain: using spatial memory for document management,” Proc. User interface software and technology, p. 162, ACM Press, 1998.
[26] G.G. Robertson, J.D. Mackinlay, and S.K. Card, “Cone trees: animated 3D visualizations of hierarchical information,” Proc. SIGCHI conference on Human factors in computing systems: Reaching through technology, pp. 189–194, ACM Press, 1991.
[27] C. Ware, Information visualization: perception for design, Morgan Kaufmann, 2004.
[28] C. Ware and R. Bobrow, “Supporting visual queries on medium-sized node-link diagrams,” Information Visualization, vol. 4, pp. 49–58, 2005.
[29] C. Ware and G. Franck, “Evaluating stereo and motion cues for visualizing information nets in three dimensions,” ACM Transactions on Graphics (TOG), vol. 15, pp. 121–140, 1996.
[30] C. Ware and P. Mitchell, “Visualizing graphs in three dimensions,” ACM Transactions on Applied Perception (TAP) vol.5, p.2, 2008.
15 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool