Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
1999-09-07
2002-08-20
Luu, Matthew (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S423000, C345S583000, C345S587000
Reexamination Certificate
active
06437791
ABSTRACT:
BACKGROUND OF THE INVENTION
As is known in the art, the basic building block of a 3D graphics chip is a triangle. All objects can be defined as a set of 3D triangles connected together to form complex objects. (A square is made up of 2 triangles; a cube is composed of 12 triangles; and a sphere may be composed of 50-100 triangles.) Now that these triangles have formed the basic shape of the object, the triangle interior must be filled in to give the object its form. The triangle may be filled in as a solid color, shaded to give a gradual change in color across the triangle, or filled in with a predefined pattern. The most complex of these “triangle fill” methods is known as texturing. Texturing is a capability that allows a 2D image/picture to be used to fill the triangle. A simple example is a brick wall. On one hand, this wall could be constructed by hundreds of triangles forming the complex details of the wall, but, on the other hand, a picture of a brick wall could be pasted on a square (two triangles) to obtain the same, if not better, resultant image. Because of the power of texturing, this method has become the cornerstone of 3D graphics programming during the past 10-15 years.
Each distinct image (known as a texture pattern) is defined with a size, the height and width of the image. Texture patterns (for reasons that are not important to this discussion) are defined in size known as the “Powers of 2”. The smallest texture pattern is 1×1 and increases upwards to 2×2, 4×4, 8×8, 16×16, etc (the powers of 2 are 1, 2, 4, 8, 16, 32, 64, 128, 256, 512, 1024, 2048, and so forth).
Unfortunately, when designing a physical graphics chip, the hardware must have certain limits placed on it. One of these limits is the maximum texture pattern size that can be supported. The goal of hardware developers is to keep this limit ahead of what software developers desire to use, and, of course, this is not always the case.
In today's environment, there are several major developers of 3D graphics chips. NVIDIA™ builds a line of chips that has a limit of 2048×2048 for the Maximum Texture Pattern™; S3™ builds a line of chips that has a limit of 2048×2048; and 3DfX™ builds the Voodoo™ line of chips which are limited to only 256×256. In the market today, there are games (namely Quake3™ from id Software) that are starting to use texture patterns at a size of 512×512.
SUMMARY OF THE INVENTION
According to one aspect of the invention, a software technique allows larger texture patterns to be managed on graphics chips that do not support the large patterns directly in hardware.
A large texture pattern is divided into several quadrants according to a Powers of 2 technique. If an object triangle does not completely fit within a triangle is decomposed into clipped triangles, each of which completely fits within a quadrant.
According to another aspect of the invention, the process recursively decomposes an object triangle by looking for quadrant crossings along the edges of the triangle.
According to a still further aspect of the invention, for a given triangle vertex, double crossings of both sides from a vertex are processed first. Single crossings are implemented second.
According to a still further aspect of the invention, a system including a CPU, graphics card, and display implements program code to implement the process to allow graphics chips on the card to support larger texture patterns than can be handled by the hardware of the chip.
Additional features and advantages will be apparent in view of the following detailed description and appended drawings.
REFERENCES:
patent: 5194969 (1993-03-01), DiFrancesco
patent: 5361386 (1994-11-01), Watkins
patent: 5664071 (1997-09-01), Nagashima
patent: 5751293 (1998-05-01), Hashimoto
patent: 5835096 (1998-11-01), Baldwin
patent: 5987567 (1999-11-01), Rivard
patent: 6121975 (2000-09-01), Mungenast
patent: 6125201 (2000-09-01), Zador
patent: 6226005 (2001-05-01), Laferriere
patent: 6232981 (2001-05-01), Gossett
patent: 6239808 (2001-05-01), Kirk
patent: 6333746 (2001-12-01), Vaswani et al.
patent: 6342884 (2002-01-01), Kamen et al.
patent: 0560942 (1997-12-01), None
patent: 2674973 (1992-10-01), None
patent: 2000030081 (1998-07-01), None
Creative Technology Ltd.
Luu Matthew
Townsend and Townsend / and Crew LLP
LandOfFree
Method and apparatus for supporting texture patterns larger... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for supporting texture patterns larger..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for supporting texture patterns larger... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2911907