Generating texture maps for use in 3D computer graphics

• US 7,304,647 B2
• Filed: 03/29/2004
• Issued: 12/04/2007
• Est. Priority Date: 04/02/2003
• Status: Expired due to Fees

• Current Assignee: Canon Europa N.V. (Canon Inc.)
• Original Assignee: Canon Europa N.V. (Canon Inc.)
• Inventors: Lyons, Alexander Ralph, Hong, Qi He, Baumberg, Adam Michael
• Primary Examiner(s): Tung; Kee M.
• Assistant Examiner(s): Nguyen; Hau H
• Application Number:
  US10/810,605
• Publication Number:
  US 20040196294A1
• Time in Patent Office: 1,345 Days
• Field of Search: 345582-587, 345/420, 345/423, 345/428, 382/164
• US Class Current: 345/582
• CPC Class Codes: G06T 11/001 Texturing; Colouring; Generation of texture or colour inpainting G06T5/77
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

A texture map for texturing the polygon mesh of a 3D computer model during rendering is generated by defining a respective triangle within the texture map for each triangle in the polygon mesh to create a texture coordinate map, and allocating image data to each defined triangle. To generate the texture coordinate map, the triangles are defined so that the area of each triangle is dependent upon the content of texture data to be stored therein. More particularly, triangles required to store texture data with a relatively large amount of detail have a relatively large area and triangles which are required to store texture data with relatively little detail have a relatively small area. In this way, more area is allocated for the storage of detailed texture data, thereby reducing the amount of information which is lost from the texture data during the creation of a texture map.

Claims

1. A method of processing data defining a plurality of first polygons and texture data therefor, to generate data defining a texture map, the method comprising:

determining a respective measure of the uniformity of the texture data for each first polygon;

defining a respective second polygon in a two-dimensional area for each first polygon to store texture data therefrom, such that each second polygon is defined with an area dependent upon the measure of the uniformity of the texture data determined for the corresponding first polygon and such that the area increases as the uniformity of the texture data to be stored therein decreases; and

generating texture data for the second polygons in dependence upon the texture data for the first polygons.

2. A method according to claim 1, wherein the processing to determine a measure of the uniformity of the texture data for a first polygon comprises processing the texture data to determine the measure in dependence upon the content of the texture data.

3. A method according to claim 2, wherein each measure of the uniformity of the texture data for a first polygon is determined in dependence upon color component values of the texture data.

4. A method according to claim 2, wherein each measure of the uniformity of the texture data for a first polygon is determined in dependence upon greyscale values of the texture data.

5. A method according to claim 2, wherein each measure of the uniformity of the texture data for a first polygon is determined by calculating a measure of an extent of differences in values of the texture data.

6. A method according to claim 5, wherein the texture data is filtered and a measure of the extent of differences in the filtered texture data values is calculated.

7. A method according to claim 2, wherein each measure of the uniformity of the texture data for a first polygon is determined in dependence upon the number of colors in the texture data.

8. A method according to claim 2, wherein each measure of the uniformity of the texture data for a first polygon is determined in dependence upon edges in the texture data.

9. A method according to claim 1, wherein the processing to determine a measure of the uniformity of the texture data for each first polygon comprises processing user input signals conveying a uniformity measure for each of at least some of the first polygons.

10. A method according to claim 1, wherein the second polygons are defined in the two-dimensional area such that the connectivity of the second polygons is different to the connectivity of the first polygons.

11. A method according to claim 1, wherein the first polygons and second polygons comprise triangles.

12. A method according to claim 1, wherein the first polygons and second polygons comprise groups of triangles.

13. A method according to claim 1, further comprising generating a signal carrying data defining the generated texture map.

14. A method according to claim 1, further comprising making a recording either directly or indirectly of data defining the generated texture map.

17. A storage medium storing computer program instructions for programming a programmable processing apparatus to become operable to perform a method in accordance with any one of claims 1, 2 and 3 to 16.

18. A physically-embodied computer program product including computer program instructions in computer-readable form, including computer program instructions for programming a programmable processing apparatus to become operable to perform a method in accordance with any one of claims 1, 2 and 4 to 16.

15. A method of processing data defining a three-dimensional computer model comprising a mesh of polygons and texture data therefor, to generate data defining a texture coordinate map, the method comprising:

determining, for each of at least some of the polygons in the three-dimensional computer model, a respective measure of the storage area to be allocated in the texture coordinate map to the texture data for the polygon such that a relatively large storage area is allocated for texture data with a relatively low level of uniformity and a relatively small storage area is allocated for texture data with a relatively high level of uniformity; and

generating a texture coordinate map by defining a respective polygon in a two-dimensional area for each of the at least some polygons in the three-dimensional computer model to store texture data therefor, such that each polygon is defined with an area dependent upon the storage area measure determined for the corresponding polygon from the three-dimensional computer model.

19. A method according to claim 15 or claim 16, further comprising generating texture data for each polygon in the texture coordinate map from the texture data of the corresponding starting polygon.

20. A method according to claim 15 or claim 16, further comprising generating a signal carrying data defining the generated texture coordinate map.

21. A method according to claim 15 or claim 16, further comprising making a recording either directly or indirectly of data defining the generated texture coordinate map.

16. A method of processing data defining a first texture map comprising a plurality of first polygons and texture data therefor in a first two-dimensional area, to generate data defining a texture coordinate map for a second texture map of smaller area than the first texture map, the method comprising:

determining, for each of at least some of the polygons in the first texture map, a respective measure of the storage area to be allocated to the texture data for the polygon in the second texture map such that a relatively large storage area is allocated for texture data with a relatively low level of uniformity and a relatively small storage area is allocated for texture data with a relatively high level of uniformity; and

generating a texture coordinate map by defining a respective second polygon in a second two-dimensional area for each of the at least some of the first polygons, such that the area of the second two-dimensional area is less than the area of the first two-dimensional area, and such that each second polygon is defined with an area dependent upon the storage area measure determined for the corresponding first polygon.

22. An apparatus for processing data defining a plurality of first polygons and texture data therefor, to generate data defining a texture map, the apparatus comprising:

a uniformity measure generator operable to determine a respective measure of the uniformity of the texture data for each first polygon;

a polygon definer operable to define a respective second polygon in a two-dimensional area for each first polygon to store texture data therefrom, such that each second polygon is defined with an area dependent upon the measure of the uniformity of the texture data determined by the uniformity measure generator for the corresponding first polygon and such that the area increases as the uniformity of the texture data to be stored therein decreases; and

a texture data generator operable to generate texture data for the second polygons in dependence upon the texture data for the first polygons.

23. An apparatus according to claim 22, wherein the uniformity measure generator is operable to process the texture data to determine each uniformity measure in dependence upon the content of the texture data.

24. An apparatus according to claim 23, wherein the uniformity measure generator is operable to determine each measure of the uniformity of the texture data for a first polygon in dependence upon color component values of the texture data.

25. An apparatus according to claim 23, wherein the uniformity measure generator is operable to determine each measure of the uniformity of the texture data for a first polygon in dependence upon greyscale values of the texture data.

26. An apparatus according to claim 23, wherein the uniformity measure generator is operable to determine each measure of the uniformity of the texture data for a first polygon by calculating a measure of an extent of differences in values of the texture data.

27. An apparatus according to claim 26, wherein the uniformity measure generator is operable to filter the texture data and to calculate a measure of the extent of differences in the filtered texture data values.

28. An apparatus according to claim 23, wherein the uniformity measure generator is operable to determine each measure of the uniformity of the texture data for a first polygon in dependence upon the number of colors in the texture data.

29. An apparatus according to claim 23, wherein the uniformity measure generator is operable to determine each measure of the uniformity of the texture data for a first polygon in dependence upon edges in the texture data.

30. An apparatus according to claim 22, wherein the uniformity measure generator is operable to determine a measure of the uniformity of the texture data for each first polygon by processing user input signals conveying a measure of uniformity for each of at least some of the first polygons.

31. An apparatus according to claim 22, wherein the polygon definer is operable to define the second polygons in the two-dimensional area such that the connectivity of the second polygons is different from the connectivity of the first polygons.

32. An apparatus according to claim 22, wherein the first polygons and second polygons comprise triangles.

33. An apparatus according to claim 22, wherein the first polygons and second polygons comprise groups of triangles.

36. An apparatus according to claim 30 or claim 31, further comprising a texture data generator operable to generate texture data for each polygon in the texture coordinate map from the texture data of the corresponding starting polygon.

34. An apparatus for processing data defining a three-dimensional computer model comprising a mesh of polygons and texture data therefor, to generate data defining a texture coordinate map, the apparatus comprising:

a storage area calculator operable to determine, for each of at least some of the polygons in the three-dimensional computer model, a respective measure of the storage area to be allocated in the texture coordinate map to the texture data for the polygon, the storage area calculator being arranged to allocate a relatively large storage area for texture data with a relatively low level of uniformity and a relatively small storage area for texture data with a relatively high level of uniformity; and

a polygon definer operable to generate a texture coordinate map by defining a respective polygon in a two-dimensional area for each of the at least some polygons in the three-dimensional computer model to store texture data therefor, such that each polygon is defined with an area dependent upon the storage area measure determined for the corresponding polygon from the three-dimensional computer model.

35. An apparatus for processing data defining a first texture map comprising a plurality of first polygons and texture data therefor in a first two-dimensional area, to generate data defining a texture coordinate map for a second texture map of smaller area than the first texture map, the apparatus comprising:

a storage area calculator operable to determine, for each of at least some of the first polygons in the first texture map, a respective measure of the storage area to be allocated to the texture data for a polygon in the second texture map, the storage area calculator being arranged to allocate a relatively large storage area for texture data with a relatively low level of uniformity and a relatively small storage area for texture data with a relatively high level of uniformity; and

a polygon definer operable to generate a texture coordinate map by defining a respective second polygon in a second two-dimensional area for each of the at least some first polygons, such that the area of the second two-dimensional area is less than the area of the first two-dimensional area, and such that each second polygon is defined with an area dependent upon the storage area measure determined for the corresponding first polygon.

37. An apparatus for processing data defining a plurality of first polygons and texture data therefor, to generate data defining a texture map, the apparatus comprising:

uniformity measure generating means for determining a respective measure of the uniformity of the texture data for each first polygon;

means for defining a respective second polygon in a two-dimensional area for each first polygon to store texture data therefrom, such that each second polygon is defined with an area dependent upon the measure of the uniformity of the texture data determined by the uniformity measure generating means for the corresponding first polygon and such that the area increases as the uniformity of the texture data to be stored therein increases; and

means for generating texture data for the second polygons in dependence upon the texture data for the first polygons.

38. An apparatus for processing data defining a three-dimensional computer model comprising a mesh of polygons and texture data therefor, to generate data defining a texture coordinate map, the apparatus comprising:

storage area calculation means for determining, for each of at least some of the polygons in the three-dimensional computer model, a respective measure of the storage area to be allocated in the texture coordinate map to the texture data for the polygon, the storage area calculation means being arranged to allocate a relatively large storage area for texture data with a relatively low level of uniformity and a relatively small storage area for texture data with a relatively high level of uniformity; and

means for generating the texture coordinate map by defining a respective polygon in a two-dimensional area for each of the at least some polygons in the three-dimensional computer model to store texture data therefor, such that each polygon is defined with an area dependent upon the storage area measure determined for the corresponding polygon from the three-dimensional computer model.

39. An apparatus for processing data defining a first texture map comprising a plurality of first polygons and texture data therefor in a first two-dimensional area, to generate data defining a texture coordinate map for a second texture map of smaller area than the first texture map, the apparatus comprising:

storage area calculation means for determining, for each of at least some of the first polygons in the first texture map, a respective measure of the storage area to be allocated to the texture data for a polygon in the second texture map, the storage area calculation means being arranged to allocate a relatively large storage area for texture data with a relatively low level of uniformity and a relatively small storage area for texture data with a relatively high level of uniformity; and

means for generating a texture coordinate map by defining a respective second polygon in a second two-dimensional area for each of the at least some first polygons, such that the area of the second two-dimensional area is less than the area of the first two-dimensional area, and such that each second polygon is defined with an area dependent upon the storage area measure determined for the corresponding first polygon.