Abstract: A chat system, method and computer program product for delivering a message between a sender and a recipient in a three-dimensional (3D) multi-user environment, wherein the 3D multi-user environment maintains respective digital representations of the sender and the recipient, uses a recipient interface to receive a message, map the message to a texture to generate a textured message, and render the textured message in the 3D multi-user environment so as to permit the recipient to visually ascertain the location of the digital representation of the sender in the 3D world. Received messages are mantained as two-dimensional elements on a recipient viewport.

Abstract: A set of mechanisms provides consistency, responsiveness, and integrity, to allow high-realism in a distributed network simulation environment. Consistency is achieved by executing the same computation with the same inputs on multiple machines. Responsiveness is achieved by executing the parts of the computation that affect the user's object earlier on the user's machine than on the server for the user's object. Integrity is achieved by executing all computations authoritatively on the server. The ability to run different parts of a shared computation at varying times on different machines is provided.

Abstract: A method and apparatus for creating an avatar are described. A number of user-modifiable genes are maintained in a local processing system, each of which represents a different user-perceivable attribute of the avatar. An encoded representation of the genes is then transmitted to a remote processing system over a network. The genes represent non-geometry parameters, which are used in both the local processing system and the remote processing system to generate geometry for rendering the avatar. One or more of the genes may represent a biomechanical, behavioral, and/or biometric attribute of the avatar. One or more of the genes may be adjusted by a user to allow the user to customize the avatar, which may be performed using a graphical user interface designed for avatar customization. Adjusting one or more of the genes may generate a variation of a previously-generated avatar and may be used to control blending between two or more 3-D models or animation scripts.

Abstract: Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing partial proposed assignments, a pruning processor for determining violations of discrepancy limits by a partial proposed assignment, and a bound selector for relaxing discrepancy limits as needed. The non-systematic engine includes a schedule packer for modifying assignments proposed by the systematic engine and an evaluator for comparing the modified assignments with the constraints.

Abstract: Assignment of attributes to elements subject to constraints is achieved using a system that has a systematic engine and a nonsystematic engine. The systematic engine includes a schedule developer for producing partial proposed assignments, a pruning processor for determining violations of discrepancy limits by a partial proposed assignment, and a bound selector for relaxing discrepancy limits as needed. The non-systematic engine includes a schedule packer for modifying assignments proposed by the systematic engine and an evaluator for comparing the modified assignments with the constraints.

Abstract: A method and apparatus for reducing network latency during execution of a multiple-player game across a computer network are provided. A master database represents a world model for the game, and a master event server sequences user inputs, or events, for updating the master database. The master event server and the master database are initially located on a particular node in the network. Every other node that is used by a player in the game has a slave event server and a slave database. Slave event servers are responsible for updating their local slave database, sending events from their local node to the master event server, and forwarding events to and from other slave servers. In the method, a determination is made of which player in the game has a role in the game requiring the least latency of any role and which node in the network is being used by that player.