Navigation with place representations and visible landmarks

Existing navigation techniques do not scale well to large virtual worlds. We present a new technique, navigation with place representations and visible landmarks that scales from town-sized to planet-sized worlds. Visible landmarks make distant landmarks visible and allow users to travel relative to those landmarks with a single gesture. Actual and symbolic place representations allow users to detect and travel to more distant locations with a small number of gestures. The world's semantic place hierarchy determines which visible landmarks and place representations users can see at any point in time. We present experimental results demonstrating that our technique allows users to navigate more efficiently than a modified panning and zooming W1M, completing within-place navigation tasks 22% faster and between-place tasks 38% faster on average.

[1]  Warren Robinett,et al.  Virtual environment display system , 1987, I3D '86.

[2]  Doug A. Bowman,et al.  Travel in immersive virtual environments: an evaluation of viewpoint motion control techniques , 1997, Proceedings of IEEE 1997 Annual International Symposium on Virtual Reality.

[3]  Randy Pausch,et al.  Virtual reality on a WIM: interactive worlds in miniature , 1995, CHI '95.

[4]  Henry Sowizral,et al.  Embedding the 2D interaction metaphor in a real 3D virtual environment , 1995, Electronic Imaging.

[5]  Richard C. Waters,et al.  Locales and beacons: efficient and precise support for large multi-user virtual environments , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[6]  Jack M. Loomis,et al.  Locomotion Mode Affects the Updating of Objects Encountered During Travel: The Contribution of Vestibular and Proprioceptive Inputs to Path Integration , 1998, Presence.

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

[8]  Frederick P. Brooks,et al.  Moving objects in space: exploiting proprioception in virtual-environment interaction , 1997, SIGGRAPH.

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

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

[11]  Kay M. Stanney,et al.  A Theoretical Model of Wayfinding in Virtual Environments: Proposed Strategies for Navigational Aiding , 1999, Presence.

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

[13]  Warren Robinett,et al.  Implementation of flying, scaling and grabbing in virtual worlds , 1992, I3D '92.

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

[15]  GaunetFlorence,et al.  Locomotion Mode Affects the Updating of Objects Encountered During Travel , 1998 .

[16]  Andrew S. Forsberg,et al.  Image plane interaction techniques in 3D immersive environments , 1997, SI3D.

[17]  Ivan E. Sutherland,et al.  A head-mounted three dimensional display , 1968, AFIPS Fall Joint Computing Conference.

[18]  Joseph J. LaViola,et al.  Hands-free multi-scale navigation in virtual environments , 2001, I3D '01.

[19]  Peter Shirley,et al.  Visual navigation of large environments using textured clusters , 1995, I3D '95.

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

[21]  Tommy Burnette,et al.  Alice: lessons learned from building a 3D system for novices , 2000, CHI.

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

[23]  Yoshifumi Kitamura,et al.  Intuitive control of “bird's eye” overview images for navigation in an enormous virtual environment , 1998, VRST '98.

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

[25]  Jock D. Mackinlay,et al.  Rapid controlled movement through a virtual 3D workspace , 1990, SIGGRAPH.

[26]  Randy F. Pausch,et al.  Navigation and locomotion in virtual worlds via flight into hand-held miniatures , 1995, SIGGRAPH.

[27]  Doug A. Bowman,et al.  Testbed Evaluation of Virtual Environment Interaction Techniques , 2001, Presence Teleoperators Virtual Environ..