Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-02-24
2002-02-19
Breene, John (Department: 2177)
Data processing: database and file management or data structures
Database design
Data structure types
Reexamination Certificate
active
06349301
ABSTRACT:
FIELD OF THE INVENTION
The present invention generally relates to a method and system for rendering a virtual world environment (VWE), and more specifically, to a method and system that employs a client-server architecture for updating clients with changes in the VWE.
BACKGROUND OF THE INVENTION
A VWE represents a real or imaginary place using graphics, images, video, force feedback, and audio data to define the representation on a computer to one or more users. Typically, the VWE is presented to each user on a conventional display, such as a monitor, or using special display devices that are worn like eyeglasses to enhance the illusion that the user is immersed in the VWE. An integrated combination of interacting software and hardware is used to produce a VWE that is an extension of the physical world to each user and to guide and manage interactions between the user(s) and the VWE.
There are several properties that are commonly included in a VWE. One property is enabling multiple users to simultaneously perceive and interact with the VWE and with each other through different computers that are connected by a network. Because multiple users often participate in a VWE, providing means for communicating with other users by text and/or audio messaging is a highly desirable characteristic for a VWE. Another desirable feature is enabling the user to interact with one or more simulations produced by the computer. These simulations may go beyond merely imitating the physical world and may enable activities that could not exist outside the VWE, but which are only possible in the imagination of the user. For example, a user participating in a VWE may choose to engage a fire-breathing dragon in a duel or fly on a magic carpet. To maintain a sense of reality, a VWE should dynamically perform an immediate update for each affected user when a change in the VWE occurs, e.g., when a user enters/leaves a portion of the VWE or interacts with a computer simulation in some manner.
A precursor to the VWE was the multi-user dungeon (MUD). Some MUDs were employed to produce fantasy games and others were used to socialize an online community of users. In a MUD, the surroundings, two or more players, and actions were represented in text-based displays for each user. The MUD was also used to organize the properties and characters for a plurality of users in a role playing game. For example, in a game managed by a MUD, each user would have a permanent identity that could be associated with a plurality of characters, each character could carry and wield selected artifacts, and each character could also move between different locations. Further, the MUD usually employed a database to store the gaming history of each user and the particular properties associated with each character. Typically, the MUD would control the production and distribution of the text to each user for display on that user's computer. However, MUDs have not been successfully employed to solve the larger problem of producing and distributing a graphically based VWE for a large number of users, because of their inherent limitations.
In the past, a MUD was often implemented by a main computer in a system that employed a main-remote architecture. The tasks typically associated with the main computer were storing data, maintaining a database, producing text, and controlling the distribution of the text to each remote computer for display to the user. Further, the main computer would process and immediately distribute a message to each remote computer whenever a change in the game had occurred. Unfortunately, the amount of information that must be processed by the main computer and transmitted to each remote computer (user) increases exponentially as the number of users increases arithmetically, i.e., for n users, the total amount of data that the main computer must determine and transmit to each remote computer is roughly n
2
. Consequently, the use of a main-remote computer system to produce and display a MUD tends to create a computational and data transmission resource crisis with even a relatively small number of users disposed in the same location.
Although VWEs may be displayed in two dimensions (2D), three-dimensional (3D) VWEs have become increasingly popular. Some of the most popular VWEs use rendered geometric models and audio data to provide both a visual and auditory 3D perspective for the user. In this way, one user may hear the sound (voice) of another approaching user before actually “seeing” the other user in the VWE, e.g., a virtual door in a wall that separates two users may still enable the users to “hear” each other while the wall in which the door is disposed blocks their visual perception of each other. Updating the visual and/or auditory perspectives according to a user's movement, spatial disposition, and perceptive occlusion—in an acceptable time frame—has proven to be a difficult problem to solve in the prior art.
A popular type of VWE is the multiple user game that employs a graphically based 3D environment to provide interactions between computer simulations and/or users. Typically, VWEs do not employ the main-remote computer systems used by MUDs. Instead, a client-server architecture may be employed to manage the VWE, and distribute tasks between the server and client computers. In this prior art approach, a server computer controls and processes a complete or “world” database for everything disposed in the VWE. The server then determines and downloads a complete geometric model for the entire VWE to each client computer, which stores the model in a temporary cache. Further, the client computer performs the processing associated with rendering the images in accordance with the downloaded geometric model and displays the rendered images as a 3D VWE to the user. However, since the clients are not enabled to change the geometric model when local interactions occur, the server must re-determine the entire model for changes that occur in response to user actions. Following such a change, the geometric model is again downloaded by the server as an update to each client. The clients help reduce the computational demands on the server by performing the intensive tasks associated with rendering the images that are displayed to the user. Also, since the amount of data that must be transmitted from the server to each client is reduced when the client provides the image rendering resources, the overall efficiency of a network employed by the VWE is somewhat improved.
Although the client-server system discussed above may reduce the total amount of data that must be transmitted to each user's computer and conserves server resources, the reduction in required data transmission is insufficient to enable large numbers of users to simultaneously participate in a VWE. Additionally, if sound or force feedback is employed to provide the user with an even more sensory VWE perspective, the amount of transmitted data required to maintain the VWE in a realistic manner is far too great for this client-server model to support.
Accordingly, it will be apparent that a new approach is needed that will significantly reduce and/or more efficiently distribute the demand for computational resources for producing and maintaining a VWE between the computational devices in a network on which a VWE is accessed. A client-server architecture should be employed in a different manner than in the prior art to solve the problem of providing a VWE to an extremely large number of users. Moreover, each client should be able to dynamically perform updates to that portion of the VWE perceived by the client when local interactions occur in the VWE. This approach should enable a VWE to be produced and to respond to changes that occur.
SUMMARY OF THE INVENTION
In accord with the present invention, a method is defined for updating a VWE that is displayed to a plurality of users, to include a change in the VWE. The method includes the step of associating objects with the user. An object is chosen by the user for display on a client computer that
Drucker Steven M.
Marple Kirk J.
Mitchell Donald P.
Anderson Ronald M.
Breene John
Microsoft Corporation
Pham Linh M
LandOfFree
Virtual environment bystander updating in client server... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Virtual environment bystander updating in client server..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Virtual environment bystander updating in client server... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2945025