Generating texture maps for use in 3D computer graphics
First Claim
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.
1 Assignment
0 Petitions
Accused Products
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.
-
Citations
39 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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 17, 18)
-
-
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. - View Dependent Claims (19, 20, 21)
-
-
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. - View Dependent Claims (23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 36)
-
-
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.
-
Specification