Computer graphics processing and selective visual display system – Computer graphics processing – Attributes
Reexamination Certificate
2001-08-03
2004-06-22
Razavi, Michael (Department: 2672)
Computer graphics processing and selective visual display system
Computer graphics processing
Attributes
C345S426000
Reexamination Certificate
active
06753875
ABSTRACT:
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention is related to computer graphics processing and more particularly to a system and method for rendering a texture map utilizing an illumination modulation value.
2. Background
Various techniques have been utilized to render graphical images via computer systems. One technique that has received appreciable attention is texture mapping. A texture refers to a graphics data structure which models the surface appearance of an object. A texture may represent the visual experience of many materials and substances (e.g., terrain, plants, minerals, fur, and skin). Textures may be created digitally by sampling a physical surface utilizing photographic techniques. Alternatively, textures may be created manually utilizing a suitable graphics design application. Texture mapping involves mapping the surface appearance to a graphical surface modeled by a three-dimensional structure.
Texture mapping may be utilized for any number of applications. For example, texture mapping may be utilized by an architectural software application to generate a realistic depiction of a building based upon blueprint designs. For example, a stucco texture may be wrapped onto a building frame by the architectural software application. Texture mapping may be additionally used to create special effects for movies, video game animation, website wallpapers, and/or the like. Texture mapping is desirable for these applications, because it facilitates the representation of an object with an appreciable amount of realism and detail. Moreover, texture mapping imparts three-dimensional qualities to the computer generated image.
Texture mapping algorithms involve wrapping a texture over the surface of a model. Specifically, a three-dimensional model or data structure of an object is created. For example,
FIG. 1A
depicts exemplary object
101
in three-dimensional real space (R
3
). The surface of object
101
may be represented as a set of polygons (typically triangles) in three-dimensional space. The polygons are represented by their various vertexes. The vertexes are defined by coordinates in three-dimensional real space (R
3
). For example, vertex
102
is defined by (x
1
, y
1
, z
1
) and vertex
103
is defined by (x
2
, y
2
, z
2
)
However, most computer displays are only capable of displaying graphical images in two dimensions. Accordingly, a mapping function is utilized to map the coordinates in three-dimensional real space (R
3
) to coordinates in two-dimensional real space (R
2
). Typically, the mapping occurs by defining a view angle.
FIG. 1B
depicts such a mapping from object
101
of
FIG. 1A
to object
104
. Vertex
102
is mapped to vertex
105
where vertex
105
is defined by two coordinates (x
3
, y
3
). Likewise, vertex
103
is mapped to vertex
106
where vertex
106
is defined by two coordinates (x
4
, y
4
). The mapping function allows the data to be represented in a form that may be displayed by a computer display.
Concurrently with the mapping, a texture is applied within the confines of the polygons of object
104
to provide a realistic appearance. For example, texture
201
of
FIG. 2
may be applied to the polygons of object
104
to create a stone-like appearance. Texture
201
is typically implemented as a matrix of red, green, and blue (RGB) values. The RGB values are mapped utilizing a suitable mapping function to the interior of the polygons of object
104
. The final graphical image appears to have texture
201
“wrapped” around object
104
.
However, this approach is limited as the final graphical image, to an extent, appears flat. Specifically, the graphical image does not appreciably vary in response to a change in illumination direction. Since it does not appreciably change under these conditions, localized shading or occlusions are not evident. Moreover, interreflections due to surface irregularities are not perceived.
Bump mapping is a technique to address these limitations. Bump mapping involves creating a bump map of displacement values. The displacement values are utilized to perturb the surface normal vector. The perturbed surface normal vector is utilized to rendering shading in accordance with the Blinn/Phong lighting equation. Although bump mapping techniques do provide optical effects that are not present in RGB texture mapping techniques, the degree of realism produced by bump maps is limited. Moreover, bump mapping is problematic, because the creation of the displacement values may, particularly from actual samples, be cumbersome.
BRIEF SUMMARY OF THE INVENTION
In one embodiment, the present invention is directed to a system for rendering a pixel of a digital image. The system may comprise a texture map data structure representing a texture map of a plurality of texels; the texture map structure comprising a plurality of coefficients for each texel of the texture map; the plurality of coefficients defining lighting characteristics of the respective texel in response to illumination in a plane. The system may further comprise a modulation data structure; the modulation data structure defining a range of values associated with an illumination vector. Additionally, the system may comprise a rendering algorithm; the rendering algorithm operable to calculate a texel display value using the texture map data structure; the rendering algorithm operable to determine an illumination modulation value from the modulation data structure; and the rendering algorithm being operable to multiply the texel display value by the illumination modulation value to render a pixel.
REFERENCES:
patent: 6163319 (2000-12-01), Peercy et al.
patent: 6330000 (2001-12-01), Fenney et al.
patent: 6333742 (2001-12-01), Morioka et al.
patent: 6356265 (2002-03-01), Knittel et al.
patent: 6515674 (2003-02-01), Gelb et al.
patent: 6525731 (2003-02-01), Suits et al.
patent: 6567083 (2003-05-01), Baum et al.
patent: 6583790 (2003-06-01), Wolters
patent: 6639595 (2003-10-01), Drebin et al.
patent: 6664962 (2003-12-01), Komsthoeft et al.
patent: 2002/0080136 (2002-06-01), Kouadio
Ser. No. 09/528,700, entitled Apparatus for and Method of Rendering 3D Objects with Parametric Texture Maps.
Ser. No. 09/921,476 entitled System and Method for Synthesis of Parametric Texture Map Textures, filed Aug. 3, 2001.
Razavi Michael
Yang Ryan
LandOfFree
System and method for rendering a texture map utilizing an... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for rendering a texture map utilizing an..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for rendering a texture map utilizing an... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3293154