Tour generation for exploration of 3D virtual environments

Navigation in complex and large-scale 3D virtual environments has been shown to be a difficult task, imposing a high cognitive load on the user. In this paper, we present a comprehensive method for assisting users in exploring and understanding such 3D worlds. The method consists of two distinct phases: an off-line computation step deriving a grand tour using the world geometry and any semantic target information as input, and an on-line interactive navigation step providing guided exploration and improved spatial perception for the user. The former phase is based on a voxelized version of the geometrical dataset that is used to compute a connectivity graph for use in a TSP-like formulation of the problem. The latter phase takes the output tour from the off-line step as input for guiding 3D navigation through the environment.

[1]  Michael J. Singer,et al.  Measuring Presence in Virtual Environments: A Presence Questionnaire , 1998, Presence.

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

[3]  W. Chase,et al.  Visual information processing. , 1974 .

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

[5]  R. K. Shyamasundar,et al.  Introduction to algorithms , 1996 .

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

[7]  Pere-Pau Vázquez,et al.  Way‐Finder: guided tours through complex walkthrough models , 2004, Comput. Graph. Forum.

[8]  Tomas Akenine-Möller.  Fast 3D Triangle-Box Overlap Testing , 2001, J. Graphics, GPU, & Game Tools.

[9]  Eric A. Wernert,et al.  A framework for assisted exploration with collaboration , 1999, Proceedings Visualization '99 (Cat. No.99CB37067).

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

[11]  Tinsley A. Galyean.  Guided navigation of virtual environments , 1995, I3D '95.

[12]  Steffi Beckhaus,et al.  Guided Exploration with Dynamic Potential Fields: the Cubical Path System , 2001, Comput. Graph. Forum.

[13]  L. Kaufman,et al.  Handbook of perception and human performance , 1986 .

[14]  Luca Chittaro,et al.  3D location-pointing as a navigation aid in Virtual Environments , 2004, AVI.

[15]  Borut Zalik,et al.  An Integer One‐Pass Algorithm for Voxel Traversal , 2004, Comput. Graph. Forum.

[16]  Roy A. Ruddle.  The effect of trails on first-time and subsequent navigation in a virtual environment , 2005 .

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

[18]  Takeo Igarashi,et al.  Path drawing for 3D walkthrough , 1998, UIST '98.

[19]  Solomon Eyal Shimony,et al.  3D scan-conversion algorithms for voxel-based graphics , 1987, I3D '86.

[20]  Luca Chittaro,et al.  Guiding visitors of Web3D worlds through automatically generated tours , 2003, Web3D '03.

[21]  Dirk Bartz,et al.  Virtual voyage: interactive navigation in the human colon , 1997, SIGGRAPH.