Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2000-07-14
2003-09-02
Bella, Matthew C. (Department: 2676)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S581000
Reexamination Certificate
active
06614446
ABSTRACT:
The invention relates to a method of computing a pixel value for a pixel in a texture mapped computer graphics image.
Texture mapping and bump mapping are mapping techniques for increasing the realism of computer graphics images. These mapping techniques are used to create color patterns and visual effects of unevenness in an image part that shows a surface, which is modeled as a flat polygon in three-dimensional space. These mapping techniques use an approximation to compute the image. A two-dimensional map (the texture map or the bump map) is provided, for example as an array of values stored in computer memory. Each location on the surface is assigned to a location in the map. When the pixel value of a pixel in the image is computed, one computes which location on the surface is visible in the pixies and determines the pixel value from the value stored in the two dimensional map for the location in the map which is assigned to that location on the surface. In case of a texture map, a color value (e.g. RGB combination) from the map is used to compute a surface color. In case of a bump map, a local surface orientation is determined from the bump map and this orientation is used to compute visible reflections from the surface.
Texture mapping and bump mapping increase the sense of realism that is experienced when viewing the image. A further increase can be realized by including parallax effects. This is realized for example in PCT patent application Ser. No. 98/92911 (by the same inventor) which creates a parallax effects by combining information from two texture maps for one surface, where the two texture maps are offset to one another in a direction normal to the surface.
It is an object of the invention to provide a method and apparatus for generating computer graphics images with additional realism.
The method according to the invention is set forth in claim 1. According to the invention, the surface texture in a pixel is determined from the content of the texture map at a texture map location. The texture map location is determined by applying an offset to a location in the texture map that is assigned to the surface location which is visible in the pixel. The offset is determined from a surface height for the surface location, as determined from a displacement map. Thus, a parallax in the texture is simulated. The parallax corresponds to unevenness of the surface as described by the displacement map.
The parallax also depends on the current viewing direction relative to the local normal vector. So in order to compute the offset, both the surface height and the viewing parameters are taken into account.
Preferably, the computation of parallax from the displacement map is combined with computation of angular dependence of reflections (specular and/or diffuse reflections) and/or shadows cast from the unevenness described by the displacement map. The computation of parallax effect will automatically account for some effects of occlusion: hiding of certain surface details by other surface details.
The invention also relates to an apparatus with computer graphics capability that is structured and/or programmed to perform the method according to the invention.
REFERENCES:
patent: 5446833 (1995-08-01), Miller et al.
patent: 5680531 (1997-10-01), Litwinowicz et al.
patent: 5751927 (1998-05-01), Wason
patent: 5760783 (1998-06-01), Migdal et al.
patent: 5841441 (1998-11-01), Smith
patent: 5929859 (1999-07-01), Meijers
patent: 6049337 (2000-04-01), Van Overveld
patent: 6215496 (2001-04-01), Szeliski et al.
patent: 6229549 (2001-05-01), Smith
patent: 6256038 (2001-07-01), Krishnamurthy
patent: WO9822911 (1998-05-01), None
Van Overveld Cornelis Wilhelmus Antonius Marie
Bella Matthew C.
Blackman Anthony
Gross Russell
LandOfFree
Method and apparatus for computing a computer graphics image... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for computing a computer graphics image..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for computing a computer graphics image... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3027358