Introduction to algorithms
Guided navigation of virtual environments
I3D '95 Proceedings of the 1995 symposium on Interactive 3D graphics
Wayfinding strategies and behaviors in large virtual worlds
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Virtual voyage: interactive navigation in the human colon
Proceedings of the 24th annual conference on Computer graphics and interactive techniques
Constrained 3D navigation with 2D controllers
VIS '97 Proceedings of the 8th conference on Visualization '97
Path drawing for 3D walkthrough
Proceedings of the 11th annual ACM symposium on User interface software and technology
Design guidelines for landmarks to support navigation in virtual environments
Proceedings of the SIGCHI conference on Human Factors in Computing Systems
3D scan-conversion algorithms for voxel-based graphics
I3D '86 Proceedings of the 1986 workshop on Interactive 3D graphics
A framework for assisted exploration with collaboration
VIS '99 Proceedings of the conference on Visualization '99: celebrating ten years
Fast 3D triangle-box overlap testing
Journal of Graphics Tools
Guiding visitors of Web3D worlds through automatically generated tours
Web3D '03 Proceedings of the eighth international conference on 3D Web technology
Travel in Immersive Virtual Environments: An Evaluation of Viewpoint Motion Control Techniques
VRAIS '97 Proceedings of the 1997 Virtual Reality Annual International Symposium (VRAIS '97)
3D location-pointing as a navigation aid in Virtual Environments
Proceedings of the working conference on Advanced visual interfaces
The Effect of Trails on First-time and Subsequent Navigation in a Virtual Environment
VR '05 Proceedings of the 2005 IEEE Conference 2005 on Virtual Reality
Measuring Presence in Virtual Environments: A Presence Questionnaire
Presence: Teleoperators and Virtual Environments
Evaluating motion constraints for 3D wayfinding in immersive and desktop virtual environments
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
SG'10 Proceedings of the 10th international conference on Smart graphics
Entropy assisted automated terrain navigation using traveling salesman problem
Proceedings of the 10th International Conference on Virtual Reality Continuum and Its Applications in Industry
VAST'10 Proceedings of the 11th International conference on Virtual Reality, Archaeology and Cultural Heritage
VEA 2012: Automatic path generation for terrain navigation
Computers and Graphics
| Hi-index | 0.00 |
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.