USE IN COMPUTER GAME OF VORONOI DIAGRAM FOR PARTITIONING GAME SPACE FOR ANALYSIS

摘要

PPROBLEM TO BE SOLVED: To analyze a game situation in a computer game and to display analysis results in graphical forms. PSOLUTION: In a computer game, a game situation is analyzed using states of a plurality of game elements by determining states of the game elements (10), generating a representation of a Voronoi diagram among the game elements using at least some of the game elements (10) as Voronoi sites and performing an analysis of the game situation using the Voronoi diagram (16). The analysis can be spatial analysis and/or strategic analysis to determine a move of a computer controlled entity based on the strategic analysis. The game space may represent spaces for soccer, baseball or basketball. The state of a game element may include momentum, speed, and direction of travel (14), velocity and/or team association of the game element. PCOPYRIGHT: (C)2007,JPO&INPIT