Apparatus and method for generating texture maps for use in 3D computer graphics

• US 7,019,754 B2
• Filed: 10/15/2003
• Issued: 03/28/2006
• Est. Priority Date: 10/29/2002
• 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): Bella, Matthew C.
• Assistant Examiner(s): Sajous, Wesner
• Application Number:
  US10/684,378
• Publication Number:
  US 20040104916A1
• Time in Patent Office: 895 Days
• Field of Search: 345/418, 345581-588, 345/619, 345/630
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

There is disclosed an apparatus and method for combining three or more texture maps 200–208 together to generate a single, combined texture map 220. The texture maps are repeatedly combined together in pairs, with each pair generating a larger texture map for subsequent combination with another texture map, until only one texture map remains containing all of the original texture maps.

Claims

1. A method, performed in a processing apparatus, of processing data defining at least three two-dimensional rectangular texture maps to generate data defining a single two-dimensional rectangular texture map containing all of the starting texture maps, the method comprising:

combining two of the texture maps by arranging them adjacent each other with an edge of one texture map parallel to an edge of the other texture map, and defining a rectangle containing the two texture maps, thereby generating a new texture map for subsequent combination; and

repeating the combining processing to combine texture maps in pairs, to generate a single two-dimensional rectangle containing the starting texture maps,

wherein the at least three two-dimensional rectangular texture maps that are combined include texture maps of different respective sizes.

2. A method according to claim 1, wherein, in the processing to combine each pair of texture maps, the rectangle defined to contain the two texture maps is the smallest rectangle which encloses the two texture maps.

3. A method according to claim 1, wherein the processing to combine each pair of texture maps comprises:

defining a plurality of different arrangements of the two texture maps, with the texture maps in each arrangement being adjacent with an edge of one texture map parallel to an edge of the other texture map;

defining a respective rectangle for each of the different arrangements, each rectangle containing the two texture maps; and

selecting one of the different arrangements for subsequent combination in dependence upon the defined rectangles.

4. A method according to claim 3, wherein the arrangement having the defined rectangle of smallest area is selected for subsequent combination.

5. A method according to claim 1, wherein the processing is performed to combine the texture maps in a plurality of different ways to generate a plurality of single texture maps containing the starting texture maps, and wherein processing is performed to select one single texture map from the plurality of generated single texture maps.

6. A method according to claim 5, wherein the processing is performed to combine the texture maps in the plurality of different ways, which plurality comprises all possible arrangements of the texture maps.

7. A method according to claim 5, wherein the one single texture map is selected from the plurality of generated single texture maps in dependence upon the lengths of the sides of the generated single texture maps.

8. A method according to claim 5, wherein the one single texture map is selected from the plurality of generated single texture maps in dependence upon the areas of the generated single texture maps.

9. A method according to claim 1, further comprising generating a signal, either directly or indirectly, carrying the data defining the single texture map containing all of the starting texture maps.

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

20. A storage medium storing computer program instructions for programming a programmable processing apparatus to become operable to perform a method as set out in any of claims 1 to 8.

21. A signal carrying computer program instructions for programming a programmable processing apparatus to become operable to perform a method as set out in any of claims 1 to 8.

11. Apparatus for processing data defining at least three two-dimensional rectangular texture maps to generate data defining a single two-dimensional rectangular texture map containing all of the starting texture maps, the apparatus comprising:

a texture map combiner operable to combine two of the texture maps by arranging them adjacent each other with an edge of one texture map parallel to an edge of the other texture map and to define a rectangle containing the two texture maps, thereby generating a new texture map for subsequent combination; and

a controller operable to control the texture map combiner to repeat the combining processing to combine texture maps in pairs, to generate a single two-dimensional rectangle containing the starting texture maps,

wherein the at least three two-dimensional rectangular texture maps that are combined include texture maps of different respective sizes.

12. Apparatus according to claim 11, wherein the texture map combiner is operable to define the rectangle containing the two texture maps as the smallest rectangle which encloses the two texture maps.

13. Apparatus according to claim 11, wherein the texture map combiner comprises:

an arrangement definer operable to define a plurality of different arrangements of the two texture maps, with the texture maps in each arrangement being adjacent with an edge of one texture map parallel to an edge of the other texture map;

a rectangle definer operable to define a respective rectangle for each of the different arrangements, each rectangle containing the two texture maps; and

an arrangement selector operable to select one of the different arrangements for subsequent combination in dependence upon the defined rectangles.

14. Apparatus according to claim 13, wherein the arrangement selector is operable to select the arrangement having the defined rectangle of smallest area for subsequent combination.

15. Apparatus according to claim 11, wherein the controller is operable to control the texture map combiner to perform the processing to combine the texture maps in a plurality of different ways to generate a plurality of single texture maps containing the starting texture maps, and wherein the apparatus further comprises a single texture map selector operable to select one single texture map from the plurality of generated single texture maps.

16. Apparatus according to claim 15, wherein the controller is operable to control the texture map combiner to perform processing to combine the texture maps in the plurality of different ways, which plurality comprises all possible arrangements of the texture maps.

17. Apparatus according to claim 15, wherein the single texture map selector is operable to select the one single texture map from the plurality of generated single texture maps in dependence upon the lengths of the sides of the generated single texture maps.

18. Apparatus according to claim 15, wherein the single texture map selector is operable to select the one single texture map from the plurality of generated single texture maps in dependence upon the areas of the generated single texture maps.

19. Apparatus for processing data defining at least three two-dimensional rectangular texture maps to generate data defining a single two-dimensional rectangular texture map containing all of the starting texture maps, the apparatus comprising:

combining means for combining two of the texture maps by arranging them adjacent each other with an edge of one texture map parallel to an edge of the other texture map and for defining a rectangle containing the two texture maps, thereby generating a new texture map for subsequent combination; and

means for controlling the combining means to repeat the combining processing to combine texture maps in pairs, to generate a single two-dimensional rectangle containing the starting texture maps,

wherein the at least three two-dimensional rectangular texture maps that are combined include texture maps of different respective sizes.