A multiscale progressive model on virtual navigation

Navigation designs in virtual environments often draw on research findings on human navigation behaviors in the real world, in particular the landmark-route-survey spatial knowledge model. Geographers and cognitive psychologists have argued that this model is insufficient to capture the complexity of spatial cognition related to navigation. They have suggested that new theories are needed to understand the integration of various kinds of spatial knowledge and their relationship with spatial activities, such as route planning, route choosing and so on. In virtual environments, users can scale up and down the virtual space to obtain different spatial knowledge and interaction domains. Such flexibility offers an opportunity to deepen our understanding of the relationship between spatial knowledge and spatial action. This paper reports a study on how scaling in virtual environments can improve the integration of spatial knowledge and spatial action. This paper first proposes a multiscale progressive model that couples spatial knowledge and movement across scale in navigation in virtual environments. Then, the paper introduces the design of multiscale environments to support the coupling. Results of an experimental study show the benefits of the coupled spatial knowledge and movement for navigation involving subtasks at different scale levels. In addition to helping better understand the relationship between spatial knowledge and spatial action, this research also gives some insight into designs to support navigation in virtual environments as well as designs to support cross-scale spatial knowledge access in the real world.

[1]  Rudy Darken,et al.  Map usage in virtual environments: orientation issues , 1999, Proceedings IEEE Virtual Reality (Cat. No. 99CB36316).

[2]  Murray Silverstein,et al.  A Pattern Language , 1977 .

[3]  Dylan M. Jones,et al.  Navigating Buildings in "Desk-Top" Virtual Environments: Experimental Investigations Using Extended Navigational Experience , 1997 .

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

[5]  Merideth Leigh Gattis,et al.  Spatial schemas and abstract thought , 2001 .

[6]  Eric A. Wernert,et al.  Constrained Navigation Environments , 1997, Scientific Visualization Conference (dagstuhl '97).

[7]  G W Evans,et al.  Cognitive mapping: knowledge of real-world distance and location information. , 1980, Journal of experimental psychology. Human learning and memory.

[8]  Doug A. Bowman,et al.  Design and Evaluation of Navigation Techniques for Multiscale Virtual Environments , 2006, IEEE Virtual Reality Conference (VR 2006).

[9]  F. J. Langdon,et al.  The Child's Conception of Space , 1967 .

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

[11]  Leo Bagrow,et al.  History of cartography , 1965 .

[12]  T. Allen,et al.  Hierarchy Theory: A Vision, Vocabulary, and Epistemology , 1996 .

[13]  Stephen C. Hirtle,et al.  The acquisition of spatial knowledge , 1987 .

[14]  Robert Cohen,et al.  The Development of spatial cognition , 1985 .

[15]  Benjamin B. Bederson,et al.  Does zooming improve image browsing? , 1999, DL '99.

[16]  Patrick Péruch,et al.  Acquisition of Spatial Knowledge Through Visual Exploration of Simulated Environments , 1995 .

[17]  D. Levine,et al.  Two visual systems in mental imagery , 1985, Neurology.

[18]  J. Huttenlocher,et al.  Making Space: The Development of Spatial Representation and Reasoning , 2000 .

[19]  Christian Freksa,et al.  Cognitive Requirements on Making and Interpreting Maps , 1997, COSIT.

[20]  T. McNamara,et al.  Subjective hierarchies in spatial memory. , 1989, Journal of experimental psychology. Learning, memory, and cognition.

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

[22]  S M Kosslyn,et al.  Visual images preserve metric spatial information: evidence from studies of image scanning. , 1978, Journal of experimental psychology. Human perception and performance.

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

[24]  G. Furnas,et al.  Multiscale Space and Place : Supporting User Interactions with Large Structures in Virtual Environments , 2005 .

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

[26]  N. Lam,et al.  On the Issues of Scale, Resolution, and Fractal Analysis in the Mapping Sciences* , 1992 .

[27]  J. Michael Moshell,et al.  A Two-Handed Interface for Object Manipulation in Virtual Environments , 1995, Presence: Teleoperators & Virtual Environments.

[28]  J. Wohlwill.  Image and Environment. Cognitive Mapping and Spatial Behavior. Roger M. Downs and David Stea, Eds. Aldine, Chicago, 1973. xxiii, 440 pp., illus. $15 , 1974 .

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

[30]  Andrew U. Frank,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

[31]  Christian Freksa,et al.  Spatial Information Theory. Cognitive and Computational Foundations of Geographic Information Science , 1999, Lecture Notes in Computer Science.

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

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

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

[35]  R. Hart,et al.  The Development of Spatial Cognition: A Review. , 1973 .

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

[37]  Nigel Foreman,et al.  Transfer of Spatial Information from a Virtual to a Real Environment , 1997, Hum. Factors.

[38]  Clark C. Presson,et al.  Points of reference in spatial cognition: Stalking the elusive landmark* , 1988 .

[39]  Sabine Timpf,et al.  Granularity Transformations in Wayfinding , 2003, Spatial Cognition.

[40]  ChenJui Lin,et al.  A Theoretical Model of Wayfinding in Virtual Environments , 1999 .

[41]  B Hommel,et al.  Hierarchical coding in the perception and memory of spatial layouts , 2000, Psychological research.

[42]  Daniel R. Montello,et al.  Scale and Multiple Psychologies of Space , 1993, COSIT.

[43]  Stephen C. Hirtle,et al.  Acquisition of spatial knowledge for routes , 1991 .

[44]  E. Tolman.  Cognitive maps in rats and men. , 1948, Psychological review.

[45]  Yong Jeong,et al.  Spatial cognition , 2004, Neurology.

[46]  George W. Furnas,et al.  Critical zones in desert fog: aids to multiscale navigation , 1998, UIST '98.

[47]  Randy F. Pausch,et al.  Navigation with place representations and visible landmarks , 2004, IEEE Virtual Reality 2004.

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

[49]  George W. Furnas,et al.  Navigation in Electronic Worlds. , 1997 .

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

[51]  Gary M. Pereira,et al.  A Typology of Spatial and Temporal Scale Relations , 2002 .

[52]  Wilfried Brauer,et al.  Spatial Cognition III , 2003, Lecture Notes in Computer Science.

[53]  Yves Guiard,et al.  Navigation as multiscale pointing: extending Fitts' model to very high precision tasks , 1999, CHI '99.

[54]  George W. Furnas,et al.  mCVEs: Using Cross-Scale Collaboration to Support User Interaction with Multiscale Structures , 2005, Presence: Teleoperators & Virtual Environments.

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

[56]  Enrico Puppo,et al.  Simplification, LOD and MultiresolutionPrinciples and Applications , 1997, Eurographics.

[57]  A. Siegel,et al.  The development of spatial representations of large-scale environments. , 1975, Advances in child development and behavior.

[58]  Herbert A. Colle,et al.  The Room Effect: Metric Spatial Knowledge of Local and Separated Regions , 1998, Presence.

[59]  Rudy Darken,et al.  Navigating large virtual spaces , 1996, Int. J. Hum. Comput. Interact..

[60]  Kasper Hornbæk.  Navigation Patterns and Usability of Zoomable User Interfaces with and without an Overview , 2003 .

[61]  Sabine Timpf,et al.  Abstraction, Levels of Detail, and Hierarchies in Map Series , 1999, COSIT.

[62]  Barbara Tversky,et al.  Cognitive Maps, Cognitive Collages, and Spatial Mental Models , 1993, COSIT.

[63]  David M. Mark,et al.  Cognitive models of geographical space , 1999, Int. J. Geogr. Inf. Sci..

[64]  Pavel Slavík,et al.  PDA based navigation system for a 3D environment , 2001, Comput. Graph..

[65]  Desney S. Tan,et al.  Exploring 3D navigation: combining speed-coupled flying with orbiting , 2001, CHI.

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

[67]  Colin Ware,et al.  Context sensitive flying interface , 1997, SI3D.

[68]  Xiaolong Zhang,et al.  M2S maps: supporting real-world navigation with mobile VR , 2007, Virtual Reality.

[69]  John Yen,et al.  RPD-enabled agents teaming with humans for multi-context decision making , 2006, AAMAS '06.

[70]  M. May,et al.  Navigating in a Virtual Environment With Map-Acquired Knowledge: Encoding and Alignment Effects , 1995 .

[71]  R. Downs,et al.  Image and Environment: Cognitive Mapping and Spatial Behavior , 2017 .

[72]  David M. Mark,et al.  Spatial Information Theory. Foundations of Geographic Information Science , 2001 .

[73]  Barbara Tversky,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1993, Lecture Notes in Computer Science.

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

[75]  Thomas Bittner,et al.  Scale in Object and Process Ontologies , 2003, COSIT.

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

[77]  Andrew E. Johnson,et al.  Supporting transcontinental collaborative work in persistent virtual environments , 1996, IEEE Computer Graphics and Applications.

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

[79]  E. Hutchins.  Cognition in the wild , 1995 .

[80]  Reginald G. Golledge,et al.  HUMAN WAYFINDING AND COGNITIVE MAPS , 2003 .

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

[82]  Daniel R. Montello,et al.  Spatial Information Theory A Theoretical Basis for GIS , 1995, Lecture Notes in Computer Science.

[83]  John H. Bailey,et al.  Virtual spaces and real world places: transfer of route knowledge , 1996, Int. J. Hum. Comput. Stud..