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-3263Full text available as:
Available under licence : See the attached licence file.
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.
|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|