Method for Determining Valued Excursion Corridors in Virtual Worlds

• US 20100060648A1
• Filed: 09/10/2008
• Published: 03/11/2010
• Est. Priority Date: 09/10/2008
• Status: Active Grant

• Current Assignee: Activision Publishing Incorporated (Microsoft Corporation)
• Original Assignee: International Business Machines Corporation
• Inventors: Carter, William S., Corona, Guido D.
• Granted Patent: US 8,203,561 B2
• Time in Patent Office: Days
• US Class Current: 345/474
• CPC Class Codes: A63F 13/12 involving interaction between a plurality of game devices, e.g. transmisison or distribution systems protocols for networked virtual reality, networked games H04L29/06034
• CPC Class Codes: A63F 13/30 Interconnection arrangements between game servers and game devices; Interconnection arrangements between game devices; Interconnection arrangements between game servers
• CPC Class Codes: A63F 13/537 using indicators, e.g. showing the condition of a game character on screen
• CPC Class Codes: A63F 13/79 involving player-related data, e.g. identities, accounts, preferences or play histories
• CPC Class Codes: A63F 2300/5533 using program state or machine event data, e.g. server keeps track of the state of multiple players on in a multiple player game
• CPC Class Codes: G06T 17/05 Geographic models
• CPC Class Codes: G06T 19/003 Navigation within 3D models or images

Abstract

A computer implemented method, computer program product, and a data processing system determine an excursion corridor within a virtual environment. A time-stamped snapshot of a location of at least one avatar within the virtual universe is recorded. An avatar tracking data structure is then updated. The avatar tracking data structure provides a time-based history of avatar locations within the virtual universe. A weighted density map is generated. The weighted density map is then correlated with virtual object locations. Each virtual object location corresponds to a virtual object. Excursion corridors are identified. The excursion corridor identifies frequently taken routes between the virtual object locations. Waypoints are identified. Each waypoint corresponds to a virtual object. Each waypoint is an endpoint for one of the excursion corridors.

Claims

1. A computer implemented method for determining an excursion corridor within a virtual environment, the computer implemented method comprising:

recording a time-stamped snapshot of a location of at least one avatar within the virtual universe;

responsive to recording a time-stamped snapshot, updating an avatar tracking data structure, wherein the avatar tracking data structure provides a time-based history of avatar locations within the virtual universe;

responsive to updating the avatar tracking data structure, generating a weighted density map;

responsive to generating a weighted density map, correlating the weighted density map with a plurality of virtual object locations, wherein each of the plurality of virtual object locations corresponds to one of a plurality of virtual objects;

responsive to correlating the weighted density map with the plurality of virtual object locations, identifying at least one excursion corridor, wherein the at least one excursion corridor identifies frequently taken routes between the plurality of virtual object locations; and

responsive to correlating the weighted density map with the plurality of virtual object locations, identifying at least one waypoint, wherein the waypoint corresponds to one of the plurality of virtual objects, and wherein the waypoint is an endpoint for at least one of the at least one excursion corridor.

2. The computer implemented method of claim 1, wherein the computer implemented method further comprises:

presenting the at least one excursion corridor and the at least one waypoint to a client.

3. The computer implemented method of claim 2, wherein the wherein the computer implemented method further comprises:

receiving a selection of the at least one excursion corridor or the at least one waypoint; and

navigating an avatar of the client to according to the selection of the at least one excursion corridor or the at least one waypoint.

4. The computer implemented method of claim 3, wherein the step of navigating the client is selected from the group consisting of automatically navigating the client along the at least one excursion corridor, and providing a set of navigational cues to the client that enable the client to maintain travel along the at least one excursion corridor.

5. The computer implemented method of claim 2, wherein the step of presenting the at least one excursion corridor and the at least one waypoint to a client further comprises:

presenting at least one navigational cue to the client, wherein the navigational cue indicates a relative number of avatars that have previously navigated the at least one excursion corridor, and wherein the navigational cue is selected from a visual cue and an auditory cue, wherein the visual cue comprises at least one of a luminescent trail, a three dimensional network of lines, a texture overlay, and a discolored ground appearance.

6. The computer implemented method of claim 1, wherein the step of updating the avatar tracking data structure further comprises:

updating the avatar tracking data structure by adding the time-stamped snapshot of the location of at the least one avatar within the virtual universe; and

deleting any expired entries from the avatar tracking data structure.

7. A computer program product comprising:

a computer usable medium including computer usable program code for determining an excursion corridor within a virtual environment, the computer program product comprising;

computer usable program code for recording a time-stamped snapshot of a location of at least one avatar within the virtual universe;

computer usable program code, responsive to recording a time-stamped snapshot, for updating an avatar tracking data structure, wherein the avatar tracking data structure provides a time-based history of avatar locations within the virtual universe;

computer usable program code, responsive to updating the avatar tracking data structure, for generating a weighted density map;

computer usable program code, responsive to generating a weighted density map, for correlating the weighted density map with a plurality of virtual object locations, wherein each of the plurality of virtual object locations corresponds to one of a plurality of virtual objects;

computer usable program code, responsive to correlating the weighted density map with the plurality of virtual object locations, for identifying at least one excursion corridor, wherein the at least one excursion corridor identifies frequently taken routes between the plurality of virtual object locations; and

computer usable program code, responsive to correlating the weighted density map with the plurality of virtual object locations, for identifying at least one waypoint, wherein the waypoint corresponds to one of the plurality of virtual objects, and wherein the waypoint is an endpoint for at least one of the at least one excursion corridor.

8. The computer program product of claim 7, wherein the computer program product further comprises:

computer usable program code for presenting the at least one excursion corridor and the at least one waypoint to a client.

9. The computer program product of claim 8, wherein the computer program product further comprises:

computer usable program code for receiving a selection of the at least one excursion corridor or the at least one waypoint; and

navigating an avatar of the client to according to the selection of the at least one excursion corridor or the at least one waypoint.

10. The computer program product of claim 9, wherein computer usable program code for navigating the client is selected from the group consisting of computer usable program code for automatically navigating the client along the at least one excursion corridor, and computer usable program code for providing a set of navigational cues to the client that enable the client to maintain travel along the at least one excursion corridor.

11. The computer program product of claim 8, wherein the computer usable program code for presenting the at least one excursion corridor and the at least one waypoint to a client further comprises:

computer usable program code for presenting at least one navigational cue to the client, wherein the navigational cue indicates a relative number of avatars that have previously navigated the at least one excursion corridor, and wherein the navigational cue is selected from a visual cue and an auditory cue, wherein the visual cue comprises at least one of a luminescent trail, a three dimensional network of lines, a texture overlay, and a discolored ground appearance.

12. The computer program product of claim 7, wherein the step of updating the avatar tracking data structure further comprises:

updating the avatar tracking data structure by adding the time-stamped snapshot of the location of at the least one avatar within the virtual universe; and

deleting any expired entries from the avatar tracking data structure.

13. A data processing system comprising:

a bus system;

a communications system coupled to the bus system;

a memory connected to the bus system, wherein the memory includes computer usable program code for determining an excursion corridor within a virtual environment; and

a processing unit coupled to the bus system, wherein the processing unit executes the computer usable program code to record a time-stamped snapshot of a location of at least one avatar within the virtual universe;

responsive to recording a time-stamped snapshot, to update an avatar tracking data structure, wherein the avatar tracking data structure provides a time-based history of avatar locations within the virtual universe;

responsive to updating the avatar tracking data structure, to generate a weighted density map;

responsive to generating a weighted density map, to correlate the weighted density map with a plurality of virtual object locations, wherein each of the plurality of virtual object locations corresponds to one of a plurality of virtual objects;

responsive to correlating the weighted density map with the plurality of virtual object locations, to identify at least one excursion corridor, wherein the at least one excursion corridor identifies frequently taken routes between the plurality of virtual object locations;

responsive to correlating the weighted density map with the plurality of virtual object locations, to identify at least one waypoint, wherein the waypoint corresponds to one of the plurality of virtual objects, and wherein the waypoint is an endpoint for at least one of the at least one excursion corridor.

14. The data processing system of claim 13, wherein the processing unit executes the computer usable program code to present the at least one excursion corridor and the at least one waypoint to a client.

15. The data processing system of claim 14, wherein the processing unit executes the computer usable program code to receive a selection of the at least one excursion corridor or the at least one waypoint;

and navigate an avatar of the client to according to the selection of the at least one excursion corridor or the at least one waypoint.

16. The data processing system of claim 15, wherein the processing unit executing the computer usable program code to navigate the client is selected from the group consisting of the processing unit executing the computer usable program code to automatically navigate the client along the at least one excursion corridor, and the processing unit executing the computer usable program code to provide a set of navigational cues to the client that enable the client to maintain travel along the at least one excursion corridor.

17. The data processing system of claim 14, wherein the processing unit executing the computer usable program code to present the at least one excursion corridor and the at least one waypoint to a client further comprises:

the processing unit executes the computer usable program code to present at least one navigational cue to the client, wherein the navigational cue indicates a relative number of avatars that have previously navigated the at least one excursion corridor, and wherein the navigational cue is selected from a visual cue and an auditory cue, wherein the visual cue comprises at least one of a luminescent trail, a three dimensional network of lines, a texture overlay, and a discolored ground appearance.

18. The data processing system of claim 13, wherein the processing unit executing the computer usable program code to update the avatar tracking data structure further comprises:

the processing unit executing the computer usable program code to update the avatar tracking data structure by adding the time-stamped snapshot of the location of at the least one avatar within the virtual universe; and

to delete any expired entries from the avatar tracking data structure.