White Rose University Consortium logo
University of Leeds logo University of Sheffield logo York University logo

Generating trails automatically, to aid navigation when you revisit an environment

Ruddle, R.A. (2008) Generating trails automatically, to aid navigation when you revisit an environment. Presence : Teleoperators and Virtual Environments, 17 (6). pp. 562-574. ISSN 1531-3263

[img] Text
Available under licence : See the attached licence file.

Download (292Kb)


A new method for generating trails from a person’s movement through a virtual environment (VE) is described. The method is entirely automatic (no user input is needed), and uses string-matching to identify similar sequences of movement and derive the person’s primary trail. The method was evaluated in a virtual building, and generated trails that substantially reduced the distance participants traveled when they searched for target objects in the building 5-8 weeks after a set of familiarization sessions. Only a modest amount of data (typically five traversals of the building) was required to generate trails that were both effective and stable, and the method was not affected by the order in which objects were visited. The trail generation method models an environment as a graph and, therefore, may be applied to aiding navigation in the real world and information spaces, as well as VEs.

Item Type: Article
Copyright, Publisher and Additional Information: © 2008 by the Massachusetts Institute of Technology. This is an author produced version of a paper published in Presence : Teleoperators and Virtual Environments. Uploaded in accordance with the publisher's self-archiving policy.
Institution: The University of Leeds
Academic Units: The University of Leeds > Faculty of Engineering (Leeds) > School of Computing (Leeds)
Depositing User: Mrs Yasmin Aziz
Date Deposited: 01 Dec 2008 15:01
Last Modified: 08 Feb 2013 17:05
Published Version: http://dx.doi.org/10.1162/pres.17.6.562
Status: Published
Publisher: MIT Press
Refereed: Yes
Identification Number: 10.1162/pres.17.6.562
URI: http://eprints.whiterose.ac.uk/id/eprint/4953

Actions (repository staff only: login required)