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.

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.

Abstract: An occlusion culling system is provided. In various embodiments, the occlusion culling system can combine a hierarchical object space tree with image space occlusion queries to reduce the number of occlusion queries that are issued to a GPU. In various embodiments, the occlusion culling system can enable culling of dynamic objects, identification of sections of a hierarchical tree representing objects to be rendered, and continuous refinement of the object hierarchy. The occlusion culling system can perform further refinements to reduce the number of occlusion queries that are issued to the GPU during rendering of computer graphics.