The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 15, 2009
Filed:
Oct. 22, 2002
Jason Rupert, Port Coquitlam, CA;
Geoffrey Harrower, Burnaby, CA;
Jason Rupert, Port Coquitlam, CA;
Geoffrey Harrower, Burnaby, CA;
Electronic Arts, Inc., Redwood City, CA (US);
Abstract
In a computer game, a game situation is analyzed using states of a plurality of game elements by determining a state for each of the plurality of game elements (), generating a representation of a Voronoi diagram among the game elements using at least some of the game elements () as Voronoi sites and performing an analysis of the game situation using the Voronoi diagram (). The analysis can be spatial analysis and/or tactical analysis to determine a move of a computer controlled entity based on the tactical analysis. The game space might represent playing spaces for soccer, baseball or basketball. The state of a game element might include momentum, speed, and direction of travel (), velocity and/or team association of the game element. For a soccer game analysis, multiple Voronoi diagrams might be generated and the analyses done using the multiple Voronoi diagrams.