Abstract: An extensible character animation framework is provided that enables video game design teams to develop reusable animation controllers that are customizable for specific applications. According to embodiments, the animation framework enables animators to construct complex animations by creating hierarchies of animation controllers, and the complex animation is created by blending the animation outputs of each of the animation controllers in the hierarchy. The extensible animation framework also provides animators with the ability to customize various attributes of a character being animated and to view the changes to the animation in real-time in order to provide immediate feedback to the animators without requiring that the animators manually rebuild the animation data each time that the animators make a chance to the animation data.

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.

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 be a two-dimensional soccer field, wherein the game elements are players having associated teams. The game space might instead be a three-dimensional game space. 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.