Monitoring virtual worlds to detect events and determine their type

• US 8,386,211 B2
• Filed: 08/15/2008
• Issued: 02/26/2013
• Est. Priority Date: 08/15/2008
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Nakamura, Megumi, Saito, Mika, Suzuki, Shoko
• Primary Examiner(s): Nghiem, Michael
• Assistant Examiner(s): SUAREZ, FELIX E
• Application Number:
  US12/192,693
• Publication Number:
  US 20100042364A1
• Time in Patent Office: 1,656 Days
• Field of Search: 702/4, 702/5, 702/19, 702/20, 702/31, 702/33, 702/34, 702/41, 702/42, 702/153, 702/179, 702/182, 702/183, 702/188, 345/419, 382/181, 73/190.1, 463/31
• US Class Current: 702/179
• 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/60 Generating or modifying game content before or while executing the game program, e.g. authoring tools specially adapted for game development or game-integrated level editor
• CPC Class Codes: A63F 13/79 involving player-related data, e.g. identities, accounts, preferences or play histories
• CPC Class Codes: A63F 2300/535 for monitoring, e.g. of user parameters, terminal parameters, application parameters, network parameters
• 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: A63F 2300/6623 for animating a group of characters

Abstract

A method, apparatus, and article of manufacture are provided for detecting events based upon population density as a function of time and geographic location. Flow of population enables continuous movement to be distinguished from non-continuous movement. Accordingly, various types of events where people are gathering may be determined based upon the population flow and density.

Claims

1. A method for detecting an event in a computer simulated virtual world comprising:

a processor in communication with a storage device to store population data;

dividing, by the processor, the virtual world into a plurality of detailed areas, each detailed area associated with one or more participants located within the area, said participants representing living individuals;

acquiring, by the processor, population density data representing a density of participants, a number of participants within the virtual world, and movement information of the participants for each of the detailed areas;

for each detailed area calculating, by the processor, a change in population density for each unit of time, wherein the change in population density distinguishes between continuous and non-continuous population movement;

calculating, by the processor, a quantity of participants entries into each of the detailed areas at a specific time;

setting, by the processor, a threshold value for the population density;

setting, by the processor, a threshold value for the change in population density;

setting, by the processor, a threshold value for the quantity of participants entries;

detecting, by the processor, an event in at least one of the detailed areas responsive to any one of calculated indexes exceeding its set threshold value, said indexes selected from the group comprising;

the population density, the change in population density, and the quantity of participants entering each detailed area.

2. The method of claim 1, further comprising determining the size of an event, including defining the center of the event and a neighborhood surrounding the center of the event.

3. The method of claim 2, further comprising estimating the event type, including classifying the event type based on one of the indexes exceeding the threshold.

4. The method of claim 2, further comprising estimating the event type based upon characteristics of the event center and the neighborhood.

5. The method of claim 2, further comprising estimating the event type as a localized event based upon the value of the quantity of entries index exceeding the threshold.

6. The method of claim 5, further comprising classifying the event as an attracting event responsive to the value of the quantity of entries index being positive.

7. The method of claim 5, further comprising classifying the event as a repelling event responsive to the value of the quantity of entries index being negative.

8. The method of claim 1, further comprising identifying events by a size, a structure, and a shape of an event center.

9. The method of claim 1, further comprising determining a type of the event based upon an index defined as a quotient of a length of a portion of a boundary of an event center non-adjacent to an event neighborhood and to a boundary of an event center periphery.

10. An article comprising:

a non-transitory computer-readable medium including instructions stored therein for causing a computer processor to detect an event associated with participants in a virtual world comprising, the instructions comprising;

instructions to divide the world into a plurality of detailed areas, each detailed area associated with one or more participants located within the area, said participants representing living individuals;

instructions to acquire population density data representing a density of participants, a number of participants within the virtual world, and movement information of the participants for each of the detailed areas;

for each detailed area calculating a change in population density for each unit of time, wherein the change in population density distinguishes between continuous and non-continuous population movement;

instructions to calculate a quantity of participants entering into one of the detailed areas at a specific time;

instructions to set a threshold value for the population density;

instructions to set a threshold value for the change in population density;

instructions to set a threshold value for the quantity of participants entering each detailed area; and

an event detected in at least one of the detailed areas responsive to any one of calculated indexes exceeding its set threshold value, said indexes selected from the group comprising;

the population density, the change in population density, and the quantity of participants entering each detailed area.

11. The article of claim 10, further comprising instructions to determine the size of an event, including defining the center of the event and a neighborhood surrounding the center of the event.

12. The article of claim 11, further comprising instructions to estimate the event type, including classifying the event type based on one of the indexes exceeding the threshold.

13. The article of claim 11, further comprising instructions to estimate the event type based upon characteristics of the event center and the neighborhood.

14. The article of claim 11, further comprising instructions to estimate the event type as a localized event based upon the value of the quantity of entries index exceeding the threshold.

15. The article of claim 14, further comprising instructions to classify the event as an attracting event responsive to the value of the quantity of entries index being positive.

16. The article of claim 14, further comprising instructions to classify the event as a repelling event responsive to the value of the quantity of entries index being negative.

17. A computer system comprising:

a processor in communication with memory;

a storage device in communication with the processor to store population data;

a virtual world divided into a plurality of detailed areas, each detailed area associated with one or more participants located within the area, said participants representing living individuals;

a manager in communication with the memory, the manager to acquire population density data representing a density of participants, a number of participants within the virtual world, and movement information for each of the detailed areas;

the manager to calculate a change in population density for each unit of time for each detailed area, wherein the change in population density distinguishes between continuous and non-continuous population movement;

the manager to calculate a quantity of participants entering into one of the detailed areas at a specific time;

a threshold value for the population density;

a threshold value for the change in population density;

a threshold value for the quantity of participants entering each detailed area;

an event detected in at least one of the detailed areas responsive to any one of calculated indexes in excess of a set threshold value, said indexes selected from the group comprising;

the population density, the change in population density, and the quantity of participants entering each detailed area.

18. The system of claim 17, further comprising the manager to determine the size of an event, including defining the center of the event and a neighborhood surrounding the center of the event.

19. The system of claim 18, further comprising an estimated event type, including a classification of the event type based on one of the indexes being in excess of the threshold, based upon characteristics of the event center and the neighborhood, and based upon the value of the quantity of entries index being in excess of the threshold.

20. The system of claim 19, further comprising the manager to classify the event as an attracting event responsive to the value of the quantity of entries index being positive, and to classify the event as a repelling event responsive to the value of the quantity of entries index being negative.