Constrained Navigation Environments

Finding one's way through a complex virtual environment is a standard task in 3D graphics and virtual reality applications. Constrained navigation is a method that appropriately restricts the user's degrees of freedom when there is a poor match between the goal of an exploration activity, the control device, and the user's familiarity with the exploration domain. The fundamental prerequisite for the adoption of constrained navigation is that the designer can significantly improve the quality of the user's experience by choosing a predetermined parametric set of viewing parameters or algorithms. We discuss families of constrained navigation methods appropriate to desktop and immersive virtual reality applications. We illustrate the approach with a variety of examples, emphasizing the possibility of topologically nontrivial navigation spaces, and present the results of a preliminary user study.

[1]  Norman I. Badler,et al.  Automatic viewing control for 3D direct manipulation , 1992, I3D '92.

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

[3]  Steven M. Drucker,et al.  CINEMA: a system for procedural camera movements , 1992, I3D '92.

[4]  Colin Ware,et al.  Exploration and virtual camera control in virtual three dimensional environments , 1990, I3D '90.

[5]  Peter A. Hancock,et al.  Spatial Orientation in Real and Virtual Worlds , 1993 .

[6]  Mark Billinghurst,et al.  Adding intelligence to the interface , 1996, Proceedings of the IEEE 1996 Virtual Reality Annual International Symposium.

[7]  P. Thorndyke,et al.  Individual differences in procedures for knowledge acquisition from maps , 1980, Cognitive Psychology.

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

[9]  Andrew J. Hanson,et al.  Space Walking , 1995, IEEE Visualization.

[10]  P. Thorndyke,et al.  Simulating Navigation for Spatial Knowledge Acquisition , 1982 .

[11]  Eric A. Wernert,et al.  Constrained 3D navigation with 2D controllers , 1997, Proceedings. Visualization '97 (Cat. No. 97CB36155).

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

[13]  Carolina Cruz-Neira,et al.  Surround-Screen Projection-Based Virtual Reality: The Design and Implementation of the CAVE , 2023 .

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

[15]  P. Thorndyke,et al.  Spatial learning and reasoning skill , 1981 .

[16]  James F. Blinn,et al.  A Generalization of Algebraic Surface Drawing , 1982, TOGS.