Shared access texturing of computer graphic images
First Claim
1. A system for texturing surfaces displayed as computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses comprising:
- (a) block storage means for storing texture patterns composed of texels having texel addresses, said texture patterns being stored in blocks of texels with each block having a pre-defined block address;
(b) processor means for computing the texel addresses associated with said pixel addresses and for processing texel data into pixel data;
(c) address converter means coupled to said processor means for converting texel addresses into block addresses;
(d) sort means coupled to said address converter means for sorting block addresses received from said address converter means whereby multiple address references to the same block are consolidated to a single address referencing the block to provide consolidated block address information wherein each of the consolidated block addresses references different blocks of texels; and
(e) retrieval means coupled to said sort means and to said block storage means for retrieving texture pattern blocks based on said consolidated block address information from said block storage means and for supplying said retrieved texture pattern blocks to said processor means.
8 Assignments
0 Petitions
Accused Products
Abstract
Methods, apparatus and computer program products for applying texture to the surfaces of objects in graphics images utilizing texture patterns organized into blocks of texels. Each block of texels is preferably compressed using a block-oriented compression technique and then compressed further using entropy coding. Multiple processing elements rendering an image make requests for texels by address. The texel addresses are converted to block addresses, and the block addresses are consolidated and redundant requests are eliminated. The blocks are retrieved from texture pattern memory, performs entropy decoding, and transfers the data to the processor array such that the likelihood of redundant retrieval of texture data is reduced. The processing elements utilize the retrieved texture data for calculation of pixel values utilizing the texture information.
-
Citations
29 Claims
-
1. A system for texturing surfaces displayed as computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses comprising:
-
(a) block storage means for storing texture patterns composed of texels having texel addresses, said texture patterns being stored in blocks of texels with each block having a pre-defined block address; (b) processor means for computing the texel addresses associated with said pixel addresses and for processing texel data into pixel data; (c) address converter means coupled to said processor means for converting texel addresses into block addresses; (d) sort means coupled to said address converter means for sorting block addresses received from said address converter means whereby multiple address references to the same block are consolidated to a single address referencing the block to provide consolidated block address information wherein each of the consolidated block addresses references different blocks of texels; and (e) retrieval means coupled to said sort means and to said block storage means for retrieving texture pattern blocks based on said consolidated block address information from said block storage means and for supplying said retrieved texture pattern blocks to said processor means. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A method for texturing the surfaces of modeled objects in a system for rendering computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses, comprising the steps of:
-
storing texture patterns of texels arranged in blocks with each texel having a texel address, and each block having a block address; computing the texel addresses for each pixel of at least one object surface of said modeled objects to provide a plurality of surface texel addresses for the object surface; determining a plurality of block addresses associated with the plurality of surface texel addresses to provide a plurality of surface block addresses corresponding to the plurality of surface texel addresses for the object surface; comparing each of the plurality of surface block addresses to others of the plurality of surface block addresses and removing any duplicate surface block addresses to provide sorted surface block addresses wherein each of the sorted surface block addresses is associated with different blocks of stored texture pattern data; retrieving blocks of stored texture pattern data associated with the sorted surface block addresses; and generating the pixel texture values associated with the at least one object surface from the retrieved blocks of stored texture pattern data. - View Dependent Claims (12, 13, 14)
-
-
15. An apparatus for texturing the surfaces of modeled objects in a system for rendering computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses, the apparatus comprising:
-
means for storing texture patterns of texels arranged in blocks with each texel having a texel address, and each block having a block address; means for computing the texel addresses for each pixel of at least one object surface of said modeled objects to provide a plurality of surface texel addresses for the object surface; means for determining a plurality of block addresses associated with the plurality of surface texel addresses to provide a plurality of surface block addresses corresponding to the plurality of surface texel addresses for the object surface; means for comparing each of the plurality of surface block addresses to others of the plurality of surface block addresses and removing any duplicate surface block addresses to provide sorted surface block addresses wherein each of the sorted surface block addresses is associated with different blocks of stored texture pattern data; means for retrieving blocks of stored texture pattern data associated with the sorted surface block addresses; and means for generating the pixel texture values associated with the at least one object surface from the retrieved blocks of stored texture pattern data. - View Dependent Claims (16, 17, 18)
-
-
19. A computer program product for texturing the surfaces of modeled objects in a system for rendering computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses, the computer program product comprising:
a computer-readable storage medium having computer-readable program code means embodied in said medium, said computer-readable program code means comprising; computer readable program code means for storing texture patterns of texels arranged in blocks with each texel having a texel address, and each block having a block address; computer readable program code means for computing the texel addresses for each pixel of at least one object surface of said modeled objects to provide a plurality of surface texel addresses for the object surface; computer readable program code means for determining a plurality of block addresses associated with the plurality of surface texel addresses to provide a plurality of surface block addresses corresponding to the plurality of surface texel addresses for the object surface; computer readable program code means for comparing each of the plurality of surface block addresses to others of the plurality of surface block addresses and removing any duplicate surface block addresses to provide sorted surface block addresses wherein each of the sorted surface block addresses is associated with different blocks of stored texture pattern data; computer readable program code means for retrieving blocks of stored texture pattern data associated with the sorted surface block addresses; and computer readable program code means for generating the pixel texture values associated with the at least one object surface from the retrieved blocks of stored texture pattern data. - View Dependent Claims (20, 21, 22)
-
23. A system for texturing surfaces displayed as computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses comprising:
-
(a) block storage means for storing texture patterns composed of texels having texel addresses, said texture patterns being stored in blocks of texels with each block having a pre-defined block address; (b) processor means for computing the texel addresses associated with said pixel addresses and for processing texel data into pixel data wherein the processor means comprises a plurality of processor interconnected by a logic bus; (c) address converter means coupled to said processor means for converting texel addresses into block addresses; (d) sort means coupled to said address converter means for sorting block addresses received from said address converter means whereby multiple address references to the same block may be consolidated to provide consolidated block address information wherein the sort means includes a plurality of inputs and means for performing comparisons concurrently and wherein said plurality of inputs are connected to receive data from said logic bus; and (e) retrieval means coupled to said sort means and to said block storage means for retrieving texture pattern blocks based on said consolidated block address information from said block storage means and for supplying said retrieved texture pattern blocks to said processor means. - View Dependent Claims (24, 25, 26, 27, 28)
-
-
29. A system for texturing surfaces displayed as computer graphics images of modeled objects having defined surfaces on a display of pixels having pixel addresses comprising:
-
(a) block storage means for storing texture patterns composed of texels having texel addresses, said texture patterns being stored in blocks of texels with each block having a pre-defined block address; (b) processor means for computing the texel addresses associated with said pixel addresses and for processing texel data into pixel data; (c) address converter means coupled to said processor means for converting texel addresses into block addresses; (d) sort means coupled to said address converter means for sorting block addresses received from said address converter means whereby multiple address references to the same block may be consolidated to provide consolidated block address information wherein said sort means includes a plurality of inputs for receiving block addresses from said processor means and wherein said sort means concurrently sorts information received from said plurality of inputs; and (e) retrieval means coupled to said sort means and to said block storage means for retrieving texture pattern blocks based on said consolidated block address information from said block storage means and for supplying said retrieved texture pattern blocks to said processor means.
-
Specification