Environment map creation using texture projections with polygonal curved surfaces

• US 6,559,853 B1
• Filed: 02/16/2000
• Issued: 05/06/2003
• Est. Priority Date: 02/16/2000
• Status: Expired due to Term

• Current Assignee: DigiMedia Tech, LLC (IP Investments Group LLC)
• Original Assignee: Enroute Incorporated
• Inventors: Lavin, Andrew J., Hashimoto, Roy T.
• Primary Examiner(s): Brier, Jeffery
• Assistant Examiner(s): Fouladi, Faranak
• Application Number:
  US09/505,338
• Time in Patent Office: 1,175 Days
• Field of Search: 345/426, 345/582, 345/419, 345/587, 345/423, 345/585
• US Class Current: 345/582
• CPC Class Codes: G06T 15/04 Texture mapping

Abstract

An environment map creation system creates an environment map from one or more images representing an environment. The environment map creation system includes a texture projection generation unit, which produces a texture projection having polygonal curved surfaces as facets. An environment map rendering unit uses the texture projection to create the environment map from the one or more images. Specifically, the environment map creation system determines an image area in the one or more images corresponding to each polygonal curved surface. The polygonal curved surface is colored based on the corresponding image area. The environment map is formed from the polygonal curved surfaces which become texels in the environment map.

Claims

1. A method for creating an environment map from one or more images representing an environment, the method comprising:

creating a texture map having a plurality of last-generation polygonal curved surfaces as by

selecting a plurality of initial polygonal curved surfaces; and

dividing each initial polygonal curved surface to form a plurality of second-generation polygonal curved surfaces;

determining an image area in the one or more images corresponding to.each polygonal curved surface; and

coloring each polygonal curved surface based on the corresponding area.

2. The method of claim 1, further comprising dividing each second-generation polygonal curved surface to form a plurality of third-generation polygonal curved surfaces.

3. The method of claim 1, wherein each second-generation polygonal curved surface has an equal area.

4. The method of claim 1, wherein each of the second generation polygonal curved surfaces has N sides, and wherein each of the second-generation polygonal curved surfaces has a common side with N other second-generation polygonal curved surfaces.

5. The method of claim 1, wherein a first vertex of each second-generation polygonal curved surface is at a midpoint of a first side of an initial polygonal curved surface, and wherein a second vertex of the second-generation polygonal curved surface is at a midpoint of a second side of the initial polygonal curved surface.

6. The method of claim 1, further comprising

converting the last-generation polygonal curved surface of each initial polygonal curved surface into a two-dimensional polygonal image to form a-plurality of two-dimensional polygonal images; and

concatenating the plurality of two-dimensional polygonal images to form the environment map.

7. The method of claim 1, wherein each facet has a resolution of a single pixel.

8. The method of claim 1, wherein determining an image area in the one or more images corresponding to each polygonal curved surface further comprises:

determining a solid angle projection for each facet; and

calculating the image area as the intersection of the solid angle with the one or more images.

9. The method of claim 1, wherein said polygonal curved surfaces have a spherical base curve.

10. The method of claim 1, wherein each last-generation polygonal curved surface is a tetragonal curved surface.

11. An environment map creation system for creating an environment map from one or more images representing an environment, the environment map creation system comprising:

an environment map rendering unit configured to receive the one or more images; and

a texture projection generation unit coupled to the environment map rendering unit and configured to produce a texture projection comprising a plurality of initial polygonal curved surfaces divided into a plurality of last-generation polygonal curved surfaces, wherein each last generation polygonal curved surface is a tetragonal curved surface;

wherein the environment map rendering unit creates the environment map using the texture projection.

12. The environment map creation system of claim 11, wherein each last-generation polygonal curved surface has an equal area.

13. The environment map creation system of claim 11, wherein in the environment map rendering unit is configured to convert the plurality of last-generation polygonal curved surfaces of each initial polygonal curved surface into a two-dimensional polygonal image to form a plurality of two-dimensional polygonal images.

14. The environment creation system of claim 13, wherein the map rendering unit is configured to concatenate the plurality of two-dimensional polygonal images to form the environment map.