Method and apparatus for texture level of detail dithering

• US 6,191,793 B1
• Filed: 04/01/1998
• Issued: 02/20/2001
• Est. Priority Date: 04/01/1998
• Status: Expired due to Term

• Current Assignee: Intel Corporation
• Original Assignee: Real 3D Inc (Intel Corporation)
• Inventors: Manno, Steven, Mantor, Michael, Piazza, Thomas A., Taylor, Ralph Clayton
• Primary Examiner(s): Powell, Mark R.
• Assistant Examiner(s): GOOD JOHNSON, MOTILEWA
• Application Number:
  US09/053,591
• Time in Patent Office: 1,056 Days
• Field of Search: 345/430, 345/152, 345/149
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A computationally efficient method for minimizing the visible effects of texture LOD transitions across a polygon. The minimization is accomplished by adding a dithering offset value to the LOD value computed for each pixel covered by a graphics primitive to produce a dithered pixel LOD value. The dithering offsets mat be generated from a table look-up based on the location of the pixel within a span of pixels. The dithered pixel LOD value is used to as an index in the selection of a single LOD texture map from which a textured pixel value is retrieved. The range of dithering offset values can be adjusted by modulating the values in the table look-up.

Claims

1. In a computer image generation system for generating an image of an object by controlling the value of pixels forming the image of the object, the value for each pixel being derived from stored data including texture data for applying texture to the object, the texture data being stored in a sequence of texture maps consisting of a plurality of levels of detail (LODs) versions of the texture data, a method of transitioning between LODs for applying the texture to the object, the method comprising:

computing a texture LOD value for each pixel representing the image of the object;

providing a dithering offset value for and an LOD bias value each pixel;

for each pixel, combining the dithering offset value, the LOD bias value, and the computed LOD value for the pixel to obtain a dithered pixel LOD value for each said pixel; and

outputting the dithered pixel LOD value for each pixel for selecting an associated texture LOD map.

2. The method of claim 1 wherein said step of providing a dithering offset value includes selecting a dithering offset value from said range of dithering offset values based on the location of the pixel.

3. The method of claim 2 wherein the step of selecting includes basing the selecting on the location of the pixel in a span of pixels.

4. The method of claim 1 further including the step of modulating the provided dithering offset value.

5. The method of claim 4 wherein the step of modulating includes attenuating the provided dithering offset value.

6. The method of claim 5 wherein the step of attenuating includes shifting bits representing the dithering offset value based on a control state variable.

7. The method of claim 4 wherein the step of attenuating is provided in discrete steps from full attenuation to zero attenuation.

8. The method of claim 1 wherein the step of applying includes adding the dithering offset value to said computed pixel LOD value.

9. The method of claim 1 further including computing an integer value from said dithered pixel LOD value comprised of an integer and a fraction by one of truncating and rounding.

10. In a computer image generation system for generating an image of an object by controlling the value of pixels forming the image of the object, the value for each pixel being derived from stored data including texture data for applying texture to the object, the texture data being stored in a sequence of texture maps consisting of a plurality of levels of detail (LOD) versions of the texture data, a method of transitioning between LODs for applying the texture to the object, an apparatus for determining the LODs to be used for each pixel that reduces artifacts when transitioning between LODs when applying texture to the object, the apparatus comprising:

a dither pattern function generator for generating a dithering offset value for each pixel representing the image of the object to be textured; and

an input for providing an LOD bias value;

a combiner for receiving a computed pixel LOD value, a dithering offset value, and the LOD bias value for each said pixel, said dithering offset value being received from said dither pattern function generator, and for combining said computed pixel LOD value, the dithering offset value and the LOD bias value to produce a dithered pixel LOD value for each pixel.

11. The apparatus of claim 10 wherein said dither pattern function generator includes a table look-up.

12. The apparatus of claim 10 wherein said dither pattern function generator includes means for selecting a dithering offset value from said table look-up based on the location of the pixel.

13. The apparatus of claim 12 wherein the number of dithering offset values in said table look-up being equal to the number of pixels in a span of pixels, and said means for selecting includes means for basing the selecting on the location of the pixel in said span of pixels.

14. The apparatus of claim 10 further including a modulator coupled between said dither pattern function generator and said combiner.

15. The apparatus of claim 14 wherein modulator includes means for attenuating the dithering offset value.

16. The apparatus of claim 15 wherein the means for attenuating includes means for shifting bits representing the dithering offset value based on a control state variable.

17. The apparatus of claim 16 wherein the means for attenuating includes means for providing the attenuation in discrete steps from full attenuation to zero attenuation.

18. The apparatus of claim 10 wherein said combiner is an adder.

19. The apparatus of claim 10 further including means for computing an integer value from said dithered pixel LOD value comprised of an integer and a fraction by one of truncating and rounding.