Tour Generation for Exploration of 3D Virtual Environments
Paper i proceeding, 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

Data- och informationsteknik, Datavetenskap, Datavetenskap, Datakommunikation och distribuerade system (Chalmers)

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




Datavetenskap (datalogi)