Computer graphics processing and selective visual display system – Computer graphic processing system – Plural graphics processors
Reexamination Certificate
2000-10-02
2003-09-30
Chauhan, Ulka J. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphic processing system
Plural graphics processors
C345S582000, C345S561000
Reexamination Certificate
active
06628290
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Field of the Invention
This invention relates to computer display systems and, more particularly, to methods and apparatus for providing a graphics accelerator capable of selectively providing during any clock period color values for at least two pixels blended with a single texture or color values for a single pixel blended with a plurality of textures.
2. History of the Prior Art
In three dimensional graphics, surfaces are typically rendered by assembling a plurality of polygons in a desired shape. The polygons are conventionally triangles having vertices which are defined by three dimensional coordinates in world space, by color values, and by texture coordinates.
To display a surface on a computer monitor, the three dimensional world space coordinates are transformed into screen coordinates in which horizontal and vertical values (x, y) define screen position and a depth value (z) determines how near a vertex is to the screen and thus whether that vertex is viewed with respect to other points at the same screen coordinates. The color values (r, g, b) define the brightness of each of red/green/blue colors at each vertex and thus the color (often called diffuse color) at each vertex. Texture coordinates (u, v) define texture map coordinates for each vertex on a particular texture map defined by values stored in memory.
A texture map typically describes a pattern to be applied to the surface of the triangle to vary the color in accordance with the pattern. The texture coordinates of the vertices of a triangular surface area fix the position of the vertices of the triangle on the texture map and thereby determine the texture detail applied to each portion of the surface within the triangle in accordance with the particular texture. In turn, the three dimensional coordinates of the vertices of a triangle positioned on the texture map define the plane in which the texture map and the surface lie with respect to the screen surface.
A texture which is applied to a surface in space may have a wide variety of characteristics. A texture may define a pattern such as a stone wall. It may define light reflected from positions on the surface. It may describe the degree of transparency of a surface and thus how other objects are seen through the surface. A texture may provide characteristics such a dirt and scratches which make a surface appear more realistic. A number of other variations may be provided which fall within the general description of a texture. In theory, a number of different textures may be applied to any triangular surface.
In order to apply more than one texture to a surface, prior art graphics accelerators initially were designed to progress through a series of steps [is] in which pixel coordinates and color values describing each triangle are first generated one pixel at a time in sequence, a first texture is mapped to the triangle using the texture coordinates of the vertices and texture coordinates are generated for each pixel as the pixel coordinates are generated, texture values describing the variation of each pixel in the triangle for the first texture are generated using the texture coordinates for each pixel, the texture value describing the first texture for one pixel and the diffuse color values describing that pixel of the triangle are blended to produce a textured color value for the pixel, and the resulting triangle generated from all of the textured color values is blended with any image residing in a frame buffer from which the image may be presented on an output display. Then, texture values for a second texture mapped to the same triangle are generated and blended with the same sequence of pixel color values in the same manner, and the triangle blended with the second texture is blended with the image residing in the frame buffer.
The need to transit the graphics pipeline to blend each texture to the surface of each triangle defining an output image slows the process drastically. In many cases involving rapidly changing images, it has limited significantly the number of textures which can be applied. For this reason, a more recent development provides a pair of texture stages and a pair of texture blend stages in the pipeline. The first texture stage generates texture values describing a first texture from texture coordinates provided as each pixel is generated. These first texture values are blended with the pixel color values at the first texture blend stage as each set of pixel color values is generated. The textured color value output of the first texture blend stage is then furnished to the second texture blend stage. The textured color value output of the first texture blend stage is blended with texture values generated by the second texture stage using texture coordinates provided as each pixel is generated. The output of the second texture blend stage is ultimately transferred to the frame buffer blend stage to be blended with the image data already in the frame buffer. This more advanced pipeline allows two textures to be blended with a surface in a single pass through the graphics pipeline.
Although this most recent development is useful in accelerating texture blending in a graphics pipeline, it is limited to producing a single pixel having at most two textures during any clock of the graphics pipeline and cannot be utilized for any other purposes. More complicated functions require the use of the host processor and the frame buffer blending stage and drastically slow the rendering of surfaces by the graphics accelerator.
There are no prior art systems which have been capable of providing two or more textured pixels during each clock period.
It is desirable to provide a new computer graphics pipeline capable of rapidly selectively providing a plurality of textured pixels or a single pixel blended with a plurality of textures during any clock period.
SUMMARY OF THE INVENTION
The present invention is realized by a graphics accelerator pipeline including a rasterizer stage, a texture stage, and a combiner stage capable of producing output values during each clock interval of the pipeline which map an individual texture to a plurality of pixels.
REFERENCES:
patent: 4586038 (1986-04-01), Sims et al.
patent: 4692880 (1987-09-01), Merz et al.
patent: 4727365 (1988-02-01), Bunker et al.
patent: 4866637 (1989-09-01), Gonzalez-Lopez et al.
patent: 5185856 (1993-02-01), Alcorn et al.
patent: 5222205 (1993-06-01), Larson et al.
patent: 5255360 (1993-10-01), Peaslee et al.
patent: 5369736 (1994-11-01), Kato et al.
patent: 5371896 (1994-12-01), Gove et al.
patent: 5469535 (1995-11-01), Jarvis et al.
patent: 5471592 (1995-11-01), Gove et al.
patent: 5504845 (1996-04-01), Vecchione
patent: 5586234 (1996-12-01), Sakuraba et al.
patent: 5594854 (1997-01-01), Baldwin et al.
patent: 5720019 (1998-02-01), Koss et al.
patent: 5740343 (1998-04-01), Tarolli et al.
patent: 5742796 (1998-04-01), Huxley
patent: 5745118 (1998-04-01), Alcorn et al.
patent: 5764243 (1998-06-01), Baldwin
patent: 5767856 (1998-06-01), Peterson et al.
patent: 5777629 (1998-07-01), Baldwin
patent: 5798770 (1998-08-01), Baldwin
patent: 5815166 (1998-09-01), Baldwin
patent: 5831623 (1998-11-01), Negishi et al.
patent: 5831624 (1998-11-01), Tarolli et al.
patent: 5844576 (1998-12-01), Wilde et al.
patent: 5847717 (1998-12-01), Berry
patent: 5870102 (1999-02-01), Tarolli et al.
patent: 5877770 (1999-03-01), Hanaoka
patent: 5877779 (1999-03-01), Goldberg et al.
patent: 5886706 (1999-03-01), Alcorn et al.
patent: 5949426 (1999-09-01), Rich
patent: 5977977 (1999-11-01), Kajiya et al.
patent: 5977982 (1999-11-01), Lauzon
patent: 5987567 (1999-11-01), Rivard et al.
patent: 6005584 (1999-12-01), Kitamura et al.
patent: 6011565 (2000-01-01), Kuo et al.
patent: 6016151 (2000-01-01), Lin
patent: 6222550 (2001-04-01), Rosman et al.
patent: 6239810 (2001-05-01), Van Hook et al.
patent: 6259460 (2001-07-01), Gossett et al.
patent: 0 438 194 (1991-07-01), None
patent: 0 438 194 (1991-07-01), None
“Bacon's Stop Press: Voodo 3,”Next Generation Magazine, Brisba
Donovan Walter
Kirk David B.
Priem Curtis
Solanki Gopal
Yeun Joe L.
Chauhan Ulka J.
Moser Patterson & Sheridan LLP.
nVidia Corporation
LandOfFree
Graphics pipeline selectively providing multiple pixels or... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Graphics pipeline selectively providing multiple pixels or..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Graphics pipeline selectively providing multiple pixels or... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3024740