Hierarchical data visualization in desktop virtual reality

While desktop virtual reality (VR) offers a way to visualize structure in large information sets, there have been relatively few empirical investigations of visualization designs in this domain. This thesis reports the development and testing of a series of prototype desktop VR worlds, which were designed to support navigation during information visualization and retrieval. Four methods were used for data collection: search task scoring, subjective questionnaires, navigational activity logging and analysis, and administration of tests for spatial and structure-learning ability. The combination of these research methods revealed significant effects of user abilities, information environment designs, and task learning. The first of four studies compared three versions of a structured virtual landscape, finding significant differences in sense of presence, ease of use, and overall enjoyment; there was, however, no significant difference in performance among the three landscape versions. The second study found a hypertext interface to be superior to a VR interface for task performance, ease of use, and rated efficiency; nevertheless, the VR interface was rated as more enjoyable. The third study used a new layout algorithm; the resulting prototype was rated as easier to use and more efficient than the previous VR version. In the fourth study, a zoomable, map-like view of the newest VR prototype was developed. Experimental participants found the map-view superior to the 3D-view for task performance and rated efficiency. Overall, this research did not find a performance advantage for using 3D versions of VR. In addition, the results of the fourth study found that people in the lowest quartile of spatial ability had significantly lower search performance (relative to the highest three quartiles) in a VR world. This finding suggests that individual differences for traits such as spatial ability may be important in determining the usability and acceptability of VR environments. In addition to the experimental results summarized above, this thesis also developed and refined a methodology for investigating tasks, users, and software in 3D environments. This methodology included tests for spatial and structure-learning abilities, as well as logging and analysis of a user's navigational activities.

[1]  Barbara Hayes-Roth,et al.  Differences in spatial knowledge acquired from maps and navigation , 1982, Cognitive Psychology.

[2]  D. Waller,et al.  An assessment of individual differences in spatial knowledge of real and virtual environments , 1999 .

[3]  Hermann A. Maurer,et al.  Serving Information to the Web with Hyper-G , 1995, Comput. Networks ISDN Syst..

[4]  Sougata Mukherjea,et al.  Showing the context of nodes in the World-Wide Web , 1995, CHI '95.

[5]  Mark H. Chignell,et al.  A Model for Information Exploration , 1991, Hypermedia.

[6]  George W. Furnas,et al.  Effective view navigation , 1997, CHI.

[7]  Alberto O. Mendelzon,et al.  Visualizing the World Wide Web , 1996, AVI '96.

[8]  Mary Czerwinski,et al.  The Contribution of Thumbnail Image, Mouse-over Text and Spatial Location Memory to Web Page Retrieval in 3D , 1999, INTERACT.

[9]  Rudy Darken,et al.  A toolset for navigation in virtual environments , 1993, UIST '93.

[10]  Gene Golovchinsky,et al.  Queries? Links? Is there a difference? , 1997, CHI.

[11]  Norman G. Vinson,et al.  Design guidelines for landmarks to support navigation in virtual environments , 1999, CHI '99.

[12]  Matthew Chalmers,et al.  Adding imageability features to information displays , 1996, UIST '96.

[13]  G. Lakoff,et al.  Metaphors We Live By , 1980 .

[14]  George W. Furnas,et al.  Navigation in electronic worlds: a CHI 97 workshop , 1997, SGCH.

[15]  David Modjeska Parallel Worlds: Spatial and Textual Representations of Information Structure in VR , 1998 .

[16]  Ken Perlin,et al.  Pad: an alternative approach to the computer interface , 1993, SIGGRAPH.

[17]  Michael Benedikt,et al.  Cyberspace: some proposals , 1991 .

[18]  K. Andrews,et al.  Case study. Visualising cyberspace: information visualisation in the Harmony Internet browser , 1995, Proceedings of Visualization 1995 Conference.

[19]  Sougata Mukherjea,et al.  Visualizing the World-Wide Web with the Navigational View Builder , 1995, Comput. Networks ISDN Syst..

[20]  Jock D. Mackinlay,et al.  Cone Trees: animated 3D visualizations of hierarchical information , 1991, CHI.

[21]  Fredrik Pettersson,et al.  SequenceWorld: a genetics database in virtual reality , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[22]  Stuart K. Card,et al.  Information foraging in information access environments , 1995, CHI '95.

[23]  Earl Rennison,et al.  The Millennium Project: Constructing a Dynamic 3+D Virtual Environment for Exploring Geographically, Temporally and Categorically Organized Historical Information , 1995, COSIT.

[24]  Donald A. Norman,et al.  User Centered System Design: New Perspectives on Human-Computer Interaction , 1988 .

[25]  Matthew Chalmers,et al.  Using a Landscape Methaphor to Represent a Corpus of Documents , 1993, COSIT.

[26]  John A. Waterworth,et al.  A Pattern of Islands: Exploring Public Information Space in a Private Vehicle , 1994, MHVR.

[27]  Ramana Rao,et al.  An organic user interface for searching citation links , 1995, CHI '95.

[28]  Graham Storrs,et al.  Characterizing user navigation through complex data structures , 1985 .

[29]  Jock D. Mackinlay,et al.  The information visualizer, an information workspace , 1991, CHI.

[30]  Romedi Passini,et al.  Wayfinding in Architecture , 1984 .

[31]  Marti A. Hearst,et al.  Cat-a-Cone: an interactive interface for specifying searches and viewing retrieval results using a large category hierarchy , 1997, SIGIR '97.

[32]  Manojit Sarkar,et al.  Graphical fisheye views of graphs , 1992, CHI.

[33]  Hanhwe Kim,et al.  Spatial metaphors and disorientation in hypertext browsing , 1995, Behav. Inf. Technol..

[34]  David Kirsh,et al.  Worldlets—3D thumbnails for wayfinding in virtual environments , 1997, UIST '97.

[35]  Sougata Mukherjea,et al.  Visualizing complex hypermedia networks through multiple hierarchical views , 1995, CHI '95.

[36]  Mary Czerwinski,et al.  Spatial ability and visual navigation: an Empirical Study , 1997, New Rev. Hypermedia Multim..

[37]  Simon Buckingham Shum,et al.  Real and Virtual Spaces: Mapping from Spatial Cognition to Hypertext , 1990, Hypermedia.

[38]  Frank Wm. Tompa A data model for flexible hypertext database systems , 1989, TOIS.

[39]  Lisa Tweedie,et al.  Characterizing interactive externalizations , 1997, CHI.

[40]  R. Likert,et al.  The revised Minnesota paper form board test. , 1937 .

[41]  Ed H. Chi,et al.  The scent of a site: a system for analyzing and predicting information scent, usage, and usability of a Web site , 2000, CHI.

[42]  Chaomei Chen,et al.  Information Visualisation and Virtual Environments , 1999 .

[43]  Andrew Dillon,et al.  Space - the Final Chapter or Why Physical Representations are not Semantic Intentions , 1993 .

[44]  Richard Saul Wurman,et al.  Information Anxiety 2 , 1989 .

[45]  Benjamin B. Bederson,et al.  Space-scale diagrams: understanding multiscale interfaces , 1995, CHI '95.

[46]  Rudy Darken,et al.  Wayfinding strategies and behaviors in large virtual worlds , 1996, CHI.

[47]  Christopher Alexander,et al.  The Timeless Way of Building , 1979 .

[48]  Bruce L. McNaughton Cognitive cartography , 1996, Nature.

[49]  William G. Chase,et al.  Visual information processing. , 1977 .

[50]  G. W. Furnas,et al.  Generalized fisheye views , 1986, CHI '86.

[51]  W. Chase Spatial Representations of Taxi Drivers , 1983 .

[52]  James D. Hollan,et al.  Direct Manipulation Interfaces , 1985, Hum. Comput. Interact..

[53]  Nancy Kr Where No Mind Has Gone Before: Ontological Design for Virtual Spaces , 1994 .

[54]  David Kirsh,et al.  Worldlets: 3D thumbnails for 3D browsing , 1998, CHI.

[55]  Steve Benford,et al.  Legibility enhancement for information visualisation , 1995, Proceedings Visualization '95.

[56]  Ramana Rao,et al.  A focus+context technique based on hyperbolic geometry for visualizing large hierarchies , 1995, CHI '95.

[57]  Ronald R. Mourant,et al.  Human Factors Issues in Virtual Environments: A Review of the Literature , 1998, Presence.

[58]  John Waterworth Personal Spaces: 3D Spatial Worlds for Information Exploration, Organisation and Communication , 1996 .

[59]  Matthias Hemmje,et al.  LyberWorld—a visualization user interface supporting fulltext retrieval , 1994, SIGIR '94.

[60]  John A. Waterworth,et al.  Effects of desktop 3D world design on user navigation and search performance , 2000, 2000 IEEE Conference on Information Visualization. An International Conference on Computer Visualization and Graphics.

[61]  Kevin Lynch,et al.  The Image of the City , 1960 .

[62]  Earl Rennison,et al.  Galaxy of news: an approach to visualizing and understanding expansive news landscapes , 1994, UIST '94.

[63]  Albert C. Stevens,et al.  Distortions in judged spatial relations , 1978, Cognitive Psychology.

[64]  James D. Hollan,et al.  Pad++: a zooming graphical interface for exploring alternate interface physics , 1994, UIST '94.

[65]  Cliff McKnight,et al.  Hypertext in Context , 1991 .

[66]  Andreas Dieberger,et al.  Browsing the WWW by interacting with a textual virtual environment—a framework for experimenting with navigational metaphors , 1996, HYPERTEXT '96.

[67]  Andreas Dieberger Providing Spatial Navigation for the World Wide Web , 1995, COSIT.

[68]  Vannevar Bush,et al.  As we may think , 1945, INTR.

[69]  Robert J. Hendley,et al.  Narcissus: visualising information , 1995 .

[70]  James E. Pitkow,et al.  Characterizing Browsing Strategies in the World-Wide Web , 1995, Comput. Networks ISDN Syst..

[71]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[72]  Peter Pirolli,et al.  Computational models of information scent-following in a very large browsable text collection , 1997, CHI.

[73]  Can Keskin,et al.  Effective visualization of hierarchical graphs with the cityscape metaphor , 1997, NPIV '97.

[74]  David Modjeska Designing for Navigation in Virtual Reality , 1999 .

[75]  George W. Furnas,et al.  Semnet: three-dimensional graphic representa-tions of large knowledge bases , 1990 .

[76]  Jakob Nielsen,et al.  Multimedia and Hypertext: The Internet and Beyond , 1995 .

[77]  Kate Ehrlich,et al.  Information retrieval using a hypertext-based help system , 1989, TOIS.

[78]  Mark Chignell,et al.  Browsing Models for Hypermedia Databases , 1988 .

[79]  Chaomei Chen,et al.  Representing the Semantics of Virtual Spaces , 1999, IEEE Multim..

[80]  Tim Berners-Lee,et al.  The World-Wide Web , 1994, CACM.

[81]  H. Pick,et al.  Spatial orientation : theory, research, and application , 1984 .

[82]  Saul Greenberg,et al.  Revisitation patterns in World Wide Web navigation , 1997, CHI.