Computer graphics processing and selective visual display system – Computer graphics processing – Animation
Reexamination Certificate
1998-12-10
2002-02-26
Powell, Mark R. (Department: 2122)
Computer graphics processing and selective visual display system
Computer graphics processing
Animation
C345S619000
Reexamination Certificate
active
06351267
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates generally to computer animation, and specifically to interactive rendering of computer graphic objects from a remote source.
BACKGROUND OF THE INVENTION
In recent years, the use of the World Wide Web (WWW) has been rapidly growing. In use of the WWW, a client computer user connects to a Web site on a server and requests that the server download and display Web pages on the client computer. In response to the request, the server sends to the client computer graphic files, which include media elements (pictures, animations, texts, sound), scripts of instructions to be performed by an Internet browser program running on the computer, and in some cases executable software code, e.g., Java code. In addition, the server usually sends a file in HTML format which describes the layout of the computer graphic files on the screen. Generally, the Internet browser program operates independently of other programs on the client computer and, in particular, limits the access of scripts from the server to files stored in the memory of the client computer, and especially to graphic objects stored in the memory.
In order to attract users, sites must be interesting, and it is typically desired that sites display graphics and animation. However, the time required to download and display Web pages which include animation, including three-dimensional (3D) animation, on the client computer is relatively large, which is inconvenient to users and may discourage them from using such sites. Frequently it is desired to render animated advertisements along with user-chosen data from a Web site. Such advertisements must not require long transmission periods, or the visitor at the site may leave the site and be discouraged from returning.
Various compression methods have been suggested to reduce the data volume of a transmitted Web page and thus reduce the amount of time required to display the page on the computer. However, even using such compression methods, available network transmission bandwidth is typically still much lower than required to transmit large high quality animation streams. The users therefore must either settle for reduced quality of the animation stream or limit its size and/or length. In addition, some compression methods require lengthy decompression, which wastes much of the time saved by the compression.
Another method, referred to as caching or data pushing, described, for example, in U.S. Pat. No. 5,727,129, which is incorporated herein by reference, includes “pushing” data in advance while the connection of the client computer to the network is idle. The computer, or the server, chooses data which may be of interest to the user and sends this data to the computer in advance of a specific request from the user, while the connection is idle. However, in many cases, there is no way to predict what the user will want to see. The number of Web pages which may be stored on the computer is limited, and the user may want updated versions of the page. Furthermore, there is not always an idle line available for significant periods of time.
Some Web browsers allow server-originated code to access the hard disk of the computer running the browser. Such access is normally performed using programs known as “plug-ins” or ActiveX controls. In most cases, when such access is attempted, the user of the computer is typically warned of a potential security violation, arising from such access.
SUMMARY OF THE INVENTION
It is an object of the present invention to provide improved methods and apparatus for fast rendering of an animation object, preferably a three-dimensional (3D) object, on a remote computer graphic display.
In preferred embodiments of the present invention, an animation image of an object comprises a set of sub-objects (also referred to herein as elements) which are arranged in a predetermined hierarchy and animated responsive to the hierarchy. A structure record (also referred to as a “skeleton”) describes relationships between the sub-objects in the hierarchy. Preferably, the structure record is written in accordance with a common script language, such as JavaScript. A plurality of sub-object records describe the sub-objects. At least some of the sub-object records are stored in a local memory associated with a client computer.
When the animation image is to be rendered on a display associated with the client computer, a server sends the structure record describing the animation image to the client computer, together with required sub-object records, if any, which are not stored in the client computer's local memory. Typically, only the structure record and a minimal number of sub-object records need be sent from the server. Thus, in most cases remote rendering of animation objects requires relatively low bandwidth, since the heavy graphical parts of the objects are stored permanently in the memory associated with the client computer.
In the context of the present patent application, the term “object” is used to refer to a modular, graphic and/or mathematical description of an image (generally a representation of a physical object, which may be naturalistic or fanciful). The skeleton of the object preferably defines the parts of the object and the joints connecting those parts. The hierarchical structure of objects allows a user to exchange sub-objects between objects that share a common hierarchy.
In some preferred embodiments of the present invention, the object represents a human, humanoid or animal character, and the sub-objects describe organs (such as limbs) and sub-organs (such as parts of the limbs) of the character. Other optional sub-objects describe attributes such as sound and rules governing behavior of the object, such as motions of the image.
Preferably, the objects also include sub-objects that define their response to sensitivity conditions that may arise externally to the object itself, such as the presence of other objects in the computer display. Furthermore, objects may include sub-objects that have learning capabilities, as are known in the art, whereby the behavior of the object is modified adaptively in response to inputs from the computer-animated environment. Preferably, some of the sub-objects are themselves formed of other sub-objects. In a preferred embodiment of the present invention, the objects comprise Smart Objects as are described in PCT publication WO97/35280, which is incorporated herein by reference.
Preferably, the client computer runs a scene manager program, which displays the animated images on a screen associated with the client computer. The scene manager is preferably part of a Web browser, which downloads graphic pages from a network. The client computer preferably also runs an element manager program, which keeps track of the locations of the records of sub-objects stored on the client computer. The scene manager interacts with the element manager to properly render the object using the received records and the stored records.
Preferably, the element manager maintains a look-up table which is used to find the location in the memory of sub-objects referenced by the received structure record. Most preferably, the element manager receives the name of a desired sub-object and returns a pointer to the stored location of the object based on the name. If the desired sub-object in not held in the memory of the client computer, the element manager returns a negative answer. Alternatively or additionally, the element manager orders the requested element from the server and provides the scene manager with a pointer to an input directory in which received sub-objects are stored.
In some preferred embodiments of the present invention, the element manager is included within the Web browser. Thus, the user does not need to install any “plug-in” to the browser. Preferably, the browser as supplied to the client computer includes a set of records describing commonly-used sub-objects. Most preferably, the browser and set of records are pre-installed in a computer with dedicated three-dimensional gr
Avigur Racheli
Avraham Tomer
Bergman Orit
Dotan Sharon
Friedman Guy
Abelman ,Frayne & Schwab
Gizmoz LTD
Powell Mark R.
Rossi Jeffrey Allen
LandOfFree
Fast transmission of graphic objects does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Fast transmission of graphic objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Fast transmission of graphic objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2950168