Assisted navigation in virtual environments

Abstract

Navigational data may be collected from experienced users and paths may be extracted from the navigational data. One or more points of interest may be identified in the navigational data and the points of interests may be merged into an interest region. The navigational data may be reviewed for interest paths between the interest regions. The collection of possible interest paths may be reviewed interest paths in view of statistical procedures and criteria to determine if the interest path is a preferred interest path. If the preferred interest path does not satisfy the predefined constraints, additional interest paths may be reviewed by substituting an additional interest path for the interest path and repeating the review the interest path analysis. If the preferred interest path satisfies predefined criteria, a walkthrough of the virtual world may be generated based on the preferred interest path.