发明名称 USE OF VORONOI DIAGRAM FOR PARTITIONING GAME SPACE FOR ANALYSIS, IN COMPUTER GAME
摘要 <P>PROBLEM TO BE SOLVED: To analyze a game situation in a computer game and to display analysis results in graphical forms. <P>SOLUTION: 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. <P>COPYRIGHT: (C)2006,JPO&NCIPI
申请公布号 JP2006172510(A) 申请公布日期 2006.06.29
申请号 JP20060064889 申请日期 2006.03.09
申请人 ELECTRONIC ARTS INC 发明人 RUPERT JASON;HARROWER GEOFFREY
分类号 A63F13/00;G06T11/00;A63F13/80;G06T7/20;G06T17/20 主分类号 A63F13/00
代理机构 代理人
主权项
地址