Computer graphics processing and selective visual display system – Computer graphics display memory system – Cache
Reexamination Certificate
2002-02-28
2004-09-28
Tung, Kee M. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics display memory system
Cache
C345S501000
Reexamination Certificate
active
06798421
ABSTRACT:
BACKGROUND AND SUMMARY OF THE INVENTION
The present invention relates to computer graphics accelerators, and particularly to accelerators which use tile-organized architectures.
Background: 3D Computer Graphics
One of the driving features in the performance of most single-user computers is computer graphics. This is particularly important in computer games and workstations, but is generally very important across the personal computer market.
For some years the most critical area of graphics development has been in three-dimensional (“3D”) graphics. The peculiar demands of 3D graphics are driven by the need to present a realistic view, on a computer monitor, of a three-dimensional scene. The pattern written onto the two-dimensional screen must therefore be derived from the three-dimensional geometries in such a way that the user can easily “see” the three-dimensional scene (as if the screen were merely a window into a real three-dimensional scene). This requires extensive computation to obtain the correct image for display, taking account of surface textures, lighting, shadowing, and other characteristics.
The starting point (for the aspects of computer graphics considered in the present application) is a three-dimensional scene, with specified viewpoint and lighting (etc.). The elements of a 3D scene are normally defined by sets of polygons (typically triangles), each having attributes such as color, reflectivity, and spatial location. (For example, a walking human, at a given instant, might be translated into a few hundred triangles which map out the surface of the human's body.) Textures are “applied” onto the polygons, to provide detail in the scene. (For example, a flat carpeted floor will look far more realistic if a simple repeating texture pattern is applied onto it.) Designers use specialized modelling software tools, such as 3D Studio, to build textured polygonal models.
The 3D graphics pipeline consists of two major stages, or subsystems, referred to as geometry and rendering. The geometry stage is responsible for managing all polygon activities and for converting three-dimensional spatial data into a two-dimensional representation of the viewed scene, with properly-transformed polygons. The polygons in the three-dimensional scene, with their applied textures, must then be transformed to obtain their correct appearance from the viewpoint of the moment; this transformation requires calculation of lighting (and apparent brightness), foreshortening, obstruction, etc.
However, even after these transformations and extensive calculations have been done, there is still a large amount of data manipulation to be done: the correct values for EACH PIXEL of the transformed polygons must be derived from the two-dimensional representation. (This requires not only interpolation of pixel values within a polygon, but also correct application of properly oriented texture maps.) The rendering stage is responsible for these activities: it “renders” the two-dimensional data from the geometry stage to produce correct values for all pixels of each frame of the image sequence.
The most challenging 3D graphics applications are dynamic rather than static. In addition to changing objects in the scene, many applications also seek to convey an illusion of movement by changing the scene in response to the user's input. Whenever a change in the orientation or position of the camera is desired, every object in a scene must be recalculated relative to the new view. As can be imagined, a fast-paced game needing to maintain a high frame rate will require many calculations and many memory accesses.
FIG. 2
shows a high-level overview of the processes performed in the overall 3D graphics pipeline. However, this is a very general overview, which ignores the crucial issues of what hardware performs which operations.
Background: Parallelism in Graphics Processing
Due to the large number of at least partially independent operations which are performed in rendering, many proposals have been made to use some form of parallel architecture for graphics (and particularly for rendering). See, for example, the special issue of Computer Graphics on parallel rendering (September 1994). Other approaches may be found in earlier patent filings by the assignee of the present application and its predecessors, e.g. U.S. Pat. Nos. 5,539,898, 5,254,979, and 5,195,186, all of which are hereby incorporated by reference.
Same Tile Method
The present application discloses a patch-oriented graphics processing system in which an additional level of caching is provided locally, at the output of a patch-processing graphics computation block. This additional local storage buffers the current tile, so that repeated accesses to the same tile can avoid pipelining delays connected with access to the main cache. (Even an on-chip cache, in a large chip, can impose access delays which are significant in relation to the computation speeds involved.)
REFERENCES:
patent: 5815168 (1998-09-01), May
patent: 5844576 (1998-12-01), Wilde et al.
patent: 6215507 (2001-04-01), Nally et al.
patent: 6246415 (2001-06-01), Grossman et al.
patent: 6396473 (2002-05-01), Callahan et al.
patent: 6433789 (2002-08-01), Rosman
patent: 6611272 (2003-08-01), Hussain et al.
patent: 6657635 (2003-12-01), Hutchins et al.
patent: 2002/0063717 (2002-05-01), Minner et al.
“Texture tile visibility determination for dynamic texture loading” Goss et al, ACM, 1998 Workshop on Graphics Hardware Lisbo Portugal, pp. 55-60.
3D Labs Inc., Ltd.
Groover Robert
Tung Kee M.
LandOfFree
Same tile method does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Same tile method, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Same tile method will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3247228