Tour Generation for Exploration of 3D Virtual Environments
Paper in proceedings, 2007

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.

navigation assistance

navigation aids

tour generation


Niklas Elmqvist

Eduard Tudoreanu

Philippas Tsigas

Chalmers, Computer Science and Engineering (Chalmers), Computing Science (Chalmers), Computing Science, Distributed Computing and Systems (Chalmers)

the Proceedings of the ACM Symposium on Virtual Reality Software and Technology 2007 (VRST 2007), ACM press


Subject Categories

Software Engineering

Computer Science



More information