Computer graphics processing and selective visual display system – Computer graphics processing – Three-dimension
Reexamination Certificate
2000-03-17
2003-03-25
Nguyen, Phu K. (Department: 2671)
Computer graphics processing and selective visual display system
Computer graphics processing
Three-dimension
Reexamination Certificate
active
06538651
ABSTRACT:
FIELD OF THE INVENTION
This invention relates to computer graphics and, more specifically to a parametric geometric element definition and generation system.
BACKGROUND OF THE INVENTION
Many applications such as on-line advertisements or promotional graphics require rich image data. As well, better computer graphics capabilities are required by interactive Internet based 3D programming and gaming as well as by real time Internet based simulations. These advanced capabilities are required by advertising agencies, people who create content for the Internet, game developers and entertainment companies. Existing systems are limited because of the large file size associated with graphic, images or image manipulation, the long time required to download content, the lack of rich animatable geometries, the long amount of time required to download level of detail (LOD) data, and the extensive memory and processing time required to generate adaptive level of detail information.
In a computer graphics system, graphic images may be created and/or manipulated by the computer. A graphic image may be displayed on a video display or output to a printer, for example. A graphic image is comprised of a plurality of geometric shapes, or polygons, and textures. As the level of detail increases, the number of polygons and/or textures in the graphic image and, consequently, the size of the image increases. The size of the graphic image affects the time that it takes for the image's display to be updated on the screen as well as the length of time it takes to send the image from one computer to another. It is desirable to be able to minimize the time needed to transmit an image and/or update its display.
A display screen is comprised of a number of horizontal lines (referred to as scan lines) each of which is comprised of a number of dots (or pixels). To update an image on the screen, the area of the screen that contains the image is redisplayed by refreshing each pixel. This is typically performed by starting at the top left corner of the display and ending with the bottom right corner of the display. A complete scan of the display area is referred to as a frame. The number of frames that are displayed per second is referred to as the frame rate. The higher frame rate is typically desirable.
The frame rate is especially important where the graphic image is changed slightly and redisplayed to give the appearance of movement or animation. A low frame rate causes the animation to appear jerky. By lowering the level of detail (e.g., the number of polygons that must be drawn), the frame rate may be increased. However, a lower level of detail may cause the image to appear blocky and unrealistic.
Using existing approaches, each version of the image and/or different levels of detail of each version are created as different images (i.e., different “snapshots” of the image). Before these images may be transmitted to another computer, a data representation of the images must be generated.
One mechanism for generating a data representation of an image is the Virtual Reality Modeling Language (VRML). VRML is a text-based definitional language comprising a statement syntax used to define a graphic image. A VRML file is created to define an image containing VRML statements that define nodes (e.g., sphere, cylinder, cone, cube, translation and transform) and fields (e.g., radius, height, width, and depth) that distinguish one node from another. The following is an example of VRML statements that define a red sphere:
Transform {
translation 301
children [
Shape {
geometry Sphere {radius 2.3}
appearance Appearance {material Material {
diffuseColor 100 #Red
}}
}
]
}
The VRML statements identify five nodes (i.e., “Transform”, “Shape”, “Sphere”, “Appearance” and “Material”) and fields associated with the nodes. The “Sphere” node identifies a geometric shape (i.e., sphere) and the “radius” field indicates that the sphere is to have a radius of 2.3. The “Appearance” and “Material” nodes affect the way the sphere is drawn. The material node with a “1 0 0” value for its “diffuseColor” field indicates that the sphere is red. The “Shape” node associates the “Appearance” node with the “Sphere” node. The “Translation” node defines a movement of the sphere to a new location as indicated by the “translation” field and its value of “3 0 1”. A VRML representation is read and the node and field information is used to generate an image.
A VRML representation of an image represents a static state, or snapshot, of the image. Changes to the level of detail within the image, for example, are done by generating a new VRML representation of the image. Where the sphere is to be displayed on another computer, each of these representations must be sent to the computer before they can be used to display the sphere on the other computer.
The VRML representations of the sphere may be sent via the Internet, for example. Most users connect to the Internet using a modem with a maximum transmission rate that is frequently not achieved due to the quality of the phone line(s) used to transmit the data. The transmission rates using a modem connection are not sufficient to provide continuous streams of image data for processing by a computer. It would be beneficial to be able to the processing capabilities available with existing computer systems and minimize the amount of image data that must be transmitted between computer systems.
U.S. Pat. No. 5,581,672 Dec. 3, 1996 Letcher, Jr. and U.S. Pat. No. 5,856,828, Jan. 5, 1999 Letchter, Jr. describe a system of relational entities for object-oriented computer-aided geometric design. In the patents, geometric objects are defined and constructed in a system which retains and utilizes relationsip and dependencies between objects in a directed graph data structure.
SUMMARY OF THE INVENTION
A parametric geometric element definition and generation system and method is described herein. Embodiments of the invention comprise a model having a plurality of modeling operations and parameters or properties used in defining and generating geometric elements. In one or more embodiments of the invention, the model is a directed acyclic graph of three-dimensional modeling operations that combine to store information about a process used to construct an image. In one or more embodiments of the invention an object player monitors a model, communicates initialization and modifications of geometric data to the rendering system, and provides geometric data to the rendering system in the appropriate data formats.
In one or more embodiments of the invention, the model and modeling operations are object-oriented objects having properties and methods. One embodiment of the invention comprises geometry, core, operation and player object classes.
Geometry object classes comprise the geometric data (e.g. coordinate, color, normal and texture coordinate data). The geometry object allows data to be shared by describing faces as lists of indices into the data pools. Core classes provide the fundamental communication and generation mechanism used by the model and comprise exceptions, change events, and operation superclasses. The operation classes comprise classes that may generate a geometric object or combine geometric objects to create new geometric objects. The object player provides an interface between the model and the underlying rendering system and may initiate a generation request. Geometric object data is returned to the object player in response to a generation request. This geometric object data is then forwarded to the underlying rendering system for rendering the image.
A notification mechanism is used where objects may send and/or listen for change events. A modification to one or more properties of the model and/or modeling operations may trigger the transmission of a change event. The change event indicates to interested parties (e.g., other modeling operations, the model and for the object player) that an update to their geometric output, or other ac
Hayman John
Johansen Shaun
Lacey Jon-David
Steele Jay
LandOfFree
Parametric geometric element definition and generation... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Parametric geometric element definition and generation..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Parametric geometric element definition and generation... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3028610