Texturing systems for use in three-dimensional imaging systems

• US 20050024378A1
• Filed: 09/01/2004
• Published: 02/03/2005
• Est. Priority Date: 11/06/1998
• Status: Active Grant

• Current Assignee: Imagination Technologies Limited (Imagination Technologies Group Ltd.)
• Original Assignee: Imagination Technologies Limited (Imagination Technologies Group Ltd.)
• Inventors: Fenney, Simon, Pearce, Simon
• Granted Patent: US 7,116,335 B2
• Time in Patent Office: Days
• US Class Current: 345/587
• CPC Class Codes: G06T 15/005 General purpose rendering architectures
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A texturing system for use in a three-dimensional imaging system comprises a memory (22) for storing mip-map data for use in texturing an image. A controller (24) retrieves from the memory the mip-map data required and this data is stored in a cache (30). A lower-level mip-map generator (36) generates portions of the mip-map which is next below, in the hierarchical series, the mip-map of which portions are held in the cache. A trilinear interpolator (34) interpolates one output texel from input texels from the two mip-map levels. The texture data is represented by compressed codes. The lower-level mip-map generator (36) interpolates on the compressed code values.

Claims

1. Cancelled

2. Cancelled

5. Cancelled

7. Cancelled

8. An apparatus for generating texture data for use in texturing an image, said apparatus including:

means for representing texture data by arbitrary compressed codes, in which selected compressed code values define principal colors and other compressed code values define colors which can be formed by selected weighted averages of the principal colors, the corresponding code values also being weighted averages of the code values of the selected principal colors; and

interpolating means for interpolating an output texel from a plurality of input texels,

wherein said interpolating means performs an interpolation to generate texture data for the output texel using compressed code values received from said means for representing texture data.

9. A method of generating texture data for use in texturing an image, said method comprising the steps of:

representing texture data by arbitrary compressed codes, in which selected compressed code values define principal colors and other compressed code values define colors which can be formed by selected weighted averages of principal colors, the corresponding code values also being weighted averages of the code values of the selected principal colors; and

interpolating an output texel from a plurality of input texels, wherein said interpolation step is performed by using the compressed code values generated in said step of representing texture data by arbitrary compressed codes.

10. A texturing system for use in a three-dimensional imaging system, comprising:

memory means for storing mip-map data for use in texturing an image, the mip-map data comprising a hierarchical series of mip-maps of different levels of decreasing resolution, said memory means configured to store the mip-map data in compressed form;

input means for receiving input data indicating the type of mip-map data required and the level of the mip-map or mip-maps from which the data is to be obtained;

control means coupled to said input means and to said memory means for retrieving from said memory means the compressed mip-map data for a selected mip-map level required in accordance with the input data;

cache means coupled to said control means for storing portions of the compressed mip-map data retrieved from said memory means for the selected mip-map level;

decompression means connected to said cache means for receiving from said cache means the compressed mip-map data, said decompression means configured to decompress the mip-map data to produce decompressed mip-map data;

lower-level mip-map generator means coupled to said cache means for receiving the decompressed mip-map data for the selected mip-map level, said lower-level mip-map generator configured to produce at least a portion of the mip-map for the next below mip-map level in the hierarchical series of mip-maps for which a portion is held in the cache means; and

trilinear interpolator means coupled to said decompression means to receive the decompressed mip-map data for the selected level of mip-map and to said lower level mip-map generator to receive mip-map data for the next below mip-map level in the hierarchical series and to interpolate an output texel from input texels contained in the mip-map data from the two received mip-map levels.

3. The texturing system according to claim 10, wherein:

said decompression means has an input directly coupled to said cache means and output;

said trilinear interpolator means is directly coupled to the output of said decompression means; and

said lower-level mip-map generator means is directly coupled to the output of said decompression means.

4. The texturing system according to claim 10, wherein:

there are four said cache means arranged in parallel; and

there are four said decompression means arranged in parallel.

6. The texturing system according to claim 10, wherein said lower-level mip-map generator means comprises four interpolators which operate on 16 texels from the mip-map data held in the cache means to provide four texels for the next below level mip-map.

11. The texturing system of claim 4, further including a first allocating means located between said four cache means and said four decompression means for selectively allocating the outputs of said different caches to selected ones of said decompression means.

12. The texturing system of claim 4, wherein said lower-level mip-map generator means comprises four interpolators which operate on 16 texels from the mip-map data held in the cache means to provide four texels for the next below level mip-map.

13. The texturing system of claim 3, wherein said lower-level mip-map generator means comprises four interpolators which operate on 16 texels from the mip-map data held in the cache means to provide four texels for the next below level mip-map.

15. The texturing system of claim 11, wherein:

a first one of said decompression means receives compressed mip-map data from a selected one of said caches through said first allocation unit and supplies a maximum of four texels for selection as upper mip-map texels;

a second one of said decompression means receives compressed mip-map data from a selected one of said caches through said first allocation unit and supplies a maximum of two texels for selection as upper mip-map texels;

a third one of said decompression means receives compressed mip-map data from a selected one of said caches through said first allocation unit and supplies a single texel for selection as an upper mip-map texel;

a fourth one of said decompression means receives compressed mip-map data from a selected one of said caches through said first allocation unit and supplies a single texel for selection as an upper mip-map texel; and

means for selecting upper texels is connected to said four decompression means for receiving the texels and is configured to selectively apply the texels supplied by said four decompression means to said trilinear interpolator means as the decompressed mip-map data for the selected mip-map level.

16. The texturing system of claim 15, wherein said means for selecting upper texels is a second deallocator.

17. The texturing system of claim 4, wherein said lower-level mip-map generator comprises:

said four decompression means; and

four filtering means, each said filtering means being connected to a separate one of said decompression means, each said decompression means-filtering means pair being configured to produce a texel for the next below level mip-map by filtering the mip-map data in said decompression means while the mip-map data is in a compressed form.

18. The texturing system of claim 17, wherein each said decompression means-filtering means pair comprises a scaler filter and an interpolation means.

19. The texturing system of claim 11, wherein said lower-level mip-map generator comprises:

said four decompression means; and

four filtering means, each said filtering means being connected to a separate one of said decompression means, each said decompression means-filtering means pair being configured to produce a texel for the next below level mip-map by filtering the mip-map data in said decompression means while the mip-map data is in a compressed form.

20. The texturing and system of claim 19, wherein each said decompression means-filtering means pair comprises a scaler filter and an interpolation means.

14. A method of texturing for use in three-dimensional imaging, comprising the steps of:

storing in a memory mip-map data for use in texturing an image, the mip-map data comprising a hierarchical series of mip-maps of different levels of decreasing resolution wherein, in said step of storing, the mip-map data are stored in compressed form;

receiving input data indicating the type of mip-map data required and the level of the mip-map or mip-maps from which the data is to be obtained;

retrieving from the memory the compressed mip-map data for a selected mip-map level required in accordance with the input data;

storing in a cache portions of the compressed mip-map data retrieved from the memory for the selected mip-map level;

decompressing the compressed mip-map data stored in the cache to produce decompressed mip-map data for the selected mip-map level;

generating, in real-time, mip-map data for portions of the mip-map for the next below mip-map level in the hierarchical series of mip-maps from the selected mip-map level, wherein said generation of the mip-map data is performed using the decompressed mip-map data for the selected mip-map level stored in the cache; and

performing a trilinear interpolation on the decompressed mip-map data for the selected mip-map level and the generated mip-map data for the next below mip-map level to generate an output texel from the two levels of mip-map data.

21. The method of texturing of claim 14, wherein:

said step of decompressing the compressed mip-map data is performed by a decompressing means that receives the compressed mip-map data directly from the cache in which the compressed mip-map data are stored; and

said step of generating mip-map data for the next below level mip-map is performed on decompressed data obtained in said step of decompressing the mip-map data.

22. The method of texturing of claim 14, wherein:

in said step of storing the compressed mip-map data, the compressed mip-map data are stored in four caches; and

in said step of decompressing the compressed mip-map data, the decompression is performed by four decompressing means.

23. The method of texturing of claim 14, wherein:

in said step of storing the compressed mip-map data, the compressed mip-map data are stored in four caches;

in said step of decompressing the compressed mip-map data, the decompression is performed by four decompressing means; and

prior to said step of decompressing the compressed mip-map data, the compressed mip-map data stored in the individual caches are selectively allocated to different ones of the decompression means.

24. The method of texturing of claim 14, wherein said step of generating mip-map portions for the next below mip-map level is performed by four interpolators which operate on 16 texels from the mip-map data stored in the cache to provide four texels for the next below mip-map level.

25. A texturing system for use in a three-dimensional imaging system, comprising:

memory means for storing mip-map data for use in texturing an image, the mip-map data comprising a hierarchical series of mip-maps of different levels of decreasing resolution, said memory means configured to store the mip-map data in compressed form;

input means for receiving input data indicating the type of mip-map data required and the level of the mip-map or mip-maps from which the data is to be obtained;

control means coupled to said input means and to said memory means for retrieving from said memory means the compressed mip-map data for a selected mip-map level required in accordance with the input data; and

cache means coupled to said control means for storing portions of the compressed mip-map data retrieved from said memory means for the selected mip-map level;

lower-level mip-map generator means coupled to said cache means for receiving the compressed mip-map data for the selected mip-map level, said lower-level mip-map generator configured to produce at least a portion of the mip-map for the next below mip-map level in the hierarchical series of mip-maps for which a portion is held in the cache means;

decompression means connected to said lower-level mip-map generator means for receiving compressed mip-map data, said decompression means configured to decompress the mip-map data to produce decompressed mip-map data; and

trilinear interpolator means coupled to said decompression means to receive both decompressed mip-map data for the selected level of mip-map and decompressed mip-map data for the next below mip-map level in the hierarchical series, and to interpolate an output texel from input texels contained in the mip-map data from the two received mip-map levels.

26. A method of texturing for use in three-dimensional imaging, comprising the steps of:

storing in a memory mip-map data for use in texturing an image, the mip-map data comprising a hierarchical series of mip-maps of different levels of decreasing resolution wherein, in said step of storing, the mip-map data are stored in compressed form;

receiving input data indicating the type of mip-map data required and the level of the mip-map or mip-maps from which the data is to be obtained;

retrieving from the memory the compressed mip-map data for a selected mip-map level required in accordance with the input data;

storing in a cache portions of the compressed mip-map data retrieved from the memory for the selected mip-map level;

generating, in real-time, mip-map data for portions of the mip-map for the next below mip-map level in the hierarchical series of mip-maps from the selected mip-map level, wherein said generation of the mip-map data is performed using the compressed mip-map data for the selected mip-map level stored in the cache;

decompressing both the compressed mip-map data for the selected mip-map level and the compressed mip-map data generated for the next below mip-map level, to produce decompressed mip-map data for both the selected mip-map level and the next below mip-map level; and

performing a trilinear interpolation on the decompressed mip-map data for the selected mip-map level and the generated mip-map data for the next below mip-map level to generate an output texel from the two levels of mip-map data.