Method and apparatus for overlaying a bit map image on an environment map

• US 5,912,670 A
• Filed: 09/27/1996
• Issued: 06/15/1999
• Est. Priority Date: 08/05/1996
• Status: Expired due to Fees

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Schneider, Bengt-Olaf, Lipscomb, James S., Menon, Jai P., Luken, William Louis
• Primary Examiner(s): Nguyen, Phu K.
• Assistant Examiner(s): MANCUSO, HUEDUNG XUAN CAO
• Application Number:
  US08/723,970
• Time in Patent Office: 991 Days
• Field of Search: 345/419, 345/427, 345/435
• US Class Current: 345/419
• CPC Class Codes: G06T 15/10 Geometric effects

Abstract

The computer system of the present invention generates a view of a scene by storing in memory color values associated with elements of an environment map representing the scene and color values associated with elements of a bit map image that is separate from the environment map. The bit map image is orientated with respect to the coordinate system of the environment map. The environment map is projected onto a view window that comprises an array of pixels. For at least one pixel of the view window covered by the bit map image, the element of the bit map image that corresponds to the pixel of the view plane is determined and a color value of the pixel is derived based upon the color value of the corresponding element of the bit map image. The derived color value of the pixel of the view window is stored for display. The computer system may also store in memory depth values associated with the elements of the bit map image and depth values associated with pixels of the view window. In this scenario, when the depth value associated with the pixel and a depth value associated with the element indicate that the element of the bit map image is nearer to the view point than the pixel of the view window, the computer system derives a color value of the pixel of the view window based upon color value of the corresponding element of the bit map image and stores the derived color value of the pixel for display.

Claims

1. A method for generating a view of a scenes the method comprising the steps of:

storing in memory color values associated with elements of an environment map representing said scene;

storing in memory color values associated with elements of a bit map image that is separate from said environment map, said bit map image differing from said environmental map in viewing angle of said scene;

orienting said bit map image with respect to coordinate system of said environment map;

projecting said environment map onto a view window, wherein said view window comprises an array of pixels;

projecting said bit map image onto said view window; and

for at least one pixel of said view window covered by said bit map image,

determining at least one element of said bit map image that corresponds to said pixel of said view plane, and

deriving a color value of said pixel based upon color value of said at least one element of said bit map image, and

storing the derived color value of said pixel for display.

2. A method for generating a view of a scene, the method comprising the steps of:

storing in memory color values associated with elements of an environment map representing said scene;

storing in memory color values associated with elements of a bit map image that is separate from said environment map, said bit map image differing from said environmental map in viewing angle of said scene;

storing in memory depth values associated with elements of said bit map image;

orienting said bit map image with respect to coordinate system of said environment map;

projecting said environment map onto a view window wherein said view window comprises an array of pixels;

projecting said bit map image onto said view window; and

for at least one pixel of said view window covered by said bit map image,

determining at least one element of said bit map image that corresponds to said pixel of said view plane,

if a depth value associated with said pixel and a depth value associated with said at least one element indicate that said at least one element is nearer to a view point than said pixel,

deriving a color value of said pixel based upon color value of said at least one element of said bit map image, and

storing the derived color value of said pixel for display.

3. The method of claim 2, wherein, for said at least one pixel of said view window covered by said bit map image,

if said depth value associated with said pixel and said depth value associated with said at least one element indicate that said at least one element is further from said view point than said pixel,

deriving a color value of said pixel based upon color value of at least one element of said environment map that corresponds to said pixel, and

storing the derived color value of said pixel for display.

4. The method of claim 3, wherein depth values associated with said pixels of said view window are stored in a depth buffer.

5. The method of claim 4, wherein, for said at least one pixel of said view window covered by said bit map image,

if said depth value associated with said pixel and said depth value associated with said at least one element indicate that said at least one element is nearer to a view point than said pixel,

updating said depth value associated with said pixel of said view window according to said depth value associated with said at least one element of said bit map image.

6. The method of claim 2, further comprising the step of storing in memory depth values associated with said elements of said environment map, and wherein said depth value associated with said pixel of said view window is derived from a depth value associated with at least one element of said environment map that corresponds to said pixel of said view window.

7. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a view of a scene, the method steps comprising:

storing in memory color values associated with elements of an environment map representing said scene;

storing in memory color values associated with elements of a bit map image that is separate from said environment map, said bit map image differing from said environmental map in viewing angle of said scene;

orienting said bit map image with respect to coordinate system of said environment map;

projecting said environment map onto a view window, wherein said view window comprises an array of pixels;

projecting said bit map image onto said view window; and

for at least one pixel of said view window covered by said bit map image,

determining at least one element of said bit map image that corresponds to said pixel of said view plane, and

deriving a color value of said pixel based upon color value of said at least one element of said bit map image; and

storing the derived color value of said pixel for display.

8. A program storage device readable by a machine, tangibly embodying a program of instructions executable by the machine to perform method steps for generating a view of a scene, the method comprising:

storing in memory color values associated with elements of an environment map representing said scene;

storing in memory color values associated with elements of a bit map image that is separate from said environment map, said bit map image differing from said environmental map in viewing angle of said scene;

storing in memory depth values associated with elements of said bit map image;

orienting said bit map image with respect to coordinate system of said environment map;

projecting said environment map onto a view window, wherein said view window comprises an array of pixels;

protecting said bit map image onto said view window; and

for at least one pixel of said view window covered by said bit map image,

determining at least one element of said bit map image that corresponds to said pixel of said view plane,

if a depth value associated with said pixel and a depth value associated with said at least one element indicate that said at least one element is nearer to a view point than said pixel,

deriving a color value of said pixel based upon color value of said at least one element of said bit map image; and

storing the derived color value of said pixel for display.

9. The program storage device of claim 8, wherein, for said at least one pixel of said view window covered by said bit map image,

if said depth value associated with said pixel and said depth value associated with said at least one element indicate that said at least one element is further from said view point than said pixel,

deriving a color value of said pixel based upon color value of at least one element of said environment map that corresponds to said pixel, and

storing the derived color value of said pixel for display.

10. The program storage device of claim 9, wherein depth values associated with said pixels of said view window are stored in memory.

11. The program storage device of claim 10, wherein, for said at least one pixel of said view window covered by said bit map image,

if said depth value associated with said pixel and said depth value associated with said at least one element indicate that said at least one element is nearer to a view point than said pixel,

updating said depth value associated with said pixel of said view window according to said depth value associated with said at least one element of said bit map image.

12. The program storage device of claim 8, further comprising the step of storing in memory depth values associated with said elements of said environment map, and wherein said depth value associated with said pixel of said view window is derived from a depth value associated with at least one element of said environment map that corresponds to said pixel of said view window.