Using polynomial texture maps for micro-scale occlusions

• US 7,012,615 B2
• Filed: 02/12/2004
• Issued: 03/14/2006
• Est. Priority Date: 02/12/2004
• Status: Active Grant

• Current Assignee: Pixar (The Walt Disney Company)
• Original Assignee: Pixar (The Walt Disney Company)
• Inventors: Kraemer, Manuel
• Primary Examiner(s): Bella, Matthew C.
• Assistant Examiner(s): CUNNINGHAM, GREGORY F
• Application Number:
  US10/778,582
• Publication Number:
  US 20050190194A1
• Time in Patent Office: 761 Days
• Field of Search: 345/421, 345/426, 345/582, 345/586, 352/75, 382/174
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

Techniques for using a polynomial texture map (PTM) to encode micro-occlusions information. The micro-occlusions information stored in the PTM is then used to display micro-occlusions cast on a surface by surface geometries or other geometries under various irradiance conditions.

Claims

1. A method of storing a texture map encoding micro-occlusions information for a surface, the method comprising:

determining a plurality of sets of values, each set of values in the plurality including values corresponding to coefficients of a polynomial function that yields an occlusion value based upon a light direction, the plurality of sets of values encoding information for micro-occlusions for the surface under varying irradiance conditions; and

storing the plurality of sets of values as a texture map.

2. The method of claim 1 further comprising:

obtaining a plurality of samples of the surface using a plurality of irradiant conditions, each sample depicting micro-occlusion information for the surface for a particular irradiant condition from the plurality of irradiant conditions; and

wherein determining the plurality of sets of values comprises determining the plurality of sets of values based upon the plurality of samples obtained for the surface.

3. The method of claim 2 wherein determining the plurality of sets of values based upon the plurality of samples comprises using a mathematical fitting process to determine the values for the plurality of sets of values.

4. The method of claim 1 further comprising:

displaying a rendered image of the surface using the texture map, the rendered image displaying one or more micro-occlusions.

5. The method of claim 1 further comprising:

receiving information identifying a light source direction;

determining an occlusion value for each set of values in the plurality of sets of values of the texture map, the occlusion value for each set of values determined based upon the values in the set of values and the light source direction; and

displaying an image based upon the determined occlusion values for the plurality of sets of values in the texture map.

6. The method of claim 5 wherein determining the occlusion value for each set of values in the plurality of set of values of the texture map comprises evaluating the polynomial function using the values in the set of values and the light source direction.

7. The method of claim 1 wherein the polynomial function is

A1u²+A2u+A3uv+A4v+A5v²+A6

where

A1, A2, A3, A4, A5, and A6 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.

8. The method of claim 7 wherein determining the occlusion value for each set of values in the plurality of set of values of the texture map comprises evaluating the polynomial function using the values in the set of values and the light source direction.

9. The method of claim 1 wherein the polynomial function is

A1u³+A2v³+A3u²v²+A4u²v+A5uv²+A6u²+A7v²+A8uv+A9u+A10v+A11

where

A1, A2, A3, A4, A5, A6, A7, A8, A9, A10, and A11 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.

10. A computer program product stored on a computer-readable medium for storing a texture map encoding micro-occlusions information for a surface, the computer program product comprising:

code for determining a plurality of sets of values, each set of values in the plurality including values corresponding to coefficients of a polynomial function that yields an occlusion value based upon a light direction, the plurality of sets of values encoding information for micro-occlusions for the surface under varying irradiance conditions; and

code for storing the plurality of sets of values as a texture map.

11. The computer program product of claim 10 further comprising:

code for obtaining a plurality of samples of the surface using a plurality of irradiant conditions, each sample depicting micro-occlusion information for the surface for a particular irradiant condition from the plurality of irradiant conditions; and

wherein the code for determining the plurality of sets of values comprises code for determining the plurality of sets of values based upon the plurality of samples obtained for the surface.

12. The computer program product of claim 11 wherein the code for determining the plurality of sets of values based upon the plurality of samples comprises code for using a mathematical fitting process to determine the values for the plurality of sets of values.

13. The computer program product of claim 10 further comprising:

code for displaying a rendered image of the surface using the texture map, the rendered image displaying one or more micro-occlusions.

14. The computer program product of claim 10 further comprising:

code for receiving information identifying a light source direction;

code for determining an occlusion value for each set of values in the plurality of sets of values of the texture map, the occlusion value for each set of values determined based upon the values in the set of values and the light source direction; and

code for displaying an image based upon the determined occlusion values for the plurality of sets of values in the texture map.

15. The computer program product of claim 14 wherein the code for determining the occlusion value for each set of values in the plurality of set of values of the texture map comprises code for evaluating the polynomial function using the values in the set of values and the light source direction.

16. The computer program product of claim 10 wherein the polynomial function is

A1u²+A2u+A3uv+A4v+A5v²+A6

where

A1, A2, A3, A4, A5, and A6 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.

17. The computer program product of claim 16 wherein the code for determining the occlusion value for each set of values in the plurality of set of values of the texture map comprises code for evaluating the polynomial function using the values in the set of values and the light source direction.

18. The computer program product of claim 10 wherein the polynomial function is

A1u³+A2v³+A3u²v²+A4u²v+A5^uv2+A6u²A7v²+A8uv+A9u+A10v+A11

where

A1, A2, A3, A4, A5, A6, A7, A8, A9, A10, and A11 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.

19. A computer system for storing a texture map encoding micro-occlusions information for a surface, the system comprising:

a processor; and

a memory coupled to the processor, the memory configured to store a plurality of instructions executable by the processor, the plurality of instructions comprising;

instructions for determining a plurality of sets of values, each set of values in the plurality including values corresponding to coefficients of a polynomial function that yields an occlusion value based upon a light direction, the plurality of sets of values encoding information for micro-occlusions for the surface under varying irradiance conditions; and

instructions for storing the plurality of sets of values as a texture map.

20. The system of claim 19 wherein the plurality of instructions further comprises:

instructions for obtaining a plurality of samples of the surface using a plurality of irradiant conditions, each sample depicting micro-occlusion information for the surface for a particular irradiant condition from the plurality of irradiant conditions; and

wherein the instructions for determining the plurality of sets of values comprise instructions for determining the plurality of sets of values based upon the plurality of samples obtained for the surface.

21. The system of claim 20 wherein the instructions for determining the plurality of sets of values based upon the plurality of samples comprise instructions for using a mathematical fitting process to determine the values for the plurality of sets of values.

22. The system of claim 19 wherein the plurality of instructions further comprises:

instructions for displaying a rendered image of the surface using the texture map, the rendered image displaying one or more micro-occlusions.

23. The system of claim 19 wherein the plurality of instructions further comprises:

instructions for receiving information identifying a light source direction;

instructions for determining an occlusion value for each set of values in the plurality of sets of values of the texture map, the occlusion value for each set of values determined based upon the values in the set of values and the light source direction; and

instructions for displaying an image based upon the determined occlusion values for the plurality of sets of values in the texture map.

24. The system of claim 23 wherein the instructions for determining the occlusion value for each set of values in the plurality of set of values of the texture map comprise instructions for evaluating the polynomial function using the values in the set of values and the light source direction.

25. The system of claim 19 wherein the polynomial function is

A1u²+A2u+A3uv+A4v+A5^v2+A6

where

A1, A2, A3, A4, A5, and A6 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.

26. The system of claim 25 wherein the instructions for determining the occlusion value for each set of values in the plurality of set of values of the texture map comprise instructions for evaluating the polynomial function using the values in the set of values and the light source direction.

27. The system of claim 19 wherein the polynomial function is

A1u 3+A2v3+A3u2v2+A4u2v+A5uv2+A6u2+A7v2+A8uv+A9u+A10v+A11

where

A1, A2, A3, A4, A5, A6, A7, A8, A9, A10, and A11 are coefficients of the polynomial function encoding micro-occlusion information, and

u and v are parameterized projections of a light source vector.